Sciweavers

Share
ATAL
2004
Springer

Anonymous Pricing of Efficient Allocations in Combinatorial Economies

9 years 1 months ago
Anonymous Pricing of Efficient Allocations in Combinatorial Economies
Auctions and exchanges are important coordination mechanisms for multiagent systems. Most multi-good markets are combinatorial in that the agents have preferences over bundles of goods. We study the possibility of determining prices so as to support (efficient) allocations in combinatorial economies where a seller (or arbitrator) wants to implement an efficient allocation and the prices are required to be anonymous. Conditions on the existence of equilibria are presented and a particularly attractive pricing scheme is studied in detail. The relation of minimal equilibrium prices to Vickrey payments is analyzed. A procedure based on the controlled formation of alliances is suggested that shrinks economies to ensure the existence of prices coherent with the preferred pricing scheme.
Wolfram Conen, Tuomas Sandholm
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2004
Where ATAL
Authors Wolfram Conen, Tuomas Sandholm
Comments (0)
books