Evolutionary dynamics and potential games in non-cooperative routing

Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2007

Volumn , Issue , 2007, Pages

  Altman, Eitan ^a   Hayel, Yezekael ^b   Kameda, Hisao ^c  

^a INRIA   (France)

^b UNIVERSITY OF AVIGNON   (France)

^c UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMICS; GAME THEORY; OPTIMIZATION; STABILITY; WIRELESS NETWORKS;

CONVERGENCE AND STABILITY; EVOLUTIONARY DYNAMICS; GENERAL TOPOLOGY; INTERNATIONAL SYMPOSIUM; LINK COSTS; LINK-FLOW; NASH EQUILIBRIUM; NON-COOPERATIVE GAMES; POTENTIAL GAMES; REPLICATOR DYNAMICS; ROUTING PROBLEMS;

AD HOC NETWORKS;

EID: 49649097156     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIOPT.2007.4480096     Document Type: Conference Paper

References (18)

1. E. Altman, T. Basar, T. Jimenez, and N. Shimkin. Competitive Routing in Networks with Polynomial Costs. In in proceedings of INFOCOM, 2000.
2. E. Altman, T. Basar, T. Jimenez, and N. Shimkin. Routing into Two Parallel Links: Game Theoretic Distributed Algorithms. Special Issue of Parallel and Distributed Computing, 61(9), 2001.
3. E. Altman and H. Kameda. Equilibria for Multiclass Routing Problems in Multi-Agent Networks. In Advances in Dynamic Games, volume 7, pages 343-368. Birkhauser, 2005.
4. M. Beckmann, C. B. McGuire, and C. B. Winsten. Studies in the Economics of Transportation. New Haven: Yale Univ. Press, 1956.
5. R. Cressman. Stability of the Replicator Equation with Continuous Strategy Space. Mathematical Social Sciences, 50:127-147, 2005.
6. A. Haurie and P. Marcotte. On the relationship between Nash-Cournot and Wardrop equilibria. Networks, 15:295-308, 1985.
7. T. Heikkinen. A Potential Game Approach to Distributed Power Control and Scheduling. Computer Networks, 50:2295-2311, 2006.
8. J. Hicks, A. MacKenzie, J. Neel, and J. Reed. A Game Theory Perspective on Interference Avoidance. In in proceedings of Globacom, 2004.
9. D. Monderer and L. Shapley. Potential Games. Games and Economic Behavior, 14:124-143, 1996.
10. A. Orda, N. Rom, and N. Shimkin. Competitive routing in multi-user communication networks. IEEE/ACM Transaction on Networking, 1:614-627, 1993.
11. R. W. Rosenthal. A class of games possessing pure strategy Nash equilibria. Int. J. Game Theory, 2:65-67, 1973.
12. R. W. Rosenthal. The network equilibrium problem in integers. Networks, 3:53-59, 1973.
13. B. Sandholm. An Evolutionary Approach to Congestion, 1998.
14. W. Sandholm. Evolutionary Implementation and Congestion Pricing. Review of Economic Studies, 69:667-689, 2002.
15. G. Scutari, S. Barbarossa, and D. Palomar. Potential Games: A Frame-work for Vector Power Control Problems With Coupled Constraints. In in proceedings of ICASSP, 2006.
16. S. Shakkottai, E. Altman, and A. Kumar. The Case for Non-cooperative Multihoming of Users to Access Points in IEEE 802.11 WLANs. In in proceedings of INFOCOM, 2006.
17. P. Taylor and L. Jonker. Evolutionary Stable Strategies and Game Dynamics. Mathematical Biosciences, 40:145-156, 1978.
18. J. G. Wardrop. Some theoretical aspects of road traffic research communication networks. Proc. Inst. Civ. Eng., Part 2, 1:325-378, 1952.