IDEAS home Printed from https://ideas.repec.org/p/rut/rutres/201513.html
   My bibliography  Save this paper

On the Existence of Nash Equilibrium in Bayesian Games

Author

Listed:
  • Oriol Carbonell-Nicolau

    () (Rutgers University)

  • Richard McLean

    () (Rutgers University)

Abstract

We furnish conditions on the primitives of a Bayesian game that guarantee the existence of a Bayes-Nash equilibrium. By allowing for payoff discontinuities in actions, we cover various applications that cannot be handled by extant results.

Suggested Citation

  • Oriol Carbonell-Nicolau & Richard McLean, 2015. "On the Existence of Nash Equilibrium in Bayesian Games," Departmental Working Papers 201513, Rutgers University, Department of Economics.
  • Handle: RePEc:rut:rutres:201513
    as

    Download full text from publisher

    File URL: http://www.sas.rutgers.edu/virtual/snde/wp/2015-13.pdf
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    as
    1. Philip J. Reny, 2011. "On the Existence of Monotone Pure‐Strategy Equilibria in Bayesian Games," Econometrica, Econometric Society, vol. 79(2), pages 499-553, March.
    2. Prokopovych, Pavlo & Yannelis, Nicholas C., 2014. "On the existence of mixed strategy Nash equilibria," Journal of Mathematical Economics, Elsevier, vol. 52(C), pages 87-97.
    3. David McAdams, 2003. "Isotone Equilibrium in Games of Incomplete Information," Econometrica, Econometric Society, vol. 71(4), pages 1191-1214, July.
    4. Esther Gal-or, 1986. "Information Transmission—Cournot and Bertrand Equilibria," Review of Economic Studies, Oxford University Press, vol. 53(1), pages 85-92.
    5. Friedman, James W, 1972. "Duality Principles in the Theory of Cost and Production Revisited," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 13(1), pages 167-170, February.
    6. Michael R. Baye & Guoqiang Tian & Jianxin Zhou, 1993. "Characterizations of the Existence of Equilibria in Games with Discontinuous and Non-quasiconcave Payoffs," Review of Economic Studies, Oxford University Press, vol. 60(4), pages 935-948.
    7. Eric Maskin & John Riley, 2000. "Equilibrium in Sealed High Bid Auctions," Review of Economic Studies, Oxford University Press, vol. 67(3), pages 439-454.
    8. Raith, Michael, 1996. "A General Model of Information Sharing in Oligopoly," Journal of Economic Theory, Elsevier, vol. 71(1), pages 260-288, October.
    9. Reynolds, Stanley S. & Wilson, Bart J., 2000. "Bertrand-Edgeworth Competition, Demand Uncertainty, and Asymmetric Outcomes," Journal of Economic Theory, Elsevier, vol. 92(1), pages 122-141, May.
    10. Einy, Ezra & Moreno, Diego & Shitovitz, Benyamin, 2003. "The value of public information in a Cournot duopoly," Games and Economic Behavior, Elsevier, vol. 44(2), pages 272-285, August.
    11. Aloisio Araujo & Luciano Castro & Humberto Moreira, 2008. "Non-monotoniticies and the all-pay auction tie-breaking rule," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 35(3), pages 407-440, June.
    12. Araujo, Aloisio & de Castro, Luciano I., 2009. "Pure strategy equilibria of single and double auctions with interdependent values," Games and Economic Behavior, Elsevier, vol. 65(1), pages 25-48, January.
    13. Sakai, Yasuhiro, 1985. "The value of information in a simple duopoly model," Journal of Economic Theory, Elsevier, vol. 36(1), pages 36-54, June.
    14. Nti, Kofi O, 1997. "Comparative Statics of Contests and Rent-Seeking Games," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 38(1), pages 43-59, February.
    15. Allison, Blake A. & Lepore, Jason J., 2014. "Verifying payoff security in the mixed extension of discontinuous games," Journal of Economic Theory, Elsevier, vol. 152(C), pages 291-303.
    16. Matthew Jackson, 2009. "Non-existence of equilibrium in Vickrey, second-price, and English auctions," Review of Economic Design, Springer;Society for Economic Design, vol. 13(1), pages 137-145, April.
    17. Richard N. Clarke, 1983. "Collusion and the Incentives for Information Sharing," Bell Journal of Economics, The RAND Corporation, vol. 14(2), pages 383-394, Autumn.
    18. Milgrom, Paul R & Weber, Robert J, 1982. "A Theory of Auctions and Competitive Bidding," Econometrica, Econometric Society, vol. 50(5), pages 1089-1122, September.
    19. Matthew O. Jackson & Jeroen M. Swinkels, 2005. "Existence of Equilibrium in Single and Double Private Value Auctions," Econometrica, Econometric Society, vol. 73(1), pages 93-139, January.
    20. Lepore, Jason J., 2008. "Cournot and Bertrand-Edgeworth competition when rivals' costs are unknown," Economics Letters, Elsevier, vol. 101(3), pages 237-240, December.
    21. Einy, Ezra & Moreno, Diego & Shitovitz, Benyamin, 2002. "Information Advantage in Cournot Oligopoly," Journal of Economic Theory, Elsevier, vol. 106(1), pages 151-160, September.
    22. R. Nessah & G. Tian, 2013. "Existence of solution of minimax inequalities, equilibria in games and fixed points without convexity and compactness assumptions," Post-Print hal-00785017, HAL.
    23. Wasser, Cédric, 2013. "A note on Bayesian Nash equilibria in imperfectly discriminating contests," Mathematical Social Sciences, Elsevier, vol. 66(2), pages 180-182.
    24. Vives, Xavier, 1984. "Duopoly information equilibrium: Cournot and bertrand," Journal of Economic Theory, Elsevier, vol. 34(1), pages 71-94, October.
    25. Gal-Or, Esther, 1985. "Information Sharing in Oligopoly," Econometrica, Econometric Society, vol. 53(2), pages 329-343, March.
    26. Luciano I. de Castro, 2009. "Affiliation and Dependence in Economic Models," Discussion Papers 1479, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    27. Balder E. J. & Rustichini A., 1994. "An Equilibrium Result for Games with Private Information and Infinitely Many Players," Journal of Economic Theory, Elsevier, vol. 62(2), pages 385-393, April.
    28. Lebrun, Bernard, 1999. "First Price Auctions in the Asymmetric N Bidder Case," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 40(1), pages 125-142, February.
    29. Monteiro, Paulo Klinger & Moreira, Humberto, 2006. "First-price auctions without affiliation," Economics Letters, Elsevier, vol. 91(1), pages 1-7, April.
    30. Robert W. Staiger & Frank A. Wolak, 1992. "Collusive Pricing with Capacity Constraints in the Presence of Demand Uncertainty," RAND Journal of Economics, The RAND Corporation, vol. 23(2), pages 203-220, Summer.
    31. Balder, Erik J., 2004. "An equilibrium existence result for games with incomplete information and indeterminate outcomes," Journal of Mathematical Economics, Elsevier, vol. 40(3-4), pages 297-320, June.
    32. Stefan Szymanski, 2003. "The Economic Design of Sporting Contests," Journal of Economic Literature, American Economic Association, vol. 41(4), pages 1137-1187, December.
    33. Rosen, Sherwin, 1986. "Prizes and Incentives in Elimination Tournaments," American Economic Review, American Economic Association, vol. 76(4), pages 701-715, September.
    34. Philip J. Reny & Shmuel Zamir, 2004. "On the Existence of Pure Strategy Monotone Equilibria in Asymmetric First-Price Auctions," Econometrica, Econometric Society, vol. 72(4), pages 1105-1125, July.
    35. Partha Dasgupta & Eric Maskin, 1986. "The Existence of Equilibrium in Discontinuous Economic Games, I: Theory," Review of Economic Studies, Oxford University Press, vol. 53(1), pages 1-26.
    36. Vives, Xavier, 1988. "Aggregation of Information in Large Cournot Markets," Econometrica, Econometric Society, vol. 56(4), pages 851-876, July.
    37. William Novshek & Hugo Sonnenschein, 1982. "Fulfilled Expectations Cournot Duopoly with Information Acquisition and Release," Bell Journal of Economics, The RAND Corporation, vol. 13(1), pages 214-218, Spring.
    38. Philip J. Reny, 1999. "On the Existence of Pure and Mixed Strategy Nash Equilibria in Discontinuous Games," Econometrica, Econometric Society, vol. 67(5), pages 1029-1056, September.
    39. Krishna, Vijay & Morgan, John, 1997. "An Analysis of the War of Attrition and the All-Pay Auction," Journal of Economic Theory, Elsevier, vol. 72(2), pages 343-362, February.
    40. Balder, Erik J, 1991. "On Cournot-Nash Equilibrium Distributions for Games with Differential Information and Discontinuous Payoffs," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 1(4), pages 339-354, October.
    41. Athey, Susan, 2001. "Single Crossing Properties and the Existence of Pure Strategy Equilibria in Games of Incomplete Information," Econometrica, Econometric Society, vol. 69(4), pages 861-889, July.
    42. Lepore, Jason J., 2012. "Cournot outcomes under Bertrand–Edgeworth competition with demand uncertainty," Journal of Mathematical Economics, Elsevier, vol. 48(3), pages 177-186.
    43. Lizzeri, Alessandro & Persico, Nicola, 2000. "Uniqueness and Existence of Equilibrium in Auctions with a Reserve Price," Games and Economic Behavior, Elsevier, vol. 30(1), pages 83-114, January.
    44. Nitzan, Shmuel, 1991. "Collective Rent Dissipation," Economic Journal, Royal Economic Society, vol. 101(409), pages 1522-1534, November.
    45. Balder, Erik J., 2002. "A Unifying Pair of Cournot-Nash Equilibrium Existence Results," Journal of Economic Theory, Elsevier, vol. 102(2), pages 437-470, February.
    46. Partha Dasgupta & Eric Maskin, 1986. "The Existence of Equilibrium in Discontinuous Economic Games, II: Applications," Review of Economic Studies, Oxford University Press, vol. 53(1), pages 27-41.
    47. Carbonell-Nicolau, Oriol & Ok, Efe A., 2007. "Voting over income taxation," Journal of Economic Theory, Elsevier, vol. 134(1), pages 249-286, May.
    48. Monteiro, Paulo Klinger & Page Jr, Frank H., 2007. "Uniform payoff security and Nash equilibrium in compact games," Journal of Economic Theory, Elsevier, vol. 134(1), pages 566-575, May.
    49. Blavatskyy, Pavlo R., 2010. "Contest success function with the possibility of a draw: Axiomatization," Journal of Mathematical Economics, Elsevier, vol. 46(2), pages 267-276, March.
    50. Leo K. Simon, 1987. "Games with Discontinuous Payoffs," Review of Economic Studies, Oxford University Press, vol. 54(4), pages 569-597.
    51. Oriol Carbonell-Nicolau, 2015. "Semicontinuous integrands as jointly measurable maps," Departmental Working Papers 201512, Rutgers University, Department of Economics.
    52. Carl Shapiro, 1986. "Exchange of Cost Information in Oligopoly," Review of Economic Studies, Oxford University Press, vol. 53(3), pages 433-446.
    53. He, Wei & Yannelis, Nicholas C., 2015. "Discontinuous games with asymmetric information: An extension of Reny's existence theorem," Games and Economic Behavior, Elsevier, vol. 91(C), pages 26-35.
    54. Matthew O. Jackson & Leo K. Simon & Jeroen M. Swinkels & William R. Zame, 2002. "Communication and Equilibrium in Discontinuous Games of Incomplete Information," Econometrica, Econometric Society, vol. 70(5), pages 1711-1740, September.
    55. Maskin, Eric, 1986. "The Existence of Equilibrium with Price-Setting Firms," American Economic Review, American Economic Association, vol. 76(2), pages 382-386, May.
    56. Nitzan, Shmuel, 1994. "Modelling rent-seeking contests," European Journal of Political Economy, Elsevier, vol. 10(1), pages 41-60, May.
    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. Bich, Philippe & Laraki, Rida, 2017. "On the existence of approximate equilibria and sharing rule solutions in discontinuous games," Theoretical Economics, Econometric Society, vol. 12(1), January.
    2. Oriol Carbonell-Nicolau, 2015. "Semicontinuous integrands as jointly measurable maps," Departmental Working Papers 201512, Rutgers University, Department of Economics.
    3. Marta Faias & Javier Hervés-Estévez & Emma Moreno-García, 2016. "Stability in price competition revisited," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(2), pages 151-166, October.
    4. Oriol Carbonell-Nicolau, 2017. "Equilibria in Infinite Games of Incomplete Information," Departmental Working Papers 201702, Rutgers University, Department of Economics.
    5. Philip Brookins & Dmitry Ryvkin, 2016. "Equilibrium existence in group contests," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(2), pages 265-276, October.
    6. He, Wei & Yannelis, Nicholas C., 2015. "Discontinuous games with asymmetric information: An extension of Reny's existence theorem," Games and Economic Behavior, Elsevier, vol. 91(C), pages 26-35.
    7. He, Wei & Yannelis, Nicholas C., 2016. "Existence of equilibria in discontinuous Bayesian games," Journal of Economic Theory, Elsevier, vol. 162(C), pages 181-194.
    8. Wei He & Nicholas C. Yannelis, 2017. "A remark on discontinuous games with asymmetric information and ambiguity," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 5(1), pages 119-126, April.
    9. Oriol Carbonell-Nicolau, 2017. "Perfect Equilibria in Games of Incomplete Information," Departmental Working Papers 201703, Rutgers University, Department of Economics.

    More about this item

    Keywords

    discontinuous game; infinite game of incomplete information; behavioral strategy; distributional strategy; payoff security;

    JEL classification:

    • 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:rut:rutres:201513. 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: (). General contact details of provider: http://edirc.repec.org/data/derutus.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.