Sciweavers

Share
WINE
2009
Springer

Competitive Repeated Allocation without Payments

9 years 8 months ago
Competitive Repeated Allocation without Payments
We study the problem of allocating a single item repeatedly among multiple competing agents, in an environment where monetary transfers are not possible. We design (Bayes-Nash) incentive compatible mechanisms that do not rely on payments, with the goal of maximizing expected social welfare. We first focus on the case of two agents. We introduce an artificial payment system, which enables us to construct repeated allocation mechanisms without payments based on one-shot allocation mechanisms with payments. Under certain restrictions on the discount factor, we propose several repeated allocation mechanisms based on artificial payments. For the simple model in which the agents’ valuations are either high or low, the mechanism we propose is 0.94-competitive against the optimal allocation mechanism with payments. For the general case of any prior distribution, the mechanism we propose is 0.85-competitive. We generalize the mechanism to cases of three or more agents. For any number of ag...
Mingyu Guo, Vincent Conitzer, Daniel M. Reeves
Added 25 May 2010
Updated 25 May 2010
Type Conference
Year 2009
Where WINE
Authors Mingyu Guo, Vincent Conitzer, Daniel M. Reeves
Comments (0)
books