EconPapers    
Economics at your fingertips  
 

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

T.D. Andersson, C. Andersson and Dolf Talman ()
Authors registered in the RePEc Author Service: Tommy Andersson

No 2010-51, Discussion Paper from Tilburg University, Center for Economic Research

Abstract: This paper analyzes the problem of selling a number of indivisible items to a set of unitdemand bidders. An ascending auction mechanism called the Excess Demand Ascending Auction (EDAA) is defined. The main results demonstrate that EDAA terminates in a finite number of iterations and that the exact auction mechanism in Demange, Gale and Sotomayor (J. Polit. Economy 94: 863–872, 1986) and its modification based on the Ford- Fulkerson method, proposed by Sankaran (Math. Soc. Sci. 28: 143–150, 1994), reduce to special cases of EDAA.

Keywords: Multi-item auction; Unit-demand bidders; Excess demand; Algorithms (search for similar items in EconPapers)
JEL-codes: C62 D44 D50 (search for similar items in EconPapers)
Date: 2010
References: View complete reference list from CitEc
Citations Track citations by RSS feed

Downloads: (external link)
http://arno.uvt.nl/show.cgi?fid=105828 (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found

Related works:
Working Paper: Sets in Excess Demand in Ascending Auctions with Unit-Demand Bidders (2012) Downloads
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:dgr:kubcen:201051

Access Statistics for this paper

More papers in Discussion Paper from Tilburg University, Center for Economic Research
Series data maintained by Richard Broekman ().

 
Page updated 2014-09-01
Handle: RePEc:dgr:kubcen:201051