O'Reilly logo

Handbook of Game Theory by Shmuel Zamir, Petyon Young

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

16.4.3 Illustrations

16.4.3.1 Protocol design

Section 16.4.1.1 highlights computational and efficiency limitations associated with designing protocols within the framework of strategic form games. Recently in Marden and Wierman (2013), the authors show that there exists a simple state-based protocol that overcomes both of these limitations. In particular, for welfare-sharing games with submodular objective functions, this state-based protocol is universal, budget-balanced, tractable, and ensures the existence of a stationary state Nash equilibrium. Furthermore, the PoS is 1 and PoA is 2 when using this state-based protocol. Hence, this protocol matches the performance of the marginal contribution protocol with respect to efficiency guarantees. ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required