Evolutionary dynamics and potential games in non-cooperative routing

被引：0

作者：

Altman, Eitan ^{[1
]}

Hayel, Yezekael ^{[2
]}

Kameda, Hisao ^{[3
]}

机构：

[1] INRIA Sophia Antipolis, 2004 Route Lucioles, F-06902 Sophia Antipolis, France

[2] Univ Avignon, Avignon, France

[3] Univ Tsukuba, Tsukuba, Ibaraki, Japan

来源：

2007 5TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC AND WIRELESS NETWORKS AND WORKSHOPS, VOLS 1-2 | 2007年

关键词：

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

We consider a routing problem in a network with a general topology. Considering a link cost which is linear in the link flow, we obtain a unique Nash equilibrium and show that the non-cooperative game can be expressed as a potential game. We establish various convergence and stability properties of of the equilibrium related to the routing problem being a potential game. We then consider the routing problem in the framework of a population game and study the evolution of the size of the populations when the replicator dynamics is used.

引用

页码：490 / +

页数：3

共 50 条

[1] Evolutionary Equilibria Detection in Non-cooperative Games
Dumitrescu, D.
Lung, Rodica Ioana
Mihoc, Tudor Dan
[J]. APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2009, 5484 : 253 - 262
[2] SOLUTIONS OF NON-COOPERATIVE GAMES
LEVINE, P
[J]. COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1973, 277 (10): : 437 - 440
[3] Restricted non-cooperative games
Chandler, Seth J.
[J]. Computational Science - ICCS 2007, Pt 2, Proceedings, 2007, 4488 : 170 - 177
[4] Non-cooperative Monomino Games
Timmer, Judith
Aarts, Harry
van Dorenvanck, Peter
Klomp, Jasper
[J]. GAME THEORY AND APPLICATIONS, 2017, 758 : 31 - 39
[5] POTENTIAL GAMES WITH AGGREGATION IN NON-COOPERATIVE GENERAL INSURANCE MARKETS
Wu, Renchao
Pantelous, Athanasios A.
[J]. ASTIN BULLETIN, 2017, 47 (01): : 269 - 302
[6] Routing Algorithm Based on Non-cooperative Differential Games in Deep Space Networks
Cheng, Zhimi
Chen, Shanzhi
[J]. WIRELESS PERSONAL COMMUNICATIONS, 2015, 85 (03) : 1123 - 1137
[7] Routing Algorithm Based on Non-cooperative Differential Games in Deep Space Networks
Zhimi Cheng
Shanzhi Chen
[J]. Wireless Personal Communications, 2015, 85 : 1123 - 1137
[8] ASYNCHRONOUS ALGORITHMS IN NON-COOPERATIVE GAMES
BASAR, T
[J]. JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 1988, 12 (01): : 167 - 172
[9] Non-cooperative games with minmax objectives
Francisco Facchinei
Jong-Shi Pang
Gesualdo Scutari
[J]. Computational Optimization and Applications, 2014, 59 : 85 - 112
[10] Non-cooperative finite element games
Smyl, Danny
Chen, Liang
Lai, Li
Liu, Dong
[J]. APPLIED NUMERICAL MATHEMATICS, 2021, 167 : 273 - 280

← 1 2 3 4 5 →