Matches in SemOpenAlex for { <https://semopenalex.org/work/W3180167802> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W3180167802 abstract "We study the computational complexity of computing or approximating a quasi-proper equilibrium for a given finite extensive form game of perfect recall. We show that the task of computing a symbolic quasi-proper equilibrium is $mathrm{PPAD}$-complete for two-player games. For the case of zero-sum games we obtain a polynomial time algorithm based on Linear Programming. For general $n$-player games we show that computing an approximation of a quasi-proper equilibrium is $mathrm{FIXP}_a$-complete." @default.
- W3180167802 created "2021-07-19" @default.
- W3180167802 creator A5055834958 @default.
- W3180167802 creator A5056758413 @default.
- W3180167802 date "2021-07-09" @default.
- W3180167802 modified "2023-09-27" @default.
- W3180167802 title "Computational Complexity of Computing a Quasi-Proper Equilibrium" @default.
- W3180167802 cites W1522839481 @default.
- W3180167802 cites W1574151794 @default.
- W3180167802 cites W1851007572 @default.
- W3180167802 cites W189162697 @default.
- W3180167802 cites W1896273662 @default.
- W3180167802 cites W1981698216 @default.
- W3180167802 cites W1991624978 @default.
- W3180167802 cites W1998191601 @default.
- W3180167802 cites W2006794473 @default.
- W3180167802 cites W2008288183 @default.
- W3180167802 cites W2023517618 @default.
- W3180167802 cites W2040028268 @default.
- W3180167802 cites W2068066892 @default.
- W3180167802 cites W2086386133 @default.
- W3180167802 cites W2106614986 @default.
- W3180167802 cites W2107815843 @default.
- W3180167802 cites W2152122625 @default.
- W3180167802 cites W2169359757 @default.
- W3180167802 cites W2330024298 @default.
- W3180167802 cites W2498386205 @default.
- W3180167802 cites W2561139458 @default.
- W3180167802 cites W2809427036 @default.
- W3180167802 cites W2891099160 @default.
- W3180167802 cites W3081265119 @default.
- W3180167802 hasPublicationYear "2021" @default.
- W3180167802 type Work @default.
- W3180167802 sameAs 3180167802 @default.
- W3180167802 citedByCount "0" @default.
- W3180167802 crossrefType "posted-content" @default.
- W3180167802 hasAuthorship W3180167802A5055834958 @default.
- W3180167802 hasAuthorship W3180167802A5056758413 @default.
- W3180167802 hasConcept C11413529 @default.
- W3180167802 hasConcept C134306372 @default.
- W3180167802 hasConcept C144237770 @default.
- W3180167802 hasConcept C162324750 @default.
- W3180167802 hasConcept C179799912 @default.
- W3180167802 hasConcept C187736073 @default.
- W3180167802 hasConcept C2780451532 @default.
- W3180167802 hasConcept C311688 @default.
- W3180167802 hasConcept C33923547 @default.
- W3180167802 hasConcept C41008148 @default.
- W3180167802 hasConcept C80444323 @default.
- W3180167802 hasConcept C90119067 @default.
- W3180167802 hasConceptScore W3180167802C11413529 @default.
- W3180167802 hasConceptScore W3180167802C134306372 @default.
- W3180167802 hasConceptScore W3180167802C144237770 @default.
- W3180167802 hasConceptScore W3180167802C162324750 @default.
- W3180167802 hasConceptScore W3180167802C179799912 @default.
- W3180167802 hasConceptScore W3180167802C187736073 @default.
- W3180167802 hasConceptScore W3180167802C2780451532 @default.
- W3180167802 hasConceptScore W3180167802C311688 @default.
- W3180167802 hasConceptScore W3180167802C33923547 @default.
- W3180167802 hasConceptScore W3180167802C41008148 @default.
- W3180167802 hasConceptScore W3180167802C80444323 @default.
- W3180167802 hasConceptScore W3180167802C90119067 @default.
- W3180167802 hasLocation W31801678021 @default.
- W3180167802 hasOpenAccess W3180167802 @default.
- W3180167802 hasPrimaryLocation W31801678021 @default.
- W3180167802 hasRelatedWork W123617960 @default.
- W3180167802 hasRelatedWork W1930218 @default.
- W3180167802 hasRelatedWork W1948923216 @default.
- W3180167802 hasRelatedWork W1966861855 @default.
- W3180167802 hasRelatedWork W1977823909 @default.
- W3180167802 hasRelatedWork W198022931 @default.
- W3180167802 hasRelatedWork W2006794473 @default.
- W3180167802 hasRelatedWork W2111227613 @default.
- W3180167802 hasRelatedWork W2119845623 @default.
- W3180167802 hasRelatedWork W2126910421 @default.
- W3180167802 hasRelatedWork W2151033164 @default.
- W3180167802 hasRelatedWork W2667760 @default.
- W3180167802 hasRelatedWork W2993565670 @default.
- W3180167802 hasRelatedWork W3003987835 @default.
- W3180167802 hasRelatedWork W3019968657 @default.
- W3180167802 hasRelatedWork W3127702144 @default.
- W3180167802 hasRelatedWork W3129698207 @default.
- W3180167802 hasRelatedWork W3195418377 @default.
- W3180167802 hasRelatedWork W3197710054 @default.
- W3180167802 hasRelatedWork W338472797 @default.
- W3180167802 isParatext "false" @default.
- W3180167802 isRetracted "false" @default.
- W3180167802 magId "3180167802" @default.
- W3180167802 workType "article" @default.