Nash equilibrium problems with congestion costs and shared constraints

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2009, Pages 4649-4654

  Yin, Huibing ^a   Shanbhag, Uday V ^b   Mehta, Prashant G ^a  

^a Department of Mechanical Science and Engineering ^*  (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COST FUNCTIONS; TRAFFIC CONGESTION; VARIATIONAL TECHNIQUES;

CONGESTION COSTS; CONGESTION GAMES; DISTRIBUTED SCHEMES; GENERALIZED NASH EQUILIBRIUM; NASH EQUILIBRIUM PROBLEMS; NUMERICAL EVIDENCE; PRIMAL DUAL ALGORITHMS; VARIATIONAL INEQUALITIES;

GAME THEORY;

EID: 77950811663     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2009.5400502     Document Type: Conference Paper

References (11)

1. T. Başar and G. Olsder, Dynamic Noncooperative Game Theory. Classics in Applied Mathematics, SIAM, Philadelphia, 1999.
2. J. B. Rosen, "Existence and uniqueness of equilibrium points for concave n-person games," Econometrica, vol.33, pp. 520-534, 1965.
3. F. Facchinei, A. Fischer, and V. Piccialli, "On generalized nash games and variational inequalities," Operations Research Letters, vol.35, pp. 159-164, March 2007.
4. T. Alpcan and T. Başar, "A game-theoretic framework for congestion control in general topology networks," in 41th IEEE Conf. Decision and Control, Las Vegas, NV, December 2002.
5. F. P. Kelly, "Charging and rate control for elastic traffic," European Transactions on Telecommunications, vol.8, pp. 33-37, 1997. [Online]. Available: http://www.statslab.cam.ac.uk/ frank/elastic.html
6. A. Nedić and A. Ozdaglar, "Subgradient methods in network resource allocation: Rate analysis," in 42nd Annual Conference on Information Sciences and Systems, CISS, Princeton, 2008, pp. 1189-1194.
7. D. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Prentice Hall Inc., 1989.
8. T. Alpcan and T. Başar, "Distributed algorithms for Nash equilibria of flow control games," in Advances in Dynamic Games, ser. Annals of the International Society of Dynamic Games, vol.7. Birkhäuser Boston, 2003, pp. 473-498. [Online]. Available: http://citeseer.ifi.unizh.ch/ alpcan03distributed.html
9. F. Facchinei and J.-S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems: Vols I and II, ser. Springer Series in Operations Research, P. W. Glynn and S. M. Robinson, Eds. Springer-Verlag, 2003, vol.I.
10. H. Yin, U. Shanbhag, and P. Mehta, "Nash equilibrium problems with congestion costs and shared constraints," Under revision, 2009.
11. I. V. Konnov, Equilibrium models and variational inequalities, ser. Mathematics in Science and Engineering, C. K. Chui, Ed. Amsterdam: Elsevier, 2007, vol.210.