Sciweavers

12 search results - page 1 / 3
» Undominated VCG redistribution mechanisms
Sort
View
ATAL
2008
Springer
13 years 6 months ago
Undominated VCG redistribution mechanisms
Many important problems in multiagent systems can be seen as resource allocation problems. For such problems, the well-known Vickrey-Clarke-Groves (VCG) mechanism is efficient, in...
Mingyu Guo, Vincent Conitzer
CORR
2008
Springer
162views Education» more  CORR 2008»
13 years 4 months ago
Welfare Undominated Groves Mechanisms
A common objective in mechanism design is to choose the outcome (for example, allocation of resources) that maximizes the sum of the agents' valuations, without introducing in...
Krzysztof R. Apt, Vincent Conitzer, Mingyu Guo, Ev...

Presentation
447views
15 years 3 months ago
Redistribution of VCG Payments in Assignments of Heterogeneous Objects
Redistribution of VCG Payments in Assignments of Heterogeneous Objects
Sujit Gujar, Y Narahari
SIGECOM
2008
ACM
220views ECommerce» more  SIGECOM 2008»
13 years 4 months ago
Better redistribution with inefficient allocation in multi-unit auctions with unit demand
For the problem of allocating one or more items among a group of competing agents, the Vickrey-Clarke-Groves (VCG) mechanism is strategy-proof and efficient. However, the VCG mech...
Mingyu Guo, Vincent Conitzer

Publication
651views
15 years 3 months ago
On Optimal Linear Redistribution of VCG Payments in Assignment of Heterogeneous Objects
There are p heterogeneous objects to be assigned to n competing agents (n > p) each with unit demand. It is required to design a Groves mechanism for this assignment problem s...
Sujit Gujar, Y Narahari