An efficient multi-item dynamic auction with budget constrained bidders

Research output: Contribution to journalArticle

Published copy (DOI)

Author(s)

Department/unit(s)

Publication details

JournalInternational Journal of Game Theory
DateE-pub ahead of print - 29 Oct 2014
DatePublished (current) - Aug 2015
Issue number3
Volume44
Number of pages16
Pages (from-to)769-784
Early online date29/10/14
Original languageEnglish

Abstract

An auctioneer wishes to sell several heterogeneous indivisible items to a group of potential bidders. Each bidder has valuations over the items but may face a budget constraint and therefore be unable to pay up to his values. In such markets, a Walrasian equilibrium may fail to exist. We develop a novel dynamic auction and prove that the auction always finds a core allocation. In the auction prices that have been increased can be later decreased if they have become too high. The core allocation consists of an assignment of the items and its associated supporting price vector, achieves Pareto efficiency, and is robust against the threat of deviation by any coalition of market participants.

    Research areas

  • Dynamic auction, Multi-item auction, Budget constraint, Core, Efficiency

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations