The Complexity of Coordination

被引：0

作者：

Taghawi-Nejad D. ^{[1
]}

Veetil V.P. ^{[2
]}

机构：

[1] Center for Metropolitan Studies, São Paulo

[2] Department of Economics, George Mason University, Fairfax

来源：

Eastern Economic Journal | 2017年 / 43卷 / 2期

关键词：

complexity; coordination; emergence; interaction; network;

D O I：

10.1057/s41302-016-0012-y

中图分类号：

学科分类号：

摘要：

The traditional mechanism of finding Nash equilibria presumes economic actors are capable of performing computations that even computers would take far too long to complete. A decentralized and parallel process of interactions between simple economic actors is presented as a more plausible microfoundation of the concept of Nash equilibria. It is found that agent interactions on a scale-free network converge to an equilibrium within reasonable time. NP computational complexity of Nash equilibria does not diminish its empirical relevance. © 2016 Eastern Economic Association.

引用

页码：260 / 270

页数：10

共 62 条

[1]

Abramson G., Kuperman M., Social games in a social network, Physical Review E, 63, 3, (2001)

[2]

Acemoglu D., Carvalho V.M., Ozdaglar A., Tahbaz-Salehi A., The network origins of aggregate fluctuations, Econometrica, 80, 5, pp. 1977-2016, (2012)

[3]

Ackermann H., Roglin H., Vocking B., On the impact of combinatorial structure on congestion games, Journal of the Association for Computing Machinery, 55, 6, (2008)

[4]

Alm J., McKee M., Tax compliance as a coordination game, Journal of Economic Behavior & Organization, 54, 3, pp. 297-312, (2004)

[5]

Sanjeev A., Barak B., Computational Complexity: A Modern Approach, (2009)

[6]

Robert A., Advancing the Art of Simulation in the Social Sciences, Simulating Social Phenomena, pp. 21-40, (1997)

[7]

Axtell R., Effects of interaction topology and activation regime in several multi-agent systems, Lecture Notes in Computer Science, 1979, 1, pp. 33-48, (2001)

[8]

Axtell R., The complexity of exchange, The Economic Journal, 115, 504, pp. F193-F210, (2005)

[9]

Axtell R.L., Epstein J.M., Coordination in Transient Social Networks: An Agent-Based Computational Model, (1999)

[10]

Axtell R.L., Epstein J.M., Computational Model of the Timing of Retirement, Behavioral Dimensions of Retirement Economics, (2010)

← 1 2 3 4 5 6 7 →