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. Rabia Nessah & Guoqiang Tian, 2013. "Existence of Solution of Minimax Inequalities, Equilibria in Games and Fixed Points Without Convexity and Compactness Assumptions," Journal of Optimization Theory and Applications, Springer, vol. 157(1), pages 75-95, April.
    2. 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.
    3. 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.
    4. 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.
    5. Gal-Or, Esther, 1985. "Information Sharing in Oligopoly," Econometrica, Econometric Society, vol. 53(2), pages 329-343, March.
    6. 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.
    7. 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.
    8. Leo K. Simon, 1987. "Games with Discontinuous Payoffs," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 54(4), pages 569-597.
    9. Oriol Carbonell-Nicolau, 2015. "Semicontinuous integrands as jointly measurable maps," Departmental Working Papers 201512, Rutgers University, Department of Economics.
    10. Maskin, Eric, 1986. "The Existence of Equilibrium with Price-Setting Firms," American Economic Review, American Economic Association, vol. 76(2), pages 382-386, May.
    11. 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.
    12. Paul R. Milgrom & Robert J. Weber, 1985. "Distributional Strategies for Games with Incomplete Information," Mathematics of Operations Research, INFORMS, vol. 10(4), pages 619-632, November.
    13. 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.
    14. 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.
    15. Monteiro, Paulo Klinger & Moreira, Humberto, 2006. "First-price auctions without affiliation," Economics Letters, Elsevier, vol. 91(1), pages 1-7, April.
    16. 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.
    17. 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.
    18. Erik J. Balder, 2001. "On ws-Convergence of Product Measures," Mathematics of Operations Research, INFORMS, vol. 26(3), pages 494-518, August.
    19. Rosen, Sherwin, 1986. "Prizes and Incentives in Elimination Tournaments," American Economic Review, American Economic Association, vol. 76(4), pages 701-715, September.
    20. Carbonell-Nicolau, Oriol & Ok, Efe A., 2007. "Voting over income taxation," Journal of Economic Theory, Elsevier, vol. 134(1), pages 249-286, May.
    21. 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.
    22. 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.
    23. 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.
    24. Partha Dasgupta & Eric Maskin, 1986. "The Existence of Equilibrium in Discontinuous Economic Games, I: Theory," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 53(1), pages 1-26.
    25. 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.
    26. David McAdams, 2003. "Isotone Equilibrium in Games of Incomplete Information," Econometrica, Econometric Society, vol. 71(4), pages 1191-1214, July.
    27. Raith, Michael, 1996. "A General Model of Information Sharing in Oligopoly," Journal of Economic Theory, Elsevier, vol. 71(1), pages 260-288, October.
    28. 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.
    29. 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.
    30. Nitzan, Shmuel, 1994. "Modelling rent-seeking contests," European Journal of Political Economy, Elsevier, vol. 10(1), pages 41-60, May.
    31. Esther Gal-or, 1986. "Information Transmission—Cournot and Bertrand Equilibria," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 53(1), pages 85-92.
    32. 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.
    33. Wasser, Cédric, 2013. "A note on Bayesian Nash equilibria in imperfectly discriminating contests," Mathematical Social Sciences, Elsevier, vol. 66(2), pages 180-182.
    34. 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.
    35. 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.
    36. Nitzan, Shmuel, 1991. "Collective Rent Dissipation," Economic Journal, Royal Economic Society, vol. 101(409), pages 1522-1534, November.
    37. Pavlo Blavatskyy, "undated". "Contest success function with the possibility of a draw: axiomatization," IEW - Working Papers 208, Institute for Empirical Research in Economics - University of Zurich.
    38. 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.
    39. 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.
    40. Guilherme Carmona, 2013. "Existence and Stability of Nash Equilibrium," World Scientific Books, World Scientific Publishing Co. Pte. Ltd., number 8406, January.
    41. Michael R. Baye & Guoqiang Tian & Jianxin Zhou, 1993. "Characterizations of the Existence of Equilibria in Games with Discontinuous and Non-quasiconcave Payoffs," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 60(4), pages 935-948.
    42. Sakai, Yasuhiro, 1985. "The value of information in a simple duopoly model," Journal of Economic Theory, Elsevier, vol. 36(1), pages 36-54, June.
    43. Einy, Ezra & Moreno, Diego & Shitovitz, Benyamin, 2002. "Information Advantage in Cournot Oligopoly," Journal of Economic Theory, Elsevier, vol. 106(1), pages 151-160, September.
    44. Stefan Szymanski, 2010. "The Economic Design of Sporting Contests," Palgrave Macmillan Books, in: The Comparative Economics of Sport, chapter 1, pages 1-78, Palgrave Macmillan.
    45. Vives, Xavier, 1988. "Aggregation of Information in Large Cournot Markets," Econometrica, Econometric Society, vol. 56(4), pages 851-876, July.
    46. 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.
    47. Eric Maskin & John Riley, 2000. "Equilibrium in Sealed High Bid Auctions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(3), pages 439-454.
    48. Vives, Xavier, 1984. "Duopoly information equilibrium: Cournot and bertrand," Journal of Economic Theory, Elsevier, vol. 34(1), pages 71-94, October.
    49. 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.
    50. Lepore, Jason J., 2012. "Cournot outcomes under Bertrand–Edgeworth competition with demand uncertainty," Journal of Mathematical Economics, Elsevier, vol. 48(3), pages 177-186.
    51. 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.
    52. Partha Dasgupta & Eric Maskin, 1986. "The Existence of Equilibrium in Discontinuous Economic Games, II: Applications," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 53(1), pages 27-41.
    53. 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.
    54. 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.
    55. Milgrom, Paul R & Weber, Robert J, 1982. "A Theory of Auctions and Competitive Bidding," Econometrica, Econometric Society, vol. 50(5), pages 1089-1122, September.
    56. Lepore, Jason J., 2008. "Cournot and Bertrand-Edgeworth competition when rivals' costs are unknown," Economics Letters, Elsevier, vol. 101(3), pages 237-240, December.
    57. 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.
    58. Erik J. Balder, 1988. "Generalized Equilibrium Results for Games with Incomplete Information," Mathematics of Operations Research, INFORMS, vol. 13(2), pages 265-276, May.
    59. 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.
    60. Carl Shapiro, 1986. "Exchange of Cost Information in Oligopoly," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 53(3), pages 433-446.
    61. 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.
    62. Charalambos D. Aliprantis & Kim C. Border, 2006. "Infinite Dimensional Analysis," Springer Books, Springer, edition 0, number 978-3-540-29587-7, December.
    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. Oriol Carbonell-Nicolau, 2021. "Equilibria in infinite games of incomplete information," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(2), pages 311-360, June.
    4. 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.
    5. Kos, Nenad & Auster, Sarah & Piccolo, Salvatore, 2019. "Optimal Selling Mechanisms with Endogenous Proposal Rights," CEPR Discussion Papers 13542, C.E.P.R. Discussion Papers.
    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. Oriol Carbonell-Nicolau, 2021. "Perfect equilibria in games of incomplete information," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(4), pages 1591-1648, June.
    9. 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.

    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. Oriol Carbonell-Nicolau & Richard P. McLean, 2018. "On the Existence of Nash Equilibrium in Bayesian Games," Mathematics of Operations Research, INFORMS, vol. 43(2), pages 100-129, February.
    2. Prokopovych, Pavlo & Yannelis, Nicholas C., 2019. "On monotone approximate and exact equilibria of an asymmetric first-price auction with affiliated private information," Journal of Economic Theory, Elsevier, vol. 184(C).
    3. Luciano De Castro, 2012. "Correlation of Types in Bayesian Games," Discussion Papers 1556, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    4. Oriol Carbonell-Nicolau, 2021. "Perfect equilibria in games of incomplete information," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(4), pages 1591-1648, June.
    5. Prokopovych, Pavlo & Yannelis, Nicholas C., 2023. "On monotone pure-strategy Bayesian-Nash equilibria of a generalized contest," Games and Economic Behavior, Elsevier, vol. 140(C), pages 348-362.
    6. Luciano I. de Castro, 2008. "Equilibria Existence in Regular Discontinuous Games," Discussion Papers 1463, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    7. Carmona, Guilherme & Podczeck, Konrad, 2018. "Invariance of the equilibrium set of games with an endogenous sharing rule," Journal of Economic Theory, Elsevier, vol. 177(C), pages 1-33.
    8. Olszewski, Wojciech & Siegel, Ron, 2023. "Equilibrium existence in games with ties," Theoretical Economics, Econometric Society, vol. 18(2), May.
    9. Oriol Carbonell-Nicolau, 2021. "Equilibria in infinite games of incomplete information," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(2), pages 311-360, June.
    10. He, Wei & Yannelis, Nicholas C., 2016. "Existence of equilibria in discontinuous Bayesian games," Journal of Economic Theory, Elsevier, vol. 162(C), pages 181-194.
    11. Einy, Ezra & Haimanko, Ori & Moreno, Diego & Shitovitz, Benyamin, 2010. "On the existence of Bayesian Cournot equilibrium," Games and Economic Behavior, Elsevier, vol. 68(1), pages 77-94, January.
    12. 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.
    13. Oriol Carbonell-Nicolau & Richard P. McLean, 2019. "Nash and Bayes–Nash equilibria in strategic-form games with intransitivities," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(4), pages 935-965, November.
    14. Fu, Qiang & Wu, Zenan & Zhu, Yuxuan, 2022. "On equilibrium existence in generalized multi-prize nested lottery contests," Journal of Economic Theory, Elsevier, vol. 200(C).
    15. Philippe Bich & Rida Laraki, 2013. "On the Existence of Approximated Equilibria and Sharing-Rule Equilibria in Discontinuous Games," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00846143, HAL.
    16. Philippe Bich & Rida Laraki, 2013. "On the Existence of Approximated Equilibria and Sharing-Rule Equilibria in Discontinuous Games," Working Papers hal-00846143, HAL.
    17. Zhiwei Liu & Nicholas C. Yannelis, 2013. "On Discontinuous Games with Asymmetric Information," Economics Discussion Paper Series 1318, Economics, The University of Manchester.
    18. Roy, Jaideep & Silvers, Randy & Sun, Ching-Jen, 2019. "Majoritarian preference, utilitarian welfare and public information in Cournot oligopoly," Games and Economic Behavior, Elsevier, vol. 116(C), pages 269-288.
    19. Michal Bresky, 2008. "Pure Equilibrium Strategies in Multi-unit Auctions with Private Value Bidders," CERGE-EI Working Papers wp376, The Center for Economic Research and Graduate Education - Economics Institute, Prague.
    20. Rabia Nessah & Guoqiang Tian, 2016. "On the existence of Nash equilibrium in discontinuous games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 61(3), pages 515-540, March.

    More about this item

    Keywords

    discontinuous game; infinite game of incomplete information; behavioral strategy; distributional strategy; payoff security;
    All these keywords.

    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.

    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: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/derutus.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.