Sets in Excess Demand in Ascending Auctions with Unit-Demand Bidders
Christer Andersson and
Dolf Talman ()
Additional contact information
Christer Andersson: Department of Economics, Lund University, Postal: Department of Economics, School of Economics and Management, Lund University, Box 7082, S-220 07 Lund, Sweden
No 2010:15, Working Papers from Lund University, Department of Economics
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 results demonstrate that a simple ascending auction always terminates at the minimum Walrasian equilibrium prices if and only if the selection belongs to this family. The paper also specifies a number of properties of the family of sets in excess demand and relate previously proposed selections to it.
Keywords: Multi-item auctions; unit-demand; excess demand; algorithms (search for similar items in EconPapers)
JEL-codes: C62 D44 D50 (search for similar items in EconPapers)
Date: 2010-12-17, Revised 2012-06-28
References: View references in EconPapers View complete reference list from CitEc
Citations View citations in EconPapers (12) Track citations by RSS feed
Forthcoming as Andersson, Tommy, Christer Andersson and Adolphus Johannes Jan Talman, 'Sets in Excess Demand in Ascending Auctions with Unit-Demand Bidders' in Annals of Operations Research, 2013.
Downloads: (external link)
Working Paper: Sets in Excess Demand in Ascending Auctions with Unit-Demand Bidders (2010)
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: http://EconPapers.repec.org/RePEc:hhs:lunewp:2010_015
Access Statistics for this paper
More papers in Working Papers from Lund University, Department of Economics Department of Economics, School of Economics and Management, Lund University, Box 7082, S-220 07 Lund,Sweden. Contact information at EDIRC.
Series data maintained by David Edgerton ().