Payoff Cellular Automata and Reflexive Games

被引:0
|
作者
Schumann, Andrew [1 ]
机构
[1] Univ Informat Technol & Management, Rzeszow, Poland
关键词
Reflexive game; unconventional logic; cellular automaton; game theory; LOGIC;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In the paper I introduce the notion of payoff cellular automata instead of payoff matrices. By using these automata we can formalize context-based reflexive games for k players on different finite or infinite levels of reflexion. Each player possesses the own decision rule defined by a Boolean function on his/her payoffs within a context which continuously changes. They are rules of the zero level of reflexion. If player 1 follows a decision rule which is a Boolean combination with player 2's decision rule of the zero level of reflexion, then we say that player 1's decision rule is of the first level. Meanwhile, if player 2 follows a decision rule which is a Boolean combination with player 1's decision rule of the first level of reflexion, then we say that player 2's decision rule is of the second level, etc. I suppose that at different time step t, players can change their decision rules, as well. So, under these conditions reflexive games can be very sophisticated, but payoff cellular automata allow us to formalize them.
引用
收藏
页码:287 / 313
页数:27
相关论文
共 50 条
  • [41] Learning payoff functions in infinite games
    Vorobeychik, Yevgeniy
    Wellman, Michael P.
    Singh, Satinder
    MACHINE LEARNING, 2007, 67 (1-2) : 145 - 168
  • [42] Mean-payoff parity games
    Chatterjee, K
    Henzinger, TA
    Jurdzinski, M
    LICS 2005: 20th Annual IEEE Symposium on Logic in Computer Science - Proceedings, 2005, : 178 - 187
  • [43] FORMULATION OF LEARNING AUTOMATA AND AUTOMATA GAMES
    FU, KS
    LI, TJ
    INFORMATION SCIENCES, 1969, 1 (03) : 237 - &
  • [44] PROBABILITIES ON STREAMS AND REFLEXIVE GAMES
    Schumann, Andrew
    OPERATIONS RESEARCH AND DECISIONS, 2014, 24 (01) : 71 - 96
  • [45] Dimer automata and cellular automata
    Physica D, 4 (188):
  • [46] Dimer automata and cellular automata
    Schofisch, B
    Hadeler, KP
    PHYSICA D-NONLINEAR PHENOMENA, 1996, 94 (04) : 188 - 204
  • [47] STOCHASTIC AUTOMATA GAMES
    CHANDRASEKARAN, B
    SHEN, DWC
    IEEE TRANSACTIONS ON SYSTEMS SCIENCE AND CYBERNETICS, 1969, SSC5 (02): : 145 - +
  • [48] Sand automata as cellular automata
    Dennunzio, Alberto
    Guillon, Pierre
    Masson, Beniot
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (38-40) : 3962 - 3974
  • [49] AUTOMATA WALKS GAMES
    KOROLYUK, VS
    PLETNEV, AI
    EIDELMAN, SD
    RUSSIAN MATHEMATICAL SURVEYS, 1988, 43 (01) : 103 - 147
  • [50] Games, automata and matching
    Stirling, Colin
    AUTOMATED DEDUCTION - CADE-21, PROCEEDINGS, 2007, 4603 : 1 - 2