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 条

[11]

KAMEDA H, 1998, ISETR98157

[12]

Kameda H., 1997, P 1 WORLD C SYST SIM, P459

[13]

KAMEDA H, 1999, P IEEE C DEC CONTR P

[14]

KINDERLEHRER D, 2000, INTRO VARIATIONAL IN

[15] ARCHITECTING NONCOOPERATIVE NETWORKS [J].

KORILIS, YA ;

LAZAR, AA ;

ORDA, A .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1995, 13 (07) :1241-1251

[16]

LA R, 1997, P 36 IEEE C DEC CONT

[17] Side constrained traffic equilibrium models - analysis, computation and applications [J].

Larsson, T ;

Patriksson, M .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1999, 33 (04) :233-264

[18]

Orda Ariel, 1993, IEEE ACM T NETWORK, V1, P614

[19]

Patriksson M., 1994, The Traffic Assignment Problem: Models and Methods

[20]

ROSEN JB, 1965, ECONOMETRICA, V33, P153

← 1 2 3 →