论文信息 - A Pricing Mechanism which Implements in Nash Equilibria a Rate Allocation Problem in Networks

A Pricing Mechanism which Implements in Nash Equilibria a Rate Allocation Problem in Networks

We present a pricing mechanism which implements in Nash equilibria a rate allocation problem in unicast service provisioning. This mechanism is different from the ones which appear in the existing literature since it accounts for the strategic behavior of individual users and achieves efficient allocations. We provide some insight on how one may generalize our mechanism, and we determine a particular network structure under which this mechanism is informationally efficient

T.M. Stoenescu | J.O. Ledyard | J. Ledyard | T. Stoenescu

[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] S. Reiter,et al. The informational size of message spaces , 1974 .

[3] Stanley Reiter,et al. Information and Performance in the (New)2 Welfare Economics , 1977 .

[4] Tamer Basar,et al. Efficient signal proportional allocation (ESPA) mechanisms: decentralized social welfare maximization for divisible resources , 2006, IEEE Journal on Selected Areas in Communications.

[5] Mokhtar S. Bazaraa,et al. Nonlinear Programming: Theory and Algorithms , 1993 .

[6] Pravin Varaiya,et al. Advances in control, communication networks and transportation systems : in honor of Pravin Varaiya , 2005 .

[7] A. Mas-Colell,et al. Microeconomic Theory , 1995 .

[8] Thomas Marschak,et al. Network Mechanisms, Informational Efficiency, and Hierarchies , 1998 .

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

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

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