Evolutionary Games in Two-Layer Networks with the Introduction of Dominant Strategy

We study evolutionary games in two-layer networks by introducing the correlation between two layers through the C-dominance or the D-dominance. We assume that individuals play prisoner＇s dilemma game （PDG） in one layer and snowdrift game （SDG） in the other. We explore the dependences of the fraction of the strategy cooperation in different layers on the game parameter and initial conditions. The results on two-layer square lattices show that, when cooperation is the dominant strategy, initial conditions strongly influence cooperation in the PDG layer while have no impact in the SDG layer. Moreover, in contrast to the result for PDG in single-layer square lattices, the parameter regime where cooperation could be maintained expands significantly in the PDG layer. We also investigate the effects of mutation and network topology. We find that different mutation rates do not change the cooperation behaviors. Moreover, similar behaviors on cooperation could be found in two-layer random networks.

A Characterization for Dominant Strategy Implementation

We introduce a perfect price discriminating mechanism for allocation prob- lems with private information. A perfect price discriminating mechanism treats a seller, for example, as a perfect price discriminating monopolist who faces a price schedule that does not depend on her report. In any perfect price discriminating mechanism, every player has a dominant strategy to truthfully report her private infor- mation. We establish a characterization for dominant strategy implementation： Any outcome that can be dominant strategy implemented can also be dominant strategy implemented using a perfect price discriminating mechanism. We apply this charac- terization to derive the optimal, budget-balanced, dominant strategy mechanisms for public good provision and bilateral bargaining.

Strategy dominance mechanism of autonomous collaboration in unmanned swarm within the framework of public goods game

The key advantage of unmanned swarm operation is its autonomous cooperation. How to improve the proportion of cooperators is one of the key issues of autonomous collaboration in unmanned swarm operations. This work proposes a strategy dominance mechanism of autonomous collaboration in unmanned swarm within the framework of public goods game. It starts with the requirement analysis of autonomous collaboration in unmanned swarm;and an aspiration-driven multiplayer evolutionary game model is established based on the requirement. Then the average abundance function and strategy dominance condition of the model are constructed by theoretical derivation. Furthermore, the evolutionary mechanism of parameter adjustment in swarm cooperation is revealed via simulation,and the influences of the multiplication factor r, aspiration levelα, threshold m and other parameters on the strategy dominance conditions were simulated for both linear and threshold public goods games(PGGs) to determine the strategy dominance characteristics;Finally, deliberate proposals are suggested to provide a meaningful exploration in the actual control of unmanned swarm cooperation.

A multi-UAV deployment method for border patrolling based on Stackelberg game

To strengthen border patrol measures, unmanned aerial vehicles(UAVs) are gradually used in many countries to detect illegal entries on borders. However, how to efficiently deploy limited UAVs to patrol on borders of large areas remains challenging. In this paper, we first model the problem of deploying UAVs for border patrol as a Stackelberg game. Two players are considered in this game: The border patrol agency is the leader,who optimizes the patrol path of UAVs to detect the illegal immigrant. The illegal immigrant is the follower, who selects a certain area of the border to pass through at a certain time after observing the leader’s strategy. Second, a compact linear programming problem is proposed to tackle the exponential growth of the number of leader’s strategies. Third, a method is proposed to reduce the size of the strategy space of the follower. Then, we provide some theoretic results to present the effect of parameters of the model on leader’s utilities. Experimental results demonstrate the positive effect of limited starting and ending areas of UAV’s patrolling conditions and multiple patrolling altitudes on the leader ’s utility, and show that the proposed solution outperforms two conventional patrol strategies and has strong robustness.