We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Iterative Auction Design for Tree Valuations.
- Authors
Candogan, Ozan; Ozdaglar, Asuman; Parrilo, Pablo A.
- Abstract
We study a special class of multi-item valuations (tree valuations) that exhibit both value complementarity and substitutability. We provide a linear programming formulation of the efficient allocation problem that is of polynomial size in the number of agents and items. This reveals a new class of valuations for which a Walrasian equilibrium exists in the presence of value complementarities. An iterative algorithm for this linear program, in conjunction with an appropriate payment rule, yields an iterative auction that implements the efficient outcome (at an ex post perfect equilibrium). This auction relies on a simple pricing rule, compact demand reports, and uses a novel (interleaved) price update structure to assign final payments to bidders that guarantee truthful bidding.
- Subjects
ECONOMIC equilibrium; AUCTIONS; VALUATION; ITERATIVE methods (Mathematics); LINEAR programming
- Publication
Operations Research, 2015, Vol 63, Issue 4, p751
- ISSN
0030-364X
- Publication type
Article
- DOI
10.1287/opre.2015.1388