论文信息 - Nash equilibria for combined flow control and routing in networks: asymptotic behavior for a large number of users

Nash equilibria for combined flow control and routing in networks: asymptotic behavior for a large number of users

We consider a combined routing and flow control problem involving multiple links, and a large number of noncooperative users, with the utility function of each user quantifying a trade-off between throughput and delay. We study the existence and characterization of 'approximate' Nash equilibria of the symmetric type when the number of users gets arbitrarily large, and demonstrate that there may not exist an approximate equilibrium with positive flow on all links. We also provide a complete set of results for the single user multiple link problem.

[1] Aurel A. Lazar,et al. On the existence of equilibria in noncooperative optimal flow control , 1995, JACM.

[2] J G Wardrop,et al. CORRESPONDENCE. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[3] Alain Haurie,et al. On the relationship between Nash - Cournot and Wardrop equilibria , 1983, Networks.

[4] T. Başar,et al. Dynamic Noncooperative Game Theory , 1982 .

[5] Takis Konstantopoulos,et al. Optimal flow control and capacity allocation in multi-service networks , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[6] Rayadurgam Srikant,et al. Diffusion approximations for models of congestion control in high-speed networks , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[7] Stella C. Dafermos,et al. Traffic assignment problem for a general network , 1969 .

[8] J. G. Wardrop,et al. Some Theoretical Aspects of Road Traffic Research , 1952 .