Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964196815> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2964196815 startingPage "20" @default.
- W2964196815 abstract "The efficiency of a game is typically quantified by the price of anarchy (PoA), defined as the worst ratio of the value of an equilibrium - solution of the game - and that of an optimal outcome. Given the tremendous impact of tools from mathematical programming in the design of algorithms and the similarity of the price of anarchy and different measures such as the approximation and competitive ratios, it is intriguing to develop a duality-based method to characterize the efficiency of games.In the paper, we present an approach based on linear programming duality to study the efficiency of games. We show that the approach provides a general recipe to analyze the efficiency of games and also to derive concepts leading to improvements. The approach is particularly appropriate to bound the PoA. Specifically, in our approach the dual programs naturally lead to competitive PoA bounds that are (almost) optimal for several classes of games. The approach indeed captures the smoothness framework and also some current non-smooth techniques/concepts. We show the applicability to the wide variety of games and environments, from congestion games to Bayesian welfare, from full-information settings to incomplete-information ones." @default.
- W2964196815 created "2019-07-30" @default.
- W2964196815 creator A5077796278 @default.
- W2964196815 date "2018-01-01" @default.
- W2964196815 modified "2023-09-25" @default.
- W2964196815 title "Game efficiency through linear programming duality" @default.
- W2964196815 doi "https://doi.org/10.4230/lipics.itcs.2019.66" @default.
- W2964196815 hasPublicationYear "2018" @default.
- W2964196815 type Work @default.
- W2964196815 sameAs 2964196815 @default.
- W2964196815 citedByCount "2" @default.
- W2964196815 countsByYear W29641968152020 @default.
- W2964196815 countsByYear W29641968152023 @default.
- W2964196815 crossrefType "proceedings-article" @default.
- W2964196815 hasAuthorship W2964196815A5077796278 @default.
- W2964196815 hasConcept C102634674 @default.
- W2964196815 hasConcept C118615104 @default.
- W2964196815 hasConcept C124952713 @default.
- W2964196815 hasConcept C126255220 @default.
- W2964196815 hasConcept C126285488 @default.
- W2964196815 hasConcept C134306372 @default.
- W2964196815 hasConcept C142362112 @default.
- W2964196815 hasConcept C144237770 @default.
- W2964196815 hasConcept C148220186 @default.
- W2964196815 hasConcept C162324750 @default.
- W2964196815 hasConcept C177142836 @default.
- W2964196815 hasConcept C188466206 @default.
- W2964196815 hasConcept C200594392 @default.
- W2964196815 hasConcept C202556891 @default.
- W2964196815 hasConcept C22171661 @default.
- W2964196815 hasConcept C2778023678 @default.
- W2964196815 hasConcept C2780980858 @default.
- W2964196815 hasConcept C33923547 @default.
- W2964196815 hasConcept C41008148 @default.
- W2964196815 hasConcept C41045048 @default.
- W2964196815 hasConcept C556758197 @default.
- W2964196815 hasConcept C82149807 @default.
- W2964196815 hasConceptScore W2964196815C102634674 @default.
- W2964196815 hasConceptScore W2964196815C118615104 @default.
- W2964196815 hasConceptScore W2964196815C124952713 @default.
- W2964196815 hasConceptScore W2964196815C126255220 @default.
- W2964196815 hasConceptScore W2964196815C126285488 @default.
- W2964196815 hasConceptScore W2964196815C134306372 @default.
- W2964196815 hasConceptScore W2964196815C142362112 @default.
- W2964196815 hasConceptScore W2964196815C144237770 @default.
- W2964196815 hasConceptScore W2964196815C148220186 @default.
- W2964196815 hasConceptScore W2964196815C162324750 @default.
- W2964196815 hasConceptScore W2964196815C177142836 @default.
- W2964196815 hasConceptScore W2964196815C188466206 @default.
- W2964196815 hasConceptScore W2964196815C200594392 @default.
- W2964196815 hasConceptScore W2964196815C202556891 @default.
- W2964196815 hasConceptScore W2964196815C22171661 @default.
- W2964196815 hasConceptScore W2964196815C2778023678 @default.
- W2964196815 hasConceptScore W2964196815C2780980858 @default.
- W2964196815 hasConceptScore W2964196815C33923547 @default.
- W2964196815 hasConceptScore W2964196815C41008148 @default.
- W2964196815 hasConceptScore W2964196815C41045048 @default.
- W2964196815 hasConceptScore W2964196815C556758197 @default.
- W2964196815 hasConceptScore W2964196815C82149807 @default.
- W2964196815 hasLocation W29641968151 @default.
- W2964196815 hasOpenAccess W2964196815 @default.
- W2964196815 hasPrimaryLocation W29641968151 @default.
- W2964196815 hasRelatedWork W1503145443 @default.
- W2964196815 hasRelatedWork W2017268155 @default.
- W2964196815 hasRelatedWork W2104704302 @default.
- W2964196815 hasRelatedWork W2166164221 @default.
- W2964196815 hasRelatedWork W2270253310 @default.
- W2964196815 hasRelatedWork W2289772543 @default.
- W2964196815 hasRelatedWork W2740820622 @default.
- W2964196815 hasRelatedWork W2749629079 @default.
- W2964196815 hasRelatedWork W2770740556 @default.
- W2964196815 hasRelatedWork W2889616780 @default.
- W2964196815 hasRelatedWork W2918256049 @default.
- W2964196815 hasRelatedWork W2940498279 @default.
- W2964196815 hasRelatedWork W2949825987 @default.
- W2964196815 hasRelatedWork W2949829843 @default.
- W2964196815 hasRelatedWork W2953185504 @default.
- W2964196815 hasRelatedWork W2988724805 @default.
- W2964196815 hasRelatedWork W3066472628 @default.
- W2964196815 hasRelatedWork W3176003692 @default.
- W2964196815 hasRelatedWork W3202684227 @default.
- W2964196815 hasRelatedWork W3213573340 @default.
- W2964196815 hasVolume "124" @default.
- W2964196815 isParatext "false" @default.
- W2964196815 isRetracted "false" @default.
- W2964196815 magId "2964196815" @default.
- W2964196815 workType "article" @default.