Maximizing revenue in sequential auctions

被引:0
|
作者
Elkind, Edith [1 ]
Fatima, Shaheen [2 ]
机构
[1] Univ Southampton, Sch Elect & Comp Sci, Southampton SO17 1BJ, Hants, England
[2] Univ Loughborough, Dept Comp Sci, Loughborough LE11 3TU, Leics, England
基金
英国工程与自然科学研究理事会;
关键词
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We study sequential auctions for private value objects and unit-demand bidders using second-price sealed-bid rules. We analyze this scenario from the seller's perspective and consider several approaches to increasing the total revenue. We derive the equilibrium bidding strategies for each individual auction. We then study the problem of selecting an optimal agenda, i.e., a revenue-maximizing ordering of the auctions. We describe an efficient algorithm that finds an optimal agenda in the important special case when the revenue of each auction is guaranteed to be strictly positive. We also show that the seller can increase his revenue by canceling one or more auctions, even if the number of bidders exceeds the number of objects for sale, and analyze the bidders' behavior and the seller's profit for different cancellation rules.
引用
收藏
页码:491 / +
页数:2
相关论文
共 50 条
  • [1] Revenue Equivalence in Sequential Auctions
    Chattopadhyay, Srobonti
    Chatterjee, Rittwik
    ECONOMICS BULLETIN, 2012, 32 (02): : 1272 - 1281
  • [2] Sequential auctions and auction revenue
    Salant, David J.
    Cabral, Luis
    ECONOMICS LETTERS, 2019, 176 : 1 - 4
  • [3] Learning to bid in revenue-maximizing auctions
    Nedelec, Thomas
    El Karoui, Noureddine
    Perchet, Vianney
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97
  • [4] Revenue maximizing auctions with market interaction and signaling
    Molnar, Jozsef
    Virag, Gabor
    ECONOMICS LETTERS, 2008, 99 (02) : 360 - 363
  • [5] Learning Revenue-Maximizing Auctions With Differentiable Matching
    Curry, Michael J.
    Lyi, Uro
    Goldstein, Tom
    Dickerson, John P.
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 151, 2022, 151 : 6062 - 6073
  • [6] Revenue-Maximizing Auctions: A Bidder's Standpoint
    Nedelec, Thomas
    Calauzenes, Clement
    Perchet, Vianney
    El Karoui, Noureddine
    OPERATIONS RESEARCH, 2022, 70 (05) : 2767 - 2783
  • [7] Automated Design of Revenue-Maximizing Combinatorial Auctions
    Sandholm, Tuomas
    Likhodedov, Anton
    OPERATIONS RESEARCH, 2015, 63 (05) : 1000 - 1025
  • [8] Revenue-maximizing Dutch auctions with discrete bid levels
    Li, Zhen
    Kuo, Ching-Chung
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 215 (03) : 721 - 729
  • [9] Optimal Design of Revenue-Maximizing Position Auctions with Consumer Search
    Chen, Ying-Ju
    PRODUCTION AND OPERATIONS MANAGEMENT, 2021, 30 (09) : 3297 - 3316
  • [10] Maximizing revenue for publishers using header bidding and ad exchange auctions
    Rhuggenaath, Jason
    Afshar, Reza Refaei
    Akcay, Alp
    Zhang, Yingqian
    Kaymak, Uzay
    Colak, Fatih
    Tanyerli, Muratcan
    OPERATIONS RESEARCH LETTERS, 2021, 49 (02) : 250 - 256