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
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
leader election algorithm,
probabilistic analysis of algorithms,
Full Text(in Japanese): PDF(88.6KB)
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.