Scandinavian Working Papers in Economics

Working Papers,
Lund University, Department of Economics

No 2010:15: Sets in Excess Demand in Ascending Auctions with Unit-Demand Bidders

Tommy Andersson (), Christer Andersson and Adolphus Johannes Jan Talman ()
Additional contact information
Tommy Andersson: Department of Economics, Lund University, Postal: Department of Economics, School of Economics and Management, Lund University, Box 7082, S-220 07 Lund, Sweden
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
Adolphus Johannes Jan Talman: CentER, Department of Econometrics and Operations Research, Tilburg University, Postal: P.O. Box 90153, 5000 LE Tilburg, The Netherlands

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

JEL-codes: C62; D44; D50

15 pages, First version: December 17, 2010. Revised: June 28, 2012.

Full text files

WP10_15.pdf PDF-file 

Download statistics

Fortchoming as
Tommy Andersson, Christer Andersson and Adolphus Johannes Jan Talman, 'Sets in Excess Demand in Ascending Auctions with Unit-Demand Bidders', Annals of Operations Research

Questions (including download problems) about the papers in this series should be directed to Prakriti Thami ()
Report other problems with accessing this service to Sune Karlsson ().

This page generated on 2024-03-09 16:03:09.