Gateway to Think Tanks
来源类型 | FEEM working papers "Note di lavoro" series |
规范类型 | 论文 |
Optimal Equilibria of the Best Shot Game | |
Paolo Pin; Luca Dall'Asta; Abolfazl Ramezanpour | |
发表日期 | 2009 |
出处 | Climate Change and Sustainable Development |
出版年 | 2009 |
语种 | 英语 |
摘要 | 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. |
特色分类 | C61,C63,D85,H41 |
关键词 | Networks,Best Shot Game,Simulated Annealing |
URL | https://www.feem.it/en/publications/feem-working-papers-note-di-lavoro-series/optimal-equilibria-of-the-best-shot-game/ |
来源智库 | Fondazione Eni Enrico Mattei (Italy) |
资源类型 | 智库出版物 |
条目标识符 | http://119.78.100.153/handle/2XGU8XDN/117711 |
推荐引用方式 GB/T 7714 | Paolo Pin,Luca Dall'Asta,Abolfazl Ramezanpour. Optimal Equilibria of the Best Shot Game. 2009. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。