IDEAS home Printed from https://ideas.repec.org/a/bla/randje/v53y2022i4p703-732.html
   My bibliography  Save this article

Implementing optimal outcomes through sequential auctions

Author

Listed:
  • Fanqi Shi
  • Yiqing Xing

Abstract

We study sequential auctions as optimal mechanisms for selling multiple heterogeneous items to unit‐demand buyers. We find that as long as the items can be ordered in decreasing variation of the buyers' values, any combination of static standard auctions in this sequence achieves full efficiency and the constrained optimal revenue, subject to (BIC), (IIR), and the all‐sold constraint. In addition, with increasing threshold types and optimal static reserve prices, any l‐th price auctions in the same sequence can achieve the optimal revenue subject to (BIC) and (IIR). Our results have implications for practical auction design, such as sponsored search auctions.

Suggested Citation

  • Fanqi Shi & Yiqing Xing, 2022. "Implementing optimal outcomes through sequential auctions," RAND Journal of Economics, RAND Corporation, vol. 53(4), pages 703-732, December.
    • Handle: RePEc:bla:randje:v:53:y:2022:i:4:p:703-732
    DOI: 10.1111/1756-2171.12423
    as

    Download full text from publisher

    File URL: https://doi.org/10.1111/1756-2171.12423
    Download Restriction: no
    File URL: https://libkey.io/10.1111/1756-2171.12423?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
    ---><---

    References listed on IDEAS

    as
    1. Paul Milgrom & Ilya Segal, 2002. "Envelope Theorems for Arbitrary Choice Sets," Econometrica, Econometric Society, vol. 70(2), pages 583-601, March.
    2. Susan Athey & Glenn Ellison, 2011. "Position Auctions with Consumer Search," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 126(3), pages 1213-1270.
    3. Archishman Chakraborty & Nandini Gupta & Rick Harbaugh, 2006. "Best Foot Forward or Best for Last in a Sequential Auction?," RAND Journal of Economics, The RAND Corporation, vol. 37(1), pages 176-194, Spring.
    4. Qiang Gong & Xu Tan & Yiqing Xing, 2014. "Ordering sellers in sequential auctions," Review of Economic Design, Springer;Society for Economic Design, vol. 18(1), pages 11-35, March.
    5. Yunmi Kong, 2021. "Sequential Auctions with Synergy and Affiliation across Auctions," Journal of Political Economy, University of Chicago Press, vol. 129(1), pages 148-181.
    6. Hu, Audrey & Zou, Liang, 2015. "Sequential auctions, price trends, and risk preferences," Journal of Economic Theory, Elsevier, vol. 158(PA), pages 319-335.
    7. Archishman Chakraborty & Nandini Gupta & Rick Harbaugh, 2006. "Best foot forward or best for last in a sequential auction?," RAND Journal of Economics, RAND Corporation, vol. 37(1), pages 176-194, March.
    8. J. A. Mirrlees, 1971. "An Exploration in the Theory of Optimum Income Taxation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 38(2), pages 175-208.
    9. Thomas Kittsteiner & Jörg Nikutta & Eyal Winter, 2004. "Declining valuations in sequential auctions," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(1), pages 89-106, January.
    10. Paul Klemperer, 1999. "Auction Theory: A Guide to the Literature," Journal of Economic Surveys, Wiley Blackwell, vol. 13(3), pages 227-286, July.
    11. Wedad Elmaghraby, 2003. "The Importance of Ordering in Sequential Auctions," Management Science, INFORMS, vol. 49(5), pages 673-682, May.
    12. Becker, Gary S, 1974. "A Theory of Marriage: Part II," Journal of Political Economy, University of Chicago Press, vol. 82(2), pages 11-26, Part II, .
    13. Pitchik, Carolyn, 2009. "Budget-constrained sequential auctions with incomplete information," Games and Economic Behavior, Elsevier, vol. 66(2), pages 928-949, July.
    14. 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.
    15. Jofre-Bonet, Mireia & Pesendorfer, Martin, 2014. "Optimal sequential auctions," International Journal of Industrial Organization, Elsevier, vol. 33(C), pages 61-71.
    16. Varian, Hal R., 2007. "Position auctions," International Journal of Industrial Organization, Elsevier, vol. 25(6), pages 1163-1178, December.
    17. Mussa, Michael & Rosen, Sherwin, 1978. "Monopoly and product quality," Journal of Economic Theory, Elsevier, vol. 18(2), pages 301-317, August.
    18. Klemperer, Paul, 1999. " Auction Theory: A Guide to the Literature," Journal of Economic Surveys, Wiley Blackwell, vol. 13(3), pages 227-86, 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. Pitchik, Carolyn, 2009. "Budget-constrained sequential auctions with incomplete information," Games and Economic Behavior, Elsevier, vol. 66(2), pages 928-949, July.
    2. Cem Ozturk, O. & Karabatı, Selçuk, 2017. "A decision support framework for evaluating revenue performance in sequential purchase contexts," European Journal of Operational Research, Elsevier, vol. 263(3), pages 922-934.
    3. Ramanathan Subramaniam & R. Venkatesh, 2009. "Optimal Bundling Strategies in Multiobject Auctions of Complements or Substitutes," Marketing Science, INFORMS, vol. 28(2), pages 264-273, 03-04.
    4. Paul Pezanis-Christou, 2013. "Asymmetric Multiple-Object First-Price Auctions," School of Economics and Public Policy Working Papers 2013-07, University of Adelaide, School of Economics and Public Policy.
    5. Amar Cheema & Dipankar Chakravarti & Atanu R. Sinha, 2012. "Bidding Behavior in Descending and Ascending Auctions," Marketing Science, INFORMS, vol. 31(5), pages 779-800, September.
    6. Corchón, Luis C., 2008. "The theory of implementation : what did we learn?," UC3M Working papers. Economics we081207, Universidad Carlos III de Madrid. Departamento de Economía.
    7. X. Ruiz del Portal, 2012. "Conditions for incentive compatibility in models with multidimensional allocation functions and one-dimensional types," Review of Economic Design, Springer;Society for Economic Design, vol. 16(4), pages 311-321, December.
    8. Birgit Heydenreich & Rudolf Müller & Marc Uetz & Rakesh V. Vohra, 2009. "Characterization of Revenue Equivalence," Econometrica, Econometric Society, vol. 77(1), pages 307-316, January.
    9. Onderstal, Sander, 2009. "Bidding for the unemployed: An application of mechanism design to welfare-to-work programs," European Economic Review, Elsevier, vol. 53(6), pages 715-722, August.
    10. Andrea Canidio, 2023. "Auctions with Tokens: Monetary Policy as a Mechanism Design Choice," Papers 2301.13794, arXiv.org, revised Aug 2023.
    11. Hitoshi Matsushima, 2012. "Optimal Multiunit Exchange Design with Single-Dimensionality," CARF F-Series CARF-F-292, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo, revised Sep 2012.
    12. Kaplan, Todd R. & Zamir, Shmuel, 2015. "Advances in Auctions," Handbook of Game Theory with Economic Applications,, Elsevier.
    13. Chaithanya Bandi & Dimitris Bertsimas, 2014. "Optimal Design for Multi-Item Auctions: A Robust Optimization Approach," Mathematics of Operations Research, INFORMS, vol. 39(4), pages 1012-1038, November.
    14. Ghosh, Gagan & Liu, Heng, 2021. "Sequential auctions with ambiguity," Journal of Economic Theory, Elsevier, vol. 197(C).
    15. Rosato, Antonio, 2023. "Loss aversion in sequential auctions," Theoretical Economics, Econometric Society, vol. 18(2), May.
    16. Scott Duke Kominers & Alexander Teytelboym & Vincent P Crawford, 2017. "An invitation to market design," Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 33(4), pages 541-571.
    17. Martimort, David & Stole, Lars A., 2022. "Participation constraints in discontinuous adverse selection models," Theoretical Economics, Econometric Society, vol. 17(3), July.
    18. Robert J. McCann & Kelvin Shuangjian Zhang, 2023. "A duality and free boundary approach to adverse selection," Papers 2301.07660, arXiv.org, revised Nov 2023.
    19. 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.

    More about this item

    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:bla:randje:v:53:y:2022:i:4:p:703-732. 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: Wiley Content Delivery (email available below). General contact details of provider: https://edirc.repec.org/data/randdus.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.