FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2997249616> ?p ?o ?g. }

• W2997249616 abstract "The price of anarchy has become a standard measure of the efficiency of equilibria in games. Most of the literature in this area has focused on establishing worst-case bounds for specific classes of games, such as routing games or more general congestion games. Recently, the price of anarchy in routing games has been studied as a function of the traffic demand, providing asymptotic results in light and heavy traffic. The aim of this paper is to study the price of anarchy in nonatomic routing games in the intermediate region of the demand. To achieve this goal, we begin by establishing some smoothness properties of Wardrop equilibria and social optima for general smooth costs. In the case of affine costs we show that the equilibrium is piecewise linear, with break points at the demand levels at which the set of active paths changes. We prove that the number of such break points is finite, although it can be exponential in the size of the network. Exploiting a scaling law between the equilibrium and the social optimum, we derive a similar behavior for the optimal flows. We then prove that in any interval between break points the price of anarchy is smooth and it is either monotone (decreasing or increasing) over the full interval, or it decreases up to a certain minimum point in the interior of the interval and increases afterwards. We deduce that for affine costs the maximum of the price of anarchy can only occur at the break points. For general costs we provide counterexamples showing that the set of break points is not always finite." @default.
• W2997249616 created "2020-01-10" @default.
• W2997249616 creator A5008246007 @default.
• W2997249616 creator A5044428962 @default.
• W2997249616 creator A5088723437 @default.
• W2997249616 date "2021-09-08" @default.
• W2997249616 modified "2023-10-13" @default.
• W2997249616 title "The price of anarchy in routing games as a function of the demand" @default.
• W2997249616 cites W1526250527 @default.
• W2997249616 cites W1603205161 @default.
• W2997249616 cites W1999749698 @default.
• W2997249616 cites W2006122291 @default.
• W2997249616 cites W2009856761 @default.
• W2997249616 cites W2036613704 @default.
• W2997249616 cites W2042061024 @default.
• W2997249616 cites W2068690208 @default.
• W2997249616 cites W2077787105 @default.
• W2997249616 cites W2094831209 @default.
• W2997249616 cites W2106800330 @default.
• W2997249616 cites W2112269231 @default.
• W2997249616 cites W2114194083 @default.
• W2997249616 cites W2122858720 @default.
• W2997249616 cites W2125537511 @default.
• W2997249616 cites W2129319165 @default.
• W2997249616 cites W2134676204 @default.
• W2997249616 cites W2143950057 @default.
• W2997249616 cites W2145092581 @default.
• W2997249616 cites W2150823090 @default.
• W2997249616 cites W2177295793 @default.
• W2997249616 cites W2218652407 @default.
• W2997249616 cites W2770770588 @default.
• W2997249616 cites W2782168685 @default.
• W2997249616 cites W2805345954 @default.
• W2997249616 cites W2962733547 @default.
• W2997249616 cites W3000411098 @default.
• W2997249616 cites W3008265732 @default.
• W2997249616 cites W3009885343 @default.
• W2997249616 cites W3012921694 @default.
• W2997249616 cites W3121308144 @default.
• W2997249616 cites W3123472234 @default.
• W2997249616 cites W3124510813 @default.
• W2997249616 cites W3198977613 @default.
• W2997249616 cites W4243548033 @default.
• W2997249616 doi "https://doi.org/10.1007/s10107-021-01701-7" @default.
• W2997249616 hasPublicationYear "2021" @default.
• W2997249616 type Work @default.
• W2997249616 sameAs 2997249616 @default.
• W2997249616 citedByCount "4" @default.
• W2997249616 countsByYear W29972496162020 @default.
• W2997249616 countsByYear W29972496162022 @default.
• W2997249616 countsByYear W29972496162023 @default.
• W2997249616 crossrefType "journal-article" @default.
• W2997249616 hasAuthorship W2997249616A5008246007 @default.
• W2997249616 hasAuthorship W2997249616A5044428962 @default.
• W2997249616 hasAuthorship W2997249616A5088723437 @default.
• W2997249616 hasBestOaLocation W29972496161 @default.
• W2997249616 hasConcept C102634674 @default.
• W2997249616 hasConcept C114614502 @default.
• W2997249616 hasConcept C126255220 @default.
• W2997249616 hasConcept C126285488 @default.
• W2997249616 hasConcept C134306372 @default.
• W2997249616 hasConcept C14036430 @default.
• W2997249616 hasConcept C144237770 @default.
• W2997249616 hasConcept C162324750 @default.
• W2997249616 hasConcept C188466206 @default.
• W2997249616 hasConcept C202444582 @default.
• W2997249616 hasConcept C2778067643 @default.
• W2997249616 hasConcept C31258907 @default.
• W2997249616 hasConcept C33923547 @default.
• W2997249616 hasConcept C41008148 @default.
• W2997249616 hasConcept C46814582 @default.
• W2997249616 hasConcept C556758197 @default.
• W2997249616 hasConcept C74172769 @default.
• W2997249616 hasConcept C78458016 @default.
• W2997249616 hasConcept C82149807 @default.
• W2997249616 hasConcept C86803240 @default.
• W2997249616 hasConcept C92757383 @default.
• W2997249616 hasConceptScore W2997249616C102634674 @default.
• W2997249616 hasConceptScore W2997249616C114614502 @default.
• W2997249616 hasConceptScore W2997249616C126255220 @default.
• W2997249616 hasConceptScore W2997249616C126285488 @default.
• W2997249616 hasConceptScore W2997249616C134306372 @default.
• W2997249616 hasConceptScore W2997249616C14036430 @default.
• W2997249616 hasConceptScore W2997249616C144237770 @default.
• W2997249616 hasConceptScore W2997249616C162324750 @default.
• W2997249616 hasConceptScore W2997249616C188466206 @default.
• W2997249616 hasConceptScore W2997249616C202444582 @default.
• W2997249616 hasConceptScore W2997249616C2778067643 @default.
• W2997249616 hasConceptScore W2997249616C31258907 @default.
• W2997249616 hasConceptScore W2997249616C33923547 @default.
• W2997249616 hasConceptScore W2997249616C41008148 @default.
• W2997249616 hasConceptScore W2997249616C46814582 @default.
• W2997249616 hasConceptScore W2997249616C556758197 @default.
• W2997249616 hasConceptScore W2997249616C74172769 @default.
• W2997249616 hasConceptScore W2997249616C78458016 @default.
• W2997249616 hasConceptScore W2997249616C82149807 @default.
• W2997249616 hasConceptScore W2997249616C86803240 @default.
• W2997249616 hasConceptScore W2997249616C92757383 @default.
• W2997249616 hasFunder F4320320366 @default.
• W2997249616 hasFunder F4320321534 @default.

• next