A GAME THEORY APPROACH TO MEASURING THE PERFORMANCE RELIABILITY OF TRANSPORT NETWORKS
Establishing the performance reliability of a transport network is an important practical problem for engineers and planners involved in network design. Methods proposed hitherto have assumed knowledge of link performance frequency distributions (usually delay, travel time or capacity distributions), information that is in many cases absent. In this paper, a two-player non-cooperative game is envisaged between on the one hand the network user seeking a path to minimise the expected trip cost and on the other hand an "evil entity" choosing link performance scenarios to maximise the expected trip cost. At the Nash mixed strategy equilibrium, the user is unable to reduce the expected trip cost by changing his path choice probabilities while the evil entity is unable to increase the expected trip cost by changing the scenario probabilities, without cooperating. The Nash equilibrium measures network performance when users are extremely pessimistic about the state of the network and may therefore be used as a basis for a cautious approach to network design. (A)
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/01912615
-
Corporate Authors:
The Boulevard, Langford Lane
Kidlington, Oxford United Kingdom OX5 1GB -
Authors:
- Bell, MGH
- Publication Date: 2000-8
Language
- English
Media Info
- Features: References;
- Pagination: p. 533-45
-
Serial:
- Transportation Research Part B: Methodological
- Volume: 34B
- Issue Number: 6
- Publisher: Elsevier
- ISSN: 0191-2615
- Serial URL: http://www.sciencedirect.com/science/journal/01912615
Subject/Index Terms
- TRT Terms: Costs; Design; Game theory; Networks; Significance (Statistics)
- Uncontrolled Terms: Transportation networks
- ITRD Terms: 224: Cost; 9011: Design (overall design); 6547: Games theory; 1054: Network (traffic); 6532: Significance (stat)
- Subject Areas: Design; Finance;
Filing Info
- Accession Number: 00795023
- Record Type: Publication
- Source Agency: Transport Research Laboratory
- Files: ITRD, ATRI
- Created Date: Jul 7 2000 12:00AM