Sciweavers

12 search results - page 2 / 3
» Undominated VCG redistribution mechanisms
Sort
View

Publication
580views
15 years 4 months ago
Redistribution of VCG Payments in Assignment of Heterogeneous Objects
In this paper, we seek to design a Groves mechanism for assigning p heterogeneous objects among n competing agents (n > p) with unit demand, satisfying weak budget balance, in...
Sujit Gujar, Yadati Narahari
ATAL
2008
Springer
13 years 6 months ago
Optimal-in-expectation redistribution mechanisms
Many important problems in multiagent systems involve the allocation of multiple resources among the agents. If agents are self-interested, they will lie about their valuations fo...
Mingyu Guo, Vincent Conitzer
ATAL
2006
Springer
13 years 8 months ago
Failures of the VCG mechanism in combinatorial auctions and exchanges
The VCG mechanism is the canonical method for motivating bidders in combinatorial auctions and exchanges to bid truthfully. We study two related problems concerning the VCG mechan...
Vincent Conitzer, Tuomas Sandholm
SIGECOM
2009
ACM
91views ECommerce» more  SIGECOM 2009»
13 years 11 months ago
Destroy to save
We study the problem of how to allocate m identical items among n > m agents, assuming each agent desires exactly one item and has a private value for consuming the item. We as...
Geoffroy de Clippel, Victor Naroditskiy, Amy R. Gr...
AMEC
2004
Springer
13 years 10 months ago
A Budget-Balanced, Incentive-Compatible Scheme for Social Choice
Abstract. Many practical scenarios involve solving a social choice problem: a group of self-interested agents have to agree on an outcome that best fits their combined preferences...
Boi Faltings