Matches in SemOpenAlex for { <https://semopenalex.org/work/W1985447712> ?p ?o ?g. }
- W1985447712 endingPage "91" @default.
- W1985447712 startingPage "82" @default.
- W1985447712 abstract "We initiate the systematic study of algorithmic issues involved in finding equilibria (Nash and correlated) in games with a large number of players; such games, in order to be computationally meaningful, must be presented in some succinct, game-specific way. We develop a general framework for obtaining polynomial-time algorithms for optimizing over correlated equilibria in such settings, and show how it can be applied successfully to symmetric games (for which we actually find an exact polytopal characterization), graphical games, and congestion games, among others. We also present complexity results implying that such algorithms are not possible in certain other such games. Finally, we present a polynomial-time algorithm, based on quantifier elimination, for finding a Nash equilibrium in symmetric games when the number of strategies is relatively small." @default.
- W1985447712 created "2016-06-24" @default.
- W1985447712 creator A5022886322 @default.
- W1985447712 creator A5078476534 @default.
- W1985447712 date "2005-01-23" @default.
- W1985447712 modified "2023-09-23" @default.
- W1985447712 title "Computing equilibria in multi-player games" @default.
- W1985447712 cites W1505310183 @default.
- W1985447712 cites W1535369616 @default.
- W1985447712 cites W1574375141 @default.
- W1985447712 cites W1576554202 @default.
- W1985447712 cites W1578105076 @default.
- W1985447712 cites W1587360560 @default.
- W1985447712 cites W1668637896 @default.
- W1985447712 cites W1807884544 @default.
- W1985447712 cites W1816305655 @default.
- W1985447712 cites W1972868509 @default.
- W1985447712 cites W1990199628 @default.
- W1985447712 cites W1991813962 @default.
- W1985447712 cites W1998754086 @default.
- W1985447712 cites W2001255903 @default.
- W1985447712 cites W2010679956 @default.
- W1985447712 cites W2011039300 @default.
- W1985447712 cites W2033040247 @default.
- W1985447712 cites W2040217797 @default.
- W1985447712 cites W2047880045 @default.
- W1985447712 cites W2053913299 @default.
- W1985447712 cites W2054129049 @default.
- W1985447712 cites W2067050450 @default.
- W1985447712 cites W2073242866 @default.
- W1985447712 cites W2100440346 @default.
- W1985447712 cites W2102523945 @default.
- W1985447712 cites W2102736491 @default.
- W1985447712 cites W2112794046 @default.
- W1985447712 cites W2118929276 @default.
- W1985447712 cites W2121180068 @default.
- W1985447712 cites W2125537511 @default.
- W1985447712 cites W2131967794 @default.
- W1985447712 cites W2135730283 @default.
- W1985447712 cites W2144846366 @default.
- W1985447712 cites W2145297839 @default.
- W1985447712 cites W2159759087 @default.
- W1985447712 cites W2160135758 @default.
- W1985447712 cites W2328039855 @default.
- W1985447712 cites W2330024298 @default.
- W1985447712 cites W2406309358 @default.
- W1985447712 cites W2492526546 @default.
- W1985447712 cites W2797585760 @default.
- W1985447712 cites W2914514011 @default.
- W1985447712 cites W2002252750 @default.
- W1985447712 doi "https://doi.org/10.5555/1070432.1070444" @default.
- W1985447712 hasPublicationYear "2005" @default.
- W1985447712 type Work @default.
- W1985447712 sameAs 1985447712 @default.
- W1985447712 citedByCount "46" @default.
- W1985447712 countsByYear W19854477122012 @default.
- W1985447712 countsByYear W19854477122013 @default.
- W1985447712 countsByYear W19854477122014 @default.
- W1985447712 countsByYear W19854477122015 @default.
- W1985447712 countsByYear W19854477122016 @default.
- W1985447712 countsByYear W19854477122017 @default.
- W1985447712 countsByYear W19854477122018 @default.
- W1985447712 countsByYear W19854477122019 @default.
- W1985447712 countsByYear W19854477122020 @default.
- W1985447712 crossrefType "proceedings-article" @default.
- W1985447712 hasAuthorship W1985447712A5022886322 @default.
- W1985447712 hasAuthorship W1985447712A5078476534 @default.
- W1985447712 hasConcept C102234262 @default.
- W1985447712 hasConcept C11413529 @default.
- W1985447712 hasConcept C134306372 @default.
- W1985447712 hasConcept C144237770 @default.
- W1985447712 hasConcept C154945302 @default.
- W1985447712 hasConcept C170828538 @default.
- W1985447712 hasConcept C171250308 @default.
- W1985447712 hasConcept C177142836 @default.
- W1985447712 hasConcept C192562407 @default.
- W1985447712 hasConcept C202556891 @default.
- W1985447712 hasConcept C2780841128 @default.
- W1985447712 hasConcept C311688 @default.
- W1985447712 hasConcept C32407928 @default.
- W1985447712 hasConcept C33923547 @default.
- W1985447712 hasConcept C41008148 @default.
- W1985447712 hasConcept C46814582 @default.
- W1985447712 hasConcept C47187476 @default.
- W1985447712 hasConcept C56694532 @default.
- W1985447712 hasConcept C80444323 @default.
- W1985447712 hasConcept C90119067 @default.
- W1985447712 hasConceptScore W1985447712C102234262 @default.
- W1985447712 hasConceptScore W1985447712C11413529 @default.
- W1985447712 hasConceptScore W1985447712C134306372 @default.
- W1985447712 hasConceptScore W1985447712C144237770 @default.
- W1985447712 hasConceptScore W1985447712C154945302 @default.
- W1985447712 hasConceptScore W1985447712C170828538 @default.
- W1985447712 hasConceptScore W1985447712C171250308 @default.
- W1985447712 hasConceptScore W1985447712C177142836 @default.
- W1985447712 hasConceptScore W1985447712C192562407 @default.
- W1985447712 hasConceptScore W1985447712C202556891 @default.
- W1985447712 hasConceptScore W1985447712C2780841128 @default.