A New Approach to Security Games

Karwowski, Jan; Mańdziuk, Jacek

doi:10.1007/978-3-319-19369-4_36

Cited by 11 publications

(9 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…(1) and (2). It is interesting to note that a variety of scenarios in operations research, logistics, transportation research, science, economics, security games, complex engineering design, etc., can in fact be posed (or naturally occur) in the form of BLOPs [1,2,17,18,20,21,30,31,34].…”

Section: Introductionmentioning

confidence: 99%

Evolutionary multitasking in bi-level optimization

Gupta

Mańdziuk

Ong

2015

Complex Intell. Syst.

Self Cite

View full text Add to dashboard Cite

Evolutionary multitasking has recently emerged as an effective means of facilitating implicit genetic transfer across different optimization tasks, thereby potentially accelerating convergence characteristics for multiple tasks at once. A natural application of the paradigm is found to arise in the area of bi-level programming wherein an upper level optimization problem must take into consideration a nested lower level problem. Thus, while tackling instances of bi-level optimization, a significant challenge surfaces from the fact that multiple upper level candidate solutions are to be analyzed at the same time by inferring the corresponding optimum response from the lower level. Thus, the process of bi-level optimization often becomes exorbitantly time consuming, especially in the case of real-world instances involving expensive objective function evaluations. Accordingly, the significance of this paper lies in showcasing that the practicality of population-based bi-level optimization can be considerably enhanced by simply incorporating the novel concept of evolutionary multitasking into the search process. As a result, it becomes possible to process multiple lower level optimization tasks concurrently, thereby facilitating the exploitation of underlying commonalities among them. To demonstrate the implications of our proposal, we present computational experiments on some synthetic benchmark B Yew-Soon Ong

show abstract

Section: Introductionmentioning

confidence: 99%

Evolutionary multitasking in bi-level optimization

Gupta

Mańdziuk

Ong

2015

Complex Intell. Syst.

Self Cite

View full text Add to dashboard Cite

show abstract

“…To the best of our knowledge there is only one other approach that utilizes MCTS method to solve general-sum extensive-form SGs (Karwowski and Mańdziuk 2015;2019a) which, however, adopts a different protocol and relies on iterative adjustment of the Leader's strategy by means of direct MCTS sampling against gradually changing Follower's strategy. This method, though, could not be applied to solve games with complex information set (IS) structures, e.g.…”

Section: Contributionmentioning

confidence: 99%

Double-Oracle Sampling Method for Stackelberg Equilibrium Approximation in General-Sum Extensive-Form Games

Karwowski

Mańdziuk

2020

AAAI

Self Cite

View full text Add to dashboard Cite

The paper presents a new method for approximating Strong Stackelberg Equilibrium in general-sum sequential games with imperfect information and perfect recall. The proposed approach is generic as it does not rely on any specific properties of a particular game model. The method is based on iterative interleaving of the two following phases: (1) guided Monte Carlo Tree Search sampling of the Follower's strategy space and (2) building the Leader's behavior strategy tree for which the sampled Follower's strategy is an optimal response. The above solution scheme is evaluated with respect to expected Leader's utility and time requirements on three sets of interception games with variable characteristics, played on graphs. A comparison with three state-of-the-art MILP/LP-based methods shows that in vast majority of test cases proposed simulation-based approach leads to optimal Leader's strategies, while excelling the competitive methods in terms of better time scalability and lower memory requirements.

show abstract

“…Their existence allowed project managers, consultants and the teams themselves with identifying their working style, utilizing their strengths and avoiding their weaknesses in a day-to-day work. Simulation information technology tools have been applied to various aspects of project management like team management [23], project plan construction [28] and building strategies for responses to security threats [15,16]. Also, a general purpose multi-agent frameworks have been developed in order to design systems for modelling human behaviour [27].…”

Section: Introductionmentioning

confidence: 99%

Bringing Together Project Simulation and Psychometric Tests: A Business Game Proposal

Okulewicz¹,

Aniper²,

Dach³

et al. 2018

Preprint

View full text Add to dashboard Cite

This article identifies a gap between the existence of a various psychometric tests approaches and other team performance assessment tools (e.g. business and management games). As a response to the lack of tools able to utilize the knowledge about the behaviour patterns expressed in work environment and descriptive business games, the article presents a game proposal. The mechanics of the proposed game should allow for a quantifiable assessment of an individual in the simulated project development environment, making it possible to evaluate not only the team's performance, but the impact of actions of the individual players and their interactions.

show abstract

A New Approach to Security Games

Cited by 11 publications

References 10 publications

Evolutionary multitasking in bi-level optimization

Evolutionary multitasking in bi-level optimization

Double-Oracle Sampling Method for Stackelberg Equilibrium Approximation in General-Sum Extensive-Form Games

Bringing Together Project Simulation and Psychometric Tests: A Business Game Proposal

Contact Info

Product

Resources

About