Matches in SemOpenAlex for { <https://semopenalex.org/work/W4295200196> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4295200196 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.
- W4295200196 created "2022-09-12" @default.
- W4295200196 creator A5017741738 @default.
- W4295200196 creator A5025175846 @default.
- W4295200196 creator A5062949033 @default.
- W4295200196 creator A5079870557 @default.
- W4295200196 date "2013-07-09" @default.
- W4295200196 modified "2023-09-30" @default.
- W4295200196 title "Strong Price of Anarchy and Coalitional Dynamics" @default.
- W4295200196 doi "https://doi.org/10.48550/arxiv.1307.2537" @default.
- W4295200196 hasPublicationYear "2013" @default.
- W4295200196 type Work @default.
- W4295200196 citedByCount "0" @default.
- W4295200196 crossrefType "posted-content" @default.
- W4295200196 hasAuthorship W4295200196A5017741738 @default.
- W4295200196 hasAuthorship W4295200196A5025175846 @default.
- W4295200196 hasAuthorship W4295200196A5062949033 @default.
- W4295200196 hasAuthorship W4295200196A5079870557 @default.
- W4295200196 hasBestOaLocation W42952001961 @default.
- W4295200196 hasConcept C102634674 @default.
- W4295200196 hasConcept C112972136 @default.
- W4295200196 hasConcept C119857082 @default.
- W4295200196 hasConcept C126285488 @default.
- W4295200196 hasConcept C134306372 @default.
- W4295200196 hasConcept C144237770 @default.
- W4295200196 hasConcept C154945302 @default.
- W4295200196 hasConcept C162324750 @default.
- W4295200196 hasConcept C188466206 @default.
- W4295200196 hasConcept C2524010 @default.
- W4295200196 hasConcept C2834757 @default.
- W4295200196 hasConcept C32407928 @default.
- W4295200196 hasConcept C33923547 @default.
- W4295200196 hasConcept C41008148 @default.
- W4295200196 hasConcept C46814582 @default.
- W4295200196 hasConcept C556758197 @default.
- W4295200196 hasConcept C63584917 @default.
- W4295200196 hasConcept C82149807 @default.
- W4295200196 hasConceptScore W4295200196C102634674 @default.
- W4295200196 hasConceptScore W4295200196C112972136 @default.
- W4295200196 hasConceptScore W4295200196C119857082 @default.
- W4295200196 hasConceptScore W4295200196C126285488 @default.
- W4295200196 hasConceptScore W4295200196C134306372 @default.
- W4295200196 hasConceptScore W4295200196C144237770 @default.
- W4295200196 hasConceptScore W4295200196C154945302 @default.
- W4295200196 hasConceptScore W4295200196C162324750 @default.
- W4295200196 hasConceptScore W4295200196C188466206 @default.
- W4295200196 hasConceptScore W4295200196C2524010 @default.
- W4295200196 hasConceptScore W4295200196C2834757 @default.
- W4295200196 hasConceptScore W4295200196C32407928 @default.
- W4295200196 hasConceptScore W4295200196C33923547 @default.
- W4295200196 hasConceptScore W4295200196C41008148 @default.
- W4295200196 hasConceptScore W4295200196C46814582 @default.
- W4295200196 hasConceptScore W4295200196C556758197 @default.
- W4295200196 hasConceptScore W4295200196C63584917 @default.
- W4295200196 hasConceptScore W4295200196C82149807 @default.
- W4295200196 hasLocation W42952001961 @default.
- W4295200196 hasOpenAccess W4295200196 @default.
- W4295200196 hasPrimaryLocation W42952001961 @default.
- W4295200196 hasRelatedWork W1551616199 @default.
- W4295200196 hasRelatedWork W197281699 @default.
- W4295200196 hasRelatedWork W201420632 @default.
- W4295200196 hasRelatedWork W2022890659 @default.
- W4295200196 hasRelatedWork W2124332176 @default.
- W4295200196 hasRelatedWork W2149507811 @default.
- W4295200196 hasRelatedWork W2272418915 @default.
- W4295200196 hasRelatedWork W3195469768 @default.
- W4295200196 hasRelatedWork W4295200196 @default.
- W4295200196 hasRelatedWork W4312771892 @default.
- W4295200196 isParatext "false" @default.
- W4295200196 isRetracted "false" @default.
- W4295200196 workType "article" @default.