Matches in SemOpenAlex for { <https://semopenalex.org/work/W3195469768> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W3195469768 endingPage "230" @default.
- W3195469768 startingPage "218" @default.
- W3195469768 abstract "We introduce a framework for studying the effect of cooperation on the quality of outcomes in utility games. Our framework is a coalitional analog of the smoothness framework of non-cooperative games. Coalitional smoothness implies bounds on the strong price of anarchy, the loss of quality of coalitionally stable outcomes, as well as bounds on coalitional versions of coarse correlated equilibria and sink equilibria, which we define as out-of-equilibrium myopic behavior as determined by a natural coalitional version of best-response dynamics. Our coalitional smoothness framework captures existing results bounding the strong price of anarchy of network design games. We show that in any monotone utility-maximization game, if each player's utility is at least his marginal contribution to the welfare, then the strong price of anarchy is at most 2. This captures a broad class of games, including games with a very high price of anarchy. Additionally, we show that in potential games the strong price of anarchy is close to the price of stability, the quality of the best Nash equilibrium." @default.
- W3195469768 created "2021-08-30" @default.
- W3195469768 creator A5017741738 @default.
- W3195469768 creator A5025175846 @default.
- W3195469768 creator A5062949033 @default.
- W3195469768 creator A5079870557 @default.
- W3195469768 date "2013-07-22" @default.
- W3195469768 modified "2023-09-27" @default.
- W3195469768 title "Strong Price of Anarchy and Coalitional Dynamics" @default.
- W3195469768 hasPublicationYear "2013" @default.
- W3195469768 type Work @default.
- W3195469768 sameAs 3195469768 @default.
- W3195469768 citedByCount "0" @default.
- W3195469768 crossrefType "journal-article" @default.
- W3195469768 hasAuthorship W3195469768A5017741738 @default.
- W3195469768 hasAuthorship W3195469768A5025175846 @default.
- W3195469768 hasAuthorship W3195469768A5062949033 @default.
- W3195469768 hasAuthorship W3195469768A5079870557 @default.
- W3195469768 hasConcept C102634674 @default.
- W3195469768 hasConcept C112972136 @default.
- W3195469768 hasConcept C119857082 @default.
- W3195469768 hasConcept C126285488 @default.
- W3195469768 hasConcept C134306372 @default.
- W3195469768 hasConcept C144237770 @default.
- W3195469768 hasConcept C162324750 @default.
- W3195469768 hasConcept C188466206 @default.
- W3195469768 hasConcept C32407928 @default.
- W3195469768 hasConcept C33923547 @default.
- W3195469768 hasConcept C41008148 @default.
- W3195469768 hasConcept C46814582 @default.
- W3195469768 hasConcept C556758197 @default.
- W3195469768 hasConcept C82149807 @default.
- W3195469768 hasConceptScore W3195469768C102634674 @default.
- W3195469768 hasConceptScore W3195469768C112972136 @default.
- W3195469768 hasConceptScore W3195469768C119857082 @default.
- W3195469768 hasConceptScore W3195469768C126285488 @default.
- W3195469768 hasConceptScore W3195469768C134306372 @default.
- W3195469768 hasConceptScore W3195469768C144237770 @default.
- W3195469768 hasConceptScore W3195469768C162324750 @default.
- W3195469768 hasConceptScore W3195469768C188466206 @default.
- W3195469768 hasConceptScore W3195469768C32407928 @default.
- W3195469768 hasConceptScore W3195469768C33923547 @default.
- W3195469768 hasConceptScore W3195469768C41008148 @default.
- W3195469768 hasConceptScore W3195469768C46814582 @default.
- W3195469768 hasConceptScore W3195469768C556758197 @default.
- W3195469768 hasConceptScore W3195469768C82149807 @default.
- W3195469768 hasLocation W31954697681 @default.
- W3195469768 hasOpenAccess W3195469768 @default.
- W3195469768 hasPrimaryLocation W31954697681 @default.
- W3195469768 hasRelatedWork W1509795892 @default.
- W3195469768 hasRelatedWork W153079438 @default.
- W3195469768 hasRelatedWork W1551616199 @default.
- W3195469768 hasRelatedWork W1732159902 @default.
- W3195469768 hasRelatedWork W1842379050 @default.
- W3195469768 hasRelatedWork W1949202343 @default.
- W3195469768 hasRelatedWork W197281699 @default.
- W3195469768 hasRelatedWork W2034471979 @default.
- W3195469768 hasRelatedWork W2062814772 @default.
- W3195469768 hasRelatedWork W2096880216 @default.
- W3195469768 hasRelatedWork W2136124238 @default.
- W3195469768 hasRelatedWork W2172152464 @default.
- W3195469768 hasRelatedWork W2465748876 @default.
- W3195469768 hasRelatedWork W2518929989 @default.
- W3195469768 hasRelatedWork W2569137961 @default.
- W3195469768 hasRelatedWork W2969828493 @default.
- W3195469768 hasRelatedWork W3037297839 @default.
- W3195469768 hasRelatedWork W3121308144 @default.
- W3195469768 hasRelatedWork W3199443284 @default.
- W3195469768 isParatext "false" @default.
- W3195469768 isRetracted "false" @default.
- W3195469768 magId "3195469768" @default.
- W3195469768 workType "article" @default.