๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On an asymptotic optimization problem in finite, directed, weighted graphs

โœ Scribed by I.L. Traiger; A. Gill

Book ID
114036707
Publisher
Elsevier Science
Year
1968
Weight
279 KB
Volume
13
Category
Article
ISSN
0019-9958

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

A probabilistic local majority polling g
A probabilistic local majority polling game on weighted directed graphs with an application to the distributed agreement problem
โœ 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