Download this Paper Open PDF in Browser

The Complexity of Coordination

The Eastern Economic Journal, Forthcoming

GMU Working Paper in Economics No. 15-65

17 Pages Posted: 25 Jun 2015 Last revised: 2 Jun 2016

Davoud Taghawi-Nejad

University of Sao Paulo (USP)

Vipin P. Veetil

Nihon University

Date Written: June 1, 2016

Abstract

The traditional mechanism of finding Nash equilibria presumes that economic actors are capable of performing computations which even computers would take far too long to perform. A decentralized and parallel process of interactions between simple economic actors is presented as a more plausible micro-foundation of the concept of Nash equilibria. It is found that agent-interactions on a scale-free network converge to an equilibrium within reasonable time, however no convergence is found on a small-world network, a ring and a random graph. The structure of the relations between economic actors matters. NP computational complexity of Nash equilibria does not diminish its empirical relevance.

Keywords: Nash equilibria, coordination, emergence, agent-based model, complexity, interaction topology, scale-free network, small-world network

JEL Classification: C63, C72, C73, D82

Suggested Citation

Taghawi-Nejad, Davoud and Veetil, Vipin P., The Complexity of Coordination (June 1, 2016). The Eastern Economic Journal, Forthcoming; GMU Working Paper in Economics No. 15-65. Available at SSRN: https://ssrn.com/abstract=2621852 or http://dx.doi.org/10.2139/ssrn.2621852

Davoud Taghawi-Nejad

University of Sao Paulo (USP) ( email )

Rua Luciano Gualberto, 315
São Paulo, São Paulo 14800-901
Brazil

Vipin P. Veetil (Contact Author)

Nihon University ( email )

College of Science and Technology
Nihon University
Funabashi, Chiba 274-8501
Japan

HOME PAGE: http://www.vipinveetil.com

Paper statistics

Downloads
111
Rank
210,268
Abstract Views
1,066