IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2404.15633.html
   My bibliography  Save this paper

Artificial Intelligence for Multi-Unit Auction design

Author

Listed:
  • Peyman Khezr
  • Kendall Taylor

Abstract

Understanding bidding behavior in multi-unit auctions remains an ongoing challenge for researchers. Despite their widespread use, theoretical insights into the bidding behavior, revenue ranking, and efficiency of commonly used multi-unit auctions are limited. This paper utilizes artificial intelligence, specifically reinforcement learning, as a model free learning approach to simulate bidding in three prominent multi-unit auctions employed in practice. We introduce six algorithms that are suitable for learning and bidding in multi-unit auctions and compare them using an illustrative example. This paper underscores the significance of using artificial intelligence in auction design, particularly in enhancing the design of multi-unit auctions.

Suggested Citation

  • Peyman Khezr & Kendall Taylor, 2024. "Artificial Intelligence for Multi-Unit Auction design," Papers 2404.15633, arXiv.org, revised Aug 2024.
    • Handle: RePEc:arx:papers:2404.15633
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2404.15633
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Richard Engelbrecht-Wiggans & Charles M. Kahn, 1998. "Multi-unit auctions with uniform prices," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 12(2), pages 227-258.
    2. Lawrence M. Ausubel & Peter Cramton & Marek Pycia & Marzena Rostek & Marek Weretka, 2014. "Demand Reduction and Inefficiency in Multi-Unit Auctions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 81(4), pages 1366-1400.
    3. Benjamin Edelman & Michael Ostrovsky & Michael Schwarz, 2007. "Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords," American Economic Review, American Economic Association, vol. 97(1), pages 242-259, March.
    4. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    5. Khezr, Peyman & Menezes, Flavio M., 2017. "A new characterization of equilibrium in multiple-object uniform-price auctions," Economics Letters, Elsevier, vol. 157(C), pages 53-55.
    6. Volodymyr Mnih & Koray Kavukcuoglu & David Silver & Andrei A. Rusu & Joel Veness & Marc G. Bellemare & Alex Graves & Martin Riedmiller & Andreas K. Fidjeland & Georg Ostrovski & Stig Petersen & Charle, 2015. "Human-level control through deep reinforcement learning," Nature, Nature, vol. 518(7540), pages 529-533, February.
    7. Back, Kerry & Zender, Jaime F, 1993. "Auctions of Divisible Goods: On the Rationale for the Treasury Experiment," The Review of Financial Studies, Society for Financial Studies, vol. 6(4), pages 733-764.
    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. Cumpston, Anne & Khezr, Peyman, 2020. "Multi-Unit Auctions: A Survey of Theoretical Literature," MPRA Paper 101336, University Library of Munich, Germany.
    2. Bresky, Michal, 2013. "Revenue and efficiency in multi-unit uniform-price auctions," Games and Economic Behavior, Elsevier, vol. 82(C), pages 205-217.
    3. Kaplan, Todd R. & Zamir, Shmuel, 2015. "Advances in Auctions," Handbook of Game Theory with Economic Applications,, Elsevier.
    4. Burkett, Justin & Woodward, Kyle, 2020. "Uniform price auctions with a last accepted bid pricing rule," Journal of Economic Theory, Elsevier, vol. 185(C).
    5. Peyman Khezr & Anne Cumpston, 2022. "A review of multiunit auctions with homogeneous goods," Journal of Economic Surveys, Wiley Blackwell, vol. 36(4), pages 1225-1247, September.
    6. Lawrence M. Ausubel & Peter Cramton, 1997. "Auctioning Securities," Papers of Peter Cramton 98wpas, University of Maryland, Department of Economics - Peter Cramton, revised Mar 1998.
    7. Wedad Elmaghraby, 2005. "The Effect of Asymmetric Bidder Size on an Auction's Performance: Are More Bidders Always Better?," Management Science, INFORMS, vol. 51(12), pages 1763-1776, December.
    8. Lawrence Ausubel & Peter Cramton, 2004. "Vickrey auctions with reserve pricing," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 23(3), pages 493-505, March.
    9. Atakelty Hailu & Sophie Thoyer, 2006. "Multi-unit auction format design," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 1(2), pages 129-146, November.
    10. Haoran He & Yefeng Chen, 2021. "Auction mechanisms for allocating subsidies for carbon emissions reduction: an experimental investigation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(2), pages 387-430, August.
    11. Axel Ockenfels & David Reiley & Abdolkarim Sadrieh, 2006. "Online Auctions," NBER Working Papers 12785, National Bureau of Economic Research, Inc.
    12. Peter Cramton, 2002. "Spectrum Auctions," Papers of Peter Cramton 01hte, University of Maryland, Department of Economics - Peter Cramton, revised 16 Jul 2001.
    13. Estrella Alonso & Joaquín Sánchez-Soriano & Juan Tejada, 2020. "Mixed Mechanisms for Auctioning Ranked Items," Mathematics, MDPI, vol. 8(12), pages 1-26, December.
    14. Alexander Teytelboym & Shengwu Li & Scott Duke Kominers & Mohammad Akbarpour & Piotr Dworczak, 2021. "Discovering Auctions: Contributions of Paul Milgrom and Robert Wilson," Scandinavian Journal of Economics, Wiley Blackwell, vol. 123(3), pages 709-750, July.
    15. Cramton, Peter & Kerr, Suzi, 2002. "Tradeable carbon permit auctions: How and why to auction not grandfather," Energy Policy, Elsevier, vol. 30(4), pages 333-345, March.
    16. Yuanguang Yu, 2012. "An Optimal Ad Valorem Tax/Subsidy with an Output-Based Refunded Emission Payment for Permits Auction in an Oligopoly Market," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 52(2), pages 235-248, June.
    17. Dirk Engelmann & Veronika Grimm, 2009. "Bidding Behaviour in Multi-Unit Auctions - An Experimental Investigation," Economic Journal, Royal Economic Society, vol. 119(537), pages 855-882, April.
    18. Balmford, Ben & Collins, Joseph & Day, Brett & Lindsay, Luke & Peacock, James, 2023. "Pricing rules for PES auctions: Evidence from a natural experiment," Journal of Environmental Economics and Management, Elsevier, vol. 122(C).
    19. Lawrence M. Ausubel & Peter Cramton & Marek Pycia & Marzena Rostek & Marek Weretka, 2014. "Demand Reduction and Inefficiency in Multi-Unit Auctions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 81(4), pages 1366-1400.
    20. Chakraborty, Indranil, 2019. "Simultaneous vs. sequential auctions with risk averse bidders," Games and Economic Behavior, Elsevier, vol. 113(C), pages 209-222.

    More about this item

    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:arx:papers:2404.15633. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.