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 条
  • [1] Sequential Auctions with Multi-Unit Demands
    Rodriguez, Gustavo E.
    [J]. B E JOURNAL OF THEORETICAL ECONOMICS, 2009, 9 (01):
  • [2] Prompt mechanism for online auctions with multi-unit demands
    Xiangzhong Xiang
    [J]. Journal of Combinatorial Optimization, 2015, 30 : 335 - 346
  • [3] Prompt mechanism for online auctions with multi-unit demands
    Xiang, Xiangzhong
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (02) : 335 - 346
  • [4] Mechanisms for Multi-Unit Auctions
    Dobzinski, Shahar
    Nisan, Noam
    [J]. EC'07: PROCEEDINGS OF THE EIGHTH ANNUAL CONFERENCE ON ELECTRONIC COMMERCE, 2007, : 346 - 351
  • [5] Mechanisms for Multi-Unit Auctions
    Dobzinski, Shahar
    Nisan, Noam
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2010, 37 : 85 - 98
  • [6] Buy-out prices in auctions: seller competition and multi-unit demands
    Kirkegaard, Rene
    Overgaard, Per Baltzer
    [J]. RAND JOURNAL OF ECONOMICS, 2008, 39 (03): : 770 - 789
  • [7] Randomized Mechanisms for Multi-unit Auctions
    voecking, Berthold
    [J]. AUTOMATA, LANGUAGES, AND PROGRAMMING, ICALP 2012, PT II, 2012, 7392 : 27 - 29
  • [8] An algorithm for multi-unit combinatorial auctions
    Leyton-Brown, K
    Shoham, Y
    Tennenholtz, M
    [J]. SEVENTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-2001) / TWELFTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-2000), 2000, : 56 - 61
  • [9] Multi-unit auctions with uniform prices
    Engelbrecht-Wiggans, R
    Kahn, CM
    [J]. ECONOMIC THEORY, 1998, 12 (02) : 227 - 258
  • [10] The efficiency of multi-unit electricity auctions
    Elmaghraby, W
    Oren, SS
    [J]. ENERGY JOURNAL, 1999, 20 (04): : 89 - 116