On the convergence to Nash Equilibrium in problems of distributed computing

Annals of Operations Research

Volumn 109, Issue 1-4, 2002, Pages 279-291

  Boulogne, T ^a   Altman, E ^b   Pourtallier, O ^c  

^a SORBONNE UNIVERSITÉ   (France)

^b UNIVERSIDAD DE LOS ANDES   (Venezuela)

^c INRIA   (France)

Author keywords

Game theory; Load balancing; Nash equilibrium; Networks; Stability of equilibrium

Indexed keywords

EID: 0141459288     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/A:1016312521369     Document Type: Conference Paper

References (11)

1. E. Altman, T. Başar, T. Jiménez and N. Shimkin, Routing into two parallel links: game-theoretic distributed algorithms, Journal of Parallel and Distributed Computing (2001) to appear.
2. T. Başar and G. Olsder, Dynamic Noncooperative Game Theory, (Academic Press, 1995).
3. T. Boulogne, E. Altman, H. Kameda and O. Pourtallier, Mixed equilibrium in multiclass routing games, IEEE Trans. on Automatic Control (2001), under revision. Available at http://www-sop. inria.fr/mistral/personnel/Thomas.Boulogne.
4. W.K. Ching, A note on the convergence of asynchronous greedy algorithm with relaxation in a multiclass queueing environment, IEEE Communications Letters 3(2) (1999) 34-36.
5. A. Haurie and P. Marcotte, On the relationship between Nash-Cournot and Wardrop equilibria, Networks 15 (1985) 295-308.
6. H. Kameda, E. Altman and T. Kozawa, A case where a paradox like Braess's occurs in the Nash equilibrium but does not occur in the Wardrop equilibrium - a situation of load balancing in distributed computer systems, in: Proc. of the 38th IEEE Conference on Decision and Control, Phoenix, AZ, USA (December 1999).
7. H. Kmneda, J. Li, C. Kim and Y. Zhang, Optimal Load Balancing in Distributed Computer Systems (Springer, 1997).
8. D. Monderer and L.S. Shapley, Fictitious play property for games with identical interests, Journal of Economic Theory 68 (1996) 258-265.
9. A. Orda, R. Rom and N. Shimkin, Competitive routing in multiuser communication networks, IEEE/ACM Trans. on Networking 1 (1993) 614-627.
10. J.B. Rosen, Existence and uniqueness of equilibrium points for concave N-person games, Econometrica 33 (1965) 153-163.
11. D.D. Yao, S-modular games, with queueing applications, Queueing Systems: Theory and Applications 21 (1995) 449-475.