English
Related papers

Related papers: Solving Large-Scale Extensive-Form Network Securit…

200 papers

The recent advancement in real-world critical infrastructure networks has led to an exponential growth in the use of automated devices which in turn has created new security challenges. In this paper, we study the robust and adaptive…

Computer Science and Game Theory · Computer Science 2020-11-10 Supriyo Ghosh , Patrick Jaillet

Self-play (SP) is a popular multi-agent reinforcement learning (MARL) framework for solving competitive games, where each agent optimizes policy by treating others as part of the environment. Despite the empirical successes, the theoretical…

Artificial Intelligence · Computer Science 2023-10-06 Zelai Xu , Yancheng Liang , Chao Yu , Yu Wang , Yi Wu

Self-play reinforcement learning has demonstrated significant success in learning complex strategic and interactive behaviors in competitive multi-agent games. However, achieving such behaviors in continuous decision spaces remains…

Machine Learning · Computer Science 2025-11-18 Akash Karthikeyan , Yash Vardhan Pant

Network systems often contain vulnerabilities that remain unfixed in a network for various reasons, such as the lack of a patch or knowledge to fix them. With the presence of such residual vulnerabilities, the network administrator should…

Cryptography and Security · Computer Science 2022-11-04 Narges Khakpour , David Parker

In this work, we study the problem of decentralized multi-agent perimeter defense that asks for computing actions for defenders with local perceptions and communications to maximize the capture of intruders. One major challenge for…

Multiagent Systems · Computer Science 2023-01-25 Elijah S. Lee , Lifeng Zhou , Alejandro Ribeiro , Vijay Kumar

Public goods games represent insightful settings for studying incentives for individual agents to make contributions that, while costly for each of them, benefit the wider society. In this work, we adopt the perspective of a central planner…

Artificial Intelligence · Computer Science 2021-10-27 Victor-Alexandru Darvariu , Stephen Hailes , Mirco Musolesi

We present a new approach to solving games with a countably or uncountably infinite number of players. Such games are often used to model multiagent systems with a large number of agents. The latter are frequently encountered in economics,…

Computer Science and Game Theory · Computer Science 2025-01-17 Carlos Martin , Tuomas Sandholm

Fictitious play (FP) is a canonical game-theoretic learning algorithm which has been deployed extensively in decentralized control scenarios. However standard treatments of FP, and of many other game-theoretic models, assume rather…

Optimization and Control · Mathematics 2016-09-29 Brian Swenson , Soummya Kar , João Xavier , David S. Leslie

In this paper, a general model for cyber-physical systems (CPSs), that captures the diffusion of attacks from the cyber layer to the physical system, is studied. In particular, a game-theoretic approach is proposed to analyze the…

Computer Science and Game Theory · Computer Science 2016-10-10 Anibal Sanjab , Walid Saad

A fortification game (FG) is a three-level, two-player Stackelberg game, also known as defender-attacker-defender game, in which at the uppermost level, the defender selects some assets to be protected from potential malicious attacks. At…

Optimization and Control · Mathematics 2023-03-24 Markus Leitner , Ivana Ljubić , Michele Monaci , Markus Sinnl , Kübra Tanınmış

For state-of-the-art network function virtualization (NFV) systems, it remains a key challenge to conduct effective service chain composition for different network services (NSs) with ultra-low request latencies and minimum network…

Networking and Internet Architecture · Computer Science 2020-08-04 Simeng Bian , Xi Huang , Ziyu Shao , Xin Gao , Yang Yang

Deep learning methods for graphs achieve remarkable performance across a variety of domains. However, recent findings indicate that small, unnoticeable perturbations of graph structure can catastrophically reduce performance of even the…

Machine Learning · Computer Science 2020-10-29 Xiang Zhang , Marinka Zitnik

The security in networked systems depends greatly on recognizing and identifying adversarial behaviors. Traditional detection methods focus on specific categories of attacks and have become inadequate for increasingly stealthy and deceptive…

Cryptography and Security · Computer Science 2024-11-26 Yinan Hu , Juntao Chen , Quanyan Zhu

Security attacks present unique challenges to self-adaptive system design due to the adversarial nature of the environment. However, modeling the system as a single player, as done in prior works in security domain, is insufficient for the…

Artificial Intelligence · Computer Science 2021-03-17 Mingyue Zhang

We introduce a new class of games called the networked common goods game (NCGG), which generalizes the well-known common goods game. We focus on a fairly general subclass of the game where each agent's utility functions are the same across…

Computer Science and Game Theory · Computer Science 2015-05-18 Jinsong Tan

The growing complexity of modern Cyber-Physical Systems (CPS) and the frequent communication between their components make them vulnerable to malicious attacks. As a result, secure state estimation is a critical requirement for the control…

Optimization and Control · Mathematics 2020-10-09 Xusheng Luo , Miroslav Pajic , Michael M. Zavlanos

Graph neural networks (GNNs) have attracted increasing interests. With broad deployments of GNNs in real-world applications, there is an urgent need for understanding the robustness of GNNs under adversarial attacks, especially in realistic…

Machine Learning · Computer Science 2021-06-22 Jiaqi Ma , Junwei Deng , Qiaozhu Mei

This paper studies a stochastic game theoretic approach to security and intrusion detection in communication and computer networks. Specifically, an Attacker and a Defender take part in a two-player game over a network of nodes whose…

Cryptography and Security · Computer Science 2010-03-15 Kien C. Nguyen , Tansu Alpcan , Tamer Basar

The adoption of reinforcement learning for critical infrastructure defense introduces a vulnerability where sophisticated attackers can strategically exploit the defense algorithm's learning dynamics. While prior work addresses this…

Computer Science and Game Theory · Computer Science 2025-12-05 Yuksel Arslantas , Ahmed Said Donmez , Ege Yuceel , Muhammed O. Sayin

Inspired by real world examples, e.g. the Internet, researchers have introduced an abundance of strategic games to study natural phenomena in networks. Unfortunately, almost all of these games have the conceptual drawback of being…

Computer Science and Game Theory · Computer Science 2017-05-23 Tobias Friedrich , Sven Ihde , Christoph Keßler , Pascal Lenzner , Stefan Neubert , David Schumann