Minority Games, Local Interactions, and Endogenous Networks

Giorgio Fagiolo () and Marco Valente

LEM Papers Series from Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy

Abstract: In this paper we study a local version of the Minority Game where agents are placed on the nodes of a directed graph. Agents care about being in the minority of the group of agents they are currently linked to and employ myopic best-reply rules to choose their next-period state. We show that, in this benchmark case, the smaller the size of local networks, the larger long-run population-average payoffs. We then explore the collective behavior of the system when agents can: (i) assign weights to each link they hold and modify them over time in response to payoff signals; (ii) delete badly-performing links (i.e. opponents) and replace them with randomly chosen ones. Simulations suggest that, when agents are allowed to weight links but cannot delete/replace them, the system self-organizes into networked clusters which attain very high payoff values. These clustered configurations are not stable and can be easily disrupted, generating huge subsequent payoff drops. If however agents can (and are sufficiently willing to) discard badly performing connections, the system quickly converges to stable states where all agents get the highest payoff, independently of the size of the networks initially in place.

Keywords: Minority Games; Local Interactions; Endogenous Networks; Adaptive Agents (search for similar items in EconPapers)
Date: 2004-09-01
New Economics Papers: this item is included in nep-evo
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.lem.sssup.it/WPLem/files/2004-17.pdf (application/pdf)

Related works:
Journal Article: Minority Games, Local Interactions, and Endogenous Networks (2005)
Working Paper: Minority Games, Local Interactions, and Endogenous Networks (2004)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ssa:lemwps:2004/17

Access Statistics for this paper

More papers in LEM Papers Series from Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy Contact information at EDIRC.
Bibliographic data for series maintained by ( this e-mail address is bad, please contact ).