Adaptive General Search Framework for Games and Beyond

Chiara F. Sironi*, Mark H. M. Winands

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

97 Downloads (Pure)


The research field of Artificial General Intelligence (AGI) is concerned with the creation of adaptive programs that can autonomously address tasks of a different nature. Search and planning have been identified as core capabilities of AGI, and have been successful in many scenarios that require sequential decision-making. However, many search algorithms are developed for specific problems and exploit domain-specific knowledge, which makes them not applicable to perform different tasks autonomously. Although some domain-independent search algorithms have been proposed, a programmer still has to make decisions on their design, setup and enhancements. Thus, the performance is limited by the programmer's decisions, which are usually biased. This paper proposes to develop a framework that, in line with the goals of AGI, autonomously addresses a wide variety of search tasks, adapting automatically to each new, unknown task. To achieve this, we propose to encode search algorithms in a formal language and combine algorithm portfolios with automatic algorithm generation. In addition, we see games as the ideal test bed for the framework, because they can model a wide variety of complex problems. Finally, we believe that this research will have an impact not only on the AGI research field, but also on the game industry and on real-world problems.
Original languageEnglish
Title of host publication2021 IEEE Conference on Games (CoG)
Number of pages8
ISBN (Electronic)978-1-6654-3886-5
ISBN (Print)978-1-6654-4608-2
Publication statusPublished - 17 Aug 2021
Event2021 IEEE Conference on Games - Online, IT University of Copenhagen, Copenhagen, Denmark
Duration: 17 Aug 202120 Aug 2021


Conference2021 IEEE Conference on Games
Internet address


  • adaptive search
  • search algorithm generation
  • Artificial General Intelligence
  • General Game Playing


Dive into the research topics of 'Adaptive General Search Framework for Games and Beyond'. Together they form a unique fingerprint.

Cite this