Proceedings of the 3d Conference on Artificial General Intelligence (2010)

Playing General Structure Rewriting Games

Authors
Lukasz Kaiser, Lukasz Stafiniak
Corresponding Author
Lukasz Kaiser
Available Online June 2010.
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)

Volume Title
Proceedings of the 3d Conference on Artificial General Intelligence (2010)
Series
Advances in Intelligent Systems Research
Publication Date
June 2010
ISBN
978-90-78677-36-9
ISSN
1951-6851
DOI
10.2991/agi.2010.23How to use a DOI?
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/).

Cite this article

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  -