Assessing the Utilization of Automata in Representing Players' Behaviors in Game Theory

Representing players' strategies in game theory has a direct impact on the players' performance. The state of art shows that automata are one of the primary techniques used for representing players' strategies and behaviors. In this paper, the author will identify different types of automata and assess their utilization in the field of game theory. Is has been found that finite automata, adaptive automata, and cellular automata are widely adopted in game theory. The utilization of finite automata is found to be limited to represent simpler players' behavior. On the other hand, adaptive automata and cellular automata are intensively applied in complex environments, where the number of interacted players is large and therefore, representing complex behaviors are needed.

[1]  Ole-Christoffer Granmo,et al.  Combining finite learning automata with GSAT for the satisfiability problem , 2010, Eng. Appl. Artif. Intell..

[2]  Eliot Maenner,et al.  Adaptation and complexity in repeated games , 2008, Games Econ. Behav..

[3]  Shai Halevi,et al.  A Cryptographic Solution to a Game Theoretic Problem , 2000, CRYPTO.

[4]  Patricia Bouyer,et al.  Robust reachability in timed automata and games: A game-based approach , 2015, Theor. Comput. Sci..

[5]  Cyrille Bertelle,et al.  Automata-based Adaptive Behavior for Economical Modelling Using Game Theory , 2007, ArXiv.

[6]  Xiaohong Chen,et al.  Consensus model for multi-criteria large-group emergency decision making considering non-cooperative behaviors and minority opinions , 2015, Decis. Support Syst..

[7]  A. Rubinstein.  Finite automata play the repeated prisoner's dilemma , 1986 .

[8]  José Oncina.  Using Multiplicity Automata to Identify Transducer Relations from Membership and Equivalence Queries , 2008, ICGI.

[9]  Luciano Andreozzi.  Evolutionary stability in repeated extensive games played by finite automata , 2013, Games Econ. Behav..

[10]  Cyrille Bertelle,et al.  ADAPTIVE BEHAVIOUR FOR PRISONER DILEMMA STRATEGIES BASED ON AUTOMATA WITH MULTIPLICITIES , 2002 .

[11]  Brahim Chaib-draa,et al.  Computing equilibria in discounted dynamic games , 2015, Appl. Math. Comput..

[12]  Essam El-Seidy,et al.  The effect of noise and average relatedness between players in iterated games , 2015 .

[13]  Wei Tang,et al.  A game-theory based agent-cellular model for use in urban growth simulation: A case study of the rapidly urbanizing Wuhan area of central China , 2015, Comput. Environ. Urban Syst..

[14]  Cyrille Bertelle,et al.  A METHODOLOGY FOR URBAN AND LAND-USE MANAGEMENT SIMULATION USING SPATIAL SELF-ORGANIZATION PROCESSES , 2009 .

[15]  Raymond Chiong,et al.  Co-evolutionary Learning in the N-player Iterated Prisoner's Dilemma with a Structured Environment , 2009, ACAL.

[16]  Hisao Ishibuchi,et al.  Effects of Spatial Structures on Evolution of Iterated Prisoner’s Dilemma Game Strategies in Single-Dimensional and Two-Dimensional Grids , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[17]  P.H.T. Schimit,et al.  Evolution of cooperation in Axelrod tournament using cellular automata , 2015 .

[18]  Martijn C. Schut,et al.  On model design for simulation of collective intelligence , 2010, Inf. Sci..

[19]  Bin Jia,et al.  Characteristics of traffic flow at a non-signalized intersection in the framework of game theory , 2014 .

[20]  Aniello Murano,et al.  Automata-theoretic decision of timed games , 2014, Theor. Comput. Sci..

[21]  Wenlong Li,et al.  Evolutionary diversity and spatiotemporal dynamics of a spatial game , 2009 .

[22]  Tadeusz Płatkowski,et al.  Mean-field approximation for two- and three-person Prisoner’s Dilemmas , 2008 .

[23]  Jun Zhang,et al.  Adaptive learning via selectionism and Bayesianism, Part I: Connection between the two , 2009, Neural Networks.

[24]  Zhongke Gao,et al.  Spatial prisoner's dilemma games with increasing neighborhood size and individual diversity on two interdependent lattices , 2015 .

[25]  Miklos N. Szilagyi,et al.  Agent-Based Simulation of N-Person Games with Crossing Payoff Functions , 2008, Complex Syst..