IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v135y2022icp201-219.html
   My bibliography  Save this article

Characterizing robust solutions in monotone games

Author

Listed:
  • Barthel, Anne-Christine
  • Hoffmann, Eric
  • Sabarwal, Tarun

Abstract

In game theory, p-dominance and its set-valued generalizations serve as important robust solution concepts. We show that in monotone games, (which include the broad classes of supermodular games, submodular games, and their combinations) these concepts can be characterized in terms of pure strategy Nash equilibria in an auxiliary game of complete information. The auxiliary game is constructed in a transparent manner that is easy to follow and retains a natural connection to the original game. Our results show explicitly how to map these concepts to corresponding Nash equilibria thereby identifying a new bijection between robust solutions in the original game and equilibrium notions in the auxiliary game. Moreover, our characterizations lead to new results about the structure of entire classes of such solution concepts. In games with strategic complements, these classes are complete lattices. More generally, they are totally unordered. We provide several examples to highlight these results.

Suggested Citation

  • Barthel, Anne-Christine & Hoffmann, Eric & Sabarwal, Tarun, 2022. "Characterizing robust solutions in monotone games," Games and Economic Behavior, Elsevier, vol. 135(C), pages 201-219.
    • Handle: RePEc:eee:gamebe:v:135:y:2022:i:c:p:201-219
    DOI: 10.1016/j.geb.2022.06.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S089982562200104X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2022.06.005?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. Oyama, Daisuke & Tercieux, Olivier, 2009. "Iterated potential and robustness of equilibria," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1726-1769, July.
    2. John C. Harsanyi & Reinhard Selten, 1988. "A General Theory of Equilibrium Selection in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262582384, April.
    3. Atsushi Kajii & Stephen Morris, 1997. "The Robustness of Equilibria to Incomplete Information," Econometrica, Econometric Society, vol. 65(6), pages 1283-1310, November.
    4. Frankel, David M. & Morris, Stephen & Pauzner, Ady, 2003. "Equilibrium selection in global games with strategic complementarities," Journal of Economic Theory, Elsevier, vol. 108(1), pages 1-44, January.
    5. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September.
    6. J. Durieu & P. Solal & O. Tercieux, 2011. "Adaptive learning and p-best response sets," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(4), pages 735-747, November.
    7. Morris, Stephen & Ui, Takashi, 2005. "Generalized potentials and robust sets of equilibria," Journal of Economic Theory, Elsevier, vol. 124(1), pages 45-78, September.
    8. Choi, Michael & Smith, Lones, 2017. "Ordinal aggregation results via Karlin's variation diminishing property," Journal of Economic Theory, Elsevier, vol. 168(C), pages 1-11.
    9. Tercieux, Olivier, 2006. "p-Best response set and the robustness of equilibria to incomplete information," Games and Economic Behavior, Elsevier, vol. 56(2), pages 371-384, August.
    10. Zhou Lin, 1994. "The Set of Nash Equilibria of a Supermodular Game Is a Complete Lattice," Games and Economic Behavior, Elsevier, vol. 7(2), pages 295-300, September.
    11. Hoffmann, Eric J. & Sabarwal, Tarun, 2019. "Global games with strategic complements and substitutes," Games and Economic Behavior, Elsevier, vol. 118(C), pages 72-93.
    12. Andrew J. Monaco & Tarun Sabarwal, 2016. "Games with strategic complements and substitutes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 62(1), pages 65-91, June.
    13. Maruta, Toshimasa, 1997. "On the Relationship between Risk-Dominance and Stochastic Stability," Games and Economic Behavior, Elsevier, vol. 19(2), pages 221-234, May.
    14. Daisuke Oyama & Satoru Takahashi, 2020. "Generalized Belief Operator and Robustness in Binary‐Action Supermodular Games," Econometrica, Econometric Society, vol. 88(2), pages 693-726, March.
    15. Sunanda Roy & Tarun Sabarwal, 2008. "On the (non-)lattice structure of the equilibrium set in games with strategic substitutes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 37(1), pages 161-169, October.
    16. Tercieux, Olivier, 2006. "p-Best response set," Journal of Economic Theory, Elsevier, vol. 131(1), pages 45-70, November.
    17. Oyama, Daisuke, 2002. "p-Dominance and Equilibrium Selection under Perfect Foresight Dynamics," Journal of Economic Theory, Elsevier, vol. 107(2), pages 288-310, December.
    18. Christensen, Finn, 2017. "A necessary and sufficient condition for a unique maximum with an application to potential games," Economics Letters, Elsevier, vol. 161(C), pages 120-123.
    19. Donald M. Topkis, 1978. "Minimizing a Submodular Function on a Lattice," Operations Research, INFORMS, vol. 26(2), pages 305-321, April.
    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. Rabah Amir, 2020. "Special Issue: Supermodularity and Monotonicity in Economics," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(4), pages 907-911, November.

    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. Anne-Christine Barthel & Eric Hoffmann & Tarun Sabarwal, 2021. "A Unified Approach to p-Dominance and its Generalizations in Games with Strategic Complements and Substitutes," WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS 202109, University of Kansas, Department of Economics.
    2. , & , & ,, 2008. "Monotone methods for equilibrium selection under perfect foresight dynamics," Theoretical Economics, Econometric Society, vol. 3(2), June.
    3. Oyama, Daisuke & Tercieux, Olivier, 2009. "Iterated potential and robustness of equilibria," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1726-1769, July.
    4. Nora, Vladyslav & Uno, Hiroshi, 2014. "Saddle functions and robust sets of equilibria," Journal of Economic Theory, Elsevier, vol. 150(C), pages 866-877.
    5. Kojima, Fuhito & Takahashi, Satoru, 2008. "p-Dominance and perfect foresight dynamics," Journal of Economic Behavior & Organization, Elsevier, vol. 67(3-4), pages 689-701, September.
    6. Kota Murayama, 2020. "Robust predictions under finite depth of reasoning," The Japanese Economic Review, Springer, vol. 71(1), pages 59-84, January.
    7. Kota Murayama, 2015. "Robust Predictions under Finite Depth of Reasoning," Discussion Paper Series DP2015-28, Research Institute for Economics & Business Administration, Kobe University.
    8. Atsushi Kajii & Stephen Morris, 2020. "Notes on “refinements and higher order beliefs”," The Japanese Economic Review, Springer, vol. 71(1), pages 35-41, January.
    9. , & , & ,, 2008. "Monotone methods for equilibrium selection under perfect foresight dynamics," Theoretical Economics, Econometric Society, vol. 3(2), June.
    10. Oury, Marion, 2013. "Noise-independent selection in multidimensional global games," Journal of Economic Theory, Elsevier, vol. 148(6), pages 2638-2665.
    11. Pram, Kym, 2019. "On the equivalence of robustness to canonical and general elaborations," Journal of Economic Theory, Elsevier, vol. 180(C), pages 1-10.
    12. Iijima, Ryota, 2015. "Iterated generalized half-dominance and global game selection," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 120-136.
    13. Jun Honda, 2018. "Games with the total bandwagon property meet the Quint–Shubik conjecture," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(3), pages 893-912, September.
    14. Jun Honda, 2015. "Games with the Total Bandwagon Property," Department of Economics Working Papers wuwp197, Vienna University of Economics and Business, Department of Economics.
    15. J. Durieu & P. Solal & O. Tercieux, 2011. "Adaptive learning and p-best response sets," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(4), pages 735-747, November.
    16. Olivier Tercieux & Vincent Vannetelbosch, 2006. "A characterization of stochastically stable networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(3), pages 351-369, October.
    17. Daisuke Oyama & Satoru Takahashi & Josef Hofbauer, 2011. "Perfect foresight dynamics in binary supermodular games," International Journal of Economic Theory, The International Society for Economic Theory, vol. 7(3), pages 251-267, September.
    18. Tercieux, Olivier, 2006. "p-Best response set," Journal of Economic Theory, Elsevier, vol. 131(1), pages 45-70, November.
    19. Oyama, Daisuke & Takahashi, Satoru, 2011. "On the relationship between robustness to incomplete information and noise-independent selection in global games," Journal of Mathematical Economics, Elsevier, vol. 47(6), pages 683-688.
    20. Okada, Daijiro & Tercieux, Olivier, 2012. "Log-linear dynamics and local potential," Journal of Economic Theory, Elsevier, vol. 147(3), pages 1140-1164.

    More about this item

    Keywords

    p-dominance; p-best response set; Minimal p-best response set; Strategic complements; Strategic substitutes;
    All these keywords.

    JEL classification:

    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative 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:gamebe:v:135:y:2022:i:c:p:201-219. 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/622836 .

    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.