IDEAS home Printed from https://ideas.repec.org/a/spr/jogath/v48y2019i3d10.1007_s00182-019-00665-5.html
   My bibliography  Save this article

Dynamic matching pennies on networks

Author

Listed:
  • Zhigang Cao

    (Beijing Jiaotong University)

  • Cheng-zhong Qin

    (University of California)

  • Xiaoguang Yang

    (MADIS, Academy of Mathematics and Systems Science, Chinese Academy of Sciences
    University of Chinese Academy of Sciences)

  • Boyu Zhang

    (Beijing Normal University)

Abstract

We consider a network game based on matching pennies with two types of agents, conformists and rebels. Conformists prefer to match the action taken by the majority of her neighbors while rebels like to match the minority. We investigate the simultaneous best response dynamic focusing on the lengths of limit cycles (LLC for short). We show that $$\hbox {LLC}=1$$ LLC = 1 or 2 when all agents are of the same type, and $$\hbox {LLC}=4$$ LLC = 4 when there is no conformist-rebel edge and no two even-degreed agents (if any) are neighboring each other. Moreover, $$\hbox {LLC}=1$$ LLC = 1 for almost all type configurations when the network is a line or a ring, which implies that a pure strategy Nash equilibrium is reached from any initial action profile. However, $$\hbox {LLC}=4$$ LLC = 4 for about one half of the type configurations with star networks.

