Compositional Game Theory with Mixed Strategies: Probabilistic Open Games Using a Distributive Law

09/15/2020
by   Neil Ghani, et al.
0

We extend the open games framework for compositional game theory to encompass also mixed strategies, making essential use of the discrete probability distribution monad. We show that the resulting games form a symmetric monoidal category, which can be used to compose probabilistic games in parallel and sequentially. We also consider morphisms between games, and show that intuitive constructions give rise to functors and adjunctions between pure and probabilistic open games.

READ FULL TEXT

Authors

page 1

page 2

page 3

page 4

10/08/2019

Bayesian open games

This paper generalises the treatment of compositional game theory as int...
01/06/2022

Strategic form games and an Index Theory for Extensive form games

We present an index theory of equilibria for extensive form games. This ...
03/27/2018

The algebra of predicting agents

The category of open games, which provides a strongly compositional foun...
11/29/2017

What's in a game? A theory of game models

Game semantics is a rich and successful class of denotational models for...
08/11/2021

Composing games into complex institutions

Game theory is used by all behavioral sciences, but its development has ...
01/26/2021

Compositional Game Theory, Compositionally

We present a new compositional approach to compositional game theory (CG...
07/22/2019

Codensity Games for Bisimilarity

Bisimilarity as an equivalence notion of systems has been central to pro...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.