|
|
Please login using the form on menu list.
It is required to login for Full-Text PDF.
|
A Leader Election Algorithm by a 4-hand Rock-Paper-Scissors type Model: Probabilistic Analysis and Asymptotic Behavior
Masabumi SUZAKI
Shunji OSAKI
Publication
A - Abstracts of IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences (Japanese Edition) Vol.J92-A No.8 pp.571-575
Publication Date: 2009/08/01
Online ISSN: 1881-0195
Print ISSN: 0913-5707
Type of Manuscript: LETTER
Category:
Keyword:
Rock-Paper-Scissors,
leader election algorithm,
broadcast communication,
asymptotic behavior,
probabilistic analysis of algorithms,
Full Text(in Japanese): PDF(88.6KB)
Summary:
We define a new 4-hand Rock-Paper-Scissors type model suitable for a leader election algorithm. We derive the average length and its asymptotic behavior of the leader election algorithm by the 4-hand Rock-Paper-Scissors type model. We compare the 4-hand Rock-Paper-Scissors type model with the traditional Rock-Paper-Scissors model.
|
|
