Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949552426> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2949552426 abstract "One of the main results shown through Roughgarden's notions of smooth games and robust price of anarchy is that, for any sum-bounded utilitarian social function, the worst-case price of anarchy of coarse correlated equilibria coincides with that of pure Nash equilibria in the class of weighted congestion games with non-negative and non-decreasing latency functions and that such a value can always be derived through the, so called, smoothness argument. We significantly extend this result by proving that, for a variety of (even non-sum-bounded) utilitarian and egalitarian social functions and for a broad generalization of the class of weighted congestion games with non-negative (and possibly decreasing) latency functions, the worst-case price of anarchy of $epsilon$-approximate coarse correlated equilibria still coincides with that of $epsilon$-approximate pure Nash equilibria, for any $epsilongeq 0$. As a byproduct of our proof, it also follows that such a value can always be determined by making use of the primal-dual method we introduced in a previous work. It is important to note that our scenario of investigation is beyond the scope of application of the robust price of anarchy (for as it is currently defined), so that our result seems unlikely to be alternatively proved via the smoothness framework." @default.
- W2949552426 created "2019-06-27" @default.
- W2949552426 creator A5027632307 @default.
- W2949552426 date "2014-12-02" @default.
- W2949552426 modified "2023-09-27" @default.
- W2949552426 title "On the Robustness of the Approximate Price of Anarchy in Generalized Congestion Games" @default.
- W2949552426 cites W125006731 @default.
- W2949552426 cites W1526250527 @default.
- W2949552426 cites W1635105252 @default.
- W2949552426 cites W1725578675 @default.
- W2949552426 cites W2011144523 @default.
- W2949552426 cites W2017227260 @default.
- W2949552426 cites W2054129049 @default.
- W2949552426 cites W2067050450 @default.
- W2949552426 cites W2080563857 @default.
- W2949552426 cites W2124332176 @default.
- W2949552426 cites W2133243407 @default.
- W2949552426 cites W2143381018 @default.
- W2949552426 cites W2484152015 @default.
- W2949552426 cites W2897806075 @default.
- W2949552426 hasPublicationYear "2014" @default.
- W2949552426 type Work @default.
- W2949552426 sameAs 2949552426 @default.
- W2949552426 citedByCount "0" @default.
- W2949552426 crossrefType "posted-content" @default.
- W2949552426 hasAuthorship W2949552426A5027632307 @default.
- W2949552426 hasConcept C102634674 @default.
- W2949552426 hasConcept C104317684 @default.
- W2949552426 hasConcept C126285488 @default.
- W2949552426 hasConcept C134306372 @default.
- W2949552426 hasConcept C144237770 @default.
- W2949552426 hasConcept C162324750 @default.
- W2949552426 hasConcept C165556158 @default.
- W2949552426 hasConcept C185592680 @default.
- W2949552426 hasConcept C188466206 @default.
- W2949552426 hasConcept C33923547 @default.
- W2949552426 hasConcept C34388435 @default.
- W2949552426 hasConcept C46814582 @default.
- W2949552426 hasConcept C55493867 @default.
- W2949552426 hasConcept C63479239 @default.
- W2949552426 hasConcept C82149807 @default.
- W2949552426 hasConceptScore W2949552426C102634674 @default.
- W2949552426 hasConceptScore W2949552426C104317684 @default.
- W2949552426 hasConceptScore W2949552426C126285488 @default.
- W2949552426 hasConceptScore W2949552426C134306372 @default.
- W2949552426 hasConceptScore W2949552426C144237770 @default.
- W2949552426 hasConceptScore W2949552426C162324750 @default.
- W2949552426 hasConceptScore W2949552426C165556158 @default.
- W2949552426 hasConceptScore W2949552426C185592680 @default.
- W2949552426 hasConceptScore W2949552426C188466206 @default.
- W2949552426 hasConceptScore W2949552426C33923547 @default.
- W2949552426 hasConceptScore W2949552426C34388435 @default.
- W2949552426 hasConceptScore W2949552426C46814582 @default.
- W2949552426 hasConceptScore W2949552426C55493867 @default.
- W2949552426 hasConceptScore W2949552426C63479239 @default.
- W2949552426 hasConceptScore W2949552426C82149807 @default.
- W2949552426 hasLocation W29495524261 @default.
- W2949552426 hasOpenAccess W2949552426 @default.
- W2949552426 hasPrimaryLocation W29495524261 @default.
- W2949552426 hasRelatedWork W119483277 @default.
- W2949552426 hasRelatedWork W1518714012 @default.
- W2949552426 hasRelatedWork W1521538925 @default.
- W2949552426 hasRelatedWork W1586904714 @default.
- W2949552426 hasRelatedWork W1593214906 @default.
- W2949552426 hasRelatedWork W1602622577 @default.
- W2949552426 hasRelatedWork W2051206974 @default.
- W2949552426 hasRelatedWork W2070394877 @default.
- W2949552426 hasRelatedWork W2282130309 @default.
- W2949552426 hasRelatedWork W2487049711 @default.
- W2949552426 hasRelatedWork W2539079415 @default.
- W2949552426 hasRelatedWork W2786968919 @default.
- W2949552426 hasRelatedWork W2790369777 @default.
- W2949552426 hasRelatedWork W2794731633 @default.
- W2949552426 hasRelatedWork W2950797198 @default.
- W2949552426 hasRelatedWork W2952274185 @default.
- W2949552426 hasRelatedWork W3036170755 @default.
- W2949552426 hasRelatedWork W3100479849 @default.
- W2949552426 hasRelatedWork W3102653315 @default.
- W2949552426 hasRelatedWork W1482066257 @default.
- W2949552426 isParatext "false" @default.
- W2949552426 isRetracted "false" @default.
- W2949552426 magId "2949552426" @default.
- W2949552426 workType "article" @default.