IDEAS home Printed from https://ideas.repec.org/a/spr/comgts/v21y2024i1d10.1007_s10287-023-00490-y.html
   My bibliography  Save this article

Potts game on graphs: static equilibria

Author

Listed:
  • Andrey Leonidov

    (P.N. Lebedev Physical Institute
    Moscow Institute of Physics and Technology)

Abstract

Static equilibria in noisy multinomial Q-nary choice (Potts) games on graphs are considered. Equations defining expectation (quantal response) equilibria for arbitrary noise distribution and topology of the underlying graph are written. A detailed analysis of Potts game for complete and random graphs is presented. One-parameter solution reflecting restructuring of solution space is analyzed. It is shown that for the Potts game on the complete graph and Gumbel noise this Ansatz leads to the same equilibrium-defining equation as one of the two equilibrium defining equations in the Potts model in statistical physics. A difference in properties of the mean field Potts model and equilibria in the Potts game on complete graphs is commented upon. The equations defining Potts game equilibria for random graphs for the special case of configuration model in the annealed approximation are derived. A one-parameter solution analogous to that in the Potts game on complete graphs is constructed and the corresponding equation for the case of Gumbel noise is derived.

Suggested Citation

  • Andrey Leonidov, 2024. "Potts game on graphs: static equilibria," Computational Management Science, Springer, vol. 21(1), pages 1-10, June.
    • Handle: RePEc:spr:comgts:v:21:y:2024:i:1:d:10.1007_s10287-023-00490-y
    DOI: 10.1007/s10287-023-00490-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10287-023-00490-y
    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/s10287-023-00490-y?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. Christian Borghesi & Jean-Philippe Bouchaud, 2007. "Of songs and men: a model for multiple choice with herding," Quality & Quantity: International Journal of Methodology, Springer, vol. 41(4), pages 557-568, August.
    2. Yannis Ioannides, 2006. "Topologies of social interactions," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 28(3), pages 559-584, August.
    3. Haiqing Xu, 2018. "Social Interactions In Large Networks: A Game Theoretic Approach," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 59(1), pages 257-284, February.
    4. William A. Brock & Steven N. Durlauf, 2001. "Discrete Choice with Social Interactions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 68(2), pages 235-260.
    5. McKelvey Richard D. & Palfrey Thomas R., 1995. "Quantal Response Equilibria for Normal Form Games," Games and Economic Behavior, Elsevier, vol. 10(1), pages 6-38, July.
    6. William A. Brock & Steven N. Durlauf, 2002. "A Multinomial-Choice Model of Neighborhood Effects," American Economic Review, American Economic Association, vol. 92(2), pages 298-303, May.
    7. Jacob K. Goeree & Charles A. Holt & Thomas R. Palfrey, 2016. "Quantal Response Equilibrium:A Stochastic Theory of Games," Economics Books, Princeton University Press, edition 1, number 10743.
    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. Dagsvik, John K., 2020. "Equilibria in Logit Models of Social Interaction and Quantal Response Equilibrium," HERO Online Working Paper Series 2020:5, University of Oslo, Health Economics Research Programme, revised 09 Mar 2023.
    2. Steven N. Durlauf & Yannis M. Ioannides, 2010. "Social Interactions," Annual Review of Economics, Annual Reviews, vol. 2(1), pages 451-478, September.
    3. Denis Phan, 2006. "Discrete Choices under Social Influence:Generic Properties," Post-Print halshs-00105857, HAL.
    4. Zakaria Babutsidze & Robin Cowan, 2014. "Showing or telling? Local interaction and organization of behavior," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 9(2), pages 151-181, October.
    5. Lin, Zhongjian & Hu, Yingyao, 2024. "Binary choice with misclassification and social interactions, with an application to peer effects in attitude," Journal of Econometrics, Elsevier, vol. 238(1).
    6. Leonidov, Andrey & Vasilyeva, Ekaterina, 2022. "Strategic stiffening/cooling in the Ising game," Chaos, Solitons & Fractals, Elsevier, vol. 160(C).
    7. Opolot, Daniel & Azomahou, Theophile, 2012. "Learning and convergence in networks," MERIT Working Papers 2012-074, United Nations University - Maastricht Economic and Social Research Institute on Innovation and Technology (MERIT).
    8. Elenna R. Dugundji & László Gulyás, 2013. "Structure and emergence in a nested logit model with social and spatial interactions," Computational and Mathematical Organization Theory, Springer, vol. 19(2), pages 151-203, June.
    9. Emerson Melo, 2022. "On the uniqueness of quantal response equilibria and its application to network games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 74(3), pages 681-725, October.
    10. Keith Head & Thierry Mayer, 2008. "Detection Of Local Interactions From The Spatial Pattern Of Names In France," Journal of Regional Science, Wiley Blackwell, vol. 48(1), pages 67-95, February.
    11. Mirta B. Gordon & Jean-Pierre Nadal & Denis Phan & Viktoriya Semeshenko, 2012. "Entanglement between Demand and Supply in Markets with Bandwagon Goods," Papers 1209.1321, arXiv.org, revised Dec 2012.
    12. Patrick Bayer & Stephen L. Ross, 2006. "Identifying Individual and Group Effects in the Presence of Sorting: A Neighborhood Effects Application," Working papers 2006-13, University of Connecticut, Department of Economics, revised Jan 2009.
    13. Alan Kirman & François Laisney & Paul Pezanis-Christou, 2023. "Relaxing the symmetry assumption in participation games: a specification test for cluster-heterogeneity," Experimental Economics, Springer;Economic Science Association, vol. 26(4), pages 850-878, September.
    14. Horst, Ulrich & Scheinkman, Jose A., 2006. "Equilibria in systems of social interactions," Journal of Economic Theory, Elsevier, vol. 130(1), pages 44-77, September.
    15. Kojevnikov, Denis & Song, Kyungchul, 2023. "Econometric inference on a large Bayesian game with heterogeneous beliefs," Journal of Econometrics, Elsevier, vol. 237(1).
    16. Le Breton, Michel & Weber, Shlomo, 2009. "Existence of Pure Strategies Nash Equilibria in Social Interaction Games with Dyadic Externalities," CEPR Discussion Papers 7279, C.E.P.R. Discussion Papers.
    17. DavidP. Myatt & Chris Wallace, 2009. "Evolution, Teamwork and Collective Action: Production Targets in the Private Provision of Public Goods," Economic Journal, Royal Economic Society, vol. 119(534), pages 61-90, January.
    18. Lugo, Maria Ana, 2011. "Heterogenous peer effects, segregation and academic attainment," Policy Research Working Paper Series 5718, The World Bank.
    19. João Amaro de Matos & Pedro Barros, 2004. "Social Norms and the Paradox of Elections’ Turnout," Public Choice, Springer, vol. 121(1), pages 239-255, October.
    20. Jens Weghake & Claudia Keser & Martin Schmidt & Mathias Erlei, 2018. "Pricing in Asymmetric Two-Sided Markets: A Laboratory Experiment," TUC Working Papers in Economics 0018, Abteilung für Volkswirtschaftslehre, Technische Universität Clausthal (Department of Economics, Technical University Clausthal).

    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:comgts:v:21:y:2024:i:1:d:10.1007_s10287-023-00490-y. 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.