Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569549972> ?p ?o ?g. }
- W1569549972 abstract "We study bottleneck routing games where the social cost is determined by the worst congestion on any edge in the network. Bottleneck games have been studied in the literature by having the player's utility costs to be determined by the worst congested edge in their paths. However, the Nash equilibria of such games are inefficient since the price of anarchy can be very high with respect to the parameters of the game. In order to obtain smaller price of anarchy we explore {em exponential bottleneck games} where the utility costs of the players are exponential functions on the congestion of the edges in their paths. We find that exponential bottleneck games are very efficient giving a poly-log bound on the price of anarchy: O(log L log |E|), where L is the largest path length in the players strategy sets and E is the set of edges in the graph." @default.
- W1569549972 created "2016-06-24" @default.
- W1569549972 creator A5042560222 @default.
- W1569549972 creator A5044907189 @default.
- W1569549972 date "2009-11-21" @default.
- W1569549972 modified "2023-09-23" @default.
- W1569549972 title "The Impact of Exponential Utility Costs in Bottleneck Routing Games" @default.
- W1569549972 cites W1526250527 @default.
- W1569549972 cites W1534602136 @default.
- W1569549972 cites W1547756683 @default.
- W1569549972 cites W1635399934 @default.
- W1569549972 cites W1663599709 @default.
- W1569549972 cites W1753330597 @default.
- W1569549972 cites W1966132455 @default.
- W1569549972 cites W1982731281 @default.
- W1569549972 cites W1989759600 @default.
- W1569549972 cites W1999176895 @default.
- W1569549972 cites W2021539905 @default.
- W1569549972 cites W2021677593 @default.
- W1569549972 cites W2059997911 @default.
- W1569549972 cites W2061145134 @default.
- W1569549972 cites W2070975056 @default.
- W1569549972 cites W2073465991 @default.
- W1569549972 cites W2075004702 @default.
- W1569549972 cites W2075113319 @default.
- W1569549972 cites W2075468109 @default.
- W1569549972 cites W2077066745 @default.
- W1569549972 cites W2077787105 @default.
- W1569549972 cites W2084427019 @default.
- W1569549972 cites W2086748851 @default.
- W1569549972 cites W2103802594 @default.
- W1569549972 cites W2107983838 @default.
- W1569549972 cites W2112269231 @default.
- W1569549972 cites W2113322651 @default.
- W1569549972 cites W2125537511 @default.
- W1569549972 cites W3015891365 @default.
- W1569549972 hasPublicationYear "2009" @default.
- W1569549972 type Work @default.
- W1569549972 sameAs 1569549972 @default.
- W1569549972 citedByCount "0" @default.
- W1569549972 crossrefType "posted-content" @default.
- W1569549972 hasAuthorship W1569549972A5042560222 @default.
- W1569549972 hasAuthorship W1569549972A5044907189 @default.
- W1569549972 hasConcept C114614502 @default.
- W1569549972 hasConcept C126255220 @default.
- W1569549972 hasConcept C126285488 @default.
- W1569549972 hasConcept C132525143 @default.
- W1569549972 hasConcept C134306372 @default.
- W1569549972 hasConcept C144237770 @default.
- W1569549972 hasConcept C149635348 @default.
- W1569549972 hasConcept C151376022 @default.
- W1569549972 hasConcept C162307627 @default.
- W1569549972 hasConcept C162324750 @default.
- W1569549972 hasConcept C188466206 @default.
- W1569549972 hasConcept C22590252 @default.
- W1569549972 hasConcept C2777735758 @default.
- W1569549972 hasConcept C2780513914 @default.
- W1569549972 hasConcept C31258907 @default.
- W1569549972 hasConcept C33923547 @default.
- W1569549972 hasConcept C41008148 @default.
- W1569549972 hasConcept C46814582 @default.
- W1569549972 hasConcept C556758197 @default.
- W1569549972 hasConcept C74172769 @default.
- W1569549972 hasConcept C76155785 @default.
- W1569549972 hasConcept C82149807 @default.
- W1569549972 hasConceptScore W1569549972C114614502 @default.
- W1569549972 hasConceptScore W1569549972C126255220 @default.
- W1569549972 hasConceptScore W1569549972C126285488 @default.
- W1569549972 hasConceptScore W1569549972C132525143 @default.
- W1569549972 hasConceptScore W1569549972C134306372 @default.
- W1569549972 hasConceptScore W1569549972C144237770 @default.
- W1569549972 hasConceptScore W1569549972C149635348 @default.
- W1569549972 hasConceptScore W1569549972C151376022 @default.
- W1569549972 hasConceptScore W1569549972C162307627 @default.
- W1569549972 hasConceptScore W1569549972C162324750 @default.
- W1569549972 hasConceptScore W1569549972C188466206 @default.
- W1569549972 hasConceptScore W1569549972C22590252 @default.
- W1569549972 hasConceptScore W1569549972C2777735758 @default.
- W1569549972 hasConceptScore W1569549972C2780513914 @default.
- W1569549972 hasConceptScore W1569549972C31258907 @default.
- W1569549972 hasConceptScore W1569549972C33923547 @default.
- W1569549972 hasConceptScore W1569549972C41008148 @default.
- W1569549972 hasConceptScore W1569549972C46814582 @default.
- W1569549972 hasConceptScore W1569549972C556758197 @default.
- W1569549972 hasConceptScore W1569549972C74172769 @default.
- W1569549972 hasConceptScore W1569549972C76155785 @default.
- W1569549972 hasConceptScore W1569549972C82149807 @default.
- W1569549972 hasOpenAccess W1569549972 @default.
- W1569549972 hasRelatedWork W1478128793 @default.
- W1569549972 hasRelatedWork W1547786806 @default.
- W1569549972 hasRelatedWork W1548210998 @default.
- W1569549972 hasRelatedWork W157657993 @default.
- W1569549972 hasRelatedWork W1594872834 @default.
- W1569549972 hasRelatedWork W1609301897 @default.
- W1569549972 hasRelatedWork W2021677593 @default.
- W1569549972 hasRelatedWork W2023548600 @default.
- W1569549972 hasRelatedWork W2043672253 @default.
- W1569549972 hasRelatedWork W2085695690 @default.
- W1569549972 hasRelatedWork W2124888702 @default.
- W1569549972 hasRelatedWork W2143381018 @default.