Partially Observable Games for Secure Autonomy

02/05/2020
by   Mohamadreza Ahmadi, et al.
0

Technology development efforts in autonomy and cyber-defense have been evolving independently of each other, over the past decade. In this paper, we report our ongoing effort to integrate these two presently distinct areas into a single framework. To this end, we propose the two-player partially observable stochastic game formalism to capture both high-level autonomous mission planning under uncertainty and adversarial decision making subject to imperfect information. We show that synthesizing sub-optimal strategies for such games is possible under finite-memory assumptions for both the autonomous decision maker and the cyber-adversary. We then describe an experimental testbed to evaluate the efficacy of the proposed framework.

READ FULL TEXT
research
09/28/2018

The Partially Observable Games We Play for Cyber Deception

Progressively intricate cyber infiltration mechanisms have made conventi...
research
01/21/2020

Stochastic Finite State Control of POMDPs with LTL Specifications

Partially observable Markov decision processes (POMDPs) provide a modeli...
research
10/26/2022

HSVI can solve zero-sum Partially Observable Stochastic Games

State-of-the-art methods for solving 2-player zero-sum imperfect informa...
research
02/20/2020

A Model-Based, Decision-Theoretic Perspective on Automated Cyber Response

Cyber-attacks can occur at machine speeds that are far too fast for huma...
research
06/26/2019

Rethinking Formal Models of Partially Observable Multiagent Decision Making

Multiagent decision-making problems in partially observable environments...
research
11/02/2022

Partially-Observable Security Games for Automating Attack-Defense Analysis

Network systems often contain vulnerabilities that remain unfixed in a n...
research
03/13/2019

Compact Representation of Value Function in Partially Observable Stochastic Games

Value methods for solving stochastic games with partial observability mo...

Please sign up or login with your details

Forgot password? Click here to reset