Research On Game Model Based On Bayesian Equilibrium And Search Algorithms

From being born to now, gme theory has a strong important influence on economics and the whole social science. Currently, the game theory has become an important part of the mainstream economics theory, at the same time, game theory as a foreland areas of modern economics has become one of the basic analysis tools. Chess is a typical expression of human intelligence, computer games are an important subject of operational research and cybernetics and artificial intelligence. With the rapid development of the computer software and hardware’s technology, Computer could contest with the talent in the field of China chess. The computer game system’s exploitation of Surakarta game machines belongs to discrete event dynamic process, which provides a new direction and tools for the development and research of machine intelligence, it is also a challenging research topic of artificial intelligence.In this thesis, the model of the problem of college student debit and credit and the Surakarta computer games systems are to be the research topics. On the basis of reading a large number of the relevant literature, first we choose the way to analyze and to model according to the actual phenomenon. Then in accordance with the general principles of the artificial intelligence and computer games, the basic model of Surakarta is designed. The work includes the following aspects:Firstly, a dynamic model of incomplete information is proposed based on the debit and credit problem about college student, through the Harsanyi transformation into a complete information game model, using dynamic game theory of Bayesian, analyzing the debit and credit problem.Secondly, search algorithms of the game tree are researched. On the basis of negative maximum value and alpha-beta search algorithm, minimal window search and the history heuristic algorithm is adopted which effectively improve the efficiency of search. Then, based on the system of Surakarta computer games, through the study of computer game technology, combining with the ideas of general chesses’s software, a human expert to achieve the level of computer games designing and implementing of programs principle are elaborated. Using the discrete event model of the seven tuple, the data structure of Surakarta’s computer games software is designed which contains board, pieces coding. Generations of Surakarta is divided into eating and non-eating.Finally, the system implementation process of Surakarta computer gamed is showed, using VC++language and programming all of these algorithms. Practice results verify the feasibility of the algorithms, and show the better performance.