A probabilistic local majority polling g
✍
Toshio Nakata; Hiroshi Imahayashi; Masafumi Yamashita
📂
Article
📅
2000
🏛
John Wiley and Sons
🌐
English
⚖ 123 KB
👁 1 views
In this paper, we investigate a probabilistic local majority polling game on weighted directed graphs, keeping an application to the distributed agreement problem in mind. We formulate the game as a Markov chain, where an absorbing state corresponds to a system configuration that an agreement is ach