IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/69010.html
   My bibliography  Save this paper

Nash equilibrium uniqueness in nice games with isotone best replies

Author

Listed:
  • Ceparano, Maria Carmela
  • Quartieri, Federico

Abstract

We prove the existence of a unique pure-strategy Nash equilibrium in nice games with isotone chain-concave best replies and compact strategy sets. We establish a preliminary fixpoint uniqueness argument, thus showing sufficient assumptions on the best replies of a nice game that guarantee the existence of exactly one Nash equilibrium. Then, by means of a comparative statics analysis, we examine the necessity and sufficiency of the conditions on marginal utility functions for such assumptions to be satisfied; in particular, we find necessary and sufficient conditions for the isotonicity and chain-concavity of best replies. We extend the results on Nash equilibrium uniqueness to nice games with upper unbounded strategy sets and we present "dual" results for games with isotone chain-convex best replies. A final application to Bayesian games is exhibited.

Suggested Citation

  • Ceparano, Maria Carmela & Quartieri, Federico, 2015. "Nash equilibrium uniqueness in nice games with isotone best replies," MPRA Paper 69010, University Library of Munich, Germany, revised 24 Jan 2016.
  • Handle: RePEc:pra:mprapa:69010
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/69010/1/MPRA_paper_69010.pdf
    File Function: original version
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    as
    1. Van Zandt, Timothy, 2010. "Interim Bayesian Nash equilibrium on universal type spaces for supermodular games," Journal of Economic Theory, Elsevier, vol. 145(1), pages 249-263, January.
    2. Moshe Shaked & J. Shanthikumar, 1990. "Parametric stochastic convexity and concavity of stochastic processes," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 42(3), pages 509-531, September.
    3. Ui, Takashi, 2016. "Bayesian Nash equilibrium and variational inequalities," Journal of Mathematical Economics, Elsevier, vol. 63(C), pages 139-146.
    4. Andreas Lagerås & David Seim, 2016. "Strategic complementarities, network games and endogenous network formation," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(3), pages 497-509, August.
    5. G. Giorgi & S. Komlósi, 1992. "Dini derivatives in optimization — Part I," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 15(1), pages 3-30, March.
    6. 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.
    7. Baetz, Oliver, 2015. "Social activity and network formation," Theoretical Economics, Econometric Society, vol. 10(2), May.
    8. Belhaj, Mohamed & Bramoullé, Yann & Deroïan, Frédéric, 2014. "Network games under strategic complementarities," Games and Economic Behavior, Elsevier, vol. 88(C), pages 310-319.
    9. Massimo Marinacci & Luigi Montrucchio, 2005. "Ultramodular Functions," Mathematics of Operations Research, INFORMS, vol. 30(2), pages 311-332, May.
    10. Milgrom, Paul & Shannon, Chris, 1994. "Monotone Comparative Statics," Econometrica, Econometric Society, vol. 62(1), pages 157-180, January.
    11. Müller, Alfred & Scarsini, Marco, 2012. "Fear of loss, inframodularity, and transfers," Journal of Economic Theory, Elsevier, vol. 147(4), pages 1490-1500.
    12. Moulin, Herve, 1984. "Dominance solvability and cournot stability," Mathematical Social Sciences, Elsevier, vol. 7(1), pages 83-102, February.
    13. Milgrom, Paul & Roberts, John, 1996. "Coalition-Proofness and Correlation with Arbitrary Communication Possibilities," Games and Economic Behavior, Elsevier, vol. 17(1), pages 113-128, November.
    14. Maschler,Michael & Solan,Eilon & Zamir,Shmuel, 2013. "Game Theory," Cambridge Books, Cambridge University Press, number 9781107005488.
    15. Vives, Xavier, 1990. "Nash equilibrium with strategic complementarities," Journal of Mathematical Economics, Elsevier, vol. 19(3), pages 305-321.
    16. John Kennan, 2001. "Uniqueness of Positive Fixed Points for Increasing Concave Functions on Rn: An Elementary Result," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 4(4), pages 893-899, October.
    17. Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-1277, November.
    18. Agliardi, Elettra, 2000. "A generalization of supermodularity," Economics Letters, Elsevier, vol. 68(3), pages 251-254, September.
    19. Donald M. Topkis, 1978. "Minimizing a Submodular Function on a Lattice," Operations Research, INFORMS, vol. 26(2), pages 305-321, April.
    20. G. Giorgi & S. Komlósi, 1992. "Dini derivatives in optimization — Part II," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 15(2), pages 3-24, 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. Maria Carmela Ceparano & Federico Quartieri, 2020. "On Pareto Dominance in Decomposably Antichain-Convex Sets," Journal of Optimization Theory and Applications, Springer, vol. 186(1), pages 68-85, July.
    2. Francesco Caruso & Maria Carmela Ceparano & Jacqueline Morgan, 2019. "Subgame Perfect Nash Equilibrium: A Learning Approach via Costs to Move," Dynamic Games and Applications, Springer, vol. 9(2), pages 416-432, June.
    3. Maria Carmela Ceparano & Federico Quartieri, 0. "On Pareto Dominance in Decomposably Antichain-Convex Sets," Journal of Optimization Theory and Applications, Springer, vol. 0, pages 1-18.
    4. Ceparano, Maria Carmela & Quartieri, Federico, 2019. "A second welfare theorem in a non-convex economy: The case of antichain-convexity," Journal of Mathematical Economics, Elsevier, vol. 81(C), pages 31-47.
    5. Francesco Caruso & Maria Carmela Ceparano & Jacqueline Morgan, 2017. "Uniqueness of Nash Equilibrium in Continuous Weighted Potential Games," CSEF Working Papers 471, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy, revised 18 Jun 2017.
    6. Vincenzo Scalzo, 2020. "On the uniqueness of Nash equilibrium in discontinuous ordinal and normal form games," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(1), pages 163-168, April.
    7. Maria Carmela Ceparano & Jacqueline Morgan, 2015. "Equilibria Under Passive Beliefs for Multi-leader-follower Games with Vertical Information: Existence Results," CSEF Working Papers 417, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy, revised 09 Jan 2017.
    8. Maria Carmela Ceparano & Jacqueline Morgan, 2017. "Equilibrium selection in multi-leader-follower games with vertical information," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(3), pages 526-543, October.

    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. Federico Quartieri, 2013. "Coalition-proofness under weak and strong Pareto dominance," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(2), pages 553-579, February.
    2. Roy, Sunanda & Sabarwal, Tarun, 2012. "Characterizing stability properties in games with strategic substitutes," Games and Economic Behavior, Elsevier, vol. 75(1), pages 337-353.
    3. Kukushkin, Nikolai S., 2015. "Cournot tatonnement and potentials," Journal of Mathematical Economics, Elsevier, vol. 59(C), pages 117-127.
    4. Parise, Francesca & Ozdaglar, Asuman, 2019. "A variational inequality framework for network games: Existence, uniqueness, convergence and sensitivity analysis," Games and Economic Behavior, Elsevier, vol. 114(C), pages 47-82.
    5. Nikolai Kukushkin, 2015. "The single crossing conditions for incomplete preferences," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(1), pages 225-251, February.
    6. Kukushkin, Nikolai S., 2013. "Approximate Nash equilibrium under the single crossing conditions," MPRA Paper 44320, University Library of Munich, Germany.
    7. 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.
    8. Kunimoto, Takashi & Yamashita, Takuro, 2020. "Order on types based on monotone comparative statics," Journal of Economic Theory, Elsevier, vol. 189(C).
    9. Sobel, Joel, 2019. "Iterated weak dominance and interval-dominance supermodular games," Theoretical Economics, Econometric Society, vol. 14(1), January.
    10. Łukasz Balbus & Paweł Dziewulski & Kevin Reffett & Łukasz Woźny, 2015. "Differential information in large games with strategic complementarities," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 59(1), pages 201-243, May.
    11. Roy, Sunanda & Sabarwal, Tarun, 2010. "Monotone comparative statics for games with strategic substitutes," Journal of Mathematical Economics, Elsevier, vol. 46(5), pages 793-806, September.
    12. Milgrom, Paul & Roberts, John, 1995. "Complementarities and fit strategy, structure, and organizational change in manufacturing," Journal of Accounting and Economics, Elsevier, vol. 19(2-3), pages 179-208, April.
    13. Amir, Rabah & De Castro, Luciano, 2017. "Nash equilibrium in games with quasi-monotonic best-responses," Journal of Economic Theory, Elsevier, vol. 172(C), pages 220-246.
    14. Anne-Christine Barthel & Eric Hoffmann, 2019. "Rationalizability and learning in games with strategic heterogeneity," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 67(3), pages 565-587, April.
    15. Yan Chen & Robert Gazzale, 2004. "When Does Learning in Games Generate Convergence to Nash Equilibria? The Role of Supermodularity in an Experimental Setting," American Economic Review, American Economic Association, vol. 94(5), pages 1505-1535, December.
    16. Nikolai Kukushkin, 2013. "Monotone comparative statics: changes in preferences versus changes in the feasible set," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 52(3), pages 1039-1060, April.
    17. Kukushkin, Nikolai S., 2018. "Better response dynamics and Nash equilibrium in discontinuous games," Journal of Mathematical Economics, Elsevier, vol. 74(C), pages 68-78.
    18. Federico Quartieri & Pier Luigi Sacco, 2016. "A note on the symmetry of all Nash equilibria in games with increasing best replies," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 39(1), pages 81-93, April.
    19. Tesoriere, Antonio, 2017. "Stackelberg equilibrium with multiple firms and setup costs," Journal of Mathematical Economics, Elsevier, vol. 73(C), pages 86-102.
    20. Shirai, Koji, 2010. "An existence theorem for Cournot-Walras equilibria in a monopolistically competitive economy," Journal of Mathematical Economics, Elsevier, vol. 46(6), pages 1093-1102, November.

    More about this item

    Keywords

    Nash equilibrium uniqueness; Chain-concave best reply; Nice game; Comparative statics; Strategic complementarity.;

    JEL classification:

    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative 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:pra:mprapa:69010. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Joachim Winter). General contact details of provider: http://edirc.repec.org/data/vfmunde.html .

    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 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.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.