Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/89295 
Year of Publication: 
2005
Series/Report no.: 
LEM Working Paper Series No. 2004/17
Publisher: 
Scuola Superiore Sant'Anna, Laboratory of Economics and Management (LEM), Pisa
Abstract: 
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 weigh links but cannot delete/replace them, the system self-organizes into networked clusters that attain very high payoff values. These clustered configurations are not stable and can easily be 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.
Subjects: 
Minority Games
Local Interactions
Endogenous Networks
Adaptive Agents
JEL: 
C72
C73
Document Type: 
Working Paper

Files in This Item:
File
Size
780.33 kB





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.