• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - Request a copy

General Game Playing and the Game Description Language

Saffidine, Abdallah (2012), General Game Playing and the Game Description Language, Off the Beaten Track: Underrepresented Problems for Programming Language Researchers, 2012-01, Philadelphie, États-Unis

Type
Communication / Conférence
Date
2012
Conference title
Off the Beaten Track: Underrepresented Problems for Programming Language Researchers
Conference date
2012-01
Conference city
Philadelphie
Conference country
États-Unis
Metadata
Show full item record
Author(s)
Saffidine, Abdallah
Abstract (EN)
In Artificial Intelligence (AI), General Game Playing (GGP) consists in constructing artificial agents that are able to act rationally in previously unseen environments. Typically, an agent is presented with a description of a new environment and is requested to select an action among a given set of legal actions. Since the programmers do not have prior access to the description of the environment, they cannot encode domain specific knowledge in the agent, and the artificial agent must be able to infer, reason, and learn about its environment on its own. The class of environments an agent may face is called Multi-Agent Environments (MAEs), it features many interacting agents in a deterministic and discrete setting. The agents can take turns or act syn- chronously and can cooperate or have conflicting objectives. For instance, the Travelling Salesman Problem, Chess, the Prisoner’s Dilemma, and six-player Chinese Checkers all fall within the MAE framework. The environment is described to the agents in the Game Description Language (GDL), a declarative and rule based language, related to DATALOG. A state of the MAE corresponds to a set of ground terms and some distinguished predicates allow to compute the legal actions for each agents, the transition function through the effect of the actions, or the rewards each agent is awarded when a final state has been reached. State of the art GGP players currently process GDL through a reduction to PROLOG and using a PROLOG interpreter. As a result, the raw speed of GGP engines is several order of magnitudes slower than that of an engine specialised to one type of environments (e.g. Chess). GGP is now an established research area and has been described as a Grand AI Challenge, but lack of high performance GDL compilers or interpreters is impeding further research development as it creates a high entry barrier for AI practitioners. Although GDL is based on DATALOG and PROLOG, it has many restricting hypotheses and additions over them and constitute an interesting challenge for Programming Language researchers. Particularly, its dynamic MAE semantics offer a complete new range of potential optimisations.
Subjects / Keywords
Multi-Agent Environments; Game Description Language; General game playing

Related items

Showing items related by title and author.

  • Thumbnail
    A Forward Chaining Based Game Description Language Compiler 
    Cazenave, Tristan; Saffidine, Abdallah (2011) Communication / Conférence
  • Thumbnail
    A General Multi-Agent Modal Logic K Framework for Game Tree Search 
    Saffidine, Abdallah; Cazenave, Tristan (2012) Communication / Conférence
  • Thumbnail
    Computer Games: 5th Workshop on Computer Games, CGW 2016, and 5th Workshop on General Intelligence in Game-Playing Agents, GIGA 2016 
    Cazenave, Tristan; Winands, Mark H.M.; Edelkamp, Stefan; Schiffel, Stephan; Thielscher, Michael; Togelius, Julian (2017) Ouvrage
  • Thumbnail
    Solving Games and All That 
    Saffidine, Abdallah (2013-07) Thèse
  • Thumbnail
    On the complexity of trick-taking card games 
    Saffidine, Abdallah; Jamain, Florian; Bonnet, Édouard (2013) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo