On the class of games of finite automata

被引：0
|
作者：
Izmajlov, R.N. [1 ]
Pokrovskij, A.V. [1 ]
Chernorutskij, V.V. [1 ]
机构：
[1] Inst Problem Peredachi Informatsii, RAN, Moscow, Russia
来源：
Avtomatika i Telemekhanika | 1993年 / 08期
关键词：
Algorithms - Automata theory - Automation - Computers - Finite automata - Logic programming - Models;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Special games class of two finite automata with zero sum is discussed. Informal game description is: first player gives one from two numbers: zero or unit, second player (it is a computer) divines the given number by means of information processing on the previous moves. The problem is: can be used the advantage in information without the one in intellect.
引用
收藏
页码：142 / 148
相关论文
共 50 条
  • [41] STOCHASTIC AUTOMATA AND SEQUENTIAL GAMES
    TRIES, B
    ANGEWANDTE INFORMATIK, 1977, (05): : 210 - 212
  • [42] Automata, Logic and Games for the λ-Calculus
    Ong, C. -H. Luke
    LOGIC AND ITS APPLICATIONS (ICLA 2017), 2017, 10119 : 23 - 26
  • [43] 2-AUTOMATA GAMES
    TAKEUCHI, A
    KITAHASHI, T
    TANAKA, K
    INFORMATION SCIENCES, 1974, 7 (01) : 81 - 93
  • [44] Parameterized Games and Parameterized Automata
    Pauly, Arno
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2018, (277): : 30 - 42
  • [45] Equilibrium payoffs in repeated two-player zero-sum games of finite automata
    Baskov, O. V.
    INTERNATIONAL JOURNAL OF GAME THEORY, 2019, 48 (02) : 423 - 431
  • [46] Equilibrium payoffs in repeated two-player zero-sum games of finite automata
    O. V. Baskov
    International Journal of Game Theory, 2019, 48 : 423 - 431
  • [47] Achieving Unbounded Resolution in Finite Player Goore Games Using Stochastic Automata, and Its Applications
    Granmo, Ole-Christoffer
    Oommen, B. John
    Pedersen, Asle
    SEQUENTIAL ANALYSIS-DESIGN METHODS AND APPLICATIONS, 2012, 31 (02): : 190 - 218
  • [48] Finite-Horizon Dynamic Games for a Class of Nonlinear Stochastic Systems
    Mukaidani, Hiroaki
    Xu, Hua
    Dragan, Vasile
    Yamamoto, Toru
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 519 - 524
  • [49] On the transformation of two-way finite automata to unambiguous finite automata
    Petrov, Semyon
    Okhotin, Alexander
    INFORMATION AND COMPUTATION, 2023, 295
  • [50] JUMPING FINITE AUTOMATA
    Meduna, Alexander
    Zemek, Petr
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (07) : 1555 - 1578
12345