Andersson, Tommy; Andersson, Christer; Talman, Adolphus … - Nationalekonomiska Institutionen, Ekonomihögskolan - 2010
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...