Javascript must be enabled to continue!
Categories of Coalgebraic Games with Selective Sum
View through CrossRef
Joyal's categorical construction on (well-founded) Conway games and winning strategies provides a compact closed category, where tensor and linear implication are defined via Conway disjunctive sum (in combination with negation for linear implication). The equivalence induced on games by the morphisms coincides with the contextual closure of the equideterminacy relation w.r.t. the disjunctive sum. Recently, the above categorical construction has been generalized to non-wellfounded games. Here we investigate Joyal's construction for a different notion of sum, i.e. selective sum. While disjunctive sum reflects the interleaving semantics, selective sum accommodates a form of parallelism, by allowing the current player to move in different parts of the board simultaneously. We show that Joyal's categorical construction can be successfully extended to selective sum, when we consider alternating games, i.e. games where each position is marked as Left player (L) or Right player (R), that is only L or R can move from that position, R starts, and L/R positions strictly alternate. Alternating games typically arise in the context of Game Semantics. This category of well-founded games with selective sum is symmetric monoidal closed, and it induces exactly the equideterminacy relation. Generalizations to non-wellfounded games give linear categories, i.e. models of Linear Logic. Our game models, providing a certain level of parallelism, may be situated halfway between traditional sequential alternating game models and the concurrent game models by Abramsky and Mellies. We work in a context of coalgebraic games, whereby games are viewed as elements of a final coalgebra, and game operations are defined as final morphisms.
Title: Categories of Coalgebraic Games with Selective Sum
Description:
Joyal's categorical construction on (well-founded) Conway games and winning strategies provides a compact closed category, where tensor and linear implication are defined via Conway disjunctive sum (in combination with negation for linear implication).
The equivalence induced on games by the morphisms coincides with the contextual closure of the equideterminacy relation w.
r.
t.
the disjunctive sum.
Recently, the above categorical construction has been generalized to non-wellfounded games.
Here we investigate Joyal's construction for a different notion of sum, i.
e.
selective sum.
While disjunctive sum reflects the interleaving semantics, selective sum accommodates a form of parallelism, by allowing the current player to move in different parts of the board simultaneously.
We show that Joyal's categorical construction can be successfully extended to selective sum, when we consider alternating games, i.
e.
games where each position is marked as Left player (L) or Right player (R), that is only L or R can move from that position, R starts, and L/R positions strictly alternate.
Alternating games typically arise in the context of Game Semantics.
This category of well-founded games with selective sum is symmetric monoidal closed, and it induces exactly the equideterminacy relation.
Generalizations to non-wellfounded games give linear categories, i.
e.
models of Linear Logic.
Our game models, providing a certain level of parallelism, may be situated halfway between traditional sequential alternating game models and the concurrent game models by Abramsky and Mellies.
We work in a context of coalgebraic games, whereby games are viewed as elements of a final coalgebra, and game operations are defined as final morphisms.
Related Results
Schule und Spiel – mehr als reine Wissensvermittlung
Schule und Spiel – mehr als reine Wissensvermittlung
Die öffentliche Schule Quest to learn in New York City ist eine Modell-Schule, die in ihren Lehrmethoden auf spielbasiertes Lernen, Game Design und den Game Design Prozess setzt. I...
THE EVOLUTION OF THE WINTER PARALYMPIC GAMES AND SPORTS
THE EVOLUTION OF THE WINTER PARALYMPIC GAMES AND SPORTS
Purpose: The aim of this research was to record and the evolution of the winter paralympic games and sports since 1976 until 2010. The history of the Winter Paralympic Games is rel...
Serious games for environmental education
Serious games for environmental education
AbstractSerious games are increasingly popular in multiple fields, including education and environmental engagement. We conducted a systematic review to examine the reasons for thi...
Playing Pregnancy: The Ludification and Gamification of Expectant Motherhood in Smartphone Apps
Playing Pregnancy: The Ludification and Gamification of Expectant Motherhood in Smartphone Apps
IntroductionLike other forms of embodiment, pregnancy has increasingly become subject to representation and interpretation via digital technologies. Pregnancy and the unborn entity...
Ethnography in Play: Didactic Games of Russian Germans
Ethnography in Play: Didactic Games of Russian Germans
This article presents the case of creating educational games with linguistic, ethnic and cultural components. Games are viewed as a means of conveying important cultural informatio...
Serious games to study the influence of wildlife devaluation strategies on hunter behaviour
Serious games to study the influence of wildlife devaluation strategies on hunter behaviour
<p>The international illegal wildlife trade (IWT) threatens countless species globally. Many solutions to the IWT have been proposed and implemented, the most common being in...
EXPTIME Tableaux for the Coalgebraic mu-Calculus
EXPTIME Tableaux for the Coalgebraic mu-Calculus
The coalgebraic approach to modal logic provides a uniform framework that captures the semantics of a large class of structurally different modal logics, including e.g. graded and ...
Secondary School Students’ Cognitive Structures Regarding Educational Games
Secondary School Students’ Cognitive Structures Regarding Educational Games
To employ educational games in education as intended, it is required to show students’ cognitive structures for this concept. As a result, the purpose of this research was to revea...

