Diegetic representation of feedback in open games

Tools

Capucci, Matteo; Master, Jade and Lewis, Martha, eds. (2023) Diegetic representation of feedback in open games. In: Proceedings Fifth International Conference on Applied Category Theory. Electronic Proceedings in Theoretical Computer Science, 380 . Open Publishing Association, GBR, pp. 145-158. (https://cgi.cse.unsw.edu.au/~eptcs/paper.cgi?ACT20...)

[thumbnail of Capucci-EPTCS-2022-Diegetic-representation-of-feedback-in-open-games]
Preview
 Text. Filename: Capucci-EPTCS-2022-Diegetic-representation-of-feedback-in-open-games.pdf
Final Published Version
License: Creative Commons Attribution-NonCommercial-ShareAlike 4.0 logo
Download (512kB)| Preview

Abstract

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 a form of backpropagation, 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.

CORE (COnnecting REpositories)