The communication complexity of private value single-item auctions

被引：8
|
作者：
Grigorieva, Elena
Herings, P. Jean-Jacques
Muller, Rudolf
Vermeulen, Dries
机构：
[1] Univ Limburg, Dept Quantitat Econ, NL-6200 MD Maastricht, Netherlands
[2] Univ Limburg, Dept Econ, NL-6200 MD Maastricht, Netherlands
来源：
OPERATIONS RESEARCH LETTERS | 2006年 / 34卷 / 05期
关键词：
single-item auction; communication complexity; information revelation; data transmission;
D O I：
10.1016/j.orl.2005.07.011
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper is concerned with information revelation in single-item auctions. We compute how much data needs to be transmitted in three strategically equivalent auctions-the Vickrey auction, the English auction and the recently proposed bisection auction-and show that in the truth-telling equilibrium the bisection auction is the best performer. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码：491 / 498
页数：8
相关论文
共 50 条
  • [1] On Optimal Single-Item Auctions
    Papadimitriou, Christos
    Pierrakos, George
    [J]. STOC 11: PROCEEDINGS OF THE 43RD ACM SYMPOSIUM ON THEORY OF COMPUTING, 2011, : 119 - 128
  • [2] Improving sequential single-item auctions
    Zheng, Xiaoming
    Koenig, Sven
    Tovey, Craig
    [J]. 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, Vols 1-12, 2006, : 2238 - 2244
  • [3] A simple characterization for truth-revealing single-item auctions
    Jain, K
    Mehta, A
    Talwar, K
    Vazirani, V
    [J]. INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2005, 3828 : 122 - 128
  • [4] Evaluating Sequential Single-Item Auctions for Dynamic Task Allocation
    Schoenig, Adrian
    Pagnucco, Maurice
    [J]. AI 2010: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2010, 6464 : 506 - +
  • [5] The private value single item bisection auction
    Elena Grigorieva
    P. Jean-Jacques. Herings
    Rudolf Müller
    Dries Vermeulen
    [J]. Economic Theory, 2007, 30 : 107 - 118
  • [6] The private value single item bisection auction
    Grigorieva, Elena
    Herings, P. Jean-Jacques
    Mueller, Rudolf
    Vermeulen, Dries
    [J]. ECONOMIC THEORY, 2007, 30 (01) : 107 - 118
  • [7] Existence of equilibrium in single and double private value auctions
    Jackson, MO
    Swinkels, JM
    [J]. ECONOMETRICA, 2005, 73 (01) : 93 - 139
  • [8] Single-item measures of stress during work- and private time in healthcare workers
    Vinstrup, Jonas
    Jay, Kenneth
    Jakobsen, Markus Due
    Andersen, Lars L.
    [J]. WORK-A JOURNAL OF PREVENTION ASSESSMENT & REHABILITATION, 2021, 70 (02): : 583 - 589
  • [9] The single-item need to belong scale
    Nichols, Austin Lee
    Webster, Gregory D.
    [J]. PERSONALITY AND INDIVIDUAL DIFFERENCES, 2013, 55 (02) : 189 - 192
  • [10] Single-item reliability: A replication and extension
    Wanous, JP
    Hudy, MJ
    [J]. ORGANIZATIONAL RESEARCH METHODS, 2001, 4 (04) : 361 - 375
12345