Population Learning in a Model with Random Payoff Landscapes and Endogenous Networks
AbstractPopulation learning in dynamic economies with endogenous network formation has been traditionally studied in basic settings where agents face quite simple and predictable strategic situations (e.g. coordination). In this paper, we start instead to explore economies where the payoff landscape is very complicated (rugged). We propose a model where the payoff to any agent changes in an unpredictable way as soon as any small variation in the strategy configuration within its network occurs. We study population learning where agents: (i) are allowed to periodically adjust both the strategy they play in the game and their interaction network; (ii) employ some simple criteria (e.g. statistics such as MIN, MAX, MEAN, etc.) to myopically form expectations about their payoff under alternative strategy and network configurations. Computer simulations show that: (i) allowing for endogenous networks implies higher average payoff as compared to static networks; (ii) populations learn by employing network updating as a “global learning” device, while strategy updating is used to perform “fine tuning”; (iii) the statistics employed to evaluate payoffs strongly affect the efficiency of the system, i.e. convergence to a unique (multiple) steady-state(s); (iv) for some class of statistics (e.g. MIN or MAX), the likelihood of efficient population learning strongly depends on whether agents are change-averse in discriminating between options associated to the same expected payoff. Copyright Springer Science + Business Media, Inc. 2005
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Bibliographic InfoArticle provided by Society for Computational Economics in its journal Computational Economics.
Volume (Year): 24 (2005)
Issue (Month): 4 (June)
adaptive expectations; dynamic population games; endogenous networks; fitness landscapes; population learning;
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Edward Droste & Robert P. Gilles & Cathleen Johnson, 2000. "Evolution of Conventions in Endogenous Social Networks," Econometric Society World Congress 2000 Contributed Papers 0594, Econometric Society.
- Matthew O. Jackson & Alison Watts, 2000.
"On the Formation of Interaction Networks in Social Coordination Games,"
Econometric Society World Congress 2000 Contributed Papers
0778, Econometric Society.
- Jackson, Matthew O. & Watts, Alison, 2002. "On the formation of interaction networks in social coordination games," Games and Economic Behavior, Elsevier, vol. 41(2), pages 265-291, November.
- Blume Lawrence E., 1993.
"The Statistical Mechanics of Strategic Interaction,"
Games and Economic Behavior,
Elsevier, vol. 5(3), pages 387-424, July.
- L. Blume, 2010. "The Statistical Mechanics of Strategic Interaction," Levine's Working Paper Archive 488, David K. Levine.
- Alan Kirman, 1997. "The economy as an evolving network," Journal of Evolutionary Economics, Springer, vol. 7(4), pages 339-353.
- Glen Ellison, 2010.
"Learning, Local Interaction, and Coordination,"
Levine's Working Paper Archive
391, David K. Levine.
- Fagiolo, Giorgio, 2005. "Endogenous neighborhood formation in a local coordination model with negative network externalities," Journal of Economic Dynamics and Control, Elsevier, vol. 29(1-2), pages 297-319, January.
- Sanjeev Goyal & Fernando Vega-Redondo, 2000.
"Learning, Network Formation and Coordination,"
Tinbergen Institute Discussion Papers
00-093/1, Tinbergen Institute.
- Fernando Vega Redondo & Sanjeev Goyal, 2001. "Learning, Network Formation And Coordination," Working Papers. Serie AD 2001-19, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Sanjeev Goyal & Fernando Vega-Redondo, 2000. "Learning, Network Formation and Coordination," Econometric Society World Congress 2000 Contributed Papers 0113, Econometric Society.
- Goyal, S. & Vega-Redondo, F., 2000. "Learning, Network Formation and Coordination," Econometric Institute Research Papers EI 9954-/A, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
- Brock, William A & Durlauf, Steven N, 2001.
"Discrete Choice with Social Interactions,"
Review of Economic Studies,
Wiley Blackwell, vol. 68(2), pages 235-60, April.
- Sylvie Geisendorf, 2010. "Searching NK Fitness Landscapes: On the Trade Off Between Speed and Quality in Complex Problem Solving," Computational Economics, Society for Computational Economics, vol. 35(4), pages 395-406, April.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Guenther Eichhorn) or (Christopher F. Baum).
If references are entirely missing, you can add them using this form.