IDEAS home Printed from https://ideas.repec.org/a/spr/jogath/v44y2015i2p253-274.html
   My bibliography  Save this article

Non-existence of equilibria in simultaneous auctions with a common budget-constraint

Author

Listed:
  • Gagan Ghosh

Abstract

I analyze an auction environment where two units of an object are sold at two simultaneous, sealed-bid, first-price auctions to bidders who have a one-dimensional type space, where a type represents the value a bidder places on each of the two units. All bidders have an identical budget constraint that binds their ability to spend in the auctions. I show that if the valuation distribution is atom-less then there does not exist any equilibrium in behavioral strategies in this auction game. Copyright Springer-Verlag Berlin Heidelberg 2015

Suggested Citation

  • Gagan Ghosh, 2015. "Non-existence of equilibria in simultaneous auctions with a common budget-constraint," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(2), pages 253-274, May.
  • Handle: RePEc:spr:jogath:v:44:y:2015:i:2:p:253-274
    DOI: 10.1007/s00182-014-0428-8
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00182-014-0428-8
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s00182-014-0428-8?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Sandro Brusco & Giuseppe Lopomo, 2009. "Simultaneous ascending auctions with complementarities and known budget constraints," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 38(1), pages 105-124, January.
    2. Jean-Pierre Benoît & Vijay Krishna, 2001. "Multiple-Object Auctions with Budget Constrained Bidders," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 68(1), pages 155-179.
    3. 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.
    4. Paulo Barelli & Srihari Govindan & Robert Wilson, 2014. "Competition for a Majority," Econometrica, Econometric Society, vol. 82(1), pages 271-314, January.
    5. 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.
    6. 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.
    7. 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.
    8. Thomas R. Palfrey, 1980. "Multiple-Object, Discriminatory Auctions with Bidding Constraints: A Game-Theoretic Analysis," Management Science, INFORMS, vol. 26(9), pages 935-946, September.
    9. Simon, Leo K & Zame, William R, 1990. "Discontinuous Games and Endogenous Sharing Rules," Econometrica, Econometric Society, vol. 58(4), pages 861-872, July.
    10. 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.
    11. 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.
    12. Lebrun, Bernard, 1996. "Existence of an Equilibrium in First Price Auctions," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(3), pages 421-443, April.
    13. Luciano I. de Castro & Daniel H. Karney, 2012. "Equilibria Existence And Characterization In Auctions: Achievements And Open Questions," Journal of Economic Surveys, Wiley Blackwell, vol. 26(5), pages 911-932, December.
    14. Milgrom,Paul, 2004. "Putting Auction Theory to Work," Cambridge Books, Cambridge University Press, number 9780521536721.
    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. Ghosh, Gagan, 2021. "Simultaneous auctions with budgets: Equilibrium existence and characterization," Games and Economic Behavior, Elsevier, vol. 126(C), pages 75-93.

    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. Ghosh, Gagan, 2021. "Simultaneous auctions with budgets: Equilibrium existence and characterization," Games and Economic Behavior, Elsevier, vol. 126(C), pages 75-93.
    3. 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.
    4. Philippe Bich & Rida Laraki, 2013. "On the Existence of Approximated Equilibria and Sharing-Rule Equilibria in Discontinuous Games," Working Papers hal-00846143, HAL.
    5. 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.
    6. 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).
    7. Philippe Bich & Rida Laraki, 2014. "On the Existence of Approximate Equilibria and Sharing Rule Solutions in Discontinuous Games," Working Papers hal-01071678, HAL.
    8. Philippe Bich & Rida Laraki, 2012. "A Unified Approach to Equilibrium Existence in Discontinuous Strategic Games," Documents de travail du Centre d'Economie de la Sorbonne 12040, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    9. Philippe Bich & Rida Laraki, 2012. "A Unified Approach to Equilibrium Existence in Discontinuous Strategic Games," Post-Print halshs-00717135, HAL.
    10. Philippe Bich & Rida Laraki, 2012. "A Unified Approach to Equilibrium Existence in Discontinuous Strategic Games," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00717135, HAL.
    11. 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.
    12. 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.
    13. 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.
    14. He, Wei & Yannelis, Nicholas C., 2016. "Existence of equilibria in discontinuous Bayesian games," Journal of Economic Theory, Elsevier, vol. 162(C), pages 181-194.
    15. Luciano De Castro, 2012. "Correlation of Types in Bayesian Games," Discussion Papers 1556, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    16. Allison, Blake A. & Bagh, Adib & Lepore, Jason J., 2022. "Invariant equilibria and classes of equivalent games," Games and Economic Behavior, Elsevier, vol. 132(C), pages 448-462.
    17. 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.
    18. Gentry, Matthew & Komarova, Tatiana & Schiraldi, Pasquale & Shin, Wiroy, 2019. "On monotone strategy equilibria in simultaneous auctions for complementary goods," Journal of Mathematical Economics, Elsevier, vol. 85(C), pages 109-128.
    19. Maskin, Eric & Riley, John, 2003. "Uniqueness of equilibrium in sealed high-bid auctions," Games and Economic Behavior, Elsevier, vol. 45(2), pages 395-409, November.
    20. Philip J. Reny, 2020. "Nash Equilibrium in Discontinuous Games," Annual Review of Economics, Annual Reviews, vol. 12(1), pages 439-470, August.

    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:spr:jogath:v:44:y:2015:i:2:p:253-274. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.