Loading...
Please wait, while we are loading the content...
Similar Documents
Price of anarchy on heterogeneous traffic-flow networks.
| Content Provider | Semantic Scholar |
|---|---|
| Author | Rose, Anto Hopcraft, Keith |
| Copyright Year | 2016 |
| 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 minimize their individual expenditure to the optimal cost borne by the entire system. As the total traffic load and the network variability-parameterized by the proportion of variable-cost links in the network-changes, the behaviors that the system presents can be understood with the introduction of a network of simpler structure. This is constructed from classes of nonoverlapping paths connecting source to destination nodes that are characterized by the number of variable-cost edges they contain. It is shown that localized 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. |
| Starting Page | 032315 |
| Ending Page | 032315 |
| Page Count | 1 |
| File Format | PDF HTM / HTML |
| DOI | 10.1103/PhysRevE.94.032315 |
| PubMed reference number | 27739719 |
| Journal | Medline |
| Volume Number | 94 |
| Issue Number | 3-1 |
| Alternate Webpage(s) | http://eprints.nottingham.ac.uk/37094/1/submission.pdf |
| Alternate Webpage(s) | https://doi.org/10.1103/PhysRevE.94.032315 |
| Journal | Physical review. E |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
