Matches in SemOpenAlex for { <https://semopenalex.org/work/W3087947913> ?p ?o ?g. }
- W3087947913 abstract "We investigate traffic routing both from the perspective of real world data as well as theory. First, we reveal through data analytics a natural but previously uncaptured regularity of real world routing behavior. Agents only consider, in their strategy sets, paths whose free-flow costs (informally their lengths) are within a small multiplicative $(1+theta)$ constant of the optimal free-flow cost path connecting their source and destination where $thetageq0$. In the case of Singapore, $theta=1$ is a good estimate of agents' route (pre)selection mechanism. In contrast, in Pigou networks the ratio of the free-flow costs of the routes and thus $theta$ is infinite, so although such worst case networks are mathematically simple they correspond to artificial routing scenarios with little resemblance to real world conditions, opening the possibility of proving much stronger Price of Anarchy guarantees by explicitly studying their dependency on $theta$. We provide an exhaustive analysis of this question by providing provably tight bounds on PoA($theta$) for arbitrary classes of cost functions both in the case of general congestion/routing games as well as in the special case of path-disjoint networks. For example, in the case of the standard Bureau of Public Roads (BPR) cost model, $c_e(x)= a_e x^4+b_e$ and more generally quartic cost functions, the standard PoA bound for $theta=infty$ is $2.1505$ (Roughgarden, 2003) and it is tight both for general networks as well as path-disjoint and even parallel-edge networks. In comparison, in the case of $theta=1$, the PoA in the case of general networks is only $1.6994$, whereas for path-disjoint/parallel-edge networks is even smaller ($1.3652$), showing that both the route geometries as captured by the parameter $theta$ as well as the network topology have significant effects on PoA (Figure 1)." @default.
- W3087947913 created "2020-10-01" @default.
- W3087947913 creator A5027632307 @default.
- W3087947913 creator A5030860500 @default.
- W3087947913 creator A5036147983 @default.
- W3087947913 creator A5069955491 @default.
- W3087947913 creator A5079969658 @default.
- W3087947913 date "2020-09-27" @default.
- W3087947913 modified "2023-09-27" @default.
- W3087947913 title "Data-Driven Models of Selfish Routing: Why Price of Anarchy Does Depend on Network Topology." @default.
- W3087947913 cites W1602622577 @default.
- W3087947913 cites W2021677593 @default.
- W3087947913 cites W2041462779 @default.
- W3087947913 cites W2087276235 @default.
- W3087947913 cites W2087724308 @default.
- W3087947913 cites W2106800330 @default.
- W3087947913 cites W2114194083 @default.
- W3087947913 cites W2124888702 @default.
- W3087947913 cites W2125537511 @default.
- W3087947913 cites W2153937695 @default.
- W3087947913 cites W2272418915 @default.
- W3087947913 cites W2282025322 @default.
- W3087947913 cites W2294025081 @default.
- W3087947913 cites W2414613005 @default.
- W3087947913 cites W2580516969 @default.
- W3087947913 cites W2595965265 @default.
- W3087947913 cites W2758107149 @default.
- W3087947913 cites W2764937720 @default.
- W3087947913 cites W2768810213 @default.
- W3087947913 cites W2770770588 @default.
- W3087947913 cites W2897806075 @default.
- W3087947913 cites W2962733547 @default.
- W3087947913 cites W2963415623 @default.
- W3087947913 cites W2964196815 @default.
- W3087947913 cites W2981167217 @default.
- W3087947913 cites W3000411098 @default.
- W3087947913 cites W3121246976 @default.
- W3087947913 hasPublicationYear "2020" @default.
- W3087947913 type Work @default.
- W3087947913 sameAs 3087947913 @default.
- W3087947913 citedByCount "0" @default.
- W3087947913 crossrefType "posted-content" @default.
- W3087947913 hasAuthorship W3087947913A5027632307 @default.
- W3087947913 hasAuthorship W3087947913A5030860500 @default.
- W3087947913 hasAuthorship W3087947913A5036147983 @default.
- W3087947913 hasAuthorship W3087947913A5069955491 @default.
- W3087947913 hasAuthorship W3087947913A5079969658 @default.
- W3087947913 hasConcept C114614502 @default.
- W3087947913 hasConcept C126255220 @default.
- W3087947913 hasConcept C126285488 @default.
- W3087947913 hasConcept C132525143 @default.
- W3087947913 hasConcept C134306372 @default.
- W3087947913 hasConcept C162324750 @default.
- W3087947913 hasConcept C184720557 @default.
- W3087947913 hasConcept C188466206 @default.
- W3087947913 hasConcept C199360897 @default.
- W3087947913 hasConcept C22590252 @default.
- W3087947913 hasConcept C2777735758 @default.
- W3087947913 hasConcept C31258907 @default.
- W3087947913 hasConcept C33923547 @default.
- W3087947913 hasConcept C41008148 @default.
- W3087947913 hasConcept C42747912 @default.
- W3087947913 hasConcept C45340560 @default.
- W3087947913 hasConcept C556758197 @default.
- W3087947913 hasConcept C74172769 @default.
- W3087947913 hasConcept C80444323 @default.
- W3087947913 hasConcept C82149807 @default.
- W3087947913 hasConceptScore W3087947913C114614502 @default.
- W3087947913 hasConceptScore W3087947913C126255220 @default.
- W3087947913 hasConceptScore W3087947913C126285488 @default.
- W3087947913 hasConceptScore W3087947913C132525143 @default.
- W3087947913 hasConceptScore W3087947913C134306372 @default.
- W3087947913 hasConceptScore W3087947913C162324750 @default.
- W3087947913 hasConceptScore W3087947913C184720557 @default.
- W3087947913 hasConceptScore W3087947913C188466206 @default.
- W3087947913 hasConceptScore W3087947913C199360897 @default.
- W3087947913 hasConceptScore W3087947913C22590252 @default.
- W3087947913 hasConceptScore W3087947913C2777735758 @default.
- W3087947913 hasConceptScore W3087947913C31258907 @default.
- W3087947913 hasConceptScore W3087947913C33923547 @default.
- W3087947913 hasConceptScore W3087947913C41008148 @default.
- W3087947913 hasConceptScore W3087947913C42747912 @default.
- W3087947913 hasConceptScore W3087947913C45340560 @default.
- W3087947913 hasConceptScore W3087947913C556758197 @default.
- W3087947913 hasConceptScore W3087947913C74172769 @default.
- W3087947913 hasConceptScore W3087947913C80444323 @default.
- W3087947913 hasConceptScore W3087947913C82149807 @default.
- W3087947913 hasLocation W30879479131 @default.
- W3087947913 hasOpenAccess W3087947913 @default.
- W3087947913 hasPrimaryLocation W30879479131 @default.
- W3087947913 hasRelatedWork W1999176895 @default.
- W3087947913 hasRelatedWork W2053387401 @default.
- W3087947913 hasRelatedWork W2083582026 @default.
- W3087947913 hasRelatedWork W2137967811 @default.
- W3087947913 hasRelatedWork W2407490704 @default.
- W3087947913 hasRelatedWork W2569128852 @default.
- W3087947913 hasRelatedWork W2591639639 @default.
- W3087947913 hasRelatedWork W2618717009 @default.
- W3087947913 hasRelatedWork W2733188995 @default.
- W3087947913 hasRelatedWork W2765330532 @default.