Revenue Optimal Auction for Single-Minded Buyers

被引：2
|
作者：
Abhishek, Vineet [1 ]
Hajek, Bruce [1 ]
机构：
[1] Univ Illinois, Dept Elect & Comp Engn, Urbana, IL 61801 USA
来源：
49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC) | 2010年
关键词：
D O I：
10.1109/CDC.2010.5717951
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We study the problem of characterizing revenue optimal auctions for single-minded buyers. We identify revenue optimal auctions with a simple structure, if the conditional distribution of any buyer's valuation is nondecreasing, in the hazard rates ordering of probability distributions, as a function of the bundle the buyer is interested in. The revenue optimal auction is given by the solution of a maximum weight independent set problem. We provide a novel graphical construction of the weights and highlight important properties of the resulting auction.
引用
收藏
页码：1842 / 1847
页数：6
相关论文
共 50 条
  • [11] False-name-proof Combinatorial Auction Design via Single-minded Decomposition
    Zhao, Dengji
    Luo, Siqi
    Todo, Taiki
    Yokoo, Makoto
    [J]. 21ST EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2014), 2014, 263 : 945 - 950
  • [12] A man on a single-minded mission
    Chapman, T
    [J]. CHEMISTRY & INDUSTRY, 1999, (08) : 293 - 293
  • [13] Single-minded about heart failure
    Macefield, Vaughan G.
    [J]. JOURNAL OF PHYSIOLOGY-LONDON, 2009, 587 (11): : 2421 - 2421
  • [14] SINGLE-minded approach to imaging nanoparticles
    Sealy, Cordelia
    [J]. NANO TODAY, 2015, 10 (05) : 535 - 536
  • [15] MODELING CROWDS AS SINGLE-MINDED ENTITIES
    Urizar, Oscar J.
    Barakova, Emilia, I
    Regazzoni, Carlo S.
    Rauterberg, Matthias
    [J]. 2016 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2016, : 1186 - 1191
  • [16] SINGLE-MINDED AND DOWN-SYNDROME
    CHEN, H
    CHRAST, R
    ROSSIER, C
    GOS, A
    ANTONARAKIS, SE
    KUDOH, J
    YAMAKI, A
    SHINDOH, N
    MAEDA, H
    MINOSHIMA, S
    SHIMIZU, N
    [J]. NATURE GENETICS, 1995, 10 (01) : 9 - 10
  • [17] Single-minded and the evolution of the ventral midline in arthropods
    Linne, Viktoria
    Eriksson, Bo Joakim
    Stollewerk, Angelika
    [J]. DEVELOPMENTAL BIOLOGY, 2012, 364 (01) : 66 - 76
  • [18] The Single-minded Pursuit of Consistency and its Weakness
    Walter Carnielli
    [J]. Studia Logica, 2011, 97 : 81 - 100
  • [19] The Tyranny of the Single-Minded: Guns, Environment, and Abortion
    Bouton, Laurent
    Conconi, Paola
    Pino, Francisco
    Zanardi, Maurizio
    [J]. REVIEW OF ECONOMICS AND STATISTICS, 2021, 103 (01) : 48 - 59
  • [20] Approximation of Walrasian equilibrium in single-minded auctions
    Huang, LS
    Li, MM
    Zhang, B
    [J]. THEORETICAL COMPUTER SCIENCE, 2005, 337 (1-3) : 390 - 398
12345