Optimal equilibria of the best shot game

Arbeitspapier

We consider any network environment in which the best shot game is played. This is the case where the possible actions are only two for every node (0 and 1), and the best response for a node is 1 if and only if all her neighbors play 0. A natural application of the model is one in which the action 1 is the purchase of a good, which is locally a public good, in the sense that it will be available also to neighbors. This game will typically exhibit a great multiplicity of equilibria. Imagine a social planner whose scope is to find an optimal equilibrium, i.e. one in which the number of nodes playing 1 is minimal. To find such an equilibrium is a very hard task for any non-trivial network architecture. We propose an implementable mechanism that, in the limit of infinite time, reaches an optimal equilibrium, even if this equilibrium and even the network structure is unknown to the social planner.

Object Details

• Language: Englisch

References and Relationships

• Bibliographic citation: Series: Nota di Lavoro ; No. 33.2009

Classification and Topics

• Classification: Wirtschaft ; Optimization Techniques; Programming Models; Dynamic Analysis ; Computational Techniques; Simulation Modeling ; Network Formation and Analysis: Theory ; Public Goods
• Subject: Networks ; Best Shot Game ; Simulated Annealing

Contributors, Places and Time

• Event: Geistige Schöpfung
• (who): Pin, Paolo ; Dall'Asta, Luca ; Ramezanpour, Abolfazl
• Event: Veröffentlichung
• (who): Fondazione Eni Enrico Mattei (FEEM)
• (where): Milano
• (when): 2009

Further information

• Handle: http://hdl.handle.net/10419/53306
• Last update: 10.03.2025, 11:44 AM CET