Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952392489> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2952392489 abstract "We study the inefficiency of equilibria for various classes of games when players are (partially) altruistic. We model altruistic behavior by assuming that player i's perceived cost is a convex combination of 1-alpha_i times his direct cost and alpha_i times the social cost. Tuning the parameters alpha_i allows smooth interpolation between purely selfish and purely altruistic behavior. Within this framework, we study altruistic extensions of linear congestion games, fair cost-sharing games and valid utility games. We derive (tight) bounds on the price of anarchy of these games for several solution concepts. Thereto, we suitably adapt the smoothness notion introduced by Roughgarden and show that it captures the essential properties to determine the robust price of anarchy of these games. Our bounds show that for congestion games and cost-sharing games, the worst-case robust price of anarchy increases with increasing altruism, while for valid utility games, it remains constant and is not affected by altruism. However, the increase in the price of anarchy is not a universal phenomenon: for symmetric singleton linear congestion games, we derive a bound on the pure price of anarchy that decreases as the level of altruism increases. Since the bound is also strictly lower than the robust price of anarchy, it exhibits a natural example in which Nash equilibria are more efficient than more permissive notions of equilibrium." @default.
- W2952392489 created "2019-06-27" @default.
- W2952392489 creator A5026182555 @default.
- W2952392489 creator A5031166805 @default.
- W2952392489 creator A5064274071 @default.
- W2952392489 creator A5091684842 @default.
- W2952392489 date "2011-12-15" @default.
- W2952392489 modified "2023-10-16" @default.
- W2952392489 title "The Robust Price of Anarchy of Altruistic Games" @default.
- W2952392489 cites W1516648639 @default.
- W2952392489 cites W1526250527 @default.
- W2952392489 cites W1563397953 @default.
- W2952392489 cites W1578207334 @default.
- W2952392489 cites W1599656298 @default.
- W2952392489 cites W1602622577 @default.
- W2952392489 cites W2015061583 @default.
- W2952392489 cites W2017227260 @default.
- W2952392489 cites W2034184818 @default.
- W2952392489 cites W2034278352 @default.
- W2952392489 cites W2041871646 @default.
- W2952392489 cites W2068797679 @default.
- W2952392489 cites W2070394877 @default.
- W2952392489 cites W2097568888 @default.
- W2952392489 cites W2099758346 @default.
- W2952392489 cites W2112794046 @default.
- W2952392489 cites W2119603406 @default.
- W2952392489 cites W2125669688 @default.
- W2952392489 cites W2133243407 @default.
- W2952392489 cites W2140186931 @default.
- W2952392489 cites W2140356130 @default.
- W2952392489 cites W2167101557 @default.
- W2952392489 cites W3148958427 @default.
- W2952392489 cites W99675119 @default.
- W2952392489 doi "https://doi.org/10.48550/arxiv.1112.3680" @default.
- W2952392489 hasPublicationYear "2011" @default.
- W2952392489 type Work @default.
- W2952392489 sameAs 2952392489 @default.
- W2952392489 citedByCount "14" @default.
- W2952392489 countsByYear W29523924892012 @default.
- W2952392489 countsByYear W29523924892014 @default.
- W2952392489 countsByYear W29523924892016 @default.
- W2952392489 countsByYear W29523924892017 @default.
- W2952392489 countsByYear W29523924892018 @default.
- W2952392489 countsByYear W29523924892020 @default.
- W2952392489 crossrefType "posted-content" @default.
- W2952392489 hasAuthorship W2952392489A5026182555 @default.
- W2952392489 hasAuthorship W2952392489A5031166805 @default.
- W2952392489 hasAuthorship W2952392489A5064274071 @default.
- W2952392489 hasAuthorship W2952392489A5091684842 @default.
- W2952392489 hasBestOaLocation W29523924891 @default.
- W2952392489 hasConcept C126285488 @default.
- W2952392489 hasConcept C134306372 @default.
- W2952392489 hasConcept C144237770 @default.
- W2952392489 hasConcept C15744967 @default.
- W2952392489 hasConcept C162324750 @default.
- W2952392489 hasConcept C175444787 @default.
- W2952392489 hasConcept C188466206 @default.
- W2952392489 hasConcept C2778869765 @default.
- W2952392489 hasConcept C2780279448 @default.
- W2952392489 hasConcept C33923547 @default.
- W2952392489 hasConcept C46814582 @default.
- W2952392489 hasConcept C556758197 @default.
- W2952392489 hasConcept C77553402 @default.
- W2952392489 hasConcept C77805123 @default.
- W2952392489 hasConcept C82149807 @default.
- W2952392489 hasConceptScore W2952392489C126285488 @default.
- W2952392489 hasConceptScore W2952392489C134306372 @default.
- W2952392489 hasConceptScore W2952392489C144237770 @default.
- W2952392489 hasConceptScore W2952392489C15744967 @default.
- W2952392489 hasConceptScore W2952392489C162324750 @default.
- W2952392489 hasConceptScore W2952392489C175444787 @default.
- W2952392489 hasConceptScore W2952392489C188466206 @default.
- W2952392489 hasConceptScore W2952392489C2778869765 @default.
- W2952392489 hasConceptScore W2952392489C2780279448 @default.
- W2952392489 hasConceptScore W2952392489C33923547 @default.
- W2952392489 hasConceptScore W2952392489C46814582 @default.
- W2952392489 hasConceptScore W2952392489C556758197 @default.
- W2952392489 hasConceptScore W2952392489C77553402 @default.
- W2952392489 hasConceptScore W2952392489C77805123 @default.
- W2952392489 hasConceptScore W2952392489C82149807 @default.
- W2952392489 hasLocation W29523924891 @default.
- W2952392489 hasLocation W29523924892 @default.
- W2952392489 hasLocation W29523924893 @default.
- W2952392489 hasOpenAccess W2952392489 @default.
- W2952392489 hasPrimaryLocation W29523924891 @default.
- W2952392489 hasRelatedWork W1635105252 @default.
- W2952392489 hasRelatedWork W2022890659 @default.
- W2952392489 hasRelatedWork W2080563857 @default.
- W2952392489 hasRelatedWork W2149507811 @default.
- W2952392489 hasRelatedWork W2171143291 @default.
- W2952392489 hasRelatedWork W2180145689 @default.
- W2952392489 hasRelatedWork W2407974025 @default.
- W2952392489 hasRelatedWork W2569137961 @default.
- W2952392489 hasRelatedWork W2952702775 @default.
- W2952392489 hasRelatedWork W561452522 @default.
- W2952392489 isParatext "false" @default.
- W2952392489 isRetracted "false" @default.
- W2952392489 magId "2952392489" @default.
- W2952392489 workType "article" @default.