Price of anarchy on heterogeneous traffic-flow networks

Rose, Alex M. and O'Dea, Reuben D. and Hopcraft, Keith I. (2016) Price of anarchy on heterogeneous traffic-flow networks. Physical Review E, 94 (3). 032315/1-032315/12. ISSN 1550-2376

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview

Abstract

The efficiency of routing traffic through a network, comprising nodes connected by links whose cost of traversal is either fixed or varies in proportion to volume of usage, can be measured by the `price of anarchy'. This is the ratio of the cost incurred by agents who act to minimise their individual expenditure to the optimal cost borne by the entire system. As the total traffic load and the network variability - parameterised by the proportion of variable-cost links in the network - changes, the behaviours that the system presents can be understood with the introduction of a network of simpler structure. This is constructed from classes of non-overlapping paths connecting source to destination nodes that are characterised by the number of variable-cost edges they contain. It is shown that localised peaks in the price of anarchy occur at critical traffic volumes at which it becomes beneficial to exploit ostensibly more expensive paths as the network becomes more congested. Simulation results verifying these findings are presented for the variation of the price of anarchy with the network's size, aspect-ratio, variability and traffic load.

Item Type: Article
Schools/Departments: University of Nottingham UK Campus > Faculty of Science > School of Mathematical Sciences
Identification Number: https://doi.org/10.1103/PhysRevE.94.032315
Related URLs:
URLURL Type
https://journals.aps.org/pre/abstract/10.1103/PhysRevE.94.032315UNSPECIFIED
Depositing User: Rose, Alexander
Date Deposited: 23 Sep 2016 13:52
Last Modified: 25 Sep 2016 04:17
URI: http://eprints.nottingham.ac.uk/id/eprint/37094

Actions (Archive Staff Only)

Edit View Edit View