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
关键词
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 条
  • [31] Multiplicity of Equilibria in Multi-Unit Demand Sequential Auctions under Complete Information
    Jeddy, Mohamed
    Larue, Bruno
    [J]. ECONOMICS BULLETIN, 2012, 32 (01): : 456 - 465
  • [32] Demand reduction in multi-unit auctions: evidence from a sportscard field experiment: comment
    Levin, D
    [J]. AMERICAN ECONOMIC REVIEW, 2005, 95 (01): : 467 - 471
  • [33] Demand reduction in multi-unit auctions: Evidence from a sportscard field experiment: Reply
    Engelbrecht-Wiggans, R
    List, JA
    Reiley, DH
    [J]. AMERICAN ECONOMIC REVIEW, 2005, 95 (01): : 472 - 476
  • [34] Optimal minimum bids and inventory scrapping in sequential, single-unit, Vickrey auctions with demand learning
    Ghate, Archis
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 245 (02) : 555 - 570
  • [35] Seller Beware: Supply and Demand Reduction and Price Manipulation in Multiple-Unit Uniform Price Auctions
    Winn, Abel M.
    Parente, Michael L.
    Porter, David
    [J]. SOUTHERN ECONOMIC JOURNAL, 2016, 82 (03) : 760 - 780
  • [36] An Experimental Examination of Demand Reduction in Multi-Unit Versions of the Uniform-Price, Vickrey, and English Auctions
    Porter, David
    Vragov, Roumen
    [J]. MANAGERIAL AND DECISION ECONOMICS, 2006, 27 (06) : 445 - 458
  • [37] Analysis of telephone demand in a heart failure unit: something more than a simple call
    Luna, M.
    Cruzado Alvarez, C.
    Perez Cabeza, A. I.
    Robles Mezcua, A.
    Martinez Carmona, J. D.
    Diaz Exposito, A.
    Gomez Doblas, J. J.
    Jimenez Rubio, C.
    Morcillo Hidalgo, L.
    Garcia Pinilla, J. M.
    [J]. EUROPEAN HEART JOURNAL, 2021, 42 : 3023 - 3023
  • [38] Analysis of telephone demand in a heart failure unit: something more than a simple call
    Martinez Carmona, J. D.
    Cruzado Vazquez, C.
    Perez Cabeza, Ai Alejandro Isidoro
    Robles Mezcua, A.
    Jimenez Rubio, C.
    Diaz Exposito, A.
    Luna Morales, M.
    Morcillo Hidalgo, L.
    Gomez Doblas, J. J.
    Angullo Gomez, M.
    Palma Marti, L.
    Garcia Rodriguez, L.
    Rodriguez Cordoba, A.
    Melgar Melgar, A.
    Garcia Pinilla, J. M.
    [J]. EUROPEAN JOURNAL OF HEART FAILURE, 2021, 23 : 291 - 292