Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/259989 
Year of Publication: 
2012
Series/Report no.: 
Working Paper No. 2010:15
Publisher: 
Lund University, School of Economics and Management, Department of Economics, Lund
Abstract: 
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.
Subjects: 
Multi-item auctions
unit-demand
excess demand
algorithms
JEL: 
C62
D44
D50
Document Type: 
Working Paper

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.