Matches in SemOpenAlex for { <https://semopenalex.org/work/W2904995741> ?p ?o ?g. }
- W2904995741 endingPage "2337" @default.
- W2904995741 startingPage "2330" @default.
- W2904995741 abstract "A key challenge for planning systems in real-time multiagent domains is to search in large action spaces to decide an agent’s next action. Previous works showed that handcrafted action abstractions allow planning systems to focus their search on a subset of promising actions. In this paper we show that the problem of generating action abstractions can be cast as a problem of selecting a subset of pure strategies from a pool of options. We model the selection of a subset of pure strategies as a two-player game in which the strategy set of the players is the powerset of the pool of options— we call this game the subset selection game. We then present an evolutionary algorithm for solving such a game. Empirical results on small matches of µRTS show that our evolutionary approach is able to converge to a Nash equilibrium for the subset selection game. Also, results on larger matches show that search algorithms using action abstractions derived by our evolutionary approach are able to substantially outperform all state-of-the-art planning systems tested." @default.
- W2904995741 created "2018-12-22" @default.
- W2904995741 creator A5012035228 @default.
- W2904995741 creator A5031191134 @default.
- W2904995741 creator A5037695680 @default.
- W2904995741 creator A5083134101 @default.
- W2904995741 date "2019-07-17" @default.
- W2904995741 modified "2023-10-17" @default.
- W2904995741 title "Evolving Action Abstractions for Real-Time Planning in Extensive-Form Games" @default.
- W2904995741 cites W123800271 @default.
- W2904995741 cites W1495235237 @default.
- W2904995741 cites W1585067080 @default.
- W2904995741 cites W1613273921 @default.
- W2904995741 cites W1932734735 @default.
- W2904995741 cites W1978829838 @default.
- W2904995741 cites W2022504108 @default.
- W2904995741 cites W2047363889 @default.
- W2904995741 cites W2075567596 @default.
- W2904995741 cites W2119296376 @default.
- W2904995741 cites W2193259386 @default.
- W2904995741 cites W2230033167 @default.
- W2904995741 cites W2295608693 @default.
- W2904995741 cites W2589422499 @default.
- W2904995741 cites W2602425879 @default.
- W2904995741 cites W2726569368 @default.
- W2904995741 cites W2794254934 @default.
- W2904995741 cites W2802184653 @default.
- W2904995741 cites W2808932321 @default.
- W2904995741 cites W2902955471 @default.
- W2904995741 cites W2963022170 @default.
- W2904995741 cites W2963098996 @default.
- W2904995741 cites W2964056654 @default.
- W2904995741 doi "https://doi.org/10.1609/aaai.v33i01.33012330" @default.
- W2904995741 hasPublicationYear "2019" @default.
- W2904995741 type Work @default.
- W2904995741 sameAs 2904995741 @default.
- W2904995741 citedByCount "12" @default.
- W2904995741 countsByYear W29049957412019 @default.
- W2904995741 countsByYear W29049957412020 @default.
- W2904995741 countsByYear W29049957412021 @default.
- W2904995741 countsByYear W29049957412022 @default.
- W2904995741 countsByYear W29049957412023 @default.
- W2904995741 crossrefType "journal-article" @default.
- W2904995741 hasAuthorship W2904995741A5012035228 @default.
- W2904995741 hasAuthorship W2904995741A5031191134 @default.
- W2904995741 hasAuthorship W2904995741A5037695680 @default.
- W2904995741 hasAuthorship W2904995741A5083134101 @default.
- W2904995741 hasBestOaLocation W29049957411 @default.
- W2904995741 hasConcept C120665830 @default.
- W2904995741 hasConcept C121332964 @default.
- W2904995741 hasConcept C126255220 @default.
- W2904995741 hasConcept C144237770 @default.
- W2904995741 hasConcept C154945302 @default.
- W2904995741 hasConcept C159149176 @default.
- W2904995741 hasConcept C166109690 @default.
- W2904995741 hasConcept C169760540 @default.
- W2904995741 hasConcept C177142836 @default.
- W2904995741 hasConcept C177264268 @default.
- W2904995741 hasConcept C192209626 @default.
- W2904995741 hasConcept C199360897 @default.
- W2904995741 hasConcept C26517878 @default.
- W2904995741 hasConcept C26760741 @default.
- W2904995741 hasConcept C2780791683 @default.
- W2904995741 hasConcept C32407928 @default.
- W2904995741 hasConcept C33923547 @default.
- W2904995741 hasConcept C38652104 @default.
- W2904995741 hasConcept C41008148 @default.
- W2904995741 hasConcept C46814582 @default.
- W2904995741 hasConcept C62520636 @default.
- W2904995741 hasConcept C73795354 @default.
- W2904995741 hasConcept C80444323 @default.
- W2904995741 hasConcept C81917197 @default.
- W2904995741 hasConcept C86803240 @default.
- W2904995741 hasConceptScore W2904995741C120665830 @default.
- W2904995741 hasConceptScore W2904995741C121332964 @default.
- W2904995741 hasConceptScore W2904995741C126255220 @default.
- W2904995741 hasConceptScore W2904995741C144237770 @default.
- W2904995741 hasConceptScore W2904995741C154945302 @default.
- W2904995741 hasConceptScore W2904995741C159149176 @default.
- W2904995741 hasConceptScore W2904995741C166109690 @default.
- W2904995741 hasConceptScore W2904995741C169760540 @default.
- W2904995741 hasConceptScore W2904995741C177142836 @default.
- W2904995741 hasConceptScore W2904995741C177264268 @default.
- W2904995741 hasConceptScore W2904995741C192209626 @default.
- W2904995741 hasConceptScore W2904995741C199360897 @default.
- W2904995741 hasConceptScore W2904995741C26517878 @default.
- W2904995741 hasConceptScore W2904995741C26760741 @default.
- W2904995741 hasConceptScore W2904995741C2780791683 @default.
- W2904995741 hasConceptScore W2904995741C32407928 @default.
- W2904995741 hasConceptScore W2904995741C33923547 @default.
- W2904995741 hasConceptScore W2904995741C38652104 @default.
- W2904995741 hasConceptScore W2904995741C41008148 @default.
- W2904995741 hasConceptScore W2904995741C46814582 @default.
- W2904995741 hasConceptScore W2904995741C62520636 @default.
- W2904995741 hasConceptScore W2904995741C73795354 @default.
- W2904995741 hasConceptScore W2904995741C80444323 @default.
- W2904995741 hasConceptScore W2904995741C81917197 @default.
- W2904995741 hasConceptScore W2904995741C86803240 @default.