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 条

[31] Sample Complexity of Solving Non-Cooperative Games
Nekouei, Ehsan
Nair, Girish N.
Alpcan, Tansu
Evans, Robin J.
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (02) : 1261 - 1280
[32] Strategic Differentiation in Non-Cooperative Games on Networks
Govaert, Alain
Cao, Ming
[J]. 2019 18TH EUROPEAN CONTROL CONFERENCE (ECC), 2019, : 3532 - 3537
[33] Strong active solution in non-cooperative games
Smol'yakov, ER
[J]. AUTOMATION AND REMOTE CONTROL, 2002, 63 (06) : 898 - 905
[34] Non-cooperative bargaining in apex games and the kernel
Montero, M
[J]. GAMES AND ECONOMIC BEHAVIOR, 2002, 41 (02) : 309 - 321
[35] Non-cooperative capacitated facility location games
Rodrigues, Felix Carvalho
Xavier, Eduardo Candido
[J]. INFORMATION PROCESSING LETTERS, 2017, 117 : 45 - 53
[36] Approximating and Combining Equilibria in Non-cooperative Games
Dumitrescu, D.
Lung, Rodica Ioana
Mihoc, Tudor Dan
[J]. 11TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2009), 2009, : 356 - 360
[37] SOLUTION CONCEPT UNIFYING THEORIES OF COOPERATIVE AND NON-COOPERATIVE GAMES
HARSANYI, J
SELTEN, R
[J]. ECONOMETRICA, 1971, 39 (04) : 96 - &
[38] Non-cooperative multicast and facility location games
Chekuri, Chandra
Chuzhoy, Julia
Lewin-Eytan, Liane
Naor, Joseph
Orda, Ariel
[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2007, 25 (06) : 1193 - 1206
[39] Lorenz Equilibrium: Equitability in non-Cooperative Games
Nagy, Reka
Suciu, Mihai
Dumitrescu, D.
[J]. PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2012, : 489 - 496
[40] SOLUTION CONCEPTS IN NON-COOPERATIVE GAMES.
Kilgour, D.Marc
Hipel, Keith W.
Fraser, Niall M.
[J]. Large Scale Systems, 1984, 6 (01): : 49 - 71

← 1 2 3 4 5 →