IDEAS home Printed from https://ideas.repec.org/p/nwu/cmsems/1556.html
   My bibliography  Save this paper

Correlation of Types in Bayesian Games

Author

Listed:
  • Luciano De Castro

Abstract

Despite their importance, games with incomplete information and dependent types are poorly understood; only special cases have been considered and a general approach is not yet available. In this paper, we propose a new condition (named richness) for correlation of types in (asymmetric) Bayesian games. Richness is related to the idea that “beliefs do not determine preferences” and that types should be modeled with two explicit parts: one for payoffs and another for beliefs. With this condition, we are able to provide the first pure strategy equilibrium existence result for a general model of multi-unit auctions with correlated types. We then focus on a special case of richness, called “grid distributions,” and establish necessary and sufficient conditions for the existence of a symmetric monotonic pure strategy equilibrium in first-price auctions with general levels of correlation. We also provide a polynomial-time algorithm to verify this existence and suggest, using simulations, that the revenue superiority of English auctions may not hold for positively correlated types in general. JEL Classification Numbers: C62, C72, D44, D82

Suggested Citation

  • Luciano De Castro, 2012. "Correlation of Types in Bayesian Games," Discussion Papers 1556, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  • Handle: RePEc:nwu:cmsems:1556
    as

    Download full text from publisher

    File URL: http://www.kellogg.northwestern.edu/research/math/papers/1556.pdf
    File Function: main text
    Download Restriction: no
    ---><---

    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. Neeman, Zvika, 2004. "The relevance of private information in mechanism design," Journal of Economic Theory, Elsevier, vol. 117(1), pages 55-77, July.
    3. Heifetz, Aviad & Samet, Dov, 1998. "Topology-Free Typology of Beliefs," Journal of Economic Theory, Elsevier, vol. 82(2), pages 324-341, October.
    4. 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.
    5. John K.-H. Quah & Bruno Strulovici, 2009. "Comparative Statics, Informativeness, and the Interval Dominance Order," Econometrica, Econometric Society, vol. 77(6), pages 1949-1992, November.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Aviad Heifetz & Zvika Neeman, 2006. "On the Generic (Im)Possibility of Full Surplus Extraction in Mechanism Design," Econometrica, Econometric Society, vol. 74(1), pages 213-233, January.
    11. Van Zandt, Timothy & Vives, Xavier, 2007. "Monotone equilibria in Bayesian games of strategic complementarities," Journal of Economic Theory, Elsevier, vol. 134(1), pages 339-360, May.
    12. Ilan Kremer & Kjell G. Nyborg, 2004. "Divisible-Good Auctions: The Role of Allocation Rules," RAND Journal of Economics, The RAND Corporation, vol. 35(1), pages 147-159, Spring.
    13. MERTENS, Jean-François & ZAMIR, Shmuel, 1985. "Formulation of Bayesian analysis for games with incomplete information," LIDAM Reprints CORE 608, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    14. Motty Perry & Philip J. Reny, 1999. "On The Failure of the Linkage Principle in Multi-Unit Auctions," Econometrica, Econometric Society, vol. 67(4), pages 895-900, July.
    15. 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.
    16. Hanming Fang & Stephen Morris, 2012. "Multidimensional Private Value Auctions," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 9, pages 319-356, World Scientific Publishing Co. Pte. Ltd..
    17. 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.
    18. Paulo Barelli & John Duggan, 2011. "Extremal Choice Equilibrium: Existence and Purification with Infinite-Dimensional Externalities," RCER Working Papers 567, University of Rochester - Center for Economic Research (RCER).
    19. 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.
    20. Rustichini, Aldo, 1993. "Mixing on Function Spaces," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 3(1), pages 183-191, January.
    21. 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.
    22. McAdams, David, 2007. "On the failure of monotonicity in uniform-price auctions," Journal of Economic Theory, Elsevier, vol. 137(1), pages 729-732, November.
    23. Robert Wilson, 1977. "A Bidding Model of Perfect Competition," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 44(3), pages 511-518.
    24. David McAdams, 2003. "Isotone Equilibrium in Games of Incomplete Information," Econometrica, Econometric Society, vol. 71(4), pages 1191-1214, July.
    25. Rahul Savani & Bernhard Stengel, 2006. "Hard-to-Solve Bimatrix Games," Econometrica, Econometric Society, vol. 74(2), pages 397-429, March.
    26. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    27. Monteiro, Paulo Klinger & Moreira, Humberto, 2006. "First-price auctions without affiliation," Economics Letters, Elsevier, vol. 91(1), pages 1-7, April.
    28. Castro, Luciano I. De & Paarsch, Harry J., 2009. "Testing Affiliation in Private-values Models of First-price Auctions Using Grid Distributions," CEI Working Paper Series 2009-11, Center for Economic Institutions, Institute of Economic Research, Hitotsubashi University.
    29. Cremer, Jacques & McLean, Richard P, 1985. "Optimal Selling Strategies under Uncertainty for a Discriminating Monopolist When Demands Are Interdependent," Econometrica, Econometric Society, vol. 53(2), pages 345-361, March.
    30. Castro, Luciano I. de, 2007. "Affiliation, equilibrium existence and the revenue ranking of auctions," UC3M Working papers. Economics we074622, Universidad Carlos III de Madrid. Departamento de Economía.
    31. Erik J. Balder, 1988. "Generalized Equilibrium Results for Games with Incomplete Information," Mathematics of Operations Research, INFORMS, vol. 13(2), pages 265-276, May.
    32. 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.
    Full references (including those not matched with items on IDEAS)

    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 McLean, 2014. "On the existence of Nash equilibrium in Bayesian games," Departmental Working Papers 201402, Rutgers University, Department of Economics.
    2. 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.
    3. 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).
    4. 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.
    5. Hickman Brent R. & Hubbard Timothy P. & Sağlam Yiğit, 2012. "Structural Econometric Methods in Auctions: A Guide to the Literature," Journal of Econometric Methods, De Gruyter, vol. 1(1), pages 67-106, August.
    6. Hanming Fang & Stephen Morris, 2012. "Multidimensional Private Value Auctions," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 9, pages 319-356, World Scientific Publishing Co. Pte. Ltd..
    7. 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.
    8. Luciano De Castro, 2010. "Affiliation, Equilibrium Existence and Revenue Ranking of Auctions," Discussion Papers 1530, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    9. Hickman Brent R. & Hubbard Timothy P. & Sağlam Yiğit, 2012. "Structural Econometric Methods in Auctions: A Guide to the Literature," Journal of Econometric Methods, De Gruyter, vol. 1(1), pages 67-106, August.
    10. 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.
    11. Dirk Bergemann & Benjamin Brooks & Stephen Morris, 2017. "First‐Price Auctions With General Information Structures: Implications for Bidding and Revenue," Econometrica, Econometric Society, vol. 85, pages 107-143, January.
    12. Bajoori, Elnaz & Vermeulen, Dries, 2019. "Equilibrium selection in interdependent value auctions," Mathematical Social Sciences, Elsevier, vol. 98(C), pages 47-56.
    13. Pycia, Marek & Woodward, Kyle, 2021. "Auctions of Homogeneous Goods: A Case for Pay-as-Bid," CEPR Discussion Papers 15656, C.E.P.R. Discussion Papers.
    14. 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.
    15. Pavlo Prokopovych & Nicholas C. Yannelis, 2022. "On nondegenerate equilibria of double auctions with several buyers and a price floor," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 73(2), pages 625-654, April.
    16. Kaplan, Todd R. & Zamir, Shmuel, 2015. "Advances in Auctions," Handbook of Game Theory with Economic Applications,, Elsevier.
    17. Olivier Armantier & Jean-Pierre Florens & Jean-Francois Richard, 2008. "Approximation of Nash equilibria in Bayesian games," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 23(7), pages 965-981.
    18. repec:vuw:vuwscr:19224 is not listed on IDEAS
    19. Kastl, Jakub, 2012. "On the properties of equilibria in private value divisible good auctions with constrained bidding," Journal of Mathematical Economics, Elsevier, vol. 48(6), pages 339-352.
    20. Moreira, Humberto Ataíde & Araújo, Aloísio Pessoa de & Castro Filho, Luciano I. de, 2004. "Pure strategy equilibria of multidimensional and non-monotonic auctions," FGV EPGE Economics Working Papers (Ensaios Economicos da EPGE) 571, EPGE Brazilian School of Economics and Finance - FGV EPGE (Brazil).
    21. Sağlam, Yiğit, 2012. "Structural Econometric Methods in Auctions: A Guide to the Literature," Working Paper Series 19224, Victoria University of Wellington, The New Zealand Institute for the Study of Competition and Regulation.

    More about this item

    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
    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:nwu:cmsems:1556. 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: Fran Walker (email available below). General contact details of provider: https://edirc.repec.org/data/cmnwuus.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.