Тип работы:
Предмет:
Язык работы:


Irrational-Behavior-Proof Conditions for the Group Pursuit Game

Работа №144052

Тип работы

Бакалаврская работа

Предмет

прикладная информатика

Объем работы52
Год сдачи2024
Стоимость4710 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
26
Не подходит работа?

Узнай цену на написание


Abstract 1
2 Introduction 2
3 Related works 6
4 Model of pursuit game 8
5 Nonzero-sum pursuit game 14
6 Matrix game 23
6.1 Rational behavior for evaders 31
6.2 Simulation 32
6.3 Irrational behavior for evaders 39
7 Conclusion 41
References 42
Appendix 45

This paper focuses on a group pursuit game problem involving a pursuer P and multiple evaders Ei(i = 1,..., 4). In a model highly disadvanta¬geous to evaders, an additional velocity a + is introduced for pursuer. The pursuer possesses a velocity a- for capturing evaders moving in prescribed directions and a velocity a+ for capturing evaders deviating from the pre¬scribed direction. However, a+ can only be utilized once throughout the entire game.
The game model is described in the form of differential equations, with strategies and payoff functions defined for both the pursuer and evaders. We assume the pursuer employs a discriminatory strategy, while the evaders’ movement directions are highly disadvantageous to them¬selves. In the nonzero-sum game, Nash equilibrium of the game is found, and conditions for the effectiveness of the pursuers’ punishment strategy are proved, as presented in the paper. In the matrix game, strategies of the evaders under rational and irrational behavior are separately studied. Through simulation, payoff matrices for evaders are obtained under scenar¬ios of both equal and unequal velocity. It is revealed that for the evader group, even under irrational behavior, better payoffs can be achieved than under rational behavior. This situation may exist but might not necessarily materialize, as it also depends on the strategy of the pursuer.

Возникли сложности?

Нужна помощь преподавателя?

Помощь в написании работ!


In the master’s thesis, we delve into the pursuit game problem between one pursuer and four evaders in game theory, exploring variations in strategies within nonzero-sum games and matrix games. Introducing the pursuer a+, with a velocity that exacerbates the survival conditions for evaders in a game model significantly unfavorable to them.
In nonzero-sum game, we establish the Nash equilibrium, in which the pursuer chooses a target to pursue, prompting the other evaders to move in prescribed directions. If any evader deviates from the prescribed direction, the pursuer adjusts the pursuit order to capture the deviant evader first as a form of punishment. We derive geometric formulas for calculating the coordinates of capture points and evaders at different time instant, and identify effective punishment strategy conditions for the pursuer.
In matrix game, we analyze the strategy variations under rational and irrational behavior of evaders. Keeping a+and a unchanged respec¬tively while increasing the other velocity for experiments, interestingly, we observe that despite the higher velocity of the newly introduced velocity a+, the overall survival time of the evaders remains nearly unchanged, un¬like the scenario when studying the survival time of individual evaders. Additionally, Under irrational behavior, there exists at least one strategy whereby the evaders’ survival time surpasses that achieved by adhering to the prescribed direction of movement.
Through the lens of game theory, we aim to gain deeper insights into strategic behaviors and the dynamics of complex systems. Through theo¬retical modeling and empirical analysis, i hope to contribute to a broader understanding of strategic interactions and their impacts on reality.


1. Pankratova Y, Tarashnina S. How many people can be controlled in a group pursuit game[J]. Essays in Cooperative Games: In Honor of Guillermo Owen, 2004: 165-181.
2. Pankratova Y B, Tarashnina S I. Two Approaches for Solving a Group Pursuit Game[J]. Contributions to Game Theory and Management, 2013, 6.
3. Isaacs, Philip R. Differential games: a mathematical theory with ap¬plications to warfare and pursuit, control and optimization[J]. Wiley, 1966.DOI:10.1088/0031-9112/17/2/009.
4. Tarashnina S I. Nash equilibria in differential pursuit game with one pursuer and m evaders[J]. Int.j.math.game Theory Algebra, 1998.
5. Bao-Fu F, Qi-Shu P, Bing-Rong H ,et al. Research on High Speed Evader vs. Multi Lower Speed Pursuers in Multi Pursuit¬evasion Games[J].Information Technology Journal, 2012, 11(8):989-997.DOI:10.3923/itj.2012.989.997.
6. Wang H, Yue Q, Liu J. Research on Pursuit-evasion Games with Multiple Heterogeneous Pursuers and A High Speed Evader[C]//The 27th Chinese Control and Decision Conference (2015 CCDC). IEEE, 2015.DOI:10.1109/CCDC.2015.7162697.
7. Lin W, Qu Z, Simaan M A. Nash strategies for pursuit-evasion differ¬ential games involving limited observations[J]. IEEE Transactions on Aerospace and Electronic Systems, 2015, 51(2): 1347-1356.
8. Tarashnina S, Pankratova Y, Purtyan A. On a Dynamic Traveling Salesman Problem[J].St Petersburg State University, 2017:326-338.
9. Petrov, N.N. Multiple Capture of a Given Number of Evaders in the Problem of Simple Pursuit with Phase Restric¬tions on Timescales. Dyn Games Appl 12, 632-642 (2022). https://doi.org/10.1007/s13235-021-00387-y
10. Petrosjan L A. Differential games of pursuit[M]. World Scientific, 1993.
11. Petrosyan LA, Rikhsiev BB. Pursuit on the plane. Science, 1991.
12. Pankratova Y, Tarashnina S, Kuzyutin D. Nash equilibria in a group pursuit game[J]. Applied Mathematical Sciences, 2016, 10(17): 809¬821.
13. Petrosyan L A, Zenkevich N A. Game theory[M]. World Scientific, 1996.
14. Fudenberg D, Tirole J. Game theory[M]. MIT press, 1991.
15. Basar T, Olsder G J. Dynamic noncooperative game theory[M]. Soci¬ety for Industrial and Applied Mathematics, 1998...(20)


Работу высылаем на протяжении 30 минут после оплаты.




©2025 Cервис помощи студентам в выполнении работ