Author: Fagiolo Giorgio Valente Marco
Publisher: Springer Publishing Company
ISSN: 0927-7099
Source: Computational Economics, Vol.25, Iss.1-2, 2005-02, pp. : 41-57
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
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.
Related content
Contribution Games in Networks
By Anshelevich Elliot Hoefer Martin
Algorithmica, Vol. 63, Iss. 1-2, 2012-06 ,pp. :
Real security for local area networks
Information Management & Computer Security, Vol. 3, Iss. 1, 1995-01 ,pp. :