|
Problemy Peredachi Informatsii, 1978, Volume 14, Issue 4, Pages 74–84
(Mi ppi1560)
|
|
|
|
Automata Theory
Algorithm-Theoretic Approach to Games
G. L. Kurdyumov
Abstract:
A nontraditional approach to games based on the concepts of the theory of algorithms is proposed. A game is regarded as a process of interaction between ideal computers that additionally are furnished with random-signal generators. A universal language is proposed for describing game rules and strategies. Formal definitions of fundamental game concepts are given and a number of theorems are presented. As one possible application of the algorithm-theoretic investigation of games, the author suggests the creation of a universal game system, i.e., a computer program capable of playing any game. The prospects for practical utilization of systems of this type are also discussed.
Received: 26.09.1977 Revised: 01.08.1978
Citation:
G. L. Kurdyumov, “Algorithm-Theoretic Approach to Games”, Probl. Peredachi Inf., 14:4 (1978), 74–84; Problems Inform. Transmission, 14:4 (1978), 290–297
Linking options:
https://www.mathnet.ru/eng/ppi1560 https://www.mathnet.ru/eng/ppi/v14/i4/p74
|
Statistics & downloads: |
Abstract page: | 207 | Full-text PDF : | 98 |
|