EUVIMEDEUVIMED entdecken
Crossref

A Hierarchical Planning Architecture to Play Time Management Games

Mica Gardone, Rogelio E. Cardona-Rivera

Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · 08.11.2026 · 22 (1) · 64-74

DOI: 10.1609/aiide.v22i1.43565 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, online erschienen am 08.11.2026. Verfasst von Mica Gardone und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Hierarchical task networks (HTNs) are used in games as drivers for efficiently-computed reactive and plausible NPC behaviors. In this paper, we propose a system that uses temporally-aware hierarchical semantics, which are central to time management games -resource management games where time is the primary resource to manage. Temporally-aware hierarchical reasoning problems are generally NEXP-complete in fully-grounded settings and 2-NEXP-complete in lifted settings. These problems are thus naively infeasible to solve in games contexts, which require either quick or clever ways for compute-intense tasks such that they avoid disrupting realtime gameplay. We present a novel plan-space planner for both the simple temporal case and temporally-uncertain execution case. We tested our planner on three domains: two modified from the 2020 hierarchical IPC competition and a novel domain based on our motivating game context, Overcooked. Our results suggest that extending HTNs with simple temporal information are feasible to solve in near real-time but that managing temporally uncertain execution remains infeasible to solve even with generous computational resource budgets. We discuss the relevance of these results toward our eventual goal of agents that can automatically play time management games as cooperative player partners and as gameplay testing agents.

Zitieren

APA

Gardone, M., & Cardona-Rivera, R. E. (2026). A Hierarchical Planning Architecture to Play Time Management Games. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 22(1), 64-74. https://doi.org/10.1609/aiide.v22i1.43565

Vancouver

Gardone M, Cardona-Rivera RE. A Hierarchical Planning Architecture to Play Time Management Games. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment. 2026;22(1):64-74. doi:10.1609/aiide.v22i1.43565

BibTeX
@article{Gardone2026,
  author = {Gardone, Mica and Cardona-Rivera, Rogelio E.},
  title = {A Hierarchical Planning Architecture to Play Time Management Games},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment},
  year = {2026},
  volume = {22},
  number = {1},
  pages = {64--74},
  doi = {10.1609/aiide.v22i1.43565}
}
Kostenlos starten →