Efficient auctions

被引:181
|
作者
Dasgupta, P [1 ]
Maskin, E
机构
[1] Univ Cambridge, Cambridge CB2 1TN, England
[2] Harvard Univ, Cambridge, MA 02138 USA
来源
QUARTERLY JOURNAL OF ECONOMICS | 2000年 / 115卷 / 02期
基金
美国国家科学基金会;
关键词
D O I
10.1162/003355300554755
中图分类号
F [经济];
学科分类号
02 ;
摘要
We exhibit an efficient auction (an auction that maximizes surplus conditional on all available information). For private values, the Vickrey auction (for one good) or its Groves-Clarke extension (for multiple goods) is efficient. We show that the Vickrey and Groves-Clarke auctions can be generalized to attain efficiency when there are common values, if each buyer's information can be represented as a one-dimensional signal. When a buyer's information is multidimensional, no auction is generally efficient. Nevertheless, in a broad class of cases, our auction is constrained-efficient in the sense of being efficient subject to incentive constraints.
引用
收藏
页码:341 / 388
页数:48
相关论文
共 50 条
  • [31] Truth revelation in approximately efficient combinatorial auctions
    Lehmann, D
    O'Callaghan, LI
    Shoham, Y
    [J]. JOURNAL OF THE ACM, 2002, 49 (05) : 577 - 602
  • [32] Efficient ex post implementable auctions and English auctions for bidders with non-quasilinear preference
    Baisa, Brian
    Burkett, Justin
    [J]. JOURNAL OF MATHEMATICAL ECONOMICS, 2019, 82 : 227 - 246
  • [33] "Upping the ante": how to design efficient auctions with entry?
    Lamy, Laurent
    [J]. RAND JOURNAL OF ECONOMICS, 2013, 44 (02): : 194 - 214
  • [34] Efficient Computation of Optimal Auctions via Reduced Forms
    Alaei, Saeed
    Fu, Hu
    Haghpanah, Nima
    Hartline, Jason
    Malekian, Azarakhsh
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2019, 44 (03) : 1058 - 1086
  • [35] Approximately Efficient Two-Sided Combinatorial Auctions
    Colini-Baldeschi, Riccardo
    Goldberg, Paul W.
    de Keijzer, Bart
    Leonardi, Stefano
    Roughgarden, Tim
    Turchetta, Stefano
    [J]. ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION, 2020, 8 (01)
  • [36] An efficient bidding heuristic for simultaneous truckload transportation auctions
    Evren Olcaytu
    Gültekin Kuyzu
    [J]. Optimization Letters, 2021, 15 : 459 - 468
  • [37] Inefficient ex-post equilibria in efficient auctions
    Birulin, O
    [J]. ECONOMIC THEORY, 2003, 22 (03) : 675 - 683
  • [38] Towards Efficient Auctions in an Auto-bidding World
    Deng, Yuan
    Mao, Jieming
    Mirrokni, Vahab
    Zuo, Song
    [J]. PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE 2021 (WWW 2021), 2021, : 3965 - 3973
  • [39] Efficient private bidding and auctions with an oblivious third party
    Cachin, C
    [J]. 6TH ACM CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 1999, : 120 - 127
  • [40] Approximately Efficient Two-Sided Combinatorial Auctions
    Colini-Baldeschi, Riccardo
    Goldberg, Paul W.
    de Keijzer, Bart
    Leonardi, Stefano
    Roughgarden, Tim
    Turchetta, Stefano
    [J]. EC'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON ECONOMICS AND COMPUTATION, 2017, : 591 - 608