English
Related papers

Related papers: Security Game with Non-additive Utilities and Mult…

200 papers

A classic model to study strategic decision making in multi-agent systems is the normal-form game. This model can be generalised to allow for an infinite number of pure strategies leading to continuous games. Multi-objective normal-form…

Computer Science and Game Theory · Computer Science 2023-03-02 Willem Röpke , Carla Groenland , Roxana Rădulescu , Ann Nowé , Diederik M. Roijers

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

The paper introduces a generic approach to solving Sequential Security Games (SGs) which utilizes Evolutionary Algorithms. Formulation of the method (named EASG) is general and largely game-independent, which allows for its application to a…

Computer Science and Game Theory · Computer Science 2022-08-16 Adam Żychowski , Jacek Mańdziuk

This paper examines multiplayer symmetric constant-sum games with more than two players in a competitive setting, including examples like Mahjong, Poker, and various board and video games. In contrast to two-player zero-sum games,…

Machine Learning · Computer Science 2024-10-04 Jiawei Ge , Yuanhao Wang , Wenzhe Li , Chi Jin

Many of our critical infrastructure systems and personal computing systems have a distributed computing systems structure. The incentives to attack them have been growing rapidly as has their attack surface due to increasing levels of…

Cryptography and Security · Computer Science 2024-05-29 Mustafa Abdallah , Saurabh Bagchi , Shaunak D. Bopardikar , Kevin Chan , Xing Gao , Murat Kantarcioglu , Congmiao Li , Peng Liu , Quanyan Zhu

In this paper we address game theory problems arising in the context of network security. In traditional game theory problems, given a defender and an attacker, one searches for mixed strategies which minimize a linear payoff functional. In…

Optimization and Control · Mathematics 2020-09-22 Giampaolo Liuzzi , Marco Locatelli , Veronica Piccialli , Stefan Rass

Modern organizations (e.g., hospitals, social networks, government agencies) rely heavily on audit to detect and punish insiders who inappropriately access and disclose confidential information. Recent work on audit games models the…

Computer Science and Game Theory · Computer Science 2015-03-03 Jeremiah Blocki , Nicolas Christin , Anupam Datta , Ariel Procaccia , Arunesh Sinha

In this paper we use game theory to model poisoning attack scenarios. We prove the non-existence of pure strategy Nash Equilibrium in the attacker and defender game. We then propose a mixed extension of our game model and an algorithm to…

Machine Learning · Computer Science 2019-06-10 Yifan Ou , Reza Samavi

Game theory has been applied to investigate network security. But different security scenarios were often modeled via different types of games and analyzed in an ad-hoc manner. In this paper, we propose an algebraic approach for modeling…

Cryptography and Security · Computer Science 2016-06-16 Qian Zhang , Ying Jiang , Peng Wu

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

In adversarial patrolling games, a mobile Defender strives to discover intrusions at vulnerable targets initiated by an Attacker. The Attacker's utility is traditionally defined as the probability of completing an attack, possibly weighted…

Multiagent Systems · Computer Science 2022-02-03 David Klaška , Antonín Kučera , Vít Musil , Vojtěch Řehák

We propose and analyze a broad family of games played by resource-constrained players, which are characterized by the following central features: 1) each user has a multi-dimensional action space, subject to a single sum resource…

Computer Science and Game Theory · Computer Science 2010-05-07 Yi Su , Mihaela van der Schaar

In communication systems where users share common resources, users' selfish behavior usually results in suboptimal resource utilization. There have been extensive works that model communication systems with selfish users as one-shot games…

Information Theory · Computer Science 2011-11-11 Yuanzhang Xiao , Jaeok Park , Mihaela van der Schaar

The recently developed mean-field game models of corruption and bot-net defence in cyber-security, the evolutionary game approach to inspection and corruption, and the pressure-resistance game element, can be combined under an extended…

Optimization and Control · Mathematics 2022-05-03 Stamatios Katsikas , Vassili Kolokoltsov

With the enhanced performance of large models on natural language processing tasks, potential moral and ethical issues of large models arise. There exist malicious attackers who induce large models to jailbreak and generate information…

Artificial Intelligence · Computer Science 2024-04-04 Qianqiao Xu , Zhiliang Tian , Hongyan Wu , Zhen Huang , Yiping Song , Feng Liu , Dongsheng Li

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

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

Smart grids are vulnerable to cyber-attacks. This paper proposes a game-theoretic approach to evaluate the variations caused by an attacker on the power measurements. Adversaries can gain financial benefits through the manipulation of the…

Machine Learning · Computer Science 2021-06-08 Kian Hamedani , Lingjia Liu , Jithin Jagannath , Yang , Yi

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

Shannon sought security against the attacker with unlimited computational powers: *if an information source conveys some information, then Shannon's attacker will surely extract that information*. Diffie and Hellman refined Shannon's…

Cryptography and Security · Computer Science 2015-03-19 Dusko Pavlovic