Optimisation of strategy placements for public good in complex networks

Kasthurirathna, Dharshana; Nguyen, Harrison; Piraveenan, Mahendra; Uddin, Shahadat; Senanayake, Upul

doi:10.1145/2639968.2640062

Cited by 7 publications

(6 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Both pure strategy and mixed strategy Nash equilibria can be defined. A strategic game can have more than one Nash equilibrium [7,61]. It is proven that every game with a finite number of players in which each player can choose from finitely many pure strategies has at least one Nash equilibrium [7].…”

Section: Nash Equilibriummentioning

confidence: 99%

“…Non-cooperative game theory is the branch of game theory that analyses such games. On the other hand, in a cooperative game, sometimes also called a coalitional game, players form coalitions, or groups, often due to external enforcement of cooperative behaviour, and competition is between these coalitions [7,8,13,61,65]. Cooperative games are analysed using cooperative game theory, which predicts which coalitions will form and the payoffs of these coalitions.…”

Section: Non-cooperative Games and Cooperative Gamesmentioning

confidence: 99%

See 1 more Smart Citation

Game Theory in defence applications: a review

Ho¹,

Rajagopalan²,

Skvortsov³

et al. 2021

Preprint

Self Cite

View full text Add to dashboard Cite

This paper presents a succinct review of attempts in the literature to use game theory to model decision making scenarios relevant to defence applications. Game theory has been proven as a very effective tool in modelling decision making processes of intelligent agents, entities, and players. It has been used to model scenarios from diverse fields such as economics, evolutionary biology, and computer science. In defence applications, there is often a need to model and predict actions of hostile actors, and players who try to evade or out-smart each other. Modelling how the actions of competitive players shape the decision making of each other is the forte of game theory. In past decades, there have been several studies which applied different branches of game theory to model a range of defence-related scenarios. This paper provides a structured review of such attempts, and classifies existing literature in terms of the kind of warfare modelled, the types of game used, and the players involved. in terms of the warfares modelled, we recognise that most papers which apply game theory in defence settings are concerned with command and control warfare, and can be further classified into papers dealing with (i) Resource Allocation Warfare (ii) Information Warfare (iii) Weapons Control Warfare (iv) Adversary Monitoring Warfare. We also observe that most of the reviewed papers are concerned with sensing, tracking, and large sensor networks, and the studied problems have parallels in sensor network analysis in the civilian domain. In terms of the games used, we classify the reviewed papers into papers that use non-cooperative or cooperative games, simultaneous or sequential games, discrete or continuous games, and non-zero sum or zero-sum games. Similarly, papers are also classified into two-player, three-player or multi-player game based papers. We also explore the nature of players and the construction of payoff functions in each scenario. Finally, we also identify gaps in literature where game theory could be fruitfully applied in scenarios hitherto unexplored using game theory. The presented analysis provides a concise summary about the state-of-the-art with regards to the use of game theory in defence applications, and highlights the benefits and limitations of game theory in the considered scenarios.

show abstract

Section: Nash Equilibriummentioning

confidence: 99%

Section: Non-cooperative Games and Cooperative Gamesmentioning

confidence: 99%

Game Theory in defence applications: a review

Ho¹,

Rajagopalan²,

Skvortsov³

et al. 2021

Preprint

Self Cite

View full text Add to dashboard Cite

show abstract

“…Non-cooperative game theory is the branch of game theory that analyses such games. On the other hand, in a cooperative game, or coalitional game, players form coalitions, or groups, often due to external enforcement of cooperative behaviour, and competition is between these coalitions [10,34,35]. Cooperative games are analysed using cooperative game theory, which predicts the coalitions that will form and the pay-offs of these coalitions.…”

Section: Non-cooperative Games and Cooperative Gamesmentioning

confidence: 99%

“…Both pure strategy and mixed strategy Nash equilibria can be defined. A strategic game can have more than one Nash equilibrium [10,37]. It is proven that every game with a finite number of players in which each player can choose from finitely many pure strategies has at least one Nash equilibrium [37].…”

Section: Nash Equilibriummentioning

confidence: 99%

“…These include investment analysis methods such as force field analysis, the life cycle cost method, internal rate of return etc., and other tools such as utility theory, prospect theory, Net Present Value (NPV) method, Monte Carlo analysis, linear programming, queueing theory and so on [4,5]. Recently, game theory [6][7][8][9][10][11] has been gaining prominence as a tool useful in decision-making in project management scenarios [12,13]. Compared to the other tools mentioned above, game theory is particularly useful in scenarios where a number of entities are trying to achieve the same outcome (either in competition with each other, or in cooperation with each other), but have independent and rational decision-making abilities.…”

mentioning

confidence: 99%

See 1 more Smart Citation

Applications of Game Theory in Project Management: A Structured Review and Analysis

Piraveenan

2019

Mathematics

Self Cite

View full text Add to dashboard Cite

This paper provides a structured literature review and analysis of using game theory to model project management scenarios. We select and review thirty-two papers from Scopus, present a complex three-dimensional classification of the selected papers, and analyse the resultant citation network. According to the industry-based classification, the surveyed literature can be classified in terms of construction industry, ICT industry or unspecified industry. Based on the types of players, the literature can be classified into papers that use government-contractor games, contractor–contractor games, contractor-subcontractor games, subcontractor–subcontractor games or games involving other types of players. Based on the type of games used, papers using normal-form non-cooperative games, normal-form cooperative games, extensive-form non-cooperative games or extensive-form cooperative games are present. Also, we show that each of the above classifications plays a role in influencing which papers are likely to cite a particular paper, though the strongest influence is exerted by the type-of-game classification. Overall, the citation network in this field is sparse, implying that the awareness of authors in this field about studies by other academics is suboptimal. Our review suggests that game theory is a very useful tool for modelling project management scenarios, and that more work needs to be done focusing on project management in ICT domain, as well as by using extensive-form cooperative games where relevant.

show abstract

Modeling networked systems using the topologically distributed bounded rationality framework

2016

View full text Add to dashboard Cite

In networked systems research, game theory is increasingly used to model a number of scenarios where distributed decision making takes place in a competitive environment. These scenarios include peer‐to‐peer network formation and routing, computer security level allocation, and TCP congestion control. It has been shown, however, that such modeling has met with limited success in capturing the real‐world behavior of computing systems. One of the main reasons for this drawback is that, whereas classical game theory assumes perfect rationality of players, real world entities in such settings have limited information, and cognitive ability which hinders their decision making. Meanwhile, new bounded rationality models have been proposed in networked game theory which take into account the topology of the network. In this article, we demonstrate that game‐theoretic modeling of computing systems would be much more accurate if a topologically distributed bounded rationality model is used. In particular, we consider (a) link formation on peer‐to‐peer overlay networks (b) assigning security levels to computers in computer networks (c) routing in peer‐to‐peer overlay networks, and show that in each of these scenarios, the accuracy of the modeling improves very significantly when topological models of bounded rationality are applied in the modeling process. Our results indicate that it is possible to use game theory to model competitive scenarios in networked systems in a way that closely reflects real world behavior, topology, and dynamics of such systems. © 2016 Wiley Periodicals, Inc. Complexity 21: 123–137, 2016

show abstract

Optimisation of strategy placements for public good in complex networks

Cited by 7 publications

References 13 publications

Game Theory in defence applications: a review

Game Theory in defence applications: a review

Applications of Game Theory in Project Management: A Structured Review and Analysis

Modeling networked systems using the topologically distributed bounded rationality framework

Contact Info

Product

Resources

About