Sets in excess demand in simple ascending auctions with unit-demand bidders

被引：14
|
作者：
Andersson, T. [1 ]
Andersson, C. [1 ]
Talman, A. J. J. [2 ]
机构：
[1] Lund Univ, Dept Econ, S-22007 Lund, Sweden
[2] Tilburg Univ, Dept Econometr & Operat Res, CentER, NL-5000 LE Tilburg, Netherlands
来源：
ANNALS OF OPERATIONS RESEARCH | 2013年 / 211卷 / 01期
关键词：
Multi-item auctions; Unit-demand; Excess demand; Algorithms; FAIR ALLOCATION; DYNAMIC AUCTION; ASSIGNMENT; COMMODITIES; INDIVIDUALS; POSITIONS; MECHANISM; GOODS;
D O I：
10.1007/s10479-013-1344-1
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper analyzes the problem of selecting a set of items whose prices are to be updated in the next iteration in so called simple ascending auctions with unit-demand bidders. A family of sets called "sets in excess demand" is introduced, and the main result demonstrates that a simple ascending auction always terminates at the minimum Walrasian equilibrium prices if and only if the selection belongs to this family.
引用
收藏
页码：27 / 36
页数：10
相关论文
共 38 条
  • [1] Sets in excess demand in simple ascending auctions with unit-demand bidders
    T. Andersson
    C. Andersson
    A. J. J. Talman
    [J]. Annals of Operations Research, 2013, 211 : 27 - 36
  • [2] Truthful unit-demand auctions with budgets revisited
    Henzinger, Monika
    Loitzenbauer, Veronika
    [J]. THEORETICAL COMPUTER SCIENCE, 2015, 573 : 1 - 15
  • [3] On behalf of the seller and society: Bicriteria mechanisms for unit-demand auctions
    Bornstein, C
    Laber, ES
    Mas, M
    [J]. LATIN 2006: THEORETICAL INFORMATICS, 2006, 3887 : 211 - 223
  • [4] Demand reduction in multi-unit auctions with varying number of bidders and units
    Akaichi, Faical
    Nayga, Rodolfo M., Jr.
    Gil, Jose M.
    [J]. ECONOMICS LETTERS, 2014, 124 (03) : 443 - 445
  • [5] Equilibrium of a sequence of auctions when bidders demand multiple items
    Liu, Qingmin
    [J]. ECONOMICS LETTERS, 2011, 112 (02) : 192 - 194
  • [6] Probabilistic analysis of unit-demand vehicle routeing problems
    Bompadre, Agustin
    Dror, Moshe
    Orlin, James B.
    [J]. JOURNAL OF APPLIED PROBABILITY, 2007, 44 (01) : 259 - 278
  • [7] Equilibrium Strategies for Multi-unit Sealed-bid Auctions with Multi-unit Demand Bidders
    Vetsikas, Ioannis A.
    [J]. AAMAS'14: PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2014, : 1053 - 1060
  • [8] The complexity of optimal multidimensional pricing for a unit-demand buyer
    Chen, Xi
    Diakonikolas, Ilias
    Paparas, Dimitris
    Sun, Xiaorui
    Yannakakis, Mihalis
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2018, 110 : 139 - 164
  • [9] The Power of Uncertainty: Bundle-Pricing for Unit-Demand Customers
    Briest, Patrick
    Roeglin, Heiko
    [J]. APPROXIMATION AND ONLINE ALGORITHMS, 2011, 6534 : 47 - 58
  • [10] Demand reduction in multi-unit auctions with varying numbers of bidders: Theory and evidence from a field experiment
    Engelbrecht-Wiggans, R
    List, JA
    Reiley, DH
    [J]. INTERNATIONAL ECONOMIC REVIEW, 2006, 47 (01) : 203 - 231
1234