DeepAI AI Chat
Log In Sign Up

Games on graphs: a compositional approach

by   Elena Di Lavore, et al.

The analysis of games played on graph-like structures is of increasing importance due to the prevalence of social networks, both virtual and physical, in our daily life. As well as being relevant in computer science, mathematical analysis and computer simulations of such distributed games are vital methodologies in economics, politics and epidemiology, amongst other fields. Our contribution is to give compositional semantics of a family of such games as a well-behaved mapping, a strict monoidal functor, from a category of open graphs (syntax) to a category of open games (semantics). As well as introducing the theoretical framework, we identify some applications of compositionality.


page 1

page 2

page 3

page 4


Towards functorial language-games

In categorical compositional semantics of natural language one studies f...

A Compositional Coalgebraic Semantics of Strategic Games

We provide a compositional coalgebraic semantics for strategic games. In...

A Compositional Approach to Parity Games

In this paper, we introduce open parity games, which is a compositional ...

Lambek pregroups are Frobenius spiders in preorders

"Spider" is a nickname of *special Frobenius algebras*, a fundamental st...

A Compositional Treatment of Iterated Open Games

Compositional Game Theory is a new, recently introduced model of economi...

Serious Games Application for Memory Training Using Egocentric Images

Mild cognitive impairment is the early stage of several neurodegenerativ...

Polynomial Life: the Structure of Adaptive Systems

We extend our earlier work on the compositional structure of cybernetic ...