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

被引：0
|
作者：
T. Andersson
C. Andersson
A. J. J. Talman
机构：
[1] Lund University,Department of Economics
[2] Tilburg University,CentER, Department of Econometrics and Operations Research
来源：
Annals of Operations Research | 2013年 / 211卷
关键词：
Multi-item auctions; Unit-demand; Excess demand; Algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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
页数：9
相关论文
共 38 条
  • [1] Sets in excess demand in simple ascending auctions with unit-demand bidders
    Andersson, T.
    Andersson, C.
    Talman, A. J. J.
    ANNALS OF OPERATIONS RESEARCH, 2013, 211 (01) : 27 - 36
  • [2] Truthful unit-demand auctions with budgets revisited
    Henzinger, Monika
    Loitzenbauer, Veronika
    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
    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.
    ECONOMICS LETTERS, 2014, 124 (03) : 443 - 445
  • [5] Equilibrium of a sequence of auctions when bidders demand multiple items
    Liu, Qingmin
    ECONOMICS LETTERS, 2011, 112 (02) : 192 - 194
  • [6] Probabilistic analysis of unit-demand vehicle routeing problems
    Bompadre, Agustin
    Dror, Moshe
    Orlin, James B.
    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.
    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
    GAMES AND ECONOMIC BEHAVIOR, 2018, 110 : 139 - 164
  • [9] The Power of Uncertainty: Bundle-Pricing for Unit-Demand Customers
    Briest, Patrick
    Roeglin, Heiko
    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
    INTERNATIONAL ECONOMIC REVIEW, 2006, 47 (01) : 203 - 231
1234