Augmented Probability Simulation Methods for Non-cooperative Games

10/10/2019
by   Tahir Ekin, et al.
0

We present a comprehensive robust decision support framework with novel computational algorithms for decision makers in a non-cooperative sequential setup. Existing simulation based approaches such as Monte Carlo methods can be inefficient under certain conditions like in presence of a high number of decision alternatives and uncertain outcomes. Hence, we provide a novel augmented probability simulation alternative to solve non-cooperative sequential games. We cover approaches to approximate subgame perfect equilibria under common knowledge conditions, assess the robustness of such solutions and, finally, approximate adversarial risk analysis solutions when lacking common knowledge. The proposed approach can be especially beneficial in application domains such as cybersecurity and counter-terrorism.

READ FULL TEXT

page 15

page 17

research
05/31/2019

Learning Equilibria of Simulation-Based Games

We tackle a fundamental problem in empirical game-theoretic analysis (EG...
research
04/29/2022

Robust Solutions for Multi-Defender Stackelberg Security Games

Multi-defender Stackelberg Security Games (MSSG) have recently gained in...
research
06/01/2021

A Bayesian-network-based cybersecurity adversarial risk analysis framework with numerical examples

Cybersecurity risk analysis plays an essential role in supporting organi...
research
05/25/2022

Learning Mean Field Games: A Survey

Non-cooperative and cooperative games with a very large number of player...
research
10/16/2012

Exploiting Structure in Cooperative Bayesian Games

Cooperative Bayesian games (BGs) can model decision-making problems for ...
research
05/04/2022

Evolution of Strategies in Sequential Security Games

In this paper we introduce a generic approach to solving Sequential Secu...
research
12/07/2019

Anchoring Theory in Sequential Stackelberg Games

An underlying assumption of Stackelberg Games (SGs) is perfect rationali...

Please sign up or login with your details

Forgot password? Click here to reset