Next Article in Journal
Place and City: Toward Urban Intelligence
Previous Article in Journal
Analyzing Spatial and Temporal User Behavior in Participatory Sensing
Article Menu
Issue 9 (September) cover image

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2018, 7(9), 345; https://doi.org/10.3390/ijgi7090345

Shortest Paths from a Group Perspective—A Note on Selfish Routing Games with Cognitive Agents

1
Research Group Geoinformation, Institute of Geodesy, Graz University of Technology, A-8010 Graz, Austria
2
Department of Geography, University of California, Santa Barbara, Santa Barbara, CA 93106, USA
*
Author to whom correspondence should be addressed.
Received: 1 August 2018 / Revised: 17 August 2018 / Accepted: 20 August 2018 / Published: 23 August 2018
Full-Text   |   PDF [1898 KB, uploaded 25 August 2018]   |  

Abstract

This paper presents an analysis of the effects of cognitive agents employing selfish routing behavior in traffic networks with linear latency functions. Selfish routing occurs when each agent traveling on a network acts in a purely selfish manner, therefore the Braess Paradox is likely to occur. The Braess Paradox describes a situation where an additional edge with positive capacity is added to a given network, which leads to higher total system delay. By applying the concept of cognitive agents, each agent is able to make a range of non-selfish and selfish decisions. In addition, each agent has to cope with uncertainty in terms of travel time information associated with the traffic system, a factor in real-world traffic networks. This paper evaluates the influence of travel time uncertainty, and possible non-selfish decisions of the agents on overall network delay. The results indicate that both non-selfish behavior and uncertainty have an influence on overall travel delay. In addition, understanding the influence of cognitive agents on delay can help to better plan and influence traffic flows resulting in “closer to optimal” flows involving overall lower delays. View Full-Text
Keywords: Braess Paradox; agent-based simulation; cognitive agents Braess Paradox; agent-based simulation; cognitive agents
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Scholz, J.; Church, R.L. Shortest Paths from a Group Perspective—A Note on Selfish Routing Games with Cognitive Agents. ISPRS Int. J. Geo-Inf. 2018, 7, 345.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top