Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949331522> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2949331522 abstract "We study the problem of computing an Extensive-Form Perfect Equilibrium (EFPE) in 2-player games. This equilibrium concept refines the Nash equilibrium requiring resilience w.r.t. a specific vanishing perturbation (representing mistakes of the players at each decision node). The scientific challenge is intrinsic to the EFPE definition: it requires a perturbation over the agent form, but the agent form is computationally inefficient, due to the presence of highly nonlinear constraints. We show that the sequence form can be exploited in a non-trivial way and that, for general-sum games, finding an EFPE is equivalent to solving a suitably perturbed linear complementarity problem. We prove that Lemke's algorithm can be applied, showing that computing an EFPE is $textsf{PPAD}$-complete. In the notable case of zero-sum games, the problem is in $textsf{FP}$ and can be solved by linear programming. Our algorithms also allow one to find a Nash equilibrium when players cannot perfectly control their moves, being subject to a given execution uncertainty, as is the case in most realistic physical settings." @default.
- W2949331522 created "2019-06-27" @default.
- W2949331522 creator A5060367013 @default.
- W2949331522 creator A5070571735 @default.
- W2949331522 date "2016-11-15" @default.
- W2949331522 modified "2023-09-27" @default.
- W2949331522 title "Extensive-Form Perfect Equilibrium Computation in Two-Player Games" @default.
- W2949331522 cites W2006794473 @default.
- W2949331522 cites W2089649903 @default.
- W2949331522 cites W2105547434 @default.
- W2949331522 hasPublicationYear "2016" @default.
- W2949331522 type Work @default.
- W2949331522 sameAs 2949331522 @default.
- W2949331522 citedByCount "7" @default.
- W2949331522 countsByYear W29493315222017 @default.
- W2949331522 countsByYear W29493315222018 @default.
- W2949331522 countsByYear W29493315222019 @default.
- W2949331522 countsByYear W29493315222020 @default.
- W2949331522 crossrefType "posted-content" @default.
- W2949331522 hasAuthorship W2949331522A5060367013 @default.
- W2949331522 hasAuthorship W2949331522A5070571735 @default.
- W2949331522 hasConcept C11413529 @default.
- W2949331522 hasConcept C121332964 @default.
- W2949331522 hasConcept C126255220 @default.
- W2949331522 hasConcept C144237770 @default.
- W2949331522 hasConcept C158622935 @default.
- W2949331522 hasConcept C164407509 @default.
- W2949331522 hasConcept C177142836 @default.
- W2949331522 hasConcept C201364048 @default.
- W2949331522 hasConcept C202269582 @default.
- W2949331522 hasConcept C202556891 @default.
- W2949331522 hasConcept C2778646529 @default.
- W2949331522 hasConcept C33923547 @default.
- W2949331522 hasConcept C41008148 @default.
- W2949331522 hasConcept C45374587 @default.
- W2949331522 hasConcept C46814582 @default.
- W2949331522 hasConcept C54355233 @default.
- W2949331522 hasConcept C62520636 @default.
- W2949331522 hasConcept C85404239 @default.
- W2949331522 hasConcept C86803240 @default.
- W2949331522 hasConceptScore W2949331522C11413529 @default.
- W2949331522 hasConceptScore W2949331522C121332964 @default.
- W2949331522 hasConceptScore W2949331522C126255220 @default.
- W2949331522 hasConceptScore W2949331522C144237770 @default.
- W2949331522 hasConceptScore W2949331522C158622935 @default.
- W2949331522 hasConceptScore W2949331522C164407509 @default.
- W2949331522 hasConceptScore W2949331522C177142836 @default.
- W2949331522 hasConceptScore W2949331522C201364048 @default.
- W2949331522 hasConceptScore W2949331522C202269582 @default.
- W2949331522 hasConceptScore W2949331522C202556891 @default.
- W2949331522 hasConceptScore W2949331522C2778646529 @default.
- W2949331522 hasConceptScore W2949331522C33923547 @default.
- W2949331522 hasConceptScore W2949331522C41008148 @default.
- W2949331522 hasConceptScore W2949331522C45374587 @default.
- W2949331522 hasConceptScore W2949331522C46814582 @default.
- W2949331522 hasConceptScore W2949331522C54355233 @default.
- W2949331522 hasConceptScore W2949331522C62520636 @default.
- W2949331522 hasConceptScore W2949331522C85404239 @default.
- W2949331522 hasConceptScore W2949331522C86803240 @default.
- W2949331522 hasLocation W29493315221 @default.
- W2949331522 hasOpenAccess W2949331522 @default.
- W2949331522 hasPrimaryLocation W29493315221 @default.
- W2949331522 hasRelatedWork W1516835560 @default.
- W2949331522 hasRelatedWork W1522839481 @default.
- W2949331522 hasRelatedWork W1972735418 @default.
- W2949331522 hasRelatedWork W1997075516 @default.
- W2949331522 hasRelatedWork W1998191601 @default.
- W2949331522 hasRelatedWork W2006794473 @default.
- W2949331522 hasRelatedWork W2054727321 @default.
- W2949331522 hasRelatedWork W2079557194 @default.
- W2949331522 hasRelatedWork W2522691090 @default.
- W2949331522 hasRelatedWork W2911080724 @default.
- W2949331522 hasRelatedWork W3002523203 @default.
- W2949331522 hasRelatedWork W30794926 @default.
- W2949331522 hasRelatedWork W3081265119 @default.
- W2949331522 hasRelatedWork W3121633618 @default.
- W2949331522 hasRelatedWork W3136466262 @default.
- W2949331522 hasRelatedWork W3176469806 @default.
- W2949331522 hasRelatedWork W3182669049 @default.
- W2949331522 hasRelatedWork W3184743363 @default.
- W2949331522 hasRelatedWork W3210033667 @default.
- W2949331522 hasRelatedWork W1971270951 @default.
- W2949331522 isParatext "false" @default.
- W2949331522 isRetracted "false" @default.
- W2949331522 magId "2949331522" @default.
- W2949331522 workType "article" @default.