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 条
  • [1] Swarm Intelligence to Coordinate Decentralized Learning Automata in Identical Payoff Games
    Li, Jie
    Zhang, JunQi
    Xu, LinWei
    Jiang, ChangJun
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 133 - 140
  • [2] USE OF GAMES OF CELLULAR AUTOMATA FOR SYNCHRONIZATION IN DISTRIBUTED SYSTEMS
    Ponikarov, M. V.
    BIZNES INFORMATIKA-BUSINESS INFORMATICS, 2008, 5 (03): : 31 - 36
  • [3] On Concurrent Games with Payoff
    Clairambault, Pierre
    Winskel, Glynn
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2013, 298 : 71 - 92
  • [4] Simpler games: Using cellular automata to model social interaction
    Chandler, SJ
    CHALLENGING THE BOUNDARIES OF SYMBOLIC COMPUTATION, 2003, : 373 - 380
  • [5] Applying Cellular Automata and DEVS Methodologies to Digital Games: A Survey
    Wainer, Gabriel
    Liu, Qi
    Dalle, Olivier
    Zeigler, Bernard P.
    SIMULATION & GAMING, 2010, 41 (06) : 796 - 823
  • [6] Simple Stochastic Games, Parity Games, Mean Payoff Games and Discounted Payoff Games Are All LP-Type Problems
    Nir Halman
    Algorithmica, 2007, 49 : 37 - 50
  • [7] Simple stochastic games, parity games, mean payoff games and discounted payoff games are all LP-type problems
    Halman, Nir
    ALGORITHMICA, 2007, 49 (01) : 37 - 50
  • [8] Payoff Control in Repeated Games
    Tan, Renfei
    Su, Qi
    Wu, Bin
    Wang, Long
    PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 997 - 1005
  • [9] Excess payoff dynamics in games
    Alos-Ferrer, Carlos
    Hofbauer, Josef
    JOURNAL OF ECONOMIC THEORY, 2022, 204
  • [10] Differential games with ergodic payoff
    Ghosh, MK
    Rao, KSM
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2005, 43 (06) : 2020 - 2035