Sets in Excess Demand in Ascending Auctions with Unit-Demand Bidders

Tommy Andersson, 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

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.

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 (5) 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)
http://www.nek.lu.se/publications/workpap/papers/WP10_15.pdf (application/pdf)

Related works:
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) HTML/Text

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
Address: 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 ().