Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
119 tokens/sec
GPT-4o
56 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
6 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Human in the Loop Novelty Generation (2306.04813v2)

Published 7 Jun 2023 in cs.AI

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (13)
  1. 2000. EGGG: Automated programming for game generation. IBM Systems Journal, 39(3.4): 782–794.
  2. Novgrid: A flexible grid world for evaluating agent response to novelty. arXiv preprint arXiv:2203.12117.
  3. Transforming Environments to Evaluate Agent Adaptation.
  4. Novelgridworlds: A benchmark environment for detecting and adapting to novelties in open worlds. In AAMAS Adaptive Learning Agents (ALA) Workshop.
  5. A multi-agent simulator for generating novelty in monopoly. Simulation Modelling Practice and Theory, 112: 102364.
  6. A Framework for Characterizing Novel Environment Transformations in General Environments. arXiv preprint arXiv:2305.04315.
  7. PELL, B. 1992. METAGAME: a new challenge for games and learning. Heuristic programming in artificial intelligence-the third computer olympiad.
  8. Increasing generality in machine learning through procedural content generation. Nature Machine Intelligence, 2(8): 428–436.
  9. 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.
  10. PDDLGym: Gym environments from PDDL problems. arXiv preprint arXiv:2002.06432.
  11. 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.
  12. Wiggins, G. A. 2006. A preliminary framework for description, analysis and comparison of creative systems. Knowledge-Based Systems, 19(7): 449–458.
  13. 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.
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (3)
  1. Mark Bercasio (1 paper)
  2. Allison Wong (1 paper)
  3. Dustin Dannenhauer (7 papers)

Summary

We haven't generated a summary for this paper yet.