| Literature DB >> 35336591 |
Manik Gupta1, Bhisham Sharma1, Akarsh Tripathi1, Shashank Singh2, Abhishek Bhola3, Rajani Singh4, Ashutosh Dhar Dwivedi4.
Abstract
This paper provides a conceptual foundation for stochastic duels and contains a further study of the game models based on the theory of stochastic duels. Some other combat assessment techniques are looked upon briefly; a modern outlook on the applications of the theory through video games is provided; and the possibility of usage of data generated by popular shooter-type video games is discussed. Impactful works to date are carefully chosen; a timeline of the developments in the theory of stochastic duels is provided; and a brief literature review for the same is conducted, enabling readers to have a broad outlook at the theory of stochastic duels. A new evaluation model is introduced in order to match realistic scenarios. Improvements are suggested and, additionally, a trust mechanism is introduced to identify the intent of a player in order to make the model a better fit for realistic modern problems. The concept of teaming of players is also considered in the proposed mode. A deep-learning model is developed and trained on data generated by video games to support the results of the proposed model. The proposed model is compared to previously published models in a brief comparison study. Contrary to the conventional stochastic duel game combat model, this new proposed model deals with pair-wise duels throughout the game duration. This model is explained in detail, and practical applications of it in the context of the real world are also discussed. The approach toward solving modern-day problems through the use of game theory is presented in this paper, and hence, this paper acts as a foundation for researchers looking forward to an innovation with game theory.Entities:
Keywords: LSTM; combat analysis; deep learning; game theory; stochastic duel; trust calculation; video games
Mesh:
Year: 2022 PMID: 35336591 PMCID: PMC8952783 DOI: 10.3390/s22062422
Source DB: PubMed Journal: Sensors (Basel) ISSN: 1424-8220 Impact factor: 3.576
Variations introduced in the stochastic duel game model over time.
| S. No. | Year | Resource | Novelty(s) | Intended Application Domain | Type of Proposed Model | |||
|---|---|---|---|---|---|---|---|---|
| One-on-One | Two-on-One | Many-on-One | Many-on-Many | |||||
| 1 | 1963 | Stochastic Duels [ | Theory of stochastic duels introduced. | Military | ✔ | ✗ | ✗ | ✗ |
| 2 | 1966 | The status of developments in the theory of stochastic duels—2 by Ancker Jr, C. J. [ | The fundamental duel introduced, and developments in basic duel theory with respect to military combats discussed. | Military | ✔ | ✗ | ✗ | ✗ |
| 3 | 2011 | A kind of stochastic duel model for guerrilla war—Liwei Liu, Jun Yua, ZhiGuob [ | Concept of war as a duel between teams (forces) introduced. Combat between terrorists and organized forces discussed. | Military | ✗ | ✔ | ✗ | ✔ |
| 4 | 2020 | Antagonistic One-To-N Stochastic Duel Game by Song-Kyoo (Amang) Kim [ | “One player shooting to kill all others” concept introduced, and application in Red/Blue Ocean markets discussed. | Civil | ✗ | ✗ | ✔ | ✗ |
| 5 | 2020 | A Versatile Stochastic Duel Game by Song-Kyoo (Amang) Kim [ | Time-based stochastic game model introduced, and application in business strategies discussed. | Civil | ✔ | ✗ | ✗ | ✗ |
| 6 | 2021 | Robust Pairwise n-Person Stochastic Duel Game by Song-Kyoo (Amang) Kim [ | Concept of n-players in multiple battlefields introduced following a pair-wise duel. | Civil | ✔ | ✗ | ✗ | ✗ |
| 7 | 1979 | The One-on-One Stochastic Duel: Parts I and II—Anker Jr, C.J. [ | A summary of all the formulations conducted to date is given to help future research. | Military | NA | NA | NA | NA |
| 8 | 1980 | Stochastic Duels with Multiple Hits, and Fixed Duel Time—Kwon, T.; Bai, D. [ | Constraints on the original stochastic duel model applied. Results are discussed for duel with fixed time and are extended to multiple hit–kill possibilities. | Military | ✔ | ✗ | ✗ | ✗ |
| 9 | 1983 | Stochastic duels with multiple hits and limited ammunition supply—Kwon, T.; Bai, D. [ | Constraints on the original stochastic duel model discussed. Results discussed for duel with limited ammunition supply, and possibility of multiple hits considered. | Military | ✔ | ✗ | ✗ | ✗ |
| 10 | 1983 | Some stochastic duel models of combat by Jum Soo Choe [ | Results for multiple-duel model discussed for discrete and continuous firing times. | Military | ✔ | ✗ | ✗ | ✗ |
| 11 | 1984 | The two-on-one stochastic duel—Gafarian, A.; Ancker, C.J. [ | A new model of two-on-one type is introduced, and results for the same are derived. | Military | ✗ | ✔ | ✗ | ✗ |
| 12 | 1987 | The many-on-one stochastic duel by Kress, M. [ | State probabilities for the many-on-one model are derived, and results are illustrated using an example. | Military | ✗ | ✗ | ✔ | ✗ |
| 13 | 1992 | A many-on-many stochastic duel model for a mountain battle—Kress, M. [ | Practical application of the theory of stochastic duels in a mountain battle scenario and its results are discussed. | Military | ✗ | ✗ | ✗ | ✔ |
| 14 | 1993 | Explicit modeling of detection within a stochastic duel—K. Wand, S. Humble, R. J. T. Wilson [ | Concept of target detection in a duel introduced. Duel between two weapon systems discussed. | Military | ✗ | ✔ | ✗ | ✗ |
| 15 | 1997 | An Introduction to Applicable Game Theory—Gibbons, R. [ | An economic use case of gametheory is explored, and usability is justified with an example. | Civil | NA | NA | NA | NA |
| 16 | 2012 | The Many-on-One Stochastic Duel Model with Information-Sharing—Li, J.; Liu, L. [ | A many-on-one extension is drawn from the original one-on-one stochastic duel model, and results are derived on the basis of information sharing. | Military | ✗ | ✗ | ✔ | ✗ |
| 17 | 2013 | New results on a stochastic duel game with each force consisting of heterogeneous units by Kyle Y. Lin [ | A two-person zero-sum game is discussed as part of combat between two forces, and an algorithm to compute the strategy is given. | Military | ✗ | ✗ | ✗ | ✔ |
| 18 | 2017 | Aircraft Evaluation Using Stochastic Duels—Gay, Jason W. [ | Evaluation of performance of fighter aircraft in air combat conducted, and one-on-one aerial combat discussed. | Military | ✔ | ✗ | ✗ | ✗ |
| 19 | 2022 | Game Theory in Defence Applications: A Review—Ho, E.; Rajagopalan, A.; Skvortsov, A.; Arulampalam, S.; Piraveenan, M. [ | Literature review of many attempts to use game theory in decision-making scenarios for military-based application is conducted. Details about specific models are also discussed. | Military | NA | NA | NA | NA |
✔: Yes, ✗: No, NA: Not Applicable.
Figure 1Stochastic duel setup.
Figure 2Growth in shooter games revenue (in USD million) [9,10].
Figure 3Growth in daily active users of different shooter-type video games.
Figure 4A duel in Valorant.
Figure 5A duel in PUBG.
List of acronyms and symbols used in the paper.
| Acronym/Symbol | Definition |
|---|---|
| BDA | Battle Damage Assessment |
| PvP | Player Versus Player |
| RPG | Role Playing Game |
| CS:GO | Counter Strike: Global Offensive |
| PUBG | Player Unkown’s Battlegrounds |
| USD | United States Dollar |
| LSTM | Long-Short-Term Memory |
| CAGR | Compound Annual Growth Rate |
| DeFi | Decentralized Finance |
| Φ | Threshold of Neutrality |
| Θ | Function of Trust Sets |
| F | Function of Duel |
| Ki | Trust Value of a Player |
| ∀ | For All |
| ϵ | Belongs to (Epsilon) |
| MMO | Massively Multiplayer Online Game |
Figure 6Representation of storage of trust data.
Figure 7Flow of the trust evaluation module.
Figure 8Flow of the main simulation.
Figure 9A standard RNN with single layer (A) versus LSTM with four layers (B).
Figure 10Structure of data frame fed to LSTM model in the implementation.
Figure 11Duels occurring across the map throughout the game.
Figure 12Histograms for 73rd and 74th time step from the implementation.
Figure 13Observations from the histograms from the implementation.
Figure 14Scatter plot of the time series of 0.5 quantiles from the implementation.
Figure 15Variations in trust factors of players with time from the implementation.
Figure 16Success probabilities of top ~11% of players from a set of 91 players from a match of PUBG.
Figure 17Success probabilities of top ~11% of players from a set of 99 players from a match of PUBG.
Figure 18Success probabilities of top ~11% of players from a set of 82 players from a match of PUBG.
Figure 19Success probabilities of top ~11% of players from a set of 90 players from a match of PUBG.
Comparison of the proposed model with previously published models.
| S. No. | Feature | Antagonistic One-to-N Stochastic Duel Game [ | A Versatile Stochastic Duel Game [ | Robust Pairwise n-Person Stochastic Duel Game [ | Proposed Model |
|---|---|---|---|---|---|
| 1. | Software implementation of the proposed mathematical model | ✔ | ✔ | ✔ | ✔ |
| 2. | Applicable modern use cases | ✔ | ✔ | ✗ | ✔ |
| 3. | “Trust value” of players as a metric in calculation of results | ✗ | ✗ | ✗ | ✔ |
| 4. | Methods for generating data for trust or other metrics to be used in calculation of results given | ✗ | ✗ | ✗ | ✔ |
| 5. | Algorithms to justify the implementation | ✗ | ✗ | ✗ | ✔ |
| 6. | Massively multiplayer online (MMO) video games to achieve better efficiency on results of the model | ✗ | ✗ | ✗ | ✔ |
| 7. | Deep-learning approach in support of the mathematical model | ✗ | ✗ | ✗ | ✔ |
| 8. | Ability of the model to work on an infinite time scale | ✗ | ✗ | ✗ | ✔ |
| 9. | Ability of the model to work in a team-based environment where actions of the player affect their team | ✗ | ✗ | ✗ | ✔ |
✔: Yes, ✗: No, NA: Not Applicable.
Figure 20Maximum trust values of top ~20% of players achieved at the end of the match from the implementation.