Diegetic representation of feedback in open games

06/24/2022
by   Matteo Capucci, et al.
0

We improve the framework of open games with agency by showing how the players' counterfactual analysis giving rise to Nash equilibria can be described in the dynamics of the game itself (hence diegetically), getting rid of devices such as equilibrium predicates. This new approach overlaps almost completely with the way gradient-based learners are specified and trained. Indeed, we show feedback propagation in games can be seen as reverse-mode differentiation, with a crucial difference explaining the distinctive character of the phenomenology of non-cooperative games. We outline a functorial construction of arena of games, show players form a subsystem over it, and prove that their `fixpoint behaviours' are Nash equilibria.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/07/2020

Stability of Gradient Learning Dynamics in Continuous Games: Scalar Action Spaces

Learning processes in games explain how players grapple with one another...
research
02/22/2019

From open learners to open games

The categories of open learners (due to Fong, Spivak and Tuyéras) and op...
research
06/18/2019

Nash equilibria in games over graphs equipped with a communication mechanism

We study pure Nash equilibria in infinite-duration games on graphs, with...
research
10/19/2017

Games on graphs with a public signal monitoring

We study Nash equilibria in games on graphs with an imperfect monitoring...
research
09/07/2018

Nash Equilibria in the Response Strategy of Correlated Games

In nature and society problems arise when different interests are diffic...
research
02/13/2023

Generative Adversarial Equilibrium Solvers

We introduce the use of generative adversarial learning to compute equil...
research
06/08/2023

Steering No-Regret Learners to Optimal Equilibria

We consider the problem of steering no-regret-learning agents to play de...

Please sign up or login with your details

Forgot password? Click here to reset