Matches in SemOpenAlex for { <https://semopenalex.org/work/W137718006> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W137718006 abstract "Decision-theoretic control of multiple units in game AI [3, 5] is a notoriously hard problem, because the size of the state and action spaces are exponential in the number of agents, making it an interesting testbed for decision theoretic learning algorithms. There are two main approaches: a centralized and decentralized approach. In the centralized approach, a higher authority governs all agents actions. However, this approach scales poorly because of the large state and action spaces. In the decentralized approach, each agent selects its own action independently. This has the advantage of reducing the action space, and can even reduce the state space when some features are not relevant for all agents. However, this comes at the expense of losing optimality guarantees. In this research, we use the BroodWar API1 for the real-time strategy (RTS) game StarCraft (see Figure 1) to micro-manage multiple units in a battle simulation with game AI. More specifically, our problem is a partially observable stochastic game (POSG) consisting of two separate, homogeneous groups of units in a zero-sum game. Each groups objective is to defeat the other group in battle. The field of battle is partially obscured to the units, as each agent has a visual range. There is perfect cost-free communication between agents on the same team, but because the field is large the team as a whole cannot observe the whole battlefield. We use the decentralized approach and a novel state representation, and since POSGs are NEXPcomplete [1] we need to make simplifying assumptions to keep the problem tractable. We apply modelbased reinforcement learning, using Monte-Carlo sampling to learn the transition and reward functions, which leads to good coordination and strong performance." @default.
- W137718006 created "2016-06-24" @default.
- W137718006 creator A5018810650 @default.
- W137718006 creator A5039780888 @default.
- W137718006 creator A5047553332 @default.
- W137718006 creator A5081436755 @default.
- W137718006 date "2013-11-08" @default.
- W137718006 modified "2023-09-27" @default.
- W137718006 title "Decentralized Solutions and Tactics for RTS (demonstration)" @default.
- W137718006 hasPublicationYear "2013" @default.
- W137718006 type Work @default.
- W137718006 sameAs 137718006 @default.
- W137718006 citedByCount "0" @default.
- W137718006 crossrefType "journal-article" @default.
- W137718006 hasAuthorship W137718006A5018810650 @default.
- W137718006 hasAuthorship W137718006A5039780888 @default.
- W137718006 hasAuthorship W137718006A5047553332 @default.
- W137718006 hasAuthorship W137718006A5081436755 @default.
- W137718006 hasConcept C105795698 @default.
- W137718006 hasConcept C11413529 @default.
- W137718006 hasConcept C121332964 @default.
- W137718006 hasConcept C126255220 @default.
- W137718006 hasConcept C144237770 @default.
- W137718006 hasConcept C146930158 @default.
- W137718006 hasConcept C154945302 @default.
- W137718006 hasConcept C166957645 @default.
- W137718006 hasConcept C177142836 @default.
- W137718006 hasConcept C202444582 @default.
- W137718006 hasConcept C22171661 @default.
- W137718006 hasConcept C2778627824 @default.
- W137718006 hasConcept C2780791683 @default.
- W137718006 hasConcept C31258907 @default.
- W137718006 hasConcept C31395832 @default.
- W137718006 hasConcept C33923547 @default.
- W137718006 hasConcept C41008148 @default.
- W137718006 hasConcept C48103436 @default.
- W137718006 hasConcept C62520636 @default.
- W137718006 hasConcept C72434380 @default.
- W137718006 hasConcept C73795354 @default.
- W137718006 hasConcept C95457728 @default.
- W137718006 hasConcept C9652623 @default.
- W137718006 hasConceptScore W137718006C105795698 @default.
- W137718006 hasConceptScore W137718006C11413529 @default.
- W137718006 hasConceptScore W137718006C121332964 @default.
- W137718006 hasConceptScore W137718006C126255220 @default.
- W137718006 hasConceptScore W137718006C144237770 @default.
- W137718006 hasConceptScore W137718006C146930158 @default.
- W137718006 hasConceptScore W137718006C154945302 @default.
- W137718006 hasConceptScore W137718006C166957645 @default.
- W137718006 hasConceptScore W137718006C177142836 @default.
- W137718006 hasConceptScore W137718006C202444582 @default.
- W137718006 hasConceptScore W137718006C22171661 @default.
- W137718006 hasConceptScore W137718006C2778627824 @default.
- W137718006 hasConceptScore W137718006C2780791683 @default.
- W137718006 hasConceptScore W137718006C31258907 @default.
- W137718006 hasConceptScore W137718006C31395832 @default.
- W137718006 hasConceptScore W137718006C33923547 @default.
- W137718006 hasConceptScore W137718006C41008148 @default.
- W137718006 hasConceptScore W137718006C48103436 @default.
- W137718006 hasConceptScore W137718006C62520636 @default.
- W137718006 hasConceptScore W137718006C72434380 @default.
- W137718006 hasConceptScore W137718006C73795354 @default.
- W137718006 hasConceptScore W137718006C95457728 @default.
- W137718006 hasConceptScore W137718006C9652623 @default.
- W137718006 hasLocation W1377180061 @default.
- W137718006 hasOpenAccess W137718006 @default.
- W137718006 hasPrimaryLocation W1377180061 @default.
- W137718006 hasRelatedWork W103885025 @default.
- W137718006 hasRelatedWork W132938675 @default.
- W137718006 hasRelatedWork W1881805461 @default.
- W137718006 hasRelatedWork W1932980233 @default.
- W137718006 hasRelatedWork W2015321987 @default.
- W137718006 hasRelatedWork W2169560253 @default.
- W137718006 hasRelatedWork W2171668819 @default.
- W137718006 hasRelatedWork W2186939425 @default.
- W137718006 hasRelatedWork W2401527461 @default.
- W137718006 hasRelatedWork W2462044286 @default.
- W137718006 hasRelatedWork W2570254714 @default.
- W137718006 hasRelatedWork W2796037385 @default.
- W137718006 hasRelatedWork W2910562748 @default.
- W137718006 hasRelatedWork W2972387988 @default.
- W137718006 hasRelatedWork W3013464227 @default.
- W137718006 hasRelatedWork W3087453643 @default.
- W137718006 hasRelatedWork W3105339340 @default.
- W137718006 hasRelatedWork W3115661972 @default.
- W137718006 hasRelatedWork W3129493531 @default.
- W137718006 hasRelatedWork W3207697547 @default.
- W137718006 isParatext "false" @default.
- W137718006 isRetracted "false" @default.
- W137718006 magId "137718006" @default.
- W137718006 workType "article" @default.