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 条

[21] Non-Cooperative and Semi-Cooperative Differential Games
Shen, Wen
[J]. ADVANCES IN DYNAMIC GAMES AND THEIR APPLICATIONS: ANALYTICAL AND NUMERICAL DEVELOPMENTS, 2009, 10 : 85 - 104
[22] Cooperative and Non-cooperative Aloha Games with Channel Capture
Cho, Younggeun
Tobagi, Fouad A.
[J]. GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,
[23] Non-cooperative facility location and covering games
Cardinal, Jean
Hoefer, Martin
[J]. THEORETICAL COMPUTER SCIENCE, 2010, 411 (16-18) : 1855 - 1876
[24] Non-cooperative facility location and covering games
Hoefer, Martin
[J]. ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2006, 4288 : 369 - 378
[25] Strong Active Solution in Non-Cooperative Games
E. R. Smol'yakov
[J]. Automation and Remote Control, 2002, 63 : 898 - 905
[26] Nonatomic Non-Cooperative Neighbourhood Balancing Games
Auger, David
Cohen, Johanne
Lobstein, Antoine
[J]. Fundamenta Informaticae, 2024, 191 (3-4) : 239 - 268
[27] Non-cooperative games on hyperfinite Loeb spaces
Khan, MA
Sun, YN
[J]. JOURNAL OF MATHEMATICAL ECONOMICS, 1999, 31 (04) : 455 - 492
[28] REPRESENTATION AND APPROXIMATION OF NON-COOPERATIVE SEQUENTIAL GAMES
WHITT, W
[J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1980, 18 (01) : 33 - 48
[29] Non-cooperative games on multidimensional resource allocation
Ye, Deshi
Chen, Jianhai
[J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2013, 29 (06): : 1345 - 1352
[30] ON NON-COOPERATIVE GAMES WITH RESTRICTED DOMAINS OF ACTIVITIES
WU, WT
[J]. SCIENTIA SINICA, 1961, 10 (04): : 387 - &

← 1 2 3 4 5 →