Efficiency Loss in a Network Resource Allocation Game
Mathematics of Operations Research
Worst-case optimal redistribution of VCG payments
Proceedings of the 8th ACM conference on Electronic commerce
Optimal-in-expectation redistribution mechanisms
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Leveraging Downlink for Efficient Uplink Allocation in a Single-Hop Wireless Network
IEEE Transactions on Information Theory
IEEE Journal on Selected Areas in Communications
Fair allocation of multiple resources using a non-monetary allocation mechanism
AIMS'13 Proceedings of the 7th IFIP WG 6.6 international conference on Autonomous Infrastructure, Management, and Security: emerging management mechanisms for the future internet - Volume 7943
| Hi-index | 0.00 |
Mechanisms for allocation of one or many goods to a number of agents are proposed in this paper. The goal is to propose mechanisms in a general setting where the goods might be divisible or indivisible. A mechanism in the Groves class that is dominant strategy incentive compatible and almost budget balanced is obtained. In the case of one or more indivisible goods, the proposed mechanisms fall back to the mechanisms proposed independently by Moulin and by Guo & Conitzer. The proposed mechanisms are characterised by a linear redistribution or rebate function included in the payments. The proposed worst case optimal mechanism minimises the worst case ratio of budget surplus to efficient surplus. An optimal-in-expectation mechanism that minimizes the ratio of expected budget surplus to expected efficient surplus is also proposed and compared with the worst case optimal mechanism. Numerical solutions for the coefficients of linear rebate function, worst case efficiency loss, and expected efficiency loss are obtained. An example motivating the extension to the divisible case is resource allocation in the uplink of a wireless communication system. This is briefly discussed.