The AI Definition and a Program Which Satisfies this Definition

Dimiter Dobrev
DOI: https://doi.org/10.48550/arXiv.2212.03184
2022-11-29
Abstract:We will consider all policies of the agent and will prove that one of them is the best performing policy. While that policy is not computable, computable policies do exist in its proximity. We will define AI as a computable policy which is sufficiently proximal to the best performing policy. Before we can define the agent's best performing policy, we need a language for description of the world. We will also use this language to develop a program which satisfies the AI definition. The program will first understand the world by describing it in the selected language. The program will then use the description in order to predict the future and select the best possible move. While this program is extremely inefficient and practically unusable, it can be improved by refining both the language for description of the world and the algorithm used to predict the future. This can yield a program which is both efficient and consistent with the AI definition.
Artificial Intelligence,Machine Learning
What problem does this paper attempt to address?
The core problem that this paper attempts to solve is to define artificial intelligence (AI) and propose a program that meets this definition. The author first explores all possible strategies and proves that there is a strategy with the best performance among them. Although this best strategy is theoretically non - computable, there are computable strategies close to it. The author defines AI as a computable strategy that is close enough to the best - performance strategy. ### Main contributions of the paper: 1. **Improving the AI definition**: The paper improves the AI definitions proposed by Hernández - Orallo et al. in 1998 and Marcus Hutter in 2000. Specifically, the paper proposes two main improvements: - **Not depending on the complexity or lifespan of the world**: Previous definitions assumed that the complexity and lifespan of the world were limited by certain constants, which were parameters of the definition. The definition in this paper no longer requires these assumptions. - **Not depending on the language for describing the world**: Previous definitions fixed a way of describing the world, while this paper believes that any description method can produce the same AI definition. 2. **Proposing a program that meets the AI definition**: Although this program is extremely inefficient and practically unusable, it provides a theoretical basis. By optimizing the language for describing the world and the algorithm for predicting the future, this inefficient program can be improved into an efficient program that conforms to the AI definition. ### Specific content of the paper: - **Description of the world**: The author proposes two methods for describing the world, one is deterministic and the other is non - deterministic. Each method uses a computable function to describe the state change of the world. - **Definition of strategies**: Defines deterministic and non - deterministic strategies and discusses how to select the best strategy. - **Evaluating strategies**: Introduces a scoring system to evaluate the success degree of each life (i.e., the result of strategy execution). The calculation of the success degree takes into account the rewards of good observations, bad observations and end observations. - **Definition of the best strategy**: Defines the best strategy by recursively calculating the best expected score of each node. - **Definition of AI**: AI is defined as a computable strategy that is close enough to the best strategy. Specifically, if the difference in expected scores between two strategies is small enough, these two strategies are considered to be close. ### Conclusion: The paper provides a theoretical framework for defining and implementing AI through strict mathematical definitions and reasoning. Although the proposed initial program is extremely inefficient, the author hopes that readers can make improvements on this basis and finally develop a real AI program that can run on actual computers.