We present a network formation game whose equilibria are undirected networks. Every connected couple contributes to the aggregate payoff by a fixed quantity, and the outcome is split between players according to the Myerson value allocation rule. This setup shows a wide multiplicity of non-empty equilibria, all of them connected.Weshow that the efficient equilibria of the game are either the empty network, or a network whose diameter does not exceed a threshold of 8 (i.e. there are no two nodes with a distance greater than 8).
Eight degrees of separation
Pin, Paolo
2011
Abstract
We present a network formation game whose equilibria are undirected networks. Every connected couple contributes to the aggregate payoff by a fixed quantity, and the outcome is split between players according to the Myerson value allocation rule. This setup shows a wide multiplicity of non-empty equilibria, all of them connected.Weshow that the efficient equilibria of the game are either the empty network, or a network whose diameter does not exceed a threshold of 8 (i.e. there are no two nodes with a distance greater than 8).File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
RIE11.pdf
non disponibili
Tipologia:
Pdf editoriale (Publisher's layout)
Licenza:
NON PUBBLICO - Accesso privato/ristretto
Dimensione
663.07 kB
Formato
Adobe PDF
|
663.07 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.