Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950706753> ?p ?o ?g. }
- W2950706753 abstract "Decomposition, i.e. independently analyzing possible subgames, has proven to be an essential principle for effective decision-making in perfect information games. However, in imperfect information games, decomposition has proven to be problematic. To date, all proposed techniques for decomposition in imperfect information games have abandoned theoretical guarantees. This work presents the first technique for decomposing an imperfect information game into subgames that can be solved independently, while retaining optimality guarantees on the full-game solution. We can use this technique to construct theoretically justified algorithms that make better use of information available at run-time, overcome memory or disk limitations at run-time, or make a time/space trade-off to overcome memory or disk limitations while solving a game. In particular, we present an algorithm for subgame solving which guarantees performance in the whole game, in contrast to existing methods which may have unbounded error. In addition, we present an offline game solving algorithm, CFR-D, which can produce a Nash equilibrium for a game that is larger than available storage." @default.
- W2950706753 created "2019-06-27" @default.
- W2950706753 creator A5018555885 @default.
- W2950706753 creator A5081163135 @default.
- W2950706753 creator A5090154151 @default.
- W2950706753 date "2013-03-18" @default.
- W2950706753 modified "2023-09-27" @default.
- W2950706753 title "Solving Imperfect Information Games Using Decomposition" @default.
- W2950706753 cites W1510092789 @default.
- W2950706753 cites W1664963465 @default.
- W2950706753 cites W190498140 @default.
- W2950706753 cites W1995987707 @default.
- W2950706753 cites W2098111478 @default.
- W2950706753 cites W2098897955 @default.
- W2950706753 cites W2102509082 @default.
- W2950706753 cites W2103315867 @default.
- W2950706753 cites W2106975967 @default.
- W2950706753 cites W2121513215 @default.
- W2950706753 cites W2123018439 @default.
- W2950706753 cites W2139192858 @default.
- W2950706753 cites W2336208025 @default.
- W2950706753 hasPublicationYear "2013" @default.
- W2950706753 type Work @default.
- W2950706753 sameAs 2950706753 @default.
- W2950706753 citedByCount "4" @default.
- W2950706753 countsByYear W29507067532014 @default.
- W2950706753 countsByYear W29507067532017 @default.
- W2950706753 countsByYear W29507067532019 @default.
- W2950706753 countsByYear W29507067532021 @default.
- W2950706753 crossrefType "posted-content" @default.
- W2950706753 hasAuthorship W2950706753A5018555885 @default.
- W2950706753 hasAuthorship W2950706753A5081163135 @default.
- W2950706753 hasAuthorship W2950706753A5090154151 @default.
- W2950706753 hasConcept C102234262 @default.
- W2950706753 hasConcept C123676819 @default.
- W2950706753 hasConcept C124681953 @default.
- W2950706753 hasConcept C126255220 @default.
- W2950706753 hasConcept C13576547 @default.
- W2950706753 hasConcept C138885662 @default.
- W2950706753 hasConcept C141824439 @default.
- W2950706753 hasConcept C144237770 @default.
- W2950706753 hasConcept C146930158 @default.
- W2950706753 hasConcept C155930848 @default.
- W2950706753 hasConcept C175983524 @default.
- W2950706753 hasConcept C177142836 @default.
- W2950706753 hasConcept C18903297 @default.
- W2950706753 hasConcept C199360897 @default.
- W2950706753 hasConcept C202556891 @default.
- W2950706753 hasConcept C2780310539 @default.
- W2950706753 hasConcept C2780801425 @default.
- W2950706753 hasConcept C32407928 @default.
- W2950706753 hasConcept C33923547 @default.
- W2950706753 hasConcept C41008148 @default.
- W2950706753 hasConcept C41895202 @default.
- W2950706753 hasConcept C46814582 @default.
- W2950706753 hasConcept C73795354 @default.
- W2950706753 hasConcept C86803240 @default.
- W2950706753 hasConceptScore W2950706753C102234262 @default.
- W2950706753 hasConceptScore W2950706753C123676819 @default.
- W2950706753 hasConceptScore W2950706753C124681953 @default.
- W2950706753 hasConceptScore W2950706753C126255220 @default.
- W2950706753 hasConceptScore W2950706753C13576547 @default.
- W2950706753 hasConceptScore W2950706753C138885662 @default.
- W2950706753 hasConceptScore W2950706753C141824439 @default.
- W2950706753 hasConceptScore W2950706753C144237770 @default.
- W2950706753 hasConceptScore W2950706753C146930158 @default.
- W2950706753 hasConceptScore W2950706753C155930848 @default.
- W2950706753 hasConceptScore W2950706753C175983524 @default.
- W2950706753 hasConceptScore W2950706753C177142836 @default.
- W2950706753 hasConceptScore W2950706753C18903297 @default.
- W2950706753 hasConceptScore W2950706753C199360897 @default.
- W2950706753 hasConceptScore W2950706753C202556891 @default.
- W2950706753 hasConceptScore W2950706753C2780310539 @default.
- W2950706753 hasConceptScore W2950706753C2780801425 @default.
- W2950706753 hasConceptScore W2950706753C32407928 @default.
- W2950706753 hasConceptScore W2950706753C33923547 @default.
- W2950706753 hasConceptScore W2950706753C41008148 @default.
- W2950706753 hasConceptScore W2950706753C41895202 @default.
- W2950706753 hasConceptScore W2950706753C46814582 @default.
- W2950706753 hasConceptScore W2950706753C73795354 @default.
- W2950706753 hasConceptScore W2950706753C86803240 @default.
- W2950706753 hasLocation W29507067531 @default.
- W2950706753 hasOpenAccess W2950706753 @default.
- W2950706753 hasPrimaryLocation W29507067531 @default.
- W2950706753 hasRelatedWork W1517897437 @default.
- W2950706753 hasRelatedWork W1980497227 @default.
- W2950706753 hasRelatedWork W2028846380 @default.
- W2950706753 hasRelatedWork W2103315867 @default.
- W2950706753 hasRelatedWork W2114793692 @default.
- W2950706753 hasRelatedWork W2133527612 @default.
- W2950706753 hasRelatedWork W2166164221 @default.
- W2950706753 hasRelatedWork W2257979135 @default.
- W2950706753 hasRelatedWork W2270253310 @default.
- W2950706753 hasRelatedWork W2889616780 @default.
- W2950706753 hasRelatedWork W2904170485 @default.
- W2950706753 hasRelatedWork W2962910243 @default.
- W2950706753 hasRelatedWork W2978306122 @default.
- W2950706753 hasRelatedWork W2999972761 @default.
- W2950706753 hasRelatedWork W3034747030 @default.
- W2950706753 hasRelatedWork W3093384886 @default.