Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951145950> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2951145950 abstract "We present a novel polynomial time approximation scheme for two-strategy anonymous games, in which the players' utility functions, although potentially different, do not differentiate among the identities of the other players. Our algorithm computes an $eps$-approximate Nash equilibrium of an $n$-player 2-strategy anonymous game in time $poly(n) (1/eps)^{O(1/eps^2)}$, which significantly improves upon the running time $n^{O(1/eps^2)}$ required by the algorithm of Daskalakis & Papadimitriou, 2007. The improved running time is based on a new structural understanding of approximate Nash equilibria: We show that, for any $eps$, there exists an $eps$-approximate Nash equilibrium in which either only $O(1/eps^3)$ players randomize, or all players who randomize use the same mixed strategy. To show this result we employ tools from the literature on Stein's Method." @default.
- W2951145950 created "2019-06-27" @default.
- W2951145950 creator A5034822411 @default.
- W2951145950 date "2008-12-12" @default.
- W2951145950 modified "2023-09-27" @default.
- W2951145950 title "An Efficient PTAS for Two-Strategy Anonymous Games" @default.
- W2951145950 cites W1725063609 @default.
- W2951145950 cites W1970494248 @default.
- W2951145950 cites W1974885059 @default.
- W2951145950 cites W2014217859 @default.
- W2951145950 cites W2026177035 @default.
- W2951145950 cites W2056623179 @default.
- W2951145950 cites W2062961409 @default.
- W2951145950 cites W2125056648 @default.
- W2951145950 cites W2125413339 @default.
- W2951145950 cites W2127470768 @default.
- W2951145950 cites W2131967794 @default.
- W2951145950 cites W2140790422 @default.
- W2951145950 cites W2144846366 @default.
- W2951145950 cites W2170677670 @default.
- W2951145950 cites W2798655805 @default.
- W2951145950 cites W42043901 @default.
- W2951145950 hasPublicationYear "2008" @default.
- W2951145950 type Work @default.
- W2951145950 sameAs 2951145950 @default.
- W2951145950 citedByCount "0" @default.
- W2951145950 crossrefType "posted-content" @default.
- W2951145950 hasAuthorship W2951145950A5034822411 @default.
- W2951145950 hasConcept C114614502 @default.
- W2951145950 hasConcept C126255220 @default.
- W2951145950 hasConcept C141824439 @default.
- W2951145950 hasConcept C144237770 @default.
- W2951145950 hasConcept C163630976 @default.
- W2951145950 hasConcept C164407509 @default.
- W2951145950 hasConcept C177142836 @default.
- W2951145950 hasConcept C202556891 @default.
- W2951145950 hasConcept C32407928 @default.
- W2951145950 hasConcept C33923547 @default.
- W2951145950 hasConcept C41008148 @default.
- W2951145950 hasConcept C46814582 @default.
- W2951145950 hasConcept C88959737 @default.
- W2951145950 hasConceptScore W2951145950C114614502 @default.
- W2951145950 hasConceptScore W2951145950C126255220 @default.
- W2951145950 hasConceptScore W2951145950C141824439 @default.
- W2951145950 hasConceptScore W2951145950C144237770 @default.
- W2951145950 hasConceptScore W2951145950C163630976 @default.
- W2951145950 hasConceptScore W2951145950C164407509 @default.
- W2951145950 hasConceptScore W2951145950C177142836 @default.
- W2951145950 hasConceptScore W2951145950C202556891 @default.
- W2951145950 hasConceptScore W2951145950C32407928 @default.
- W2951145950 hasConceptScore W2951145950C33923547 @default.
- W2951145950 hasConceptScore W2951145950C41008148 @default.
- W2951145950 hasConceptScore W2951145950C46814582 @default.
- W2951145950 hasConceptScore W2951145950C88959737 @default.
- W2951145950 hasLocation W29511459501 @default.
- W2951145950 hasOpenAccess W2951145950 @default.
- W2951145950 hasPrimaryLocation W29511459501 @default.
- W2951145950 hasRelatedWork W136875871 @default.
- W2951145950 hasRelatedWork W1505648921 @default.
- W2951145950 hasRelatedWork W1572712934 @default.
- W2951145950 hasRelatedWork W1577419414 @default.
- W2951145950 hasRelatedWork W1593159028 @default.
- W2951145950 hasRelatedWork W1985447712 @default.
- W2951145950 hasRelatedWork W1998196694 @default.
- W2951145950 hasRelatedWork W2119471446 @default.
- W2951145950 hasRelatedWork W2121416563 @default.
- W2951145950 hasRelatedWork W2160745863 @default.
- W2951145950 hasRelatedWork W2603436074 @default.
- W2951145950 hasRelatedWork W2949161887 @default.
- W2951145950 hasRelatedWork W2950776615 @default.
- W2951145950 hasRelatedWork W2978682028 @default.
- W2951145950 hasRelatedWork W2978686123 @default.
- W2951145950 hasRelatedWork W3042415397 @default.
- W2951145950 hasRelatedWork W3090712619 @default.
- W2951145950 hasRelatedWork W3097691489 @default.
- W2951145950 hasRelatedWork W3116477934 @default.
- W2951145950 hasRelatedWork W831981842 @default.
- W2951145950 isParatext "false" @default.
- W2951145950 isRetracted "false" @default.
- W2951145950 magId "2951145950" @default.
- W2951145950 workType "article" @default.