RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1978 Volume 14, Issue 2, Pages 67–76 (Mi ppi1536)

Automata Theory

Antagonistic Games of Automata Made Up of Asymptotically Optimal Sequences

E. T. Gurvich


Abstract: A graph description of the game process is used to investigate antagonistic games of two automata. This approach makes possible a new formulation of available results and a treatment of cases not previously covered. The results can be used to make a comparison of the efficiency of the behavior of different automata in antagonistic games.

UDC: 62-507:621.395.74

Received: 16.02.1976
Revised: 19.04.1976


 English version:
Problems of Information Transmission, 1978, 14:2, 124–132

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024