Human in the Loop Novelty Generation (2306.04813v2)
Abstract: Developing artificial intelligence approaches to overcome novel, unexpected circumstances is a difficult, unsolved problem. One challenge to advancing the state of the art in novelty accommodation is the availability of testing frameworks for evaluating performance against novel situations. Recent novelty generation approaches in domains such as Science Birds and Monopoly leverage human domain expertise during the search to discover new novelties. Such approaches introduce human guidance before novelty generation occurs and yield novelties that can be directly loaded into a simulated environment. We introduce a new approach to novelty generation that uses abstract models of environments (including simulation domains) that do not require domain-dependent human guidance to generate novelties. A key result is a larger, often infinite space of novelties capable of being generated, with the trade-off being a requirement to involve human guidance to select and filter novelties post generation. We describe our Human-in-the-Loop novelty generation process using our open-source novelty generation library to test baseline agents in two domains: Monopoly and VizDoom. Our results shows the Human-in-the-Loop method enables users to develop, implement, test, and revise novelties within 4 hours for both Monopoly and VizDoom domains.
- 2000. EGGG: Automated programming for game generation. IBM Systems Journal, 39(3.4): 782–794.
- Novgrid: A flexible grid world for evaluating agent response to novelty. arXiv preprint arXiv:2203.12117.
- Transforming Environments to Evaluate Agent Adaptation.
- Novelgridworlds: A benchmark environment for detecting and adapting to novelties in open worlds. In AAMAS Adaptive Learning Agents (ALA) Workshop.
- A multi-agent simulator for generating novelty in monopoly. Simulation Modelling Practice and Theory, 112: 102364.
- A Framework for Characterizing Novel Environment Transformations in General Environments. arXiv preprint arXiv:2305.04315.
- PELL, B. 1992. METAGAME: a new challenge for games and learning. Heuristic programming in artificial intelligence-the third computer olympiad.
- Increasing generality in machine learning through procedural content generation. Nature Machine Intelligence, 2(8): 428–436.
- Senator, T. 2019. Science of AI and learning for openworld novelty (SAIL-ON). In Proposers’ Day Meeting. DARPA: Arlington, VA. https://www. darpa. mil/attachments/SAIL-ON Proposers Day Distro A no notes. pdf.
- PDDLGym: Gym environments from PDDL problems. arXiv preprint arXiv:2002.06432.
- Variations forever: Flexibly generating rulesets from a sculptable design space of mini-games. In Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games, 273–280. IEEE.
- Wiggins, G. A. 2006. A preliminary framework for description, analysis and comparison of creative systems. Knowledge-Based Systems, 19(7): 449–458.
- Science Birds Novelty: An Open-world Learning Test-bed for Physics Domains. In Proceedings of the AAAI Spring Symposium on Designing AI for Open-World Novelty, Palo Alto, CA, USA, 21–23.
- Mark Bercasio (1 paper)
- Allison Wong (1 paper)
- Dustin Dannenhauer (7 papers)