Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950891010> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2950891010 abstract "Dynamic network flows, or network flows over time, constitute an important model for real-world situations where steady states are unusual, such as urban traffic and the Internet. These applications immediately raise the issue of analyzing dynamic network flows from a game-theoretic perspective. In this paper we study dynamic equilibria in the deterministic fluid queuing model in single-source single-sink networks, arguably the most basic model for flows over time. In the last decade we have witnessed significant developments in the theoretical understanding of the model. However, several fundamental questions remain open. One of the most prominent ones concerns the Price of Anarchy, measured as the worst case ratio between the minimum time required to route a given amount of flow from the source to the sink, and the time a dynamic equilibrium takes to perform the same task. Our main result states that if we could reduce the inflow of the network in a dynamic equilibrium, then the Price of Anarchy is exactly $e/(e-1)approx 1.582$. This significantly extends a result by Bhaskar, Fleischer, and Anshelevich (SODA 2011). Furthermore, our methods allow to determine that the Price of Anarchy in parallel-link networks is exactly 4/3. Finally, we argue that if a certain very natural monotonicity conjecture holds, the Price of Anarchy in the general case is exactly $e/(e-1)$." @default.
- W2950891010 created "2019-06-27" @default.
- W2950891010 creator A5011834187 @default.
- W2950891010 creator A5013355406 @default.
- W2950891010 creator A5086146785 @default.
- W2950891010 date "2019-06-17" @default.
- W2950891010 modified "2023-09-24" @default.
- W2950891010 title "On the Price of Anarchy for flows over time" @default.
- W2950891010 cites W1981248079 @default.
- W2950891010 cites W2007051395 @default.
- W2950891010 cites W2039657689 @default.
- W2950891010 cites W2065929266 @default.
- W2950891010 cites W2076171427 @default.
- W2950891010 cites W2077684499 @default.
- W2950891010 cites W2106700782 @default.
- W2950891010 cites W2132875621 @default.
- W2950891010 cites W2156849732 @default.
- W2950891010 cites W3101642740 @default.
- W2950891010 doi "https://doi.org/10.1145/3328526.3329593" @default.
- W2950891010 hasPublicationYear "2019" @default.
- W2950891010 type Work @default.
- W2950891010 sameAs 2950891010 @default.
- W2950891010 citedByCount "20" @default.
- W2950891010 countsByYear W29508910102016 @default.
- W2950891010 countsByYear W29508910102018 @default.
- W2950891010 countsByYear W29508910102019 @default.
- W2950891010 countsByYear W29508910102020 @default.
- W2950891010 countsByYear W29508910102021 @default.
- W2950891010 countsByYear W29508910102022 @default.
- W2950891010 countsByYear W29508910102023 @default.
- W2950891010 crossrefType "proceedings-article" @default.
- W2950891010 hasAuthorship W2950891010A5011834187 @default.
- W2950891010 hasAuthorship W2950891010A5013355406 @default.
- W2950891010 hasAuthorship W2950891010A5086146785 @default.
- W2950891010 hasBestOaLocation W29508910102 @default.
- W2950891010 hasConcept C126285488 @default.
- W2950891010 hasConcept C162324750 @default.
- W2950891010 hasConcept C165556158 @default.
- W2950891010 hasConcept C188466206 @default.
- W2950891010 hasConcept C41008148 @default.
- W2950891010 hasConcept C82149807 @default.
- W2950891010 hasConceptScore W2950891010C126285488 @default.
- W2950891010 hasConceptScore W2950891010C162324750 @default.
- W2950891010 hasConceptScore W2950891010C165556158 @default.
- W2950891010 hasConceptScore W2950891010C188466206 @default.
- W2950891010 hasConceptScore W2950891010C41008148 @default.
- W2950891010 hasConceptScore W2950891010C82149807 @default.
- W2950891010 hasLocation W29508910101 @default.
- W2950891010 hasLocation W29508910102 @default.
- W2950891010 hasLocation W29508910103 @default.
- W2950891010 hasOpenAccess W2950891010 @default.
- W2950891010 hasPrimaryLocation W29508910101 @default.
- W2950891010 hasRelatedWork W1547786806 @default.
- W2950891010 hasRelatedWork W1548210998 @default.
- W2950891010 hasRelatedWork W2052036526 @default.
- W2950891010 hasRelatedWork W2486809103 @default.
- W2950891010 hasRelatedWork W2748952813 @default.
- W2950891010 hasRelatedWork W2760493735 @default.
- W2950891010 hasRelatedWork W2766341542 @default.
- W2950891010 hasRelatedWork W2899084033 @default.
- W2950891010 hasRelatedWork W3104308279 @default.
- W2950891010 hasRelatedWork W3137478448 @default.
- W2950891010 isParatext "false" @default.
- W2950891010 isRetracted "false" @default.
- W2950891010 magId "2950891010" @default.
- W2950891010 workType "article" @default.