IDEAS home Printed from https://ideas.repec.org/a/eee/mateco/v61y2015icp58-66.html
   My bibliography  Save this article

Potential games with incomplete preferences

Author

Listed:
  • Park, Jaeok

Abstract

This paper studies potential games allowing the possibility that players have incomplete preferences and empty best-response sets. We define four notions of potential games, ordinal, generalized ordinal, best-response, and generalized best-response potential games, and characterize them using cycle conditions. We study Nash equilibria of potential games and show that the set of Nash equilibria remains the same when every player’s preferences are replaced with the smallest generalized (best-response) potential relation or a completion of it. Similar results are established about strict Nash equilibria of ordinal and best-response potential games. Lastly, we examine the relations among the four notions of potential games as well as pseudo-potential games.

Suggested Citation

  • Park, Jaeok, 2015. "Potential games with incomplete preferences," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 58-66.
    • Handle: RePEc:eee:mateco:v:61:y:2015:i:c:p:58-66
    DOI: 10.1016/j.jmateco.2015.07.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304406815000919
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jmateco.2015.07.007?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. Kukushkin, Nikolai S., 1999. "Potential games: a purely ordinal approach," Economics Letters, Elsevier, vol. 64(3), pages 279-283, September.
    2. 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.
    3. Voorneveld, Mark, 2000. "Best-response potential games," Economics Letters, Elsevier, vol. 66(3), pages 289-295, March.
    4. Hiroshi Uno, 2007. "Nested Potential Games," Economics Bulletin, AccessEcon, vol. 3(19), pages 1-8.
    5. Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
    6. 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.
    7. Sophie Bade, 2005. "Nash equilibrium in games with incomplete preferences," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 26(2), pages 309-332, August.
    8. repec:ebl:ecbull:v:3:y:2007:i:19:p:1-8 is not listed on IDEAS
    9. Ok, Efe A., 2002. "Utility Representation of an Incomplete Preference Relation," Journal of Economic Theory, Elsevier, vol. 104(2), pages 429-449, June.
    10. Eliaz, Kfir & Ok, Efe A., 2006. "Indifference or indecisiveness? Choice-theoretic foundations of incomplete preferences," Games and Economic Behavior, Elsevier, vol. 56(1), pages 61-86, July.
    11. Henk Norde & Fioravante Patrone, 2001. "A potential approach for ordinal games," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 9(1), pages 69-75, June.
    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. Abheek Ghosh & Paul W. Goldberg, 2023. "Best-Response Dynamics in Lottery Contests," Papers 2305.10881, arXiv.org.
    2. De Magistris, Enrico, 2024. "Incomplete preferences or incomplete information? On Rationalizability in games with private values," Games and Economic Behavior, Elsevier, vol. 144(C), pages 126-140.
    3. Andreas H. Hamel & Andreas Löhne, 2018. "A set optimization approach to zero-sum matrix games with multi-dimensional payoffs," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 88(3), pages 369-397, December.
    4. Amparo M. Mármol & Luisa Monroy & M. Ángeles Caraballo & Asunción Zapata, 2017. "Equilibria with vector-valued utilities and preference information. The analysis of a mixed duopoly," Theory and Decision, Springer, vol. 83(3), pages 365-383, October.
    5. Ewerhart, Christian, 2017. "The lottery contest is a best-response potential game," Economics Letters, Elsevier, vol. 155(C), pages 168-171.
    6. Juho Kokkala & Kimmo Berg & Kai Virtanen & Jirka Poropudas, 2019. "Rationalizable strategies in games with incomplete preferences," Theory and Decision, Springer, vol. 86(2), pages 185-204, March.
    7. Achim Hagen & Pierre von Mouche & Hans-Peter Weikard, 2020. "The Two-Stage Game Approach to Coalition Formation: Where We Stand and Ways to Go," Games, MDPI, vol. 11(1), pages 1-31, January.

    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. Uno, Hiroshi, 2011. "Strategic complementarities and nested potential games," Journal of Mathematical Economics, Elsevier, vol. 47(6), pages 728-732.
    2. Ewerhart, Christian, 2017. "The lottery contest is a best-response potential game," Economics Letters, Elsevier, vol. 155(C), pages 168-171.
    3. Abheek Ghosh & Paul W. Goldberg, 2023. "Best-Response Dynamics in Lottery Contests," Papers 2305.10881, arXiv.org.
    4. Kukushkin, Nikolai S., 2015. "Cournot tatonnement and potentials," Journal of Mathematical Economics, Elsevier, vol. 59(C), pages 117-127.
    5. Candogan, Ozan & Ozdaglar, Asuman & Parrilo, Pablo A., 2013. "Dynamics in near-potential games," Games and Economic Behavior, Elsevier, vol. 82(C), pages 66-90.
    6. 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.
    7. Nikolai S Kukushkin, 2004. "'Strategic supplements' in games with polylinear interactions," Game Theory and Information 0411008, University Library of Munich, Germany, revised 28 Feb 2005.
    8. repec:ebl:ecbull:v:3:y:2007:i:19:p:1-8 is not listed on IDEAS
    9. 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.
    10. Bosi, Gianni & Herden, Gerhard, 2012. "Continuous multi-utility representations of preorders," Journal of Mathematical Economics, Elsevier, vol. 48(4), pages 212-218.
    11. 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.
    12. 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.
    13. Jacques Durieu & Hans Haller & Nicolas Querou & Philippe Solal, 2008. "Ordinal Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 10(02), pages 177-194.
    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. 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.
    16. Gorno, Leandro & Rivello, Alessandro T., 2023. "A maximum theorem for incomplete preferences," Journal of Mathematical Economics, Elsevier, vol. 106(C).
    17. D. Dragone & L. Lambertini & G. Leitmann & A. Palestini, 2008. "Hamiltonian potential functions for differential games," Working Papers 644, Dipartimento Scienze Economiche, Universita' di Bologna.
    18. Kukushkin, Nikolai S., 2007. "Best response adaptation under dominance solvability," MPRA Paper 4108, University Library of Munich, Germany.
    19. Iimura, Takuya & von Mouche, Pierre & Watanabe, Takahiro, 2017. "Best-response potential for Hotelling pure location games," Economics Letters, Elsevier, vol. 160(C), pages 73-77.
    20. 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.
    21. Philippe Solal & Jacques Durieu, 2005. "Interaction on Hypergraphs," Post-Print hal-00375568, HAL.

    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:mateco:v:61:y:2015:i:c:p:58-66. 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/jmateco .

    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.