Sciweavers

146 search results - page 1 / 30
» Efficiency and redistribution in dynamic mechanism design
Sort
View

Publication
337views
14 years 8 months ago
Redistribution Mechanisms for 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 ...
Sujit Gujar, Y Narahari
ATAL
2008
Springer
13 years 7 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
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 4 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