论文信息 - On Kelly-Type mechanisms for polymatroids

On Kelly-Type mechanisms for polymatroids

We consider market-based mechanisms for allocating transmission rates to a set of users whose rates are constrained to lie in a polymatroid capacity region. We study two simple mechanisms, both of which are generalizations of Kelly’s well known allocation mechanism to this setting. We characterize the equilibrium properties of these mechanisms for “price anticipating” users.

Randall Berry | Rakesh Vohra

[1] John N. Tsitsiklis,et al. Efficiency loss in a network resource allocation game: the case of elastic supply , 2005, IEEE Trans. Autom. Control..

[2] Frank Kelly,et al. Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[3] B. Hajek,et al. Strategic Buyers in a Sum Bid Game for Flat Networks , 2004 .

[4] John N. Tsitsiklis,et al. Communication Requirements of VCG-Like Mechanisms in Convex Environments , 2006 .

[5] David Tse,et al. Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[6] Frank Kelly,et al. Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[7] Bruce E. Hajek,et al. VCG-Kelly Mechanisms for Allocation of Divisible Goods: Adapting VCG Mechanisms to One-Dimensional Signals , 2006, 2006 40th Annual Conference on Information Sciences and Systems.