The paper studies network formation in undirected graphs. We assume a two-stage game: agents propose connections that if realized have a fixed cost; then, given the obtained graph and its exogenous surplus (the value function), they bargain on the split. We claim that, when the surplus from connections is super-additive, the bargaining process can be solved with the Myerson Value allocation rule, an adaptation of Shapley’s to graphs. This will lead to an (only theoretically, not in computations) easy characterisation of equilibria, refining the notion of pairwise stability. We then focus our attention on the heuristical analysis of a tractable case. We run simulations, starting from different initial conditions, in order to qualitatively characterize alternative possible equilibria. For part of this last purpose we are using the simulated annealing approach, with theoretical justification for its adoption.

A Model of Myerson-Nash equilibria in networks

Pin, Paolo
2006

Abstract

The paper studies network formation in undirected graphs. We assume a two-stage game: agents propose connections that if realized have a fixed cost; then, given the obtained graph and its exogenous surplus (the value function), they bargain on the split. We claim that, when the surplus from connections is super-additive, the bargaining process can be solved with the Myerson Value allocation rule, an adaptation of Shapley’s to graphs. This will lead to an (only theoretically, not in computations) easy characterisation of equilibria, refining the notion of pairwise stability. We then focus our attention on the heuristical analysis of a tractable case. We run simulations, starting from different initial conditions, in order to qualitatively characterize alternative possible equilibria. For part of this last purpose we are using the simulated annealing approach, with theoretical justification for its adoption.
2006
9783540285786
Mathieu, Philippe; Beaufils, Bruno; Brandouy, Olivier
Artificial economics : agent-based methods in finance, game theory and their applications
Pin, Paolo
File in questo prodotto:
File Dimensione Formato  
2006.pdf

non disponibili

Tipologia: Pdf editoriale (Publisher's layout)
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 29.35 MB
Formato Adobe PDF
29.35 MB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11565/3991352
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? ND
social impact