关键词: evolutionary games, Prisoner's Dilemma, evolution of cooperation, promoting cooperation control, optimal control

Abstract:

Natural selection opposes the evolution of cooperation unless specific mechanisms are at work in Prisoner's Dilemma. By taking advantage of the modern control theory, the controller design is discussed and the optimal control is designed for promoting cooperation based on the recent advances in mechanisms for the evolution of cooperation. Two control strategies are proposed:compensation control strategy for the cooperator when playing against a defector and reward control strategy for cooperator when playing against a cooperator. The feasibility and effectiveness of these control strategies for promoting cooperation in different stages are analyzed. The reward for cooperation can't prevent defection from being evolutionary stable strategy (ESS). On the other hand, compensation for the cooperator can't prevent defection from emerging and sustaining. By considering the effect and the cost, an optimal control scheme with constraint on the admissible control set is put forward. By analyzing the special nonlinear system of replicator dynamics, the exact analytic solution of the optimal control scheme is obtained based on the maximum principle. Finally, the effectiveness of the proposed method is illustrated by examples.

Key words: evolutionary games, Prisoner's Dilemma, evolution of cooperation, promoting cooperation control, optimal control