IDEAS home Printed from https://ideas.repec.org/a/eee/jetheo/v163y2016icp889-899.html
   My bibliography  Save this article

Graphical potential games

Author

Listed:
  • Babichenko, Yakov
  • Tamuz, Omer

Abstract

We study the class of potential games that are also graphical games with respect to a given graph G of connections between the players. We show that, up to strategic equivalence, this class of games can be identified with the set of Markov random fields on G. From this characterization, and from the Hammersley–Clifford theorem, it follows that the potentials of such games can be decomposed into local potentials.

Suggested Citation

  • Babichenko, Yakov & Tamuz, Omer, 2016. "Graphical potential games," Journal of Economic Theory, Elsevier, vol. 163(C), pages 889-899.
    • Handle: RePEc:eee:jetheo:v:163:y:2016:i:c:p:889-899
    DOI: 10.1016/j.jet.2016.03.010
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022053116000442
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jet.2016.03.010?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. 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.
    2. Nisan,Noam & Roughgarden,Tim & Tardos,Eva & Vazirani,Vijay V. (ed.), 2007. "Algorithmic Game Theory," Cambridge Books, Cambridge University Press, number 9780521872829.
    3. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    4. Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
    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. Nikolaos Nagkoulis & Konstantinos L. Katsifarakis, 2022. "Using Game Theory to Assign Groundwater Pumping Schedules," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(5), pages 1571-1586, March.
    2. Xinrong Yang & Zhenping Geng & Haitao Li, 2023. "Matrix-Based Method for the Analysis and Control of Networked Evolutionary Games: A Survey," Games, MDPI, vol. 14(2), pages 1-13, February.
    3. Simone Cerreia-Vioglio & Roberto Corrao & Giacomo Lanzani, 2020. "Robust Opinion Aggregation and its Dynamics," Working Papers 662, IGIER (Innocenzo Gasparini Institute for Economic Research), Bocconi University.
    4. Toru Kitagawa & Guanyi Wang, 2023. "Individualized Treatment Allocation in Sequential Network Games," Papers 2302.05747, arXiv.org, revised Jul 2023.

    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. Ui, Takashi, 2016. "Bayesian Nash equilibrium and variational inequalities," Journal of Mathematical Economics, Elsevier, vol. 63(C), pages 139-146.
    2. UI, Takashi & 宇井, 貴志, 2015. "Bayesian Nash Equilibrium and Variational Inequalities," Discussion Papers 2015-08, Graduate School of Economics, Hitotsubashi University.
    3. Bayer, Péter & Herings, P. Jean-Jacques & Peeters, Ronald & Thuijsman, Frank, 2019. "Adaptive learning in weighted network games," Journal of Economic Dynamics and Control, Elsevier, vol. 105(C), pages 250-264.
    4. Dalmazzo, Alberto & Pin, Paolo & Scalise, Diego, 2014. "Communities and social inefficiency with heterogeneous groups," Journal of Economic Dynamics and Control, Elsevier, vol. 48(C), pages 410-427.
    5. Daron Acemoglu & Asuman Ozdaglar & Alireza Tahbaz-Salehi, 2015. "Networks, Shocks, and Systemic Risk," NBER Working Papers 20931, National Bureau of Economic Research, Inc.
    6. Chen, Ying-Ju & Zenou, Yves & Zhou, Junjie, 2022. "The impact of network topology and market structure on pricing," Journal of Economic Theory, Elsevier, vol. 204(C).
    7. Bayer, Péter & Herings, P. Jean-Jacques & Peeters, Ronald, 2021. "Farsighted manipulation and exploitation in networks," Journal of Economic Theory, Elsevier, vol. 196(C).
    8. Jadbabaie, Ali & Kakhbod, Ali, 2019. "Optimal contracting in networks," Journal of Economic Theory, Elsevier, vol. 183(C), pages 1094-1153.
    9. Bulat Sanditov & Saurabh Arora, 2016. "Social network and private provision of public goods," Journal of Evolutionary Economics, Springer, vol. 26(1), pages 195-218, March.
    10. Andrea Galeotti & Benjamin Golub & Sanjeev Goyal, 2020. "Targeting Interventions in Networks," Econometrica, Econometric Society, vol. 88(6), pages 2445-2471, November.
    11. Andrea Galeotti & Benjamin Golub & Sanjeev Goyal & Rithvik Rao, 2021. "Discord and Harmony in Networks," Papers 2102.13309, arXiv.org.
    12. Kun Jin & Yevgeniy Vorobeychik & Mingyan Liu, 2021. "Multi-Scale Games: Representing and Solving Games on Networks with Group Structure," Papers 2101.08314, arXiv.org.
    13. Ghosh, Papiya & Kundu, Rajendra P., 2019. "Best-shot network games with continuous action space," Research in Economics, Elsevier, vol. 73(3), pages 225-234.
    14. Zhang, Yang & Du, Xiaomin, 2017. "Network effects on strategic interactions: A laboratory approach," Journal of Economic Behavior & Organization, Elsevier, vol. 143(C), pages 133-146.
    15. Belhaj, Mohamed & Deroïan, Frédéric, 2012. "Risk taking under heterogenous revenue sharing," Journal of Development Economics, Elsevier, vol. 98(2), pages 192-202.
    16. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    17. Bulat Sanditov & Saurabh Arora, 2016. "Social network and private provision of public goods," Journal of Evolutionary Economics, Springer, vol. 26(1), pages 195-218, March.
    18. Michael D. König & Dominic Rohner & Mathias Thoenig & Fabrizio Zilibotti, 2017. "Networks in Conflict: Theory and Evidence From the Great War of Africa," Econometrica, Econometric Society, vol. 85, pages 1093-1132, July.
    19. Ushchev, Philip & Zenou, Yves, 2020. "Social norms in networks," Journal of Economic Theory, Elsevier, vol. 185(C).
    20. Allouch, Nizar, 2015. "On the private provision of public goods on networks," Journal of Economic Theory, Elsevier, vol. 157(C), pages 527-552.

    More about this item

    Keywords

    Potential games; Graphical games;

    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:eee:jetheo:v:163:y:2016:i:c:p:889-899. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622869 .

    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.