Optimal decision-making and winning-regions analysis in adversarial differential games are challenging theoretical problems because of the complex interactions between players. To solve these problems, we present an organized review for pursuit-evasion games, reach-avoid games and capture-the-flag games; we also outline recent developments in three types of games. First, we summarize recent results for pursuit-evasion games and classify them according to different numbers of players. As a special kind of pursuit-evasion games, target-attacker-defender games with an active target are analyzed from the perspectives of different speed ratios for players. Second, the related works for reach-avoid games and capture-the-flag games are compared in terms of analytical methods and geometric methods, respectively. These methods have different effects on the barriers and optimal strategy analysis between players. Future directions for the pursuit-evasion games, reach-avoid games, capture-the-flag games and their applications are discussed in the end.
- Article type
- Year
Open Access
Research Article
Issue
Open Access
Perspective
Issue
With the development of complex network theory, many phenomena on complex networks, such as infectious disease transmission, information spreading and transportation management, can be explained by temporal network dynamics, to reveal the evolution of the real world. Due to the failure of equipment for collecting data, human subjectivity, and false decisions made by machines when the high accuracy is required, data from temporal networks is usually incomplete, which makes the samples unrepresentative and the model analysis more challenging. This survey concentrates on the pre-processing strategies of incomplete data and overviews two categories of methods on data imputation and prediction, respectively. According to whether each layer in temporal networks has the coupling process, this survey overviews the dynamic modeling approaches in terms of both a single process and coupling processes on complex temporal networks. Moreover, for complex temporal networks with incomplete data, this survey summarizes various characteristic analysis methods, which concentrate on critical nodes identification, network reconstruction, network recoverity, and criticality. Finally, some future directions are discussed for temporal networks dynamics with incomplete data.
京公网安备11010802044758号