IDEAS home Printed from https://ideas.repec.org/p/cor/louvco/2012050.html
   My bibliography  Save this paper

Saddle functions and robust sets of equilibria

Author

Listed:
  • NORA, Vladyslav

    (Université catholique de Louvain, CORE, B-1348 Louvain-la-Neuve, Belgium)

  • UNO, Hiroshi

    (Graduate School of Economics, Osaka Prefecture University, Japan)

Abstract

This paper introduces games with a saddle function. A saddle function is a real valued function on the set of action profiles such that, for one player, minimizing the function implies choosing her best-response, and, for the other players, maximizing it implies choosing their best-responses. We provide a new sufficient condition for robustness to incomplete information of sets of equilibria in a sense of Kajii and Morris (1997, Econometrica), Morris and Ui (2005, J. of Econ. Theory) for games with a saddle function. Our result unifies and generalizes sufficient conditions for zero-sum and best-response potential games.

Suggested Citation

  • NORA, Vladyslav & UNO, Hiroshi, 2012. "Saddle functions and robust sets of equilibria," LIDAM Discussion Papers CORE 2012050, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    • Handle: RePEc:cor:louvco:2012050
    as

    Download full text from publisher

    File URL: https://sites.uclouvain.be/core/publications/coredp/coredp2012.html
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Fleurbaey,Marc & Maniquet,François, 2011. "A Theory of Fairness and Social Welfare," Cambridge Books, Cambridge University Press, number 9780521715348.
    2. Oyama, Daisuke & Tercieux, Olivier, 2009. "Iterated potential and robustness of equilibria," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1726-1769, July.
    3. Thierry Bréchet & Yann Ménière & Pierre M. Picard, 2016. "The Clean Development Mechanism in a world carbon market," Canadian Journal of Economics/Revue canadienne d'économique, John Wiley & Sons, vol. 49(4), pages 1569-1598, November.
    4. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September.
    5. Morris, Stephen & Ui, Takashi, 2005. "Generalized potentials and robust sets of equilibria," Journal of Economic Theory, Elsevier, vol. 124(1), pages 45-78, September.
    6. Vicki Bier & Santiago Oliveros & Larry Samuelson, 2007. "Choosing What to Protect: Strategic Defensive Allocation against an Unknown Attacker," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 9(4), pages 563-587, August.
    7. 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.
    8. Ori Haimanko & Atsushi Kajii, 2016. "Approximate robustness of equilibrium to incomplete information," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(4), pages 839-857, November.
    9. Duranton, Gilles & Martin, Philippe & Mayer, Thierry & Mayneris, Florian, 2010. "The Economics of Clusters: Lessons from the French Experience," OUP Catalogue, Oxford University Press, number 9780199592203, Decembrie.
    10. Slade, Margaret E, 1994. "What Does an Oligopoly Maximize?," Journal of Industrial Economics, Wiley Blackwell, vol. 42(1), pages 45-61, March.
    11. Olivier Gossner & Tristan Tomala, 2007. "Secret Correlation in Repeated Games with Imperfect Monitoring," Post-Print hal-00487954, HAL.
    12. Rubinstein, Ariel, 1989. "The Electronic Mail Game: Strategic Behavior under "Almost Common Knowledge."," American Economic Review, American Economic Association, vol. 79(3), pages 385-391, June.
    13. Hiroshi Uno, 2007. "Nested Potential Games," Economics Bulletin, AccessEcon, vol. 3(19), pages 1-8.
    14. repec:ebl:ecbull:v:3:y:2007:i:19:p:1-8 is not listed on IDEAS
    15. Morris, Stephen & Ui, Takashi, 2004. "Best response equivalence," Games and Economic Behavior, Elsevier, vol. 49(2), pages 260-287, November.
    16. Thierry Bréchet & Yann Ménière & Pierre M. Picard, 2016. "The Clean Development Mechanism in a world carbon market," Canadian Journal of Economics, Canadian Economics Association, vol. 49(4), pages 1569-1598, November.
    17. Ui, Takashi, 2001. "Robust Equilibria of Potential Games," Econometrica, Econometric Society, vol. 69(5), pages 1373-1380, September.
    18. Atsushi Kajii & Stephen Morris, 1997. "The Robustness of Equilibria to Incomplete Information," Econometrica, Econometric Society, vol. 65(6), pages 1283-1310, November.
    19. Ui, Takashi, 2000. "A Shapley Value Representation of Potential Games," Games and Economic Behavior, Elsevier, vol. 31(1), pages 121-135, April.
    20. Sandholm, William H., 2010. "Decompositions and potentials for normal form games," Games and Economic Behavior, Elsevier, vol. 70(2), pages 446-456, November.
    21. Yusuke Hino, 2011. "An improved algorithm for detecting potential games," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(1), pages 199-205, February.
    22. Olivier Gossner & Tristan Tomala, 2007. "Secret Correlation in Repeated Games with Imperfect Monitoring," Mathematics of Operations Research, INFORMS, vol. 32(2), pages 413-424, May.
    23. Dziubiński, Marcin & Goyal, Sanjeev, 2013. "Network design and defence," Games and Economic Behavior, Elsevier, vol. 79(C), pages 30-43.
    24. Olivier Gossner & Tristan Tomala, 2007. "Secret Correlation in Repeated Games with Imperfect Monitoring," PSE-Ecole d'économie de Paris (Postprint) hal-00487954, HAL.
    25. von Stengel, Bernhard & Koller, Daphne, 1997. "Team-Maxmin Equilibria," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 309-321, October.
    26. Tercieux, Olivier, 2006. "p-Best response set," Journal of Economic Theory, Elsevier, vol. 131(1), pages 45-70, November.
    27. Gaertner,Wulf & Schokkaert,Erik, 2011. "Empirical Social Choice," Cambridge Books, Cambridge University Press, number 9781107013940.
    28. Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
    29. Babaioff, Moshe & Kleinberg, Robert & Papadimitriou, Christos H., 2009. "Congestion games with malicious players," Games and Economic Behavior, Elsevier, vol. 67(1), pages 22-35, September.
    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. Atsushi Kajii & Stephen Morris, 2020. "Notes on “refinements and higher order beliefs”," The Japanese Economic Review, Springer, vol. 71(1), pages 35-41, January.
    2. 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.
    3. Kota Murayama, 2020. "Robust predictions under finite depth of reasoning," The Japanese Economic Review, Springer, vol. 71(1), pages 59-84, January.
    4. Kota Murayama, 2015. "Robust Predictions under Finite Depth of Reasoning," Discussion Paper Series DP2015-28, Research Institute for Economics & Business Administration, Kobe University.

    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. "Nested potentials and robust equilibria," LIDAM Discussion Papers CORE 2011009, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    2. Oyama, Daisuke & Tercieux, Olivier, 2009. "Iterated potential and robustness of equilibria," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1726-1769, July.
    3. Pram, Kym, 2019. "On the equivalence of robustness to canonical and general elaborations," Journal of Economic Theory, Elsevier, vol. 180(C), pages 1-10.
    4. Kota Murayama, 2020. "Robust predictions under finite depth of reasoning," The Japanese Economic Review, Springer, vol. 71(1), pages 59-84, January.
    5. Kota Murayama, 2015. "Robust Predictions under Finite Depth of Reasoning," Discussion Paper Series DP2015-28, Research Institute for Economics & Business Administration, Kobe University.
    6. Morris, Stephen & Ui, Takashi, 2005. "Generalized potentials and robust sets of equilibria," Journal of Economic Theory, Elsevier, vol. 124(1), pages 45-78, September.
    7. Atsushi Kajii & Stephen Morris, 2020. "Notes on “refinements and higher order beliefs”," The Japanese Economic Review, Springer, vol. 71(1), pages 35-41, January.
    8. Uno, Hiroshi, 2011. "Strategic complementarities and nested potential games," Journal of Mathematical Economics, Elsevier, vol. 47(6), pages 728-732.
    9. Okada, Daijiro & Tercieux, Olivier, 2012. "Log-linear dynamics and local potential," Journal of Economic Theory, Elsevier, vol. 147(3), pages 1140-1164.
    10. 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.
    11. 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.
    12. 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.
    13. Stephen Morris & Daisuke Oyama & Satoru Takahashi, 2023. "Strict robustness to incomplete information," The Japanese Economic Review, Springer, vol. 74(3), pages 357-376, July.
    14. Thomas Baudin & David de la Croix & Paula E. Gobbi, 2015. "Fertility and Childlessness in the United States," American Economic Review, American Economic Association, vol. 105(6), pages 1852-1882, June.
    15. Satoru Takahashi, 2020. "Non-equivalence between all and canonical elaborations," The Japanese Economic Review, Springer, vol. 71(1), pages 43-57, January.
    16. 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.
    17. Oyama, Daisuke & Tercieux, Olivier, 2010. "Robust equilibria under non-common priors," Journal of Economic Theory, Elsevier, vol. 145(2), pages 752-784, March.
    18. 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.
    19. Thierry Bréchet & Carmen Camacho & Vladimir M. Veliov, 2012. "Adaptive Model-Predictive Climate Policies in a Multi-Country Setting," Documents de travail du Centre d'Economie de la Sorbonne 12029, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    20. 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.

    More about this item

    Keywords

    incomplete information; robust equilibrium; potential games; zero-sum games; team-maximin equilibrium;
    All these keywords.

    JEL classification:

    • 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:cor:louvco:2012050. 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: Alain GILLIS (email available below). General contact details of provider: https://edirc.repec.org/data/coreebe.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.