Playing General Structure Rewriting Games

DOI

10.2991/agi.2010.23How to use a DOI?

Abstract

Achieving goals in a complex environment in which many players interact is a general task demanded from an AI agent. When goals of the players are given explicitly, such setting can be described as a multi-player game with complete information. We introduce a general model of such games in which states are represented by relational structures (hypergraphs), possibly with real-valued labels, and actions by structure rewriting rules. For this model, we develop an algorithm which computes rational strategies for the players. Our algorithm can be parametrized by a probabilistic evaluation function and we devise a general procedure for learning such evaluations. First tests on a few classical examples substantiate the chosen game model and our algorithm.

Copyright

© 2010, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Lukasz Kaiser
AU  - Lukasz Stafiniak
PY  - 2010/06
DA  - 2010/06
TI  - Playing General Structure Rewriting Games
BT  - Proceedings of the 3d Conference on Artificial General Intelligence (2010)
PB  - Atlantis Press
SP  - 106
EP  - 111
SN  - 1951-6851
UR  - https://doi.org/10.2991/agi.2010.23
DO  - 10.2991/agi.2010.23
ID  - Kaiser2010/06
ER  -