Matches in SemOpenAlex for { <https://semopenalex.org/work/W2777156773> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2777156773 endingPage "89" @default.
- W2777156773 startingPage "54" @default.
- W2777156773 abstract "We introduce a unifying model to study the impact of worst-case latency deviations in non-atomic selfish routing games. In our model, latencies are subject to (bounded) deviations which are taken into account by the players. The quality deterioration caused by such deviations is assessed by the Deviation Ratio, i.e., the worst case ratio of the cost of a Nash flow with respect to deviated latencies and the cost of a Nash flow with respect to the unaltered latencies. This notion is inspired by the Price of Risk Aversion recently studied by Nikolova and Stier-Moses (Nikolova and Stier-Moses 2015). Here we generalize their model and results. In particular, we derive tight bounds on the Deviation Ratio for multi-commodity instances with a common source and arbitrary non-negative and non-decreasing latency functions. These bounds exhibit a linear dependency on the size of the network (besides other parameters). In contrast, we show that for general multi-commodity networks an exponential dependency is inevitable. We also improve recent smoothness results to bound the Price of Risk Aversion." @default.
- W2777156773 created "2018-01-05" @default.
- W2777156773 creator A5028176057 @default.
- W2777156773 creator A5067080233 @default.
- W2777156773 date "2017-12-26" @default.
- W2777156773 modified "2023-09-26" @default.
- W2777156773 title "The Impact of Worst-Case Deviations in Non-Atomic Network Routing Games" @default.
- W2777156773 cites W1625452085 @default.
- W2777156773 cites W1725578675 @default.
- W2777156773 cites W1969954905 @default.
- W2777156773 cites W1988285791 @default.
- W2777156773 cites W2074726262 @default.
- W2777156773 cites W2110190221 @default.
- W2777156773 cites W2135149577 @default.
- W2777156773 cites W2159043441 @default.
- W2777156773 cites W2294025081 @default.
- W2777156773 cites W2508573783 @default.
- W2777156773 cites W2727093586 @default.
- W2777156773 cites W2912507046 @default.
- W2777156773 cites W3121308144 @default.
- W2777156773 cites W3121734127 @default.
- W2777156773 cites W1759512950 @default.
- W2777156773 doi "https://doi.org/10.1007/s00224-017-9829-y" @default.
- W2777156773 hasPublicationYear "2017" @default.
- W2777156773 type Work @default.
- W2777156773 sameAs 2777156773 @default.
- W2777156773 citedByCount "2" @default.
- W2777156773 countsByYear W27771567732021 @default.
- W2777156773 countsByYear W27771567732022 @default.
- W2777156773 crossrefType "journal-article" @default.
- W2777156773 hasAuthorship W2777156773A5028176057 @default.
- W2777156773 hasAuthorship W2777156773A5067080233 @default.
- W2777156773 hasBestOaLocation W27771567732 @default.
- W2777156773 hasConcept C31258907 @default.
- W2777156773 hasConcept C41008148 @default.
- W2777156773 hasConcept C74172769 @default.
- W2777156773 hasConceptScore W2777156773C31258907 @default.
- W2777156773 hasConceptScore W2777156773C41008148 @default.
- W2777156773 hasConceptScore W2777156773C74172769 @default.
- W2777156773 hasIssue "1" @default.
- W2777156773 hasLocation W27771567731 @default.
- W2777156773 hasLocation W27771567732 @default.
- W2777156773 hasLocation W27771567733 @default.
- W2777156773 hasLocation W27771567734 @default.
- W2777156773 hasOpenAccess W2777156773 @default.
- W2777156773 hasPrimaryLocation W27771567731 @default.
- W2777156773 hasRelatedWork W1484196235 @default.
- W2777156773 hasRelatedWork W1583271986 @default.
- W2777156773 hasRelatedWork W2130966263 @default.
- W2777156773 hasRelatedWork W2356045539 @default.
- W2777156773 hasRelatedWork W2365493740 @default.
- W2777156773 hasRelatedWork W2369318675 @default.
- W2777156773 hasRelatedWork W2387766014 @default.
- W2777156773 hasRelatedWork W2925451740 @default.
- W2777156773 hasRelatedWork W2994416637 @default.
- W2777156773 hasRelatedWork W3106476875 @default.
- W2777156773 hasVolume "63" @default.
- W2777156773 isParatext "false" @default.
- W2777156773 isRetracted "false" @default.
- W2777156773 magId "2777156773" @default.
- W2777156773 workType "article" @default.