Simulation Analysis on Bounded Rationality Strategic Evolution Based on Mealy Automaton

A multi-person repeated game evolution model base on mealy automata was proposed.In this model,the player's strategic behavior was expressed by Mealy automaton,and then the evolutionary program of automata based on genetic algorithm was constructed.At the beginning of game,the player submits a Mealy automaton.Mealy automaton was updated by evolution program of automaton after game for a period of time.Automaton evolution is according to mean payoff and strategic cost achieved in stage game.The strategic cost can be measured by the number of automaton's states.At last,the process of model and simulation based on Mealy automaton was illustrated though an example of iterated prisoner's dilemma game.In order to reduce distortion rate of information at the same time when the information is imperfect,the simulation results validate that it is necessary to cut down strategic cost significantly in the process of game.