English
Related papers

Related papers: The Critical Node Game

200 papers

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

Game-theoretic centrality is a flexible and sophisticated approach to identify the most important nodes in a network. It builds upon the methods from cooperative game theory and network theory. The key idea is to treat nodes as players in a…

Artificial Intelligence · Computer Science 2018-01-03 Mateusz K. Tarkowski , Tomasz P. Michalak , Talal Rahwan , Michael Wooldridge

Stealthy attacks are a major cyber-security threat. In practice, both attackers and defenders have resource constraints that could limit their capabilities. Hence, to develop robust defense strategies, a promising approach is to utilize…

Computer Science and Game Theory · Computer Science 2019-10-22 Ming Zhang , Zizhan Zheng , Ness B. Shroff

In the contemporary digital landscape, cybersecurity has become a critical issue due to the increasing frequency and sophistication of cyber attacks. This study utilizes a non-zero-sum game theoretical framework to model the strategic…

Computer Science and Game Theory · Computer Science 2025-05-23 Dongyoung Park , Gaby G. Dagher

When investing in cyber security resources, information security managers have to follow effective decision-making strategies. We refer to this as the cyber security investment challenge. In this paper, we consider three possible…

Computer Science and Game Theory · Computer Science 2015-02-20 Andrew Fielder , Emmanouil Panaousis , Pasquale Malacaria , Chris Hankin , Fabrizio Smeraldi

The increasingly pervasive connectivity of today's information systems brings up new challenges to security. Traditional security has accomplished a long way toward protecting well-defined goals such as confidentiality, integrity,…

Cryptography and Security · Computer Science 2018-08-27 Quanyan Zhu , Stefan Rass

Given the scale of consequences attributable to cyber attacks, the field of cybersecurity has long outgrown ad-hoc decision-making. A popular choice to provide disciplined decision-making in cybersecurity is Game Theory, which seeks to…

Computer Science and Game Theory · Computer Science 2025-02-17 Brandon Collins , Shouhuai Xu , Philip N. Brown

We consider an attacker-operator game for monitoring a large-scale network that is comprised on components that differ in their criticality levels. In this zero-sum game, the operator seeks to position a limited number of sensors to monitor…

Computer Science and Game Theory · Computer Science 2019-03-19 Jezdimir Milosevic , Mathieu Dahan , Saurabh Amin , Henrik Sandberg

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

Cyber warfare has become a central element of modern conflict, especially within multi-domain operations. As both a distinct and critical domain, cyber warfare requires integrating defensive and offensive technologies into coherent…

Computer Science and Game Theory · Computer Science 2026-02-26 Ya-Ting Yang , Quanyan Zhu

Selecting the combination of security controls that will most effectively protect a system's assets is a difficult task. If the wrong controls are selected, the system may be left vulnerable to cyber-attacks that can impact the…

Cryptography and Security · Computer Science 2024-10-31 Dylan Léveillé , Jason Jaskolka

In this paper, we consider a network allocation problem motivated by peer-to-peer cloud storage models. The setting is that of a network of units (e.g. computers) that collaborate and offer each other space for the back up of the data of…

Optimization and Control · Mathematics 2018-09-21 Barbara Franci , Fabio Fagnani

The security game is a basic model for resource allocation in adversarial environments. Here there are two players, a defender and an attacker. The defender wants to allocate her limited resources to defend critical targets and the attacker…

Computer Science and Game Theory · Computer Science 2016-06-14 Haifeng Xu

Game theory is an established branch of mathematics that offers a rich set of mathematical tools for multi-person strategic decision making that can be used to model the interactions of decision makers in security problems who compete for…

Computer Science and Game Theory · Computer Science 2019-11-04 Azhar Iqbal , Lachlan J. Gunn , Mingyu Guo , M. Ali Babar , Derek Abbott

There has been significant interest in studying security games for modeling the interplay of attacks and defenses on various systems involving critical infrastructure, financial system security, political campaigns, and civil safeguarding.…

Computer Science and Game Theory · Computer Science 2017-01-31 Sinong Wang , Ness Shroff

The use of game theory in the design and control of large scale networked systems is becoming increasingly more important. In this paper, we follow this approach to efficiently solve a network allocation problem motivated by peer-to- peer…

Optimization and Control · Mathematics 2017-01-23 Fabio Fagnani , Barbara Franci

This paper studies a strategic security problem in networked control systems under stealthy false data injection attacks. The security problem is modeled as a bilateral cognitive security game between a defender and an adversary, each…

Systems and Control · Electrical Eng. & Systems 2025-05-05 Anh Tung Nguyen , Quanyan Zhu , André Teixeira

Designing optimal interdependent networks is important for the robustness and efficiency of national critical infrastructures. Here, we establish a two-person game-theoretic model in which two network designers choose to maximize the global…

Social and Information Networks · Computer Science 2016-02-26 Juntao Chen , Quanyan Zhu

Cybersecurity risk analysis plays an essential role in supporting organizations make effective decision about how to manage and control cybersecurity risk. Cybersecurity risk is a function of the interplay between the defender, i.e., the…

Computer Science and Game Theory · Computer Science 2021-06-02 Jiali Wang , Martin Neil

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
‹ Prev 1 2 3 10 Next ›