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)

Abstract

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)
PublisherIEEE
Pages1051-1058
Number of pages8
ISBN (Electronic)978-1-6654-3886-5
ISBN (Print)978-1-6654-4608-2
DOIs
Publication statusPublished - 17 Aug 2021
Event2021 IEEE Conference on Games - Online, IT University of Copenhagen, Copenhagen, Denmark
Duration: 17 Aug 202120 Aug 2021
https://ieee-cog.org/2021/

Conference

Conference2021 IEEE Conference on Games
Country/TerritoryDenmark
CityCopenhagen
Period17/08/2120/08/21
Internet address

Keywords

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

Fingerprint

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

Cite this