IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v147y2024icp1-18.html
   My bibliography  Save this article

Asymmetric auctions: Perturbations, ε- equilibrium, and equilibrium

Author

Listed:
  • Dharanan, G.V.A.
  • Ellis, Alex

Abstract

We consider first-price auctions with independent and private valuations that have asymmetric valuation distributions and supports. We first show the existence of equilibrium in these auctions through a perturbation approach, thereby establishing that the limit of Bayesian Nash equilibria (BNE) of such perturbed auctions is indeed the Bayesian Nash equilibrium (BNE) of the limit auction with asymmetric supports. We then characterize this BNE and show that the ε-equilibrium (ε-BNE) of the auction with asymmetric supports is a BNE of “close” auctions with common supports. We then demonstrate some numerical examples.

Suggested Citation

  • Dharanan, G.V.A. & Ellis, Alex, 2024. "Asymmetric auctions: Perturbations, ε- equilibrium, and equilibrium," Games and Economic Behavior, Elsevier, vol. 147(C), pages 1-18.
    • Handle: RePEc:eee:gamebe:v:147:y:2024:i:c:p:1-18
    DOI: 10.1016/j.geb.2024.06.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825624000848
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2024.06.003?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. Drew Fudenberg & David Levine, 2008. "Limit Games and Limit Equilibria," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 2, pages 21-39, World Scientific Publishing Co. Pte. Ltd..
    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. Bernard Lebrun, 2002. "Continuity of the first price auction Nash equilibrium correspondence," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 20(3), pages 435-453.
    4. 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.
    5. Fibich, Gadi & Gavish, Nir, 2011. "Numerical simulations of asymmetric first-price auctions," Games and Economic Behavior, Elsevier, vol. 73(2), pages 479-495.
    6. Brent R. Hickman & Timothy P. Hubbard & Harry J. Paarsch, 2017. "Identification and estimation of a bidding model for electronic auctions," Quantitative Economics, Econometric Society, vol. 8(2), pages 505-551, July.
    7. 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.
    8. Todd Kaplan & Shmuel Zamir, 2012. "Asymmetric first-price auctions with uniform distributions: analytic solutions to the general case," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 50(2), pages 269-302, June.
    9. Lebrun, Bernard, 2006. "Uniqueness of the equilibrium in first-price auctions," Games and Economic Behavior, Elsevier, vol. 55(1), pages 131-151, April.
    10. Milgrom, Paul R & Weber, Robert J, 1982. "A Theory of Auctions and Competitive Bidding," Econometrica, Econometric Society, vol. 50(5), pages 1089-1122, September.
    11. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    12. Jackson, Matthew O. & Rodriguez-Barraquer, Tomas & Tan, Xu, 2012. "Epsilon-equilibria of perturbed games," Games and Economic Behavior, Elsevier, vol. 75(1), pages 198-216.
    13. Liu, Heng, 2014. "Equilibrium selection in common-value second-price auctions," Games and Economic Behavior, Elsevier, vol. 84(C), pages 1-6.
    14. Gadi Fibich & Arieh Gavious, 2003. "Asymmetric First-Price Auctions---A Perturbation Approach," Mathematics of Operations Research, INFORMS, vol. 28(4), pages 836-852, November.
    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. Kaplan, Todd R. & Zamir, Shmuel, 2015. "Advances in Auctions," Handbook of Game Theory with Economic Applications,, Elsevier.
    2. Kotowski, Maciej H., 2018. "On asymmetric reserve prices," Theoretical Economics, Econometric Society, vol. 13(1), January.
    3. Cole, Matthew T. & Davies, Ronald B. & Kaplan, Todd, 2017. "Protection in government procurement auctions," Journal of International Economics, Elsevier, vol. 106(C), pages 134-142.
    4. 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.
    5. 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).
    6. 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.
    7. repec:vuw:vuwscr:19224 is not listed on IDEAS
    8. Timothy Hubbard & René Kirkegaard & Harry Paarsch, 2013. "Using Economic Theory to Guide Numerical Analysis: Solving for Equilibria in Models of Asymmetric First-Price Auctions," Computational Economics, Springer;Society for Computational Economics, vol. 42(2), pages 241-266, August.
    9. Olszewski, Wojciech & Siegel, Ron, 2023. "Equilibrium existence in games with ties," Theoretical Economics, Econometric Society, vol. 18(2), May.
    10. 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.
    11. Kirkegaard, René, 2021. "Ranking reversals in asymmetric auctions," Journal of Mathematical Economics, Elsevier, vol. 95(C).
    12. 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.
    13. Timothy P. Hubbard & Harry J. Paarsch, 2012. "On the Numerical Solution of Equilibria in Auction Models with Asymmetries within the Private-Values Paradigm," Carlo Alberto Notebooks 291, Collegio Carlo Alberto.
    14. Lorentziadis, Panos L., 2016. "Optimal bidding in auctions from a game theory perspective," European Journal of Operational Research, Elsevier, vol. 248(2), pages 347-371.
    15. Arieh Gavious & Yizhaq Minchuk, 2014. "Ranking asymmetric auctions," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(2), pages 369-393, May.
    16. 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.
    17. Bernard Lebrun, 2015. "Revenue-superior variants of the second-price auction," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 59(2), pages 245-275, June.
    18. Gadi Fibich & Nir Gavish, 2012. "Asymmetric First-Price Auctions---A Dynamical-Systems Approach," Mathematics of Operations Research, INFORMS, vol. 37(2), pages 219-243, May.
    19. Xi Chen & Binghui Peng, 2023. "Complexity of Equilibria in First-Price Auctions under General Tie-Breaking Rules," Papers 2303.16388, arXiv.org.
    20. Drake, Samielle & Xu, Fei, 2023. "Regulation and Competition in Public Procurement," Umeå Economic Studies 1013, Umeå University, Department of Economics.
    21. Che,Y.-K. & Kim,J., 2001. "Know thy enemies : knowledge of rivals' types and its effect on auctions," Working papers 9, Wisconsin Madison - Social Systems.

    More about this item

    Keywords

    Auction theory; Bidding; Nash equilibrium; Game theory; Differential equations;
    All these keywords.

    JEL classification:

    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C65 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Miscellaneous Mathematical Tools

    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:eee:gamebe:v:147:y:2024:i:c:p:1-18. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    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.