English
Related papers

Related papers: An Iterative Security Game for Computing Robust an…

200 papers

Active distribution networks facilitating bidirectional power exchange with renewable energy resources are susceptible to cyberattacks due to integration of a diverse array of cyber components. This study introduces a grid-level defense…

Systems and Control · Electrical Eng. & Systems 2025-11-18 Hampei Sasahara , Tatsuya Yamada , Jun-ichi Imura , Henrik Sandberg

We study the design of resilient and reliable communication networks in which a signal can be transferred only up to a limited distance before its quality falls below an acceptable threshold. When excessive signal degradation occurs,…

Machine Learning · Computer Science 2026-02-13 Mohammad Khosravi , Setareh Maghsudi

A model of strategy formulation is used to study how an adaptive attacker learns to overcome a moving target cyber defense. The attacker-defender interaction is modeled as a game in which a defender deploys a temporal platform migration…

Cryptography and Security · Computer Science 2014-08-19 M. L. Winterrose , K. M. Carter , N. Wagner , W. W. Streilein

Advanced persistent threat (APT) is a kind of stealthy, sophisticated, and long-term cyberattack that has brought severe financial losses and critical infrastructure damages. Existing works mainly focus on APT defense under stable network…

Computer Science and Game Theory · Computer Science 2023-09-04 Zixuan Wang , Jiliang Li , Yuntao Wang , Zhou Su , Shui Yu , Weizhi Meng

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

Deciding that two network flows are essentially the same is an important problem in intrusion detection or in tracing anonymous connections. A stepping stone or an anonymity network may try to prevent flow correlation by delaying the…

Cryptography and Security · Computer Science 2013-07-12 Juan A. Elices , Fernando Perez-Gonzalez

We study an incremental network design problem, where in each time period of the planning horizon an arc can be added to the network and a maximum flow problem is solved, and where the objective is to maximize the cumulative flow over the…

Discrete Mathematics · Computer Science 2014-12-12 Thomas Kalinowski , Dmytro Matsypura , Martin W. P. Savelsbergh

Inspired by scenarios where the strategic network design and defense or immunisation are of the central importance, Goyal et al. [3] defined a new Network Formation Game with Attack and Immunisation. The authors showed that despite the…

Computer Science and Game Theory · Computer Science 2023-02-13 Carme Àlvarez , Arnau Messegué

The unsupervised task of aligning two or more distributions in a shared latent space has many applications including fair representations, batch effect mitigation, and unsupervised domain adaptation. Existing flow-based approaches estimate…

Machine Learning · Computer Science 2022-03-17 Zeyu Zhou , Ziyu Gong , Pradeep Ravikumar , David I. Inouye

In many multiagent settings, such as electric vehicle charging and traffic routing, agents must make decisions in the face of uncertain behavior exhibited by others. Often, this uncertainty arises from multiple sources, such as incomplete…

Computer Science and Game Theory · Computer Science 2026-04-28 Andreas Feik , Nicolas Lanzetti , Saverio Bolognani , Florian Dörfler , Dario Paccagnan

In this paper, we focus our attention on the large capacities unsplittable flow problem in a game theoretic setting. In this setting, there are selfish agents, which control some of the requests characteristics, and may be dishonest about…

Data Structures and Algorithms · Computer Science 2008-12-18 Yossi Azar , Iftah Gamzu , Shai Gutner

Advanced Persistent Threats (APTs) are stealthy attacks that threaten the security and privacy of sensitive information. Interactions of APTs with victim system introduce information flows that are recorded in the system logs. Dynamic…

Optimization and Control · Mathematics 2021-06-29 Dinuka Sahabandu , Shana Moothedath , Joey Allen , Linda Bushnell , Wenke Lee , Radha Poovendran

In this paper we introduce the novel framework of distributionally robust games. These are multi-player games where each player models the state of nature using a worst-case distribution, also called adversarial distribution. Thus each…

Optimization and Control · Mathematics 2017-07-25 Dario Bauso , Jian Gao , Hamidou Tembine

Existing neural network-based autonomous systems are shown to be vulnerable against adversarial attacks, therefore sophisticated evaluation on their robustness is of great importance. However, evaluating the robustness only under the…

Machine Learning · Computer Science 2020-12-29 Wenhao Ding , Baiming Chen , Bo Li , Kim Ji Eun , Ding Zhao

Traditional network interdiction refers to the problem of an interdictor trying to reduce the throughput of network users by removing network edges. In this paper, we propose a new paradigm for network interdiction that models scenarios,…

Networking and Internet Architecture · Computer Science 2019-01-10 Xinzhe Fu , Eytan Modiano

Ensuring robust decision-making in multi-agent systems is challenging when agents have distinct, possibly conflicting objectives and lack full knowledge of each other's strategies. This is apparent in safety-critical applications such as…

Systems and Control · Electrical Eng. & Systems 2025-10-20 Francesco Bianchin , Robert Lefringhausen , Elisa Gaetan , Samuel Tesfazgi , Sandra Hirche

The Internet has enabled the emergence of collective problem solving, also known as crowdsourcing, as a viable option for solving complex tasks. However, the openness of crowdsourcing presents a challenge because solutions obtained by it…

Computer Science and Game Theory · Computer Science 2014-01-20 Koji Oishi , Manuel Cebrian , Andres Abeliuk , Naoki Masuda

In this paper we consider a defending problem on a network. In the model, the defender holds a total defending resource of R, which can be distributed to the nodes of the network. The defending resource allocated to a node can be shared by…

Computer Science and Game Theory · Computer Science 2019-11-20 Minming Li , Long Tran-Thanh , Xiaowei Wu

In green security, defenders must forecast adversarial behavior, such as poaching, illegal logging, and illegal fishing, to plan effective patrols. These behavior are often highly uncertain and complex. Prior work has leveraged game theory…

Computers and Society · Computer Science 2025-10-21 Lingkai Kong , Haichuan Wang , Yuqi Pan , Cheol Woo Kim , Mingxiao Song , Alayna Nguyen , Tonghan Wang , Haifeng Xu , Milind Tambe