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. ...
