AI in arbitrary world

Dimiter Dobrev
DOI: https://doi.org/10.48550/arXiv.1210.2715
2012-10-09
Abstract:In order to build AI we have to create a program which copes well in an arbitrary world. In this paper we will restrict our attention on one concrete world, which represents the game Tick-Tack-Toe. This world is a very simple one but it is sufficiently complicated for our task because most people cannot manage with it. The main difficulty in this world is that the player cannot see the entire internal state of the world so he has to build a model in order to understand the world. The model which we will offer will consist of final automata and first order formulas.
Artificial Intelligence
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to construct artificial intelligence programs that can respond well in an arbitrary world. Specifically, through a specific example - Tick - Tack - Toe, the author explores how to construct an artificial intelligence model in the case of incomplete information. In this world, players cannot see the entire internal state, so a model needs to be constructed to understand this world. The main goal of the paper is to develop a method that enables AI to successfully respond in this simple game without knowing any prior knowledge, thereby providing theoretical foundations and technical means for constructing AI in more complex environments. To achieve this goal, the paper proposes a method of using finite automata and first - order logic formulas to model the world. These models can help AI understand the game rules, avoid wrong moves, and finally learn how to win in the game. In addition, the paper also discusses how to gradually improve the model through observation and experimentation, and how to use these models for future planning and decision - making.