English
Related papers

Related papers: The Partially Observable Games We Play for Cyber D…

200 papers

To protect the systems exposed to the Internet against attacks, a security system with the capability to engage with the attacker is needed. There have been attempts to model the engagement/interactions between users, both benign and…

Cryptography and Security · Computer Science 2018-01-19 Vivek Shandilya , Sajjan Shiva

Multiagent decision-making in partially observable environments is usually modelled as either an extensive-form game (EFG) in game theory or a partially observable stochastic game (POSG) in multiagent reinforcement learning (MARL). One…

Artificial Intelligence · Computer Science 2021-09-29 Vojtěch Kovařík , Martin Schmid , Neil Burch , Michael Bowling , Viliam Lisý

This article studies a problem of strategic network inspection, in which a defender (agency) is tasked with detecting the presence of multiple attacks in the network. An inspection strategy entails monitoring the network components,…

Computer Science and Game Theory · Computer Science 2022-05-30 Mathieu Dahan , Lina Sela , Saurabh Amin

Multi-agent planning and reinforcement learning can be challenging when agents cannot see the state of the world or communicate with each other due to communication costs, latency, or noise. Partially Observable Stochastic Games (POSGs)…

Multiagent Systems · Computer Science 2024-12-20 Rafael F. Cunha , Jacopo Castellini , Johan Peralez , Jilles S. Dibangoye

This study provides a model of cyber deception with asymmetric recognition represented by private beliefs. Signaling games, which are often used in existing works, are built on the implicit premise that the receiver's belief is public…

Cryptography and Security · Computer Science 2021-06-09 Hampei Sasahara , Henrik Sandberg

This paper presents an intelligent and adaptive agent that employs deception to recognize a cyber adversary's intent. Unlike previous approaches to cyber deception, which mainly focus on delaying or confusing the attackers, we focus on…

Multiagent Systems · Computer Science 2020-07-21 Aditya Shinde , Prashant Doshi , Omid Setayeshfar

Deception plays a critical role in the financial industry, online markets, national defense, and countless other areas. Understanding and harnessing deception - especially in cyberspace - is both crucial and difficult. Recent work in this…

Cryptography and Security · Computer Science 2015-06-23 Jeffrey Pawlick , Quanyan Zhu

Penetration Testing is a methodology for assessing network security, by generating and executing possible hacking attacks. Doing so automatically allows for regular and systematic testing. A key question is how to generate the attacks. This…

Artificial Intelligence · Computer Science 2017-07-06 Carlos Sarraute , Olivier Buffet , Joerg Hoffmann

We consider a game in which a strategic defender classifies an intruder as spy or spammer. The classification is based on the number of file server and mail server attacks observed during a fixed window. The spammer naively attacks (with a…

Computer Science and Game Theory · Computer Science 2015-03-20 Lemonia Dritsoula , Patrick Loiseau , John Musacchio

Recent incidents such as the Colonial Pipeline ransomware attack and the SolarWinds hack have shown that traditional defense techniques are becoming insufficient to deter adversaries of growing sophistication. Proactive and deceptive…

Computer Science and Game Theory · Computer Science 2021-10-15 Linan Huang , Quanyan Zhu

In the inference attacks studied in Quantitative Information Flow (QIF), the adversary typically tries to interfere with the system in the attempt to increase its leakage of secret information. The defender, on the other hand, typically…

Cryptography and Security · Computer Science 2023-07-19 Mário S. Alvim , Konstantinos Chatzikokolakis , Yusuke Kawamoto , Catuscia Palamidessi

Advanced Persistent Threats (APTs) have recently emerged as a significant security challenge for a cyber-physical system due to their stealthy, dynamic and adaptive nature. Proactive dynamic defenses provide a strategic and holistic…

Computer Science and Game Theory · Computer Science 2019-11-11 Linan Huang , Quanyan Zhu

We present a method to automatically find security strategies for the use case of intrusion prevention. Following this method, we model the interaction between an attacker and a defender as a Markov game and let attack and defense…

Machine Learning · Computer Science 2024-04-23 Kim Hammar , Rolf Stadler

Pursuit-evasion scenarios appear widely in robotics, security domains, and many other real-world situations. We focus on two-player pursuit-evasion games with concurrent moves, infinite horizon, and discounted rewards. We assume that the…

Computer Science and Game Theory · Computer Science 2016-08-05 Karel Horák , Branislav Bošanský

We analyze two open source deep reinforcement learning agents submitted to the CAGE Challenge 2 cyber defense challenge, where each competitor submitted an agent to defend a simulated network against each of several provided rules-based…

Cryptography and Security · Computer Science 2025-06-11 Jared Claypoole , Steven Cheung , Ashish Gehani , Vinod Yegneswaran , Ahmad Ridley

We study provable multi-agent reinforcement learning (RL) in the general framework of partially observable stochastic games (POSGs). To circumvent the known hardness results and the use of computationally intractable oracles, we advocate…

Machine Learning · Computer Science 2026-03-16 Xiangyu Liu , Kaiqing Zhang

In this work, we introduce a game-theoretic model that assesses the cyber-security risk of cloud networks and informs security experts on the optimal security strategies. Our approach combines game theory, combinatorial optimization, and…

Optimization and Control · Mathematics 2024-04-17 Gabriele Dragotto , Amine Boukhtouta , Andrea Lodi , Mehdi Taobane

This paper investigates the strategic concealment of environment representations used by players in competitive games. We consider a defense scenario in which one player (the Defender) seeks to infer and exploit the representation used by…

Multiagent Systems · Computer Science 2026-03-04 Yue Guan , Dipankar Maity , Panagiotis Tsiotras

With the ever growing networking capabilities and services offered to users, attack surfaces have been increasing exponentially, additionally, the intricacy of network architectures has increased the complexity of cyber-defenses, to this…

Cryptography and Security · Computer Science 2019-03-22 Xavier Bellekens , Gayan Jayasekara , Hanan Hindy , Miroslav Bures , David Brosset , Christos Tachtatzis , Robert Atkinson

Deception is rapidly growing as an important tool for cyber defence, complementing existing perimeter security measures to rapidly detect breaches and data theft. One of the factors limiting the use of deception has been the cost of…