IDEAS home Printed from https://ideas.repec.org/a/spr/comaot/v15y2009i2d10.1007_s10588-008-9051-1.html
   My bibliography  Save this article

Evolving networks for social optima in the “weakest link game”

Author

Listed:
  • Giovanni Rossi

    (The University of Bologna)

  • Stefano Arteconi

    (The University of Bologna)

  • David Hales

    (The University of Bologna)

Abstract

Previous models have applied evolving networks based on node-level “copy and rewire” rules to simple two player games (e.g. the Prisoner’s Dilemma). It was found that such models tended to evolve toward socially optimal behavior. Here we apply a similar technique to a more tricky co-ordination game (the weakest link game) requiring interactions from several players (nodes) that may play several strategies. We define a variant of the game with several equilibria—each offering increasing social benefit. We found that the evolving network functions to select and spread more optimal equilibria while resisting invasion by lower ones. Hence the network acts as a kind of “social ratchet” selecting for increasing social benefit. Such networks have applications in peer-to-peer computing and may have implications for understanding social systems.

Suggested Citation

  • Giovanni Rossi & Stefano Arteconi & David Hales, 2009. "Evolving networks for social optima in the “weakest link game”," Computational and Mathematical Organization Theory, Springer, vol. 15(2), pages 95-108, June.
    • Handle: RePEc:spr:comaot:v:15:y:2009:i:2:d:10.1007_s10588-008-9051-1
    DOI: 10.1007/s10588-008-9051-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10588-008-9051-1
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10588-008-9051-1?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Van Huyck, John B & Battalio, Raymond C & Beil, Richard O, 1990. "Tacit Coordination Games, Strategic Uncertainty, and Coordination Failure," American Economic Review, American Economic Association, vol. 80(1), pages 234-248, March.
    2. Van Huyck, John B. & Gillette, Ann B. & Battalio, Raymond C., 1992. "Credible assignments in coordination games," Games and Economic Behavior, Elsevier, vol. 4(4), pages 606-626, October.
    3. Aumann, Robert J. & Sorin, Sylvain, 1989. "Cooperation and bounded recall," Games and Economic Behavior, Elsevier, vol. 1(1), pages 5-39, March.
    4. Mas-Colell, Andreu & Whinston, Michael D. & Green, Jerry R., 1995. "Microeconomic Theory," OUP Catalogue, Oxford University Press, number 9780195102680.
    5. John B. Van Huyck & Raymond C. Battalio & Richard O. Beil, 1991. "Strategic Uncertainty, Equilibrium Selection, and Coordination Failure in Average Opinion Games," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 106(3), pages 885-910.
    Full references (including those not matched with items on IDEAS)

    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. Konstantinos Georgalos & Indrajit Ray & Sonali SenGupta, 2020. "Nash versus coarse correlation," Experimental Economics, Springer;Economic Science Association, vol. 23(4), pages 1178-1204, December.
    2. Giovanna Devetag & Andreas Ortmann, 2007. "When and why? A critical survey on coordination failure in the laboratory," Experimental Economics, Springer;Economic Science Association, vol. 10(3), pages 331-344, September.
    3. Anke Gerbery & Thorsten Hensz & Bodo Vogtx, 2010. "Rational Investor Sentimentina Repeated Stochastic Game with Imperfect Monitoring," Post-Print hal-00911824, HAL.
    4. Keser, Claudia & Ehrhart, Karl-Martin & Berninghaus, Siegfried K., 1998. "Coordination and local interaction: experimental evidence," Economics Letters, Elsevier, vol. 58(3), pages 269-275, March.
    5. Fehr, Dietmar & Heinemann, Frank & Llorente-Saguer, Aniol, 2019. "The power of sunspots: An experimental analysis," Journal of Monetary Economics, Elsevier, vol. 103(C), pages 123-136.
    6. Johne Bone & Michalis Drouvelis & Indrajit Ray, 2013. "Coordination in 2 x 2 Games by Following Recommendations from Correlated Equilibria," Discussion Papers 12-04, Department of Economics, University of Birmingham.
    7. Sheremeta, Roman, 2009. "Essays on Experimental Investigation of Lottery Contests," MPRA Paper 49888, University Library of Munich, Germany.
    8. Elten, Jonas van & Penczynski, Stefan P., 2020. "Coordination games with asymmetric payoffs: An experimental study with intra-group communication," Journal of Economic Behavior & Organization, Elsevier, vol. 169(C), pages 158-188.
    9. Knez, Marc & Camerer, Colin, 2000. "Increasing Cooperation in Prisoner's Dilemmas by Establishing a Precedent of Efficiency in Coordination Games," Organizational Behavior and Human Decision Processes, Elsevier, vol. 82(2), pages 194-216, July.
    10. Gerber, Anke & Hens, Thorsten & Vogt, Bodo, 2010. "Rational investor sentiment in a repeated stochastic game with imperfect monitoring," Journal of Economic Behavior & Organization, Elsevier, vol. 76(3), pages 669-704, December.
    11. Chaudhuri, Ananish & Paichayontvijit, Tirnud & So, Tony, 2015. "Team versus individual behavior in the minimum effort coordination game," Journal of Economic Psychology, Elsevier, vol. 47(C), pages 85-102.
    12. Keser, Claudia & Vogt, Bodo, 0000. "Why do experimental subjects choose an equilibrium which is neither risk nor payoff dominant," Sonderforschungsbereich 504 Publications 00-40, Sonderforschungsbereich 504, Universität Mannheim;Sonderforschungsbereich 504, University of Mannheim.
    13. Keser, Claudia & Vogt, Bodo, 2000. "Why do experimental subjects choose an equilibrium which is neither risk nor payoff dominant," Papers 00-40, Sonderforschungsbreich 504.
    14. Johne Bone & Michalis Drouvelis & Indrajit Ray, 2013. "Coordination in 2 x 2 Games by Following Recommendations from Correlated Equilibria," Discussion Papers 12-04r, Department of Economics, University of Birmingham.
    15. Georgalos, Konstantinos & Ray, Indrajit & Gupta, Sonali Sen, 2019. "Nash vs. Coarse Correlation," Cardiff Economics Working Papers E2019/3, Cardiff University, Cardiff Business School, Economics Section.
    16. Radu, Vranceanu & Besancenot, Damien & Dubart, Delphine, 2013. "Can Rumors and Other Uninformative Messages Cause Illiquidity ?," ESSEC Working Papers WP1309, ESSEC Research Center, ESSEC Business School, revised Jun 2014.
    17. Ghidoni, Riccardo & Suetens, Sigrid, 2019. "Empirical Evidence on Repeated Sequential Games," Other publications TiSEM ff3a441f-e196-4e45-ba59-c, Tilburg University, School of Economics and Management.
    18. Ennis, Huberto M. & Keister, Todd, 2005. "Government policy and the probability of coordination failures," European Economic Review, Elsevier, vol. 49(4), pages 939-973, May.
    19. Giovanna Devetag, 2000. "Transfer, Focality and Coordination: Some Experimental Results," LEM Papers Series 2000/02, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    20. Omar Al-Ubaydli, 2011. "How Large Looms the Ghost of the Past? State Dependence versus Heterogeneity in Coordination Games," Southern Economic Journal, John Wiley & Sons, vol. 78(2), pages 273-286, October.

    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:spr:comaot:v:15:y:2009:i:2:d:10.1007_s10588-008-9051-1. See general information about how to correct material in RePEc.

    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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.