Javascript must be enabled to continue!
Simplicial Complexes are Game Complexes
View through CrossRef
Strong placement games (SP-games) are a class of combinatorial games whose structure allows one to describe the game via simplicial complexes. A natural question is whether well-known parameters of combinatorial games, such as "game value", appear as invariants of the simplicial complexes. This paper is the first step in that direction. We show that every simplicial complex encodes a certain type of SP-game (called an "invariant SP-game") whose ruleset is independent of the board it is played on. We also show that in the class of SP-games isomorphic simplicial complexes correspond to isomorphic game trees, and hence equal game values. We also study a subclass of SP-games corresponding to flag complexes, showing that there is always a game whose corresponding complex is a flag complex no matter which board it is played on.
The Electronic Journal of Combinatorics
Title: Simplicial Complexes are Game Complexes
Description:
Strong placement games (SP-games) are a class of combinatorial games whose structure allows one to describe the game via simplicial complexes.
A natural question is whether well-known parameters of combinatorial games, such as "game value", appear as invariants of the simplicial complexes.
This paper is the first step in that direction.
We show that every simplicial complex encodes a certain type of SP-game (called an "invariant SP-game") whose ruleset is independent of the board it is played on.
We also show that in the class of SP-games isomorphic simplicial complexes correspond to isomorphic game trees, and hence equal game values.
We also study a subclass of SP-games corresponding to flag complexes, showing that there is always a game whose corresponding complex is a flag complex no matter which board it is played on.
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...
Simplicial polygroups and the generalized Moore complexes
Simplicial polygroups and the generalized Moore complexes
A simplicial group is a simplicial object in the category of groups. A very nice application of simplicial group which is simplicial polygroup is given in this paper. Using polygro...
Game Theory in Business Ethics: Bad Ideology or Bad Press?
Game Theory in Business Ethics: Bad Ideology or Bad Press?
Solomon’s article and Binmore’s response exemplify a standard exchange between the game theorist and those critical of applying game theory to ethics. The critic of game theory lis...
Perancangan Ulang Game Edukasi Bahasa Inggris menggunakan Digital Game Based Learning Method
Perancangan Ulang Game Edukasi Bahasa Inggris menggunakan Digital Game Based Learning Method
Game edukasi adalah game yang didesain untuk merangsang kecerdasan anak. Game edukasi bertujuan untuk belajar dan menarik perhatian siswa. Game edukasi adalah gabungan dari konten ...
Generating game immersion features for immersive game selection
Generating game immersion features for immersive game selection
The immersion is an essential component of the modern digital game. Currently, immersion is the required component which should be included in the digital game. The modern game whi...
Competencia y colusión en el juego de Hotelling
Competencia y colusión en el juego de Hotelling
This doctoral thesis belongs to the field of science called Game Theory and, specifically, addresses the analysis of Hotelling's game. In the model defined by Harold Hotelling (189...
InvMap and Witness Simplicial Variational Auto-Encoders
InvMap and Witness Simplicial Variational Auto-Encoders
Variational Auto-Encoders (VAEs) are deep generative models used for unsupervised learning, however their standard version is not topology-aware in practice since the data topology...
Konsep Perilaku Keputusan Pembelian Game Online
Konsep Perilaku Keputusan Pembelian Game Online
E-Sport sports have been recognized as sports since 2020. The rise of technological developments makes game applications more very diverse and competitive. Data shows that the numb...

