IDEAS home Printed from https://ideas.repec.org/a/taf/mpopst/v11y2004i2p121-147.html
   My bibliography  Save this article

Endogenous Networks In Random Population Games

Author

Listed:
  • Giorgio Fagiolo
  • Luigi Marengo
  • Marco Valente

Abstract

Population learning in dynamic economies traditionally has been studied in contexts where payoff landscapes are smooth. Here, dynamic population games take place over “rugged” landscapes, where agents are uncertain about payoffs from bilateral interactions. Notably, individual payoffs from playing a binary action against everyone else are uniformly distributed over [0, 1]. This random population game leads the population to adapt over time, with agents updating both actions and partners. Agents evaluate payoffs associated to networks thanks to simple statistics of the distributions of payoffs associated to all combinations of actions performed by agents out of the interaction set. Simulations show that: (1) allowing for endogenous networks implies higher average payoff compared to static networks; (2) the statistics used to evaluate payoffs affect convergence to steady-state; and (3) for statistics MIN or MAX, the likelihood of efficient population learning strongly depends on whether agents are change-averse or not in discriminating between options delivering the same expected payoff.

Suggested Citation

  • Giorgio Fagiolo & Luigi Marengo & Marco Valente, 2004. "Endogenous Networks In Random Population Games," Mathematical Population Studies, Taylor & Francis Journals, vol. 11(2), pages 121-147.
  • Handle: RePEc:taf:mpopst:v:11:y:2004:i:2:p:121-147
    DOI: 10.1080/08898480490480622
    as

    Download full text from publisher

    File URL: http://www.tandfonline.com/doi/abs/10.1080/08898480490480622
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1080/08898480490480622?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
    2. Alexander F. Tieman & Harold Houba & Gerard van der Laan, 1998. "Cooperation in a Multi-Dimensional Local Interaction Model," Game Theory and Information 9803002, University Library of Munich, Germany.
    3. Sanjeev Goyal & Fernando Vega-Redondo, 2000. "Learning, Network Formation and Coordination," Tinbergen Institute Discussion Papers 00-093/1, Tinbergen Institute.
    4. Bhaskar, V. & Vega-Redondo, Fernando, 2004. "Migration and the evolution of conventions," Journal of Economic Behavior & Organization, Elsevier, vol. 55(3), pages 397-418, November.
    5. William A. Brock & Steven N. Durlauf, 2001. "Discrete Choice with Social Interactions," Review of Economic Studies, Oxford University Press, vol. 68(2), pages 235-260.
    6. Giorgio Fagiolo, 2001. "Coordination, Local Interactions and Endogenous Neighborhood Formation," LEM Papers Series 2001/15, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    7. Hirshlifer, David & Rassmusen, Eric, 1989. "Cooperation in a repeated prisoners' dilemma with ostracism," Journal of Economic Behavior & Organization, Elsevier, vol. 12(1), pages 87-106, August.
    8. Blume Lawrence E., 1993. "The Statistical Mechanics of Strategic Interaction," Games and Economic Behavior, Elsevier, vol. 5(3), pages 387-424, July.
    9. Dieckmann, Tone, 1999. "The evolution of conventions with mobile players," Journal of Economic Behavior & Organization, Elsevier, vol. 38(1), pages 93-111, January.
    10. Ashlock, Dan & Smucker, Mark & Stanley, E. Ann & Tesfatsion, Leigh, 1994. "Preferential Partner Selection in an Evolutionary Study of Prisoner's Dilemma," ISU General Staff Papers 199409010700001033, Iowa State University, Department of Economics.
    11. Stanley, E. Ann & Ashlock, Dan & Tesfatsion, Leigh, 1993. "Iterated Prisoner's Dilemma with Choice and Refusal of Partners," ISU General Staff Papers 199302010800001028, Iowa State University, Department of Economics.
    12. Goyal, Sanjeev & Janssen, Maarten C. W., 1997. "Non-Exclusive Conventions and Social Coordination," Journal of Economic Theory, Elsevier, vol. 77(1), pages 34-57, November.
    13. 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.
    14. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
    15. George Mailath & Larry Samuelson & Avner Shaked, 1994. "Evolution and Endogenous Interactions," Game Theory and Information 9410003, University Library of Munich, Germany.
    16. H. Peyton Young, 1996. "The Economics of Convention," Journal of Economic Perspectives, American Economic Association, vol. 10(2), pages 105-122, Spring.
    17. Blume,L.E. & Durlauf,S.N., 2000. "The interactions-based approach to socioeconomic behavior," Working papers 1, Wisconsin Madison - Social Systems.
    18. Oechssler, Jorg, 1997. "Decentralization and the coordination problem," Journal of Economic Behavior & Organization, Elsevier, vol. 32(1), pages 119-135, January.
    19. Page, Scott E, 1997. "On Incentives and Updating in Agent Based Models," Computational Economics, Springer;Society for Computational Economics, vol. 10(1), pages 67-87, February.
    20. Jackson, Matthew O. & Watts, Alison, 2002. "The Evolution of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 106(2), pages 265-295, October.
    21. Nobuyuki Hanaki & Alexander Peterhansl, 2002. "Viability of Cooperation in Evolving Interaction Structures," Computing in Economics and Finance 2002 120, Society for Computational Economics.
    22. Watts, Alison, 2001. "A Dynamic Model of Network Formation," Games and Economic Behavior, Elsevier, vol. 34(2), pages 331-341, February.
    23. Alan Kirman, 1997. "The economy as an evolving network," Journal of Evolutionary Economics, Springer, vol. 7(4), pages 339-353.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Giorgio Fagiolo & Marco Valente, 2005. "Minority Games, Local Interactions, and Endogenous Networks," Computational Economics, Springer;Society for Computational Economics, vol. 25(1), pages 41-57, February.
    2. Giorgio Fagiolo & Alessio Moneta & Paul Windrum, 2007. "A Critical Guide to Empirical Validation of Agent-Based Models in Economics: Methodologies, Procedures, and Open Problems," Computational Economics, Springer;Society for Computational Economics, vol. 30(3), pages 195-226, October.
    3. A. Pyka & G. Fagiolo, 2007. "Agent-based Modelling: A Methodology for Neo-Schumpetarian Economics," Chapters, in: Horst Hanusch & Andreas Pyka (ed.), Elgar Companion to Neo-Schumpeterian Economics, chapter 29, Edward Elgar Publishing.
    4. Paul Windrum & Giorgio Fagiolo & Alessio Moneta, 2007. "Empirical Validation of Agent-Based Models: Alternatives and Prospects," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 10(2), pages 1-8.
    5. Zhang, Wei & Sun, Yuxin & Feng, Xu & Xiong, Xiong, 2015. "Evolutionary Minority Game with searching behavior," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 694-706.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Giorgio Fagiolo, 2001. "Coordination, Local Interactions and Endogenous Neighborhood Formation," LEM Papers Series 2001/15, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    2. Sanjeev Goyal & Fernando Vega-Redondo, 2000. "Learning, Network Formation and Coordination," Tinbergen Institute Discussion Papers 00-093/1, Tinbergen Institute.
    3. Francesco Feri & Miguel Meléndez-Jiménez, 2013. "Coordination in evolving networks with endogenous decay," Journal of Evolutionary Economics, Springer, vol. 23(5), pages 955-1000, November.
    4. Giorgio Fagiolo, 2005. "A Note on Equilibrium Selection in Polya-Urn Coordination Games," Economics Bulletin, AccessEcon, vol. 3(45), pages 1-14.
    5. Goyal, Sanjeev & Vega-Redondo, Fernando, 2005. "Network formation and social coordination," Games and Economic Behavior, Elsevier, vol. 50(2), pages 178-207, February.
    6. Ennio Bilancini & Leonardo Boncinelli, 2018. "Social coordination with locally observable types," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(4), pages 975-1009, June.
    7. Feri, Francesco, 2007. "Stochastic stability in networks with decay," Journal of Economic Theory, Elsevier, vol. 135(1), pages 442-457, July.
    8. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    9. Matros, Alexander & Moser, Scott, 2015. "Coordination in a changing environment," Journal of Economic Behavior & Organization, Elsevier, vol. 112(C), pages 64-84.
    10. Staudigl, Mathias & Weidenholzer, Simon, 2014. "Constrained interactions and social coordination," Journal of Economic Theory, Elsevier, vol. 152(C), pages 41-63.
    11. Goyal, Sanjeev, 2003. "Learning in Networks: a survey," Economics Discussion Papers 9983, University of Essex, Department of Economics.
    12. Giorgio Fagiolo & Luigi Marengo & Marco Valente, 2005. "Population Learning in a Model with Random Payoff Landscapes and Endogenous Networks," Computational Economics, Springer;Society for Computational Economics, vol. 24(4), pages 383-408, June.
    13. 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.
    14. Francesco Feri, 2005. "Network Formation with Endogenous Decay," Working Papers 2005.35, Fondazione Eni Enrico Mattei.
    15. repec:ebl:ecbull:v:3:y:2005:i:45:p:1-14 is not listed on IDEAS
    16. Ennio Bilancini & Leonardo Boncinelli, 2015. "Social coordination with locally observable types," Department of Economics 0051, University of Modena and Reggio E., Faculty of Economics "Marco Biagi".
    17. Roland Pongou & Roberto Serrano, 2009. "A Dynamic Theory of Fidelity Networks with an Application to the Spread of HIV/AIDS," Working Papers 2009-2, Brown University, Department of Economics.
    18. Pin, Paolo & Weidenholzer, Elke & Weidenholzer, Simon, 2017. "Constrained mobility and the evolution of efficient outcomes," Journal of Economic Dynamics and Control, Elsevier, vol. 82(C), pages 165-175.
    19. Tesfatsion, Leigh, 1998. "Gale-Shapley Matching in an Evolutionary Trade Network Game," ISU General Staff Papers 199804010800001041, Iowa State University, Department of Economics.
    20. Leigh S. Tesfatsion, "undated". "An Evolutionary Trade Network Game with Preferential Partner Selection," Computing in Economics and Finance 1996 _057, Society for Computational Economics.
    21. Tesfatsion, Leigh, 1995. "How Economists Can Get Alife," Economic Reports 18196, Iowa State University, Department of Economics.

    More about this item

    Keywords

    dynamic population games; bounded rationality; endogenous networks; fitness landscapes; evolutionary environments; adaptive expectations;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D80 - Microeconomics - - Information, Knowledge, and Uncertainty - - - General

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:taf:mpopst:v:11:y:2004:i:2:p:121-147. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: http://www.tandfonline.com/GMPS20 .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/GMPS20 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.