Sciweavers

141 search results - page 2 / 29
» Optimal-in-expectation redistribution mechanisms
Sort
View
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
HIPC
2004
Springer
13 years 10 months ago
Data Redistribution Algorithms for Homogeneous and Heterogeneous Processor Rings
Abstract. We consider the problem of redistributing data on homogeneous and heterogeneous processor rings. The problem arises in several applications, each time after a load-balanc...
Hélène Renard, Yves Robert, Fr&eacut...

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

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