Mixed equilibrium (ME) for multiclass routing games

被引：34

作者：

Boulogne, T ^{[1
]}

Altman, E

Kameda, H

Pourtallier, O

机构：

[1] INRIA, F-06902 Sophia Antipolis, France

[2] Univ Paris 06, F-75230 Paris, France

[3] Univ Los Andes, Fac Ingn, Ctr Simulac & Modelos, Merida, Venezuela

[4] Univ Tsukuba, Inst Informat Sci & Elect, Tsukuba, Ibaraki 3058573, Japan

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2002年 / 47卷 / 06期

关键词：

game theory; mixed equilibrium; Nash equilibrium; networks; routing; side constraints; Wardrop equilibrium;

D O I：

10.1109/TAC.2002.1008357

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We consider a network shared by noncooperative two types of users, group users and individual users. Each user of the first type has a significant impact on the load of the network, whereas a user of the second type does not. Both group users as well as individual users choose their routes so as to minimize their costs. We further consider the case that the users may have side constraints. We study the concept of mixed equilibrium (mixing of Nash equilibrium and Wardrop equilibrium). We establish its existence and some conditions for its uniqueness. Then, we apply the mixed equilibrium to a parallel links network and to a case of load balancing.

引用

页码：903 / 916

页数：14

共 23 条

[1] Competitive routing in networks with polynomial costs [J].

Altman, E ;

Basar, T ;

Jiménez, T ;

Shimkin, N .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2002, 47 (01) :92-96

[2]

ALTMAN E, 2002, IN PRESS ROUTING COM, V61, P1367

[3]

ALTMAN E, 2001, P 40 IEEE C DEC CONT

[4] ON SOME TRAFFIC EQUILIBRIUM-THEORY PARADOXES [J].

DAFERMOS, S ;

NAGURNEY, A .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1984, 18 (02) :101-110

[5] TRAFFIC ASSIGNMENT PROBLEM FOR A GENERAL NETWORK [J].

DAFERMOS, SC ;

SPARROW, FT .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1969, B 73 (02) :91-+

[6]

GUPTA P, 1997, P 36 IEEE C DEC CONT

[7] MULTIPLE EQUILIBRIUM BEHAVIORS ON NETWORKS [J].

HARKER, PT .

TRANSPORTATION SCIENCE, 1988, 22 (01) :39-46

[8] ON THE RELATIONSHIP BETWEEN NASH-COURNOT AND WARDROP EQUILIBRIA [J].

HAURIE, A ;

MARCOTTE, P .

NETWORKS, 1985, 15 (03) :295-308

[9]

KAMEDA H, 2000, P 9 INT S DYN GAM AP

[10]

Kameda H, 1997, OPTIMAL LOAD BALANCI, DOI DOI 10.1007/978-1-4471-0969-3

← 1 2 3 →