Suggested Citation

  • Zhigang Cao & Cheng-zhong Qin & Xiaoguang Yang & Boyu Zhang, 2019. "Dynamic matching pennies on networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(3), pages 887-920, September.
    • Handle: RePEc:spr:jogath:v:48:y:2019:i:3:d:10.1007_s00182-019-00665-5
    DOI: 10.1007/s00182-019-00665-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00182-019-00665-5
    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/s00182-019-00665-5?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. Hernández, Penélope & Muñoz-Herrera, Manuel & Sánchez, Ángel, 2013. "Heterogeneous network games: Conflicting preferences," Games and Economic Behavior, Elsevier, vol. 79(C), pages 56-66.
    2. Krzysztof R. Apt & Bart Keijzer & Mona Rahn & Guido Schäfer & Sunil Simon, 2017. "Coordination games on graphs," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(3), pages 851-877, August.
    3. repec:cup:cbooks:9780511771576 is not listed on IDEAS
    4. Sanjeev Goyal, 2007. "Introduction to Connections: An Introduction to the Economics of Networks," Introductory Chapters, in: Connections: An Introduction to the Economics of Networks, Princeton University Press.
    5. Yann Bramoullé & Andrea Galeotti & Brian Rogers, 2016. "The Oxford Handbook of the Economics of Networks," Post-Print hal-01447842, HAL.
    6. Hsiao-Chi Chen & Yunshyong Chow & Li-Chau Wu, 2013. "Imitation, local interaction, and coordination," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(4), pages 1041-1057, November.
    7. Yann Bramoullé & Andrea Galeotti & Brian Rogers, 2016. "The Oxford Handbook of the Economics of Networks," Post-Print hal-03572533, HAL.
    8. Zhigang Cao & Haoyu Gao & Xinglong Qu & Mingmin Yang & Xiaoguang Yang, 2013. "Fashion, Cooperation, and Social Interactions," PLOS ONE, Public Library of Science, vol. 8(1), pages 1-14, January.
    9. Arthur, W Brian, 1994. "Inductive Reasoning and Bounded Rationality," American Economic Review, American Economic Association, vol. 84(2), pages 406-411, May.
    10. Andreas Park & Hamid Sabourian, 2011. "Herding and Contrarian Behavior in Financial Markets," Econometrica, Econometric Society, vol. 79(4), pages 973-1026, July.
    11. Yann Bramoullé & Rachel Kranton, 2015. "Games Played on Networks," Working Papers halshs-01180657, HAL.
    12. 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.
    13. P.-A. Chiappori, 2002. "Testing Mixed-Strategy Equilibria When Players Are Heterogeneous: The Case of Penalty Kicks in Soccer," American Economic Review, American Economic Association, vol. 92(4), pages 1138-1151, September.
    14. Yann Bramoull? & Rachel Kranton & Martin D'Amours, 2014. "Strategic Interaction and Networks," American Economic Review, American Economic Association, vol. 104(3), pages 898-930, March.
    15. Yann Bramoullé & Dunia López-Pintado & Sanjeev Goyal & Fernando Vega-Redondo, 2004. "Network formation and anti-coordination games," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(1), pages 1-19, January.
    16. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    17. Bramoulle, Yann, 2007. "Anti-coordination and social interactions," Games and Economic Behavior, Elsevier, vol. 58(1), pages 30-49, January.
    18. Bramoulle, Yann & Galeotti, Andrea & Rogers, Brian (ed.), 2016. "The Oxford Handbook of the Economics of Networks," OUP Catalogue, Oxford University Press, number 9780199948277.
    19. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
    20. W. Brian Arthur, 1994. "Inductive Reasoning, Bounded Rationality and the Bar Problem," Working Papers 94-03-014, Santa Fe Institute.
    21. Ulrich Schwalbe & Siegfried K. Berninghaus, 1996. "Conventions, local interaction, and automata networks," Journal of Evolutionary Economics, Springer, vol. 6(3), pages 297-312.
    22. Ignacio Palacios-Huerta, 2001. "Professionals Play Minimax," Working Papers 2001-17, Brown University, Department of Economics.
    23. Challet, D. & Zhang, Y.-C., 1997. "Emergence of cooperation and organization in an evolutionary game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 246(3), pages 407-418.
    24. Easley,David & Kleinberg,Jon, 2010. "Networks, Crowds, and Markets," Cambridge Books, Cambridge University Press, number 9780521195331.
    25. Anderlini, Luca & Ianni, Antonella, 1996. "Path Dependence and Learning from Neighbors," Games and Economic Behavior, Elsevier, vol. 13(2), pages 141-177, April.
    26. Hirokazu Shirado & Nicholas A. Christakis, 2017. "Locally noisy autonomous agents improve global human coordination in network experiments," Nature, Nature, vol. 545(7654), pages 370-374, May.
    27. Ignacio Palacios-Huerta, 2003. "Professionals Play Minimax," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 70(2), pages 395-415.
    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. Hamid Beladi & Xiao Luo & Reza Oladi & Nicholas S. P. Tay, 2023. "On stability of economic networks," Theory and Decision, Springer, vol. 94(4), pages 677-691, May.

    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. Ushchev, Philip & Zenou, Yves, 2020. "Social norms in networks," Journal of Economic Theory, Elsevier, vol. 185(C).
    2. Matthew O. Jackson & Brian W. Rogers & Yves Zenou, 2017. "The Economic Consequences of Social-Network Structure," Journal of Economic Literature, American Economic Association, vol. 55(1), pages 49-95, March.
    3. Kets, W., 2008. "Networks and learning in game theory," Other publications TiSEM 7713fce1-3131-498c-8c6f-3, Tilburg University, School of Economics and Management.
    4. Yann Bramoullé & Habiba Djebbari & Bernard Fortin, 2020. "Peer Effects in Networks: A Survey," Annual Review of Economics, Annual Reviews, vol. 12(1), pages 603-629, August.
    5. Jadbabaie, Ali & Kakhbod, Ali, 2019. "Optimal contracting in networks," Journal of Economic Theory, Elsevier, vol. 183(C), pages 1094-1153.
    6. Grabisch, Michel & Poindron, Alexis & Rusinowska, Agnieszka, 2019. "A model of anonymous influence with anti-conformist agents," Journal of Economic Dynamics and Control, Elsevier, vol. 109(C).
    7. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    8. Goyal, S., 2018. "Heterogeneity and Networks," Cambridge Working Papers in Economics 1812, Faculty of Economics, University of Cambridge.
    9. Ewerhart, Christian & Valkanova, Kremena, 2020. "Fictitious play in networks," Games and Economic Behavior, Elsevier, vol. 123(C), pages 182-206.
    10. Michel Grabisch & Agnieszka Rusinowska, 2020. "A Survey on Nonstrategic Models of Opinion Dynamics," Games, MDPI, vol. 11(4), pages 1-29, December.
    11. Ushchev, Philip & Zenou, Yves, 2018. "Price competition in product variety networks," Games and Economic Behavior, Elsevier, vol. 110(C), pages 226-247.
    12. Dunia López-Pintado & Duncan J. Watts, 2008. "Social Influence, Binary Decisions and Collective Dynamics," Rationality and Society, , vol. 20(4), pages 399-443, November.
    13. Walsh, A. M., 2019. "Games on Multi-Layer Networks," Cambridge Working Papers in Economics 1954, Faculty of Economics, University of Cambridge.
    14. Zenou, Yves & Bochet, Olivier & Faure, Mathieu & Long, Yan, 2020. "Perceived Competition in Networks," CEPR Discussion Papers 15582, C.E.P.R. Discussion Papers.
    15. Anton Badev, 2021. "Nash Equilibria on (Un)Stable Networks," Econometrica, Econometric Society, vol. 89(3), pages 1179-1206, May.
    16. Julien Gagnon & Sanjeev Goyal, 2017. "Networks, Markets, and Inequality," American Economic Review, American Economic Association, vol. 107(1), pages 1-30, January.
    17. Matthew O. Jackson & Brian W. Rogers & Yves Zenou, 2016. "Networks: An Economic Perspective," Papers 1608.07901, arXiv.org.
    18. Jóna, György & Tóth, Tamás, 2017. "Spatial Effects And Externalities Of The Rivals’ Networks In Hungary," Journal of Tourism, Sustainability and Well-being, Cinturs - Research Centre for Tourism, Sustainability and Well-being, University of Algarve, vol. 5(3), pages 189-207.
    19. Zenou, Yves & Lindquist, Matthew & Sauermann, Jan, 2015. "Network Effects on Worker Productivity," CEPR Discussion Papers 10928, C.E.P.R. Discussion Papers.
    20. Bochet, Olivier & Faure, Mathieu & Long, Yan & Zenou, Yves, 2020. "Perceived Competition in Networks," CEPR Discussion Papers 15582, C.E.P.R. Discussion Papers.

    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:jogath:v:48:y:2019:i:3:d:10.1007_s00182-019-00665-5. 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.