From open learners to open games

02/22/2019
by   Jules Hedges, et al.
0

The categories of open learners (due to Fong, Spivak and Tuyéras) and open games (due to the present author, Ghani, Winschel and Zahn) bear a very striking and unexpected similarity. The purpose of this short note is to prove that there is a faithful symmetric monoidal functor from the former to the latter, which means that any supervised neural network (without feedback or other complicating features) can be seen as an open game in a canonical way. Roughly, each parameter is controlled by a different player, and the game's best response relation encodes the dynamics of gradient descent. We suggest paths for further work exploiting the link.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/24/2022

Diegetic representation of feedback in open games

We improve the framework of open games with agency by showing how the pl...
research
05/14/2021

Translating Extensive Form Games to Open Games with Agency

We show open games cover extensive form games with both perfect and impe...
research
10/09/2021

Satisficing Paths and Independent Multi-Agent Reinforcement Learning in Stochastic Games

In multi-agent reinforcement learning (MARL), independent learners are t...
research
02/14/2018

Who Killed Albert Einstein? From Open Data to Murder Mystery Games

This paper presents a framework for generating adventure games from open...
research
03/14/2021

Modelling Behavioural Diversity for Learning in Open-Ended Games

Promoting behavioural diversity is critical for solving games with non-t...
research
07/30/2019

Open shop scheduling games

This paper takes a game theoretical approach to open shop scheduling pro...
research
06/13/2018

DRE-Bot: A Hierarchical First Person Shooter Bot Using Multiple Sarsa(λ) Reinforcement Learners

This paper describes an architecture for controlling non-player characte...

Please sign up or login with your details

Forgot password? Click here to reset