Matches in SemOpenAlex for { <https://semopenalex.org/work/W125021550> ?p ?o ?g. }
- W125021550 endingPage "507" @default.
- W125021550 startingPage "496" @default.
- W125021550 abstract "AbstractThe Price of Anarchy in congestion games has attracted a lot of research over the last decade. This resulted in a thorough understanding of this concept. In contrast the Price of Stability, which is an equally interesting concept, is much less understood.In this paper, we consider congestion games with polynomial cost functions with nonnegative coefficients and maximum degree d. We give matching bounds for the Price of Stability in such games, i.e., our technique provides the exact value for any degree d.For linear congestion games, tight bounds were previously known. Those bounds hold even for the more restricted case of dominant equilibria, which may not exist. We give a separation result showing that already for congestion games with quadratic cost functions this is not possible; that is, the Price of Anarchy for the subclass of games that admit a dominant strategy equilibrium is strictly smaller than the Price of Stability for the general class.KeywordsNash EquilibriumPure StrategyCongestion GamePotential GamePure Nash EquilibriumThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W125021550 created "2016-06-24" @default.
- W125021550 creator A5046658423 @default.
- W125021550 creator A5054751334 @default.
- W125021550 date "2013-01-01" @default.
- W125021550 modified "2023-09-25" @default.
- W125021550 title "Price of Stability in Polynomial Congestion Games" @default.
- W125021550 cites W1526250527 @default.
- W125021550 cites W1558409237 @default.
- W125021550 cites W1583864908 @default.
- W125021550 cites W1620314949 @default.
- W125021550 cites W1725578675 @default.
- W125021550 cites W1853731358 @default.
- W125021550 cites W1990715672 @default.
- W125021550 cites W1991307017 @default.
- W125021550 cites W2007583146 @default.
- W125021550 cites W2011144523 @default.
- W125021550 cites W2014925795 @default.
- W125021550 cites W2017227260 @default.
- W125021550 cites W2021677593 @default.
- W125021550 cites W2041462779 @default.
- W125021550 cites W2054129049 @default.
- W125021550 cites W2095094403 @default.
- W125021550 cites W2124332176 @default.
- W125021550 cites W2143381018 @default.
- W125021550 cites W2897806075 @default.
- W125021550 cites W3022321359 @default.
- W125021550 cites W3136837020 @default.
- W125021550 doi "https://doi.org/10.1007/978-3-642-39212-2_44" @default.
- W125021550 hasPublicationYear "2013" @default.
- W125021550 type Work @default.
- W125021550 sameAs 125021550 @default.
- W125021550 citedByCount "6" @default.
- W125021550 countsByYear W1250215502013 @default.
- W125021550 countsByYear W1250215502014 @default.
- W125021550 countsByYear W1250215502015 @default.
- W125021550 countsByYear W1250215502017 @default.
- W125021550 crossrefType "book-chapter" @default.
- W125021550 hasAuthorship W125021550A5046658423 @default.
- W125021550 hasAuthorship W125021550A5054751334 @default.
- W125021550 hasConcept C105795698 @default.
- W125021550 hasConcept C112972136 @default.
- W125021550 hasConcept C119857082 @default.
- W125021550 hasConcept C121332964 @default.
- W125021550 hasConcept C126255220 @default.
- W125021550 hasConcept C126285488 @default.
- W125021550 hasConcept C134306372 @default.
- W125021550 hasConcept C144237770 @default.
- W125021550 hasConcept C154945302 @default.
- W125021550 hasConcept C162324750 @default.
- W125021550 hasConcept C165064840 @default.
- W125021550 hasConcept C188466206 @default.
- W125021550 hasConcept C24890656 @default.
- W125021550 hasConcept C2775997480 @default.
- W125021550 hasConcept C2777212361 @default.
- W125021550 hasConcept C33923547 @default.
- W125021550 hasConcept C41008148 @default.
- W125021550 hasConcept C46814582 @default.
- W125021550 hasConcept C556758197 @default.
- W125021550 hasConcept C82149807 @default.
- W125021550 hasConcept C90119067 @default.
- W125021550 hasConceptScore W125021550C105795698 @default.
- W125021550 hasConceptScore W125021550C112972136 @default.
- W125021550 hasConceptScore W125021550C119857082 @default.
- W125021550 hasConceptScore W125021550C121332964 @default.
- W125021550 hasConceptScore W125021550C126255220 @default.
- W125021550 hasConceptScore W125021550C126285488 @default.
- W125021550 hasConceptScore W125021550C134306372 @default.
- W125021550 hasConceptScore W125021550C144237770 @default.
- W125021550 hasConceptScore W125021550C154945302 @default.
- W125021550 hasConceptScore W125021550C162324750 @default.
- W125021550 hasConceptScore W125021550C165064840 @default.
- W125021550 hasConceptScore W125021550C188466206 @default.
- W125021550 hasConceptScore W125021550C24890656 @default.
- W125021550 hasConceptScore W125021550C2775997480 @default.
- W125021550 hasConceptScore W125021550C2777212361 @default.
- W125021550 hasConceptScore W125021550C33923547 @default.
- W125021550 hasConceptScore W125021550C41008148 @default.
- W125021550 hasConceptScore W125021550C46814582 @default.
- W125021550 hasConceptScore W125021550C556758197 @default.
- W125021550 hasConceptScore W125021550C82149807 @default.
- W125021550 hasConceptScore W125021550C90119067 @default.
- W125021550 hasLocation W1250215501 @default.
- W125021550 hasOpenAccess W125021550 @default.
- W125021550 hasPrimaryLocation W1250215501 @default.
- W125021550 hasRelatedWork W197281699 @default.
- W125021550 hasRelatedWork W2022890659 @default.
- W125021550 hasRelatedWork W2052463720 @default.
- W125021550 hasRelatedWork W2123036301 @default.
- W125021550 hasRelatedWork W2124332176 @default.
- W125021550 hasRelatedWork W2149507811 @default.
- W125021550 hasRelatedWork W2902275478 @default.
- W125021550 hasRelatedWork W2978423270 @default.
- W125021550 hasRelatedWork W3195469768 @default.
- W125021550 hasRelatedWork W4295200196 @default.
- W125021550 isParatext "false" @default.
- W125021550 isRetracted "false" @default.
- W125021550 magId "125021550" @default.