Glaive: A State-Space Narrative Planner Supporting Intentionality and Conflict
| Autor: | Stephen Ware, R. Michael Young |
|---|---|
| Rok vydání: | 2021 |
| Zdroj: | Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment. 10:80-86 |
| ISSN: | 2334-0924 2326-909X |
| DOI: | 10.1609/aiide.v10i1.12712 |
| Popis: | Glaive is a state-space planner based on Hoffmann and Nebel's Fast-Forward which solves the narrative planning problem defined by Riedl and Young — to construct a plan which achieves the author's goals out of steps which are clearly motivated and goal-oriented toward individual character goals. Glaive reasons about how characters cooperate and conflict based on causal structures and possible worlds. By leveraging the unique constraints of narrative planning, Glaive reduces its branching factor and calculates a more accurate heuristic. We evaluate it on 8 narrative planning problems and demonstrate that it can solve certain non-trivial problems in under 1 second. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|