Towards compositional game theory

JM Hedges - 2016 - qmro.qmul.ac.uk
We introduce a new foundation for game theory based on so-called open games. Unlike
existing approaches open games are fully compositional: games are built using algebraic …

From local to global determinacy in concurrent graph games

B Bordais, P Bouyer, SL Roux - arxiv preprint arxiv:2107.04081, 2021 - arxiv.org
In general, finite concurrent two-player reachability games are only determined in a weak
sense: the supremum probability to win can be approached via stochastic strategies, but …

Jamming attack against remote state estimation over multiple wireless channels: A reinforcement learning based game theoretical approach

L Xue, B Ma, J Liu, Y Yu - ISA transactions, 2022 - Elsevier
In this paper, we design a potential game to investigate the interplay between sensors and
attackers in wireless remote estimation systems (RESs), where we consider both closed …

Infinite sequential games with real-valued payoffs

S Le Roux, A Pauly - Proceedings of the joint meeting of the twenty-third …, 2014 - dl.acm.org
We investigate the existence of certain types of equilibria (Nash, ε-Nash, subgame perfect, ε-
subgame perfect) in infinite sequential games with real-valued payoff functions depending …

Privacy-aware Nash Equilibrium Synthesis with Partially Ordered LTL Objectives

C Probine, A Kulkarni, U Topcu - arxiv preprint arxiv:2501.16307, 2025 - arxiv.org
Nash equilibrium is a fundamental solution concept for modeling the behavior of self-
interested agents. We develop an algorithm to synthesize pure Nash equilibria in two-player …

Weihrauch degrees of finding equilibria in sequential games

S Le Roux, A Pauly - … Computability: 11th Conference on Computability in …, 2015 - Springer
We consider the degrees of non-computability (Weihrauch degrees) of finding winning
strategies (or more generally, Nash equilibria) in infinite sequential games with certain …

An existence theorem of Nash equilibrium in Coq and Isabelle

SL Roux, É Martin-Dorel, JG Smaus - arxiv preprint arxiv:1709.02096, 2017 - arxiv.org
Nash equilibrium (NE) is a central concept in game theory. Here we prove formally a
published theorem on existence of an NE in two proof assistants, Coq and Isabelle: starting …

Infinite subgame perfect equilibrium in the Hausdorff difference hierarchy

S Le Roux - Topics in Theoretical Computer Science: The First IFIP …, 2016 - Springer
Subgame perfect equilibria are specific Nash equilibria in perfect information games in
extensive form. They are important because they relate to the rationality of the players. They …

The game semantics of game theory

J Hedges - arxiv preprint arxiv:1904.11287, 2019 - arxiv.org
We use a reformulation of compositional game theory to reunite game theory with game
semantics, by viewing an open game as the System and its choice of contexts as the …

Weihrauch degrees of finding equilibria in sequential games

SL Roux, A Pauly - arxiv preprint arxiv:1407.5587, 2014 - arxiv.org
We consider the degrees of non-computability (Weihrauch degrees) of finding winning
strategies (or more generally, Nash equilibria) in infinite sequential games with certain …