English
Related papers

Related papers: Gamu Blue: A Practical Tool for Game Theory Securi…

200 papers

This paper presents the "Game Theory Explorer" software tool to create and analyze games as models of strategic interaction. A game in extensive or strategic form is created and nicely displayed with a graphical user interface in a web…

Computer Science and Game Theory · Computer Science 2015-01-07 Rahul Savani , Bernhard von Stengel

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

Game-theoretic concepts have been extensively studied in economics to provide insight into competitive behaviour and strategic decision making. As computing systems increasingly involve concurrently acting autonomous agents, game-theoretic…

Formal Languages and Automata Theory · Computer Science 2022-07-01 Marta Kwiatkowska , Gethin Norman , David Parker , Gabriel Santos , Rui Yan

Nash equilibrium is often heralded as a guiding principle for rational decision-making in strategic interactions. However, it is well-known that Nash equilibrium sometimes fails as a reliable predictor of outcomes, with two of the most…

Computer Science and Game Theory · Computer Science 2023-12-27 Ivan Geffner , Moshe Tennenholtz

Current approximate Coarse Correlated Equilibria (CCE) algorithms struggle with equilibrium approximation for games in large stochastic environments but are theoretically guaranteed to converge to a strong solution concept. In contrast,…

Machine Learning · Computer Science 2024-12-04 Ryan Yu , Mateusz Nowak , Qintong Xie , Michelle Yilin Feng , Peter Chin

Two-player games on graphs provide the theoretical frame- work for many important problems such as reactive synthesis. While the traditional study of two-player zero-sum games has been extended to multi-player games with several notions of…

Computer Science and Game Theory · Computer Science 2013-11-14 Krishnendu Chatterjee , Laurent Doyen , Emmanuel Filiot , Jean-François Raskin

Secure equilibrium is a refinement of Nash equilibrium, which provides some security to the players against deviations when a player changes his strategy to another best response strategy. The concept of secure equilibrium is specifically…

Computer Science and Game Theory · Computer Science 2014-05-08 Julie De Pril , János Flesch , Jeroen Kuipers , Gijs Schoenmakers , Koos Vrieze

Game theory has been applied in many fields of study, especially economics and political science. Arce M. and Sandler (2005) analyzed counter-terrorism using non-cooperative game theory (the players are, for example, the US and the EU),…

Optimization and Control · Mathematics 2021-01-05 Sung Chan Choi

In this paper, we introduce a novel equilibrium concept, called the equilibrium cycle, which seeks to capture the outcome of oscillatory game dynamics. Unlike the (pure) Nash equilibrium, which defines a fixed point of mutual best…

Theoretical Economics · Economics 2025-10-07 Tushar Shankar Walunj , Shiksha Singhal , Veeraruna Kavitha , Jayakrishnan Nair

We consider the existence and computational complexity of coalitional stability concepts based on social networks. Our concepts represent a natural and rich combinatorial generalization of a recent approach termed partition equilibrium. We…

Computer Science and Game Theory · Computer Science 2010-12-08 Martin Hoefer , Michal Penn , Maria Polukarov , Alexander Skopalik , Berhold Vöcking

Modeling and simulation are widely used in cybersecurity research to assess cyber threats, evaluate defense mechanisms, and analyze vulnerabilities. However, the diversity of application areas, the variety of cyberattacks scenarios, and the…

Cryptography and Security · Computer Science 2025-08-11 Luca Serena , Gabriele D'Angelo , Stefano Ferretti , Moreno Marzolla

In this paper, we study the class of games known as hidden-role games in which players are assigned privately to teams and are faced with the challenge of recognizing and cooperating with teammates. This model includes both popular…

Computer Science and Game Theory · Computer Science 2026-03-03 Luca Carminati , Brian Hu Zhang , Gabriele Farina , Nicola Gatti , Tuomas Sandholm

In this paper, we introduce a framework of new mathematical representation of Game Theory, including static classical game and static quantum game. The idea is to find a set of base vectors in every single-player strategy space and to…

Quantum Physics · Physics 2007-05-23 Jinshan Wu

Much work in AI deals with the selection of proper actions in a given (known or unknown) environment. However, the way to select a proper action when facing other agents is quite unclear. Most work in AI adopts classical game-theoretic…

Computer Science and Game Theory · Computer Science 2011-06-24 M. Tennenholtz

Game Theory concepts have been successfully applied in a wide variety of domains over the past decade. Sports and games are one of the popular areas of game theory application owing to its merits and benefits in solving complex scenarios.…

Computer Science and Game Theory · Computer Science 2021-05-26 Ambareesh Ravi , Atharva Gokhale , Anchit Nagwekar

This article identifies a gap between the existence of a various psychometric tests approaches and other team performance assessment tools (e.g. business and management games). As a response to the lack of tools able to utilize the…

Computers and Society · Computer Science 2018-10-24 Michał Okulewicz , Weronika Aniper , Bartłomiej Dach , Piotr Filarski , Piotr Jenczyk , Julita Ołtusek

Advanced persistent threats (APT) combine a variety of different attack forms ranging from social engineering to technical exploits. The diversity and usual stealthiness of APT turns them into a central problem of contemporary practical…

Cryptography and Security · Computer Science 2022-05-03 Stefan Rass , Sandra König , Stefan Schauer

Deceptive and anti-deceptive technologies have been developed for various specific applications. But there is a significant need for a general, holistic, and quantitative framework of deception. Game theory provides an ideal set of tools to…

Computer Science and Game Theory · Computer Science 2019-03-06 Quanyan Zhu

We consider the problem of a game theorist analyzing a game that uses cryptographic protocols. Ideally, a theorist abstracts protocols as ideal, implementation-independent primitives, letting conclusions in the "ideal world" carry over to…

Computer Science and Game Theory · Computer Science 2025-06-30 Alexandros Psomas , Athina Terzoglou , Yu Wei , Vassilis Zikas

The study of learning in games typically assumes that each player always has access to all of their actions. However, in many practical scenarios, players' available actions might be restricted due to exogenous stochasticity. To model this…

Computer Science and Game Theory · Computer Science 2026-05-12 Thomas Schwarz , Ryann Sim , Chun Kai Ling