Position auctions with multi-unit demands

被引:0
|
作者
Yan, Haomin [1 ,2 ]
机构
[1] Univ Maryland, College Pk, MD 20740 USA
[2] Wayfair Inc, Boston, MA 02116 USA
关键词
Position auctions; Multi-unit demands; Ascending clock auctions; VCG; ASCENDING-BID AUCTION; VICKREY AUCTIONS; DYNAMIC AUCTION; EFFICIENT;
D O I
10.1016/j.geb.2021.03.002
中图分类号
F [经济];
学科分类号
02 ;
摘要
This paper studies the design of position auctions when bidders have multi-unit demands for advertising positions. I propose an ascending clock auction with two stages: allocation stage and assignment stage. The allocation stage determines the quantity of positions assigned to each advertiser using a generalized version of the Ausubel (2004) auction under the context of differentiated items. The assignment stage determines the ranking of advertisements using a generalized version of the generalized English auction under the context of multi-unit demands. I show that this two-stage ascending clock auction dynamically implements the VCG outcome in an ex post perfect equilibrium under pure private values. (C) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页码:179 / 193
页数:15
相关论文
共 50 条
  • [41] MUMBA: Multi-Unit Multi-Broker Auctions for CRNs
    Abu Riala, Nour
    Al-Ayyoub, Mahmoud
    Jararweh, Yaser
    Salameh, Haythem Bany
    2017 8TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION SYSTEMS (ICICS), 2017, : 270 - 275
  • [42] Optimal Multi-Unit Mechanisms with Private Demands
    Devanur, Nikhil R.
    Haghpanah, Nima
    Psomas, Alexandros
    EC'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON ECONOMICS AND COMPUTATION, 2017, : 41 - 42
  • [43] On revenue maximization with sharp multi-unit demands
    Ning Chen
    Xiaotie Deng
    Paul W. Goldberg
    Jinshan Zhang
    Journal of Combinatorial Optimization, 2016, 31 : 1174 - 1205
  • [44] On revenue maximization with sharp multi-unit demands
    Chen, Ning
    Deng, Xiaotie
    Goldberg, Paul W.
    Zhang, Jinshan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (03) : 1174 - 1205
  • [45] BIDDING BEHAVIOUR IN MULTI-UNIT AUCTIONS - AN EXPERIMENTAL INVESTIGATION
    Engelmann, Dirk
    Grimm, Veronika
    ECONOMIC JOURNAL, 2009, 119 (537): : 855 - 882
  • [46] PRO-COMPETITIVE RATIONING IN MULTI-UNIT AUCTIONS
    Holmberg, Par
    ECONOMIC JOURNAL, 2017, 127 (605): : F372 - F395
  • [47] Polynomial algorithms for clearing multi-unit single-item and multi-unit combinatorial reverse auctions
    Dang, VD
    Jennings, NR
    ECAI 2002: 15TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2002, 77 : 23 - 27
  • [48] A graphical formalism for mixed multi-unit combinatorial auctions
    Andrea Giovannucci
    Jesús Cerquides
    Ulle Endriss
    Juan A. Rodríguez-Aguilar
    Autonomous Agents and Multi-Agent Systems, 2010, 20 : 342 - 368
  • [49] Decision support for multi-unit combinatorial bundle auctions
    Leskela, Riikka-Leena
    Teich, Jeffrey
    Wallenius, Hannele
    Wallenius, Jyrki
    DECISION SUPPORT SYSTEMS, 2007, 43 (02) : 420 - 434
  • [50] On the Empirical Evaluation of Mixed Multi-Unit Combinatorial Auctions
    Vinyals, Meritxell
    Cerquides, Jesus
    AGENT-MEDIATED ELECTRONIC COMMERCE AND TRADING AGENT DESIGN AND ANALYSIS, 2008, 13 : 135 - +