On the impossibility of core-selecting auctions

被引:37
|
作者
Goeree, Jacob K. [1 ]
Lien, Yuanchuan [2 ]
机构
[1] Univ Technol Sydney, Econ Discipline Grp, Sydney, NSW 2007, Australia
[2] Hong Kong Univ Sci & Technol, Dept Econ, Hong Kong, Hong Kong, Peoples R China
基金
欧洲研究理事会;
关键词
Core outcomes; Vickrey auction; substitutes; complements; competitive equilibrium; Bayesian implementability; COMBINATORIAL AUCTIONS; PACKAGE AUCTIONS; MECHANISMS; EFFICIENT;
D O I
10.3982/TE1198
中图分类号
F [经济];
学科分类号
02 ;
摘要
When goods are substitutes, the Vickrey outcome is in the core and yields competitive seller revenue. In contrast, with complements, the Vickrey outcome is efficient but not necessarily in the core and revenue can be low. Non-core outcomes may be perceived as unfair since there are bidders willing to pay more than the winners' payments. Moreover, non-core outcomes render the auction vulnerable to defections, as the seller can attract better offers afterward. To avoid instabilities of this type, Day and Raghavan (2007), Day and Milgrom (2008), and Day and Cramton (2012) have suggested adapting the Vickrey pricing rule so that outcomes are in the core with respect to bidders' reported values. If truthful bidding were an equilibrium of the resulting auction, then the outcome would also be in the core with respect to bidders' true values. We show, however, that when the equilibrium outcome of any auction is in the core, it is equivalent to the Vickrey outcome. In other words, if the Vickrey outcome is not in the core, no core-selecting auction exists. Our results further imply that the competitive equilibrium outcome, which always exists when goods are substitutes, can only be implemented when it coincides with the Vickrey outcome. Finally, for a simple environment, we show that compared to Vickrey prices, the adapted pricing rule yields lower expected efficiency and revenue as well as outcomes that are on average further from the core.
引用
收藏
页码:41 / 52
页数:12
相关论文
共 50 条
  • [31] Core-Selecting Auction Based Spectrum Allocation Scheme in Cognitive Femtocell Networks
    Bu-Lin, Liang
    Chuan, Huang
    CIT/IUCC/DASC/PICOM 2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY - UBIQUITOUS COMPUTING AND COMMUNICATIONS - DEPENDABLE, AUTONOMIC AND SECURE COMPUTING - PERVASIVE INTELLIGENCE AND COMPUTING, 2015, : 656 - 661
  • [32] A Complexity Approach for Core-Selecting Exchange with Multiple Indivisible Goods under Lexicographic Preferences
    Fujita, Etsushi
    Lesca, Julien
    Sonoda, Akihisa
    Todo, Taiki
    Yokoo, Makoto
    PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 907 - 913
  • [33] 基于Core-Selecting机制的物联网安全路由协议
    夏有华
    林晖
    许力
    周赵斌
    计算机系统应用, 2016, 25 (04) : 128 - 134
  • [34] The groupwise-pivotal referral auction: Core-selecting referral strategy-proof mechanism
    Jeong, Seungwon
    Lee, Joosung
    GAMES AND ECONOMIC BEHAVIOR, 2024, 143 : 191 - 203
  • [35] Core-selecting auction-based mechanisms for service function chain provisioning and pricing in NFV markets
    Wang, Xueyi
    Wang, Xingwei
    Shi, Ying
    Wu, Dongkuo
    Ma, Lianbo
    Huang, Min
    COMPUTER NETWORKS, 2023, 222
  • [36] IMPOSSIBILITY OF A CORE CURRICULUM
    HARRIS, A
    OXFORD REVIEW OF EDUCATION, 1977, 3 (02) : 171 - 180
  • [37] An Impossibility Result for Truthful Combinatorial Auctions with Submodular Valuations
    Dobzinski, Shahar
    STOC 11: PROCEEDINGS OF THE 43RD ACM SYMPOSIUM ON THEORY OF COMPUTING, 2011, : 139 - 147
  • [38] Impossibility Results for Truthful Combinatorial Auctions with Submodular Valuations
    Dobzinski, Shahar
    Vondrak, Jan
    JOURNAL OF THE ACM, 2016, 63 (01)
  • [39] IMPOSSIBILITY OF A CORE CURRICULUM - REPLY
    WHITE, J
    OXFORD REVIEW OF EDUCATION, 1977, 3 (02) : 181 - 184
  • [40] On the impossibility of unambiguously selecting the best model for fitting data
    Miranda-Quintana, Ramon Alain
    Kim, Taewon David
    Heidar-Zadeh, Farnaz
    Ayers, Paul W.
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2019, 57 (07) : 1755 - 1769