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 条
  • [31] Mean-Payoff Pushdown Games
    Chatterjee, Krishnendu
    Velner, Yaron
    2012 27TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2012, : 195 - 204
  • [32] Common knowledge of payoff uncertainty in games
    Boudewijn de Bruin
    Synthese, 2008, 163
  • [33] Payoff continuity in incomplete information games
    Kajii, A
    Morris, S
    JOURNAL OF ECONOMIC THEORY, 1998, 82 (01) : 267 - 276
  • [34] Equilibria in games with weak payoff externalities
    Iimura, Takuya
    Maruta, Toshimasa
    Watanabe, Takahiro
    ECONOMIC THEORY BULLETIN, 2019, 7 (02) : 245 - 258
  • [35] On equilibrium existence in payoff secure games
    Prokopovych, Pavlo
    ECONOMIC THEORY, 2011, 48 (01) : 5 - 16
  • [36] Equilibria in games with weak payoff externalities
    Takuya Iimura
    Toshimasa Maruta
    Takahiro Watanabe
    Economic Theory Bulletin, 2019, 7 : 245 - 258
  • [37] Learning in Games with Quantized Payoff Observations
    Lotidis, Kyriakos
    Mertikopoulos, Panayotis
    Bambos, Nicholas
    2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), 2022, : 3129 - 3136
  • [38] Matrix games with nonuniform payoff distributions
    Ein-Dor, L
    Kanter, I
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2001, 302 (1-4) : 80 - 88
  • [39] Learning Payoff Functions in Infinite Games
    Vorobeychik, Yevgeniy
    Wellman, Michael P.
    Singh, Satinder
    19TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-05), 2005, : 977 - 982
  • [40] The complexity of mean payoff games on graphs
    Zwick, U
    Paterson, M
    THEORETICAL COMPUTER SCIENCE, 1996, 158 (1-2) : 343 - 359