IDEAS home Printed from https://ideas.repec.org/p/unm/umagsb/2023013.html

Potentials in social environments

Author

Listed:
  • Demuynck, Thomas
  • Herings, P. Jean-Jacques
  • Seel, Christian

    (RS: GSBE other - not theme-related research, Microeconomics & Public Economics)

Abstract

We develop and extend notions of potentials for normal-form games (Monderer and Shapley, 1996) to present a unified approach for the general class of social environments. The different potentials and corresponding social environments can be ordered in terms of their permissiveness. We classify different methods to construct potentials and we characterize potentials for specific examples such as matching problems, vote trading, multilateral trade, TU games, and various pillage games.

Suggested Citation

  • Demuynck, Thomas & Herings, P. Jean-Jacques & Seel, Christian, 2023. "Potentials in social environments," Research Memorandum 013, Maastricht University, Graduate School of Business and Economics (GSBE).
    • Handle: RePEc:unm:umagsb:2023013
    DOI: 10.26481/umagsb.2023013
    as

    Download full text from publisher

    File URL: https://cris.maastrichtuniversity.nl/ws/files/151243978/RM23013.pdf
    Download Restriction: no
    File URL: https://libkey.io/10.26481/umagsb.2023013?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
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Kukushkin, Nikolai S., 1999. "Potential games: a purely ordinal approach," Economics Letters, Elsevier, vol. 64(3), pages 279-283, September.
    2. Newton, Jonathan & Sawa, Ryoji, 2015. "A one-shot deviation principle for stability in matching problems," Journal of Economic Theory, Elsevier, vol. 157(C), pages 1-27.
    3. Chien, Steve & Sinclair, Alistair, 2011. "Convergence to approximate Nash equilibria in congestion games," Games and Economic Behavior, Elsevier, vol. 71(2), pages 315-327, March.
    4. Dubey, Pradeep & Haimanko, Ori & Zapechelnyuk, Andriy, 2006. "Strategic complements and substitutes, and potential games," Games and Economic Behavior, Elsevier, vol. 54(1), pages 77-94, January.
    5. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    6. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    7. Voorneveld, Mark, 2000. "Best-response potential games," Economics Letters, Elsevier, vol. 66(3), pages 289-295, March.
    8. Martin Jensen, 2010. "Aggregative games and best-reply potentials," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 43(1), pages 45-66, April.
    9. Thomas Demuynck & P. Jean‐Jacques Herings & Riccardo D. Saulle & Christian Seel, 2019. "The Myopic Stable Set for Social Environments," Econometrica, Econometric Society, vol. 87(1), pages 111-138, January.
    10. Morris, Stephen & Ui, Takashi, 2004. "Best response equivalence," Games and Economic Behavior, Elsevier, vol. 49(2), pages 260-287, November.
    11. Jordan, J.S., 2006. "Pillage and property," Journal of Economic Theory, Elsevier, vol. 131(1), pages 26-44, November.
    12. Alessandra Casella & Thomas Palfrey, 2019. "Trading Votes for Votes. A Dynamic Theory," Econometrica, Econometric Society, vol. 87(2), pages 631-652, March.
    13. Friedman, James W. & Mezzetti, Claudio, 2001. "Learning in Games by Random Sampling," Journal of Economic Theory, Elsevier, vol. 98(1), pages 55-84, May.
    14. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    15. Roth, Alvin E & Vande Vate, John H, 1990. "Random Paths to Stability in Two-Sided Matching," Econometrica, Econometric Society, vol. 58(6), pages 1475-1480, November.
    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. Olivier Tercieux & Mark Voorneveld, 2010. "The cutting power of preparation," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 71(1), pages 85-101, February.
    2. Martimort, David & Stole, Lars, 2012. "Representing equilibrium aggregates in aggregate games with applications to common agency," Games and Economic Behavior, Elsevier, vol. 76(2), pages 753-772.
    3. Uno, Hiroshi, 2011. "Strategic complementarities and nested potential games," Journal of Mathematical Economics, Elsevier, vol. 47(6), pages 728-732.
    4. Kukushkin, Nikolai S., 2015. "Cournot tatonnement and potentials," Journal of Mathematical Economics, Elsevier, vol. 59(C), pages 117-127.
    5. Igal Milchtaich, 2026. "Potentials and Weak Potentials in Acyclic and Weakly Acyclic Games," Papers 2608.25966, arXiv.org.
    6. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    7. Lina Mallozzi, 2013. "An application of optimization theory to the study of equilibria for games: a survey," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 21(3), pages 523-539, September.
    8. Morris, Stephen & Ui, Takashi, 2005. "Generalized potentials and robust sets of equilibria," Journal of Economic Theory, Elsevier, vol. 124(1), pages 45-78, September.
    9. Ewerhart, Christian, 2017. "The lottery contest is a best-response potential game," Economics Letters, Elsevier, vol. 155(C), pages 168-171.
    10. Candogan, Ozan & Ozdaglar, Asuman & Parrilo, Pablo A., 2013. "Dynamics in near-potential games," Games and Economic Behavior, Elsevier, vol. 82(C), pages 66-90.
    11. Martimort, David & Stole, Lars, 2011. "Aggregate Representations of Aggregate Games," MPRA Paper 32871, University Library of Munich, Germany.
    12. Abheek Ghosh & Paul W. Goldberg, 2023. "Best-Response Dynamics in Lottery Contests," Papers 2305.10881, arXiv.org.
    13. repec:ebl:ecbull:v:3:y:2007:i:19:p:1-8 is not listed on IDEAS
    14. Martin Jensen, 2010. "Aggregative games and best-reply potentials," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 43(1), pages 45-66, April.
    15. Bayer, Péter & Kozics, György & Szőke, Nóra Gabriella, 2023. "Best-response dynamics in directed network games," Journal of Economic Theory, Elsevier, vol. 213(C).
    16. Park, Jaeok, 2015. "Potential games with incomplete preferences," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 58-66.
    17. Kukushkin, Nikolai S., 2004. "Best response dynamics in finite games with additive aggregation," Games and Economic Behavior, Elsevier, vol. 48(1), pages 94-110, July.
    18. P'eter Bayer & Gyorgy Kozics & N'ora Gabriella SzH{o}ke, 2021. "Best-response dynamics in directed network games," Papers 2101.03863, arXiv.org.
    19. Bos, Iwan & Marini, Marco A. & Saulle, Riccardo D., 2024. "Myopic oligopoly pricing," Games and Economic Behavior, Elsevier, vol. 145(C), pages 377-412.
    20. Kukushkin, Nikolai S., 2007. "Best response adaptation under dominance solvability," MPRA Paper 4108, University Library of Munich, Germany.
    21. Demuynck, Thomas & Herings, P. Jean-Jacques & Saulle, Riccardo & Seel, Christian, 2018. "The Myopic Stable Set for Social Environments (RM/17/002-revised)," Research Memorandum 001, Maastricht University, Graduate School of Business and Economics (GSBE).

    More about this item

    JEL classification:

    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:unm:umagsb:2023013. 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: Andrea Willems or Angie Figueroa Alarcon (email available below). General contact details of provider: https://edirc.repec.org/data/meteonl.html .

    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.