2026-07-21T14:19:31Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:13464 2024-03-06T10:52:09Z ddc:004 open_access

Compositional Modelling of Network Games Di Lavore, Elena Hedges, Jules Sobociński, Paweł game theory category theory network games open games open graphs compositionality 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Elena Di Lavore and Jules Hedges and Paweł Sobociński 2021 Is Part Of LIPIcs, Volume 183, 29th EACSL Annual Conference on Computer Science Logic (CSL 2021) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.CSL.2021.30 urn:nbn:de:0030-drops-134645 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CSL.2021.30 eng https://creativecommons.org/licenses/by/3.0/legalcode