Fictitious play for finding system optimal routings in dynamic traffic networks

被引：39

作者：

Garcia, A ^{[1
]}

Reaume, D ^{[1
]}

Smith, RL ^{[1
]}

机构：

[1] Univ Michigan, Dept Ind & Operat Engn, Ann Arbor, MI 48109 USA

来源：

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL | 2000年 / 34卷 / 02期

关键词：

D O I：

10.1016/S0191-2615(99)00018-1

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

We introduce a novel procedure to compute system optimal routings in a dynamic traffic network. Fictitious play is utilized within a game of identical interests wherein vehicles are treated as players with the common payoff of average trip time experienced in the network. This decentralized approach via repeated play of the fictitious game is proven to converge to a local system optimal routing. Results from a large-scale computational test on a real network are presented. (C) 2000 Published by Elsevier Science Ltd. All rights reserved.

引用

页码：147 / 156

页数：10

共 12 条

[1]

BROWN GW, 1951, ITERATIVE SOLUTION G

[2] A VARIATIONAL INEQUALITY FORMULATION OF THE DYNAMIC NETWORK USER EQUILIBRIUM PROBLEM [J].

FRIESZ, TL ;

BERNSTEIN, D ;

SMITH, TE ;

TOBIN, RL ;

WIE, BW .

OPERATIONS RESEARCH, 1993, 41 (01) :179-191

[3]

Fudenberg D., 1991, GAME THEORY

[4]

Fudenberg D., 1998, THEORY LEARNING GAME

[5] User-equilibrium properties of fixed points in dynamic traffic assignment [J].

Kaufman, DE ;

Smith, RL ;

Wunderlich, KE .

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 1998, 6 (1-2) :1-16

[6]

KAUFMAN DE, 1993, IVHS J, V1, P1

[7] Fictitious play property for games with identical interests [J].

Monderer, D ;

Shapley, LS .

JOURNAL OF ECONOMIC THEORY, 1996, 68 (01) :258-265

[8] EQUILIBRIUM POINTS IN N-PERSON GAMES [J].

NASH, JF .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1950, 36 (01) :48-49

[9]

RAN B, 1996, TRANSPORTATION RES B, V30

[10]

Rosenthal R, 1973, Networks, V3, P53, DOI DOI 10.1002/NET.3230030104

← 1 2 →