English
Related papers

Related papers: Colonel Blotto Game for Secure State Estimation in…

200 papers

Advanced Persistent Threat (APT) attackers apply multiple sophisticated methods to continuously and stealthily steal information from the targeted cloud storage systems and can even induce the storage system to apply a specific defense…

Cryptography and Security · Computer Science 2018-01-22 Minghui Min , Liang Xiao , Caixia Xie , Mohammad Hajimirsadeghi , Narayan B. Mandayam

When a centrally operated ride-hailing company considers to enter a market already served by another company, it has to make a strategic decision about how to distribute its fleet among different regions in the area. This decision will be…

Systems and Control · Electrical Eng. & Systems 2024-03-26 Marko Maljkovic , Gustav Nilsson , Nikolas Geroliminis

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

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

In this paper, we establish a zero-sum, hybrid state stochastic game model for designing defense policies for cyber-physical systems against different types of attacks. With the increasingly integrated properties of cyber-physical systems…

Computer Science and Game Theory · Computer Science 2017-10-03 Fei Miao , Quanyan Zhu , Miroslav Pajic , George J. Pappas

This paper focuses on securely estimating the state of a nonlinear dynamical system from a set of corrupted measurements. In particular, we consider two broad classes of nonlinear systems, and propose a technique which enables us to perform…

Systems and Control · Computer Science 2016-03-23 Qie Hu , Dariush Fooladivanda , Young Hwan Chang , Claire J. Tomlin

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 development of algorithms for secure state estimation in vulnerable cyber-physical systems has been gaining attention in the last years. A consolidated assumption is that an adversary can tamper a relatively small number of sensors. In…

Optimization and Control · Mathematics 2024-05-31 Vito Cerone , Sophie M. Fosson , Diego Regruto , Francesco Ripa

This paper discusses the problem of estimating the state of a linear time-invariant system when some of its sensors and actuators are compromised by an adversarial agent. In the model considered in this paper, the malicious agent attacks an…

Optimization and Control · Mathematics 2019-04-04 Mehrdad Showkatbakhsh , Yasser Shoukry , Suhas Diggavi , Paulo Tabuada

This paper studies the problem of secure state estimation of a linear time-invariant (LTI) system with bounded noise in the presence of sparse attacks on an unknown, time-varying set of sensors. In other words, at each time, the attacker…

Systems and Control · Electrical Eng. & Systems 2023-07-24 Zishuo Li , Muhammad Umar B. Niazi , Changxin Liu , Yilin Mo , Karl H. Johansson

Cyber-Physical Systems (CPSs) play an increasingly significant role in many critical applications. These valuable applications attract various sophisticated attacks. This paper considers a stealthy estimation attack, which aims to modify…

Systems and Control · Electrical Eng. & Systems 2021-02-05 Zhiheng Xu , Arvind Easwaran

The cloud-enabled Internet of controlled things (IoCT) envisions a network of sensors, controllers, and actuators connected through a local cloud in order to intelligently control physical devices. Because cloud services are vulnerable to…

Cryptography and Security · Computer Science 2018-11-16 Jeffrey Pawlick , Juntao Chen , Quanyan Zhu

The reliability and security of a user in an interconnected system depends on all users' collective effort in security. Consequently, investments in security technologies by strategic users is typically modeled as a public good problem,…

Computer Science and Game Theory · Computer Science 2014-08-28 Parinaz Naghizadeh , Mingyan Liu

This paper studies remote state estimation under denial-of-service (DoS) attacks. A sensor transmits its local estimate of an underlying physical process to a remote estimator via a wireless communication channel. A DoS attacker is capable…

Systems and Control · Computer Science 2017-06-01 Kemi Ding , Subhrakanti Dey , Daniel E. Quevedo , Ling Shi

The Colonel Blotto game, formulated by Emile Borel, involves players allocating limited resources to multiple battlefields simultaneously, with the winner being the one who allocates more resources to each battlefield. Computation of the…

Computer Science and Game Theory · Computer Science 2025-07-31 Debtoru Chatterjee , Girish Tiwari , Niladri Chatterjee

We consider a two-player network inspection game, in which a defender allocates sensors with potentially heterogeneous detection capabilities in order to detect multiple attacks caused by a strategic attacker. The objective of the defender…

Computer Science and Game Theory · Computer Science 2023-02-13 Bobak McCann , Mathieu Dahan

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…

Computer Science and Game Theory · Computer Science 2020-02-07 Mohamadreza Ahmadi , Arun A. Viswanathan , Michel D. Ingham , Kymie Tan , Aaron D. Ames

Many high-stakes decision-making problems, such as those found within cybersecurity and economics, can be modeled as competitive resource allocation games. In these games, multiple players must allocate limited resources to overcome their…

Computer Science and Game Theory · Computer Science 2024-01-10 N'yoma Diamond , Fabricio Murai

Industrial Control Systems (ICSs) are widely used in critical infrastructures that face various cyberattacks causing physical damage. With the increasing integration of the ICSs and information technology (IT), ensuring the security of ICSs…

Optimization and Control · Mathematics 2024-12-17 Navid Aftabi , Dan Li , Ph. D. , Thomas Sharkey , Ph. D

This paper explores the Nash equilibria of a variant of the Colonel Blotto game, which we call the Asymmetric Colonel Blotto game. In the Colonel Blotto game, two players simultaneously distribute forces across $n$ battlefields. Within each…

Computer Science and Game Theory · Computer Science 2017-08-29 Simon Rubinstein-Salzedo , Yifan Zhu