Games on Graphs

05/17/2023
by   Nathanaël Fijalkow, et al.
0

The objective of this collaborative textbook is to present the state of the art on games on graphs, which is part of a larger research topic called game theory. Games on graphs is the field concerned with games whose rules and evolution are represented by a graph.

READ FULL TEXT
research
04/29/2023

Positionality of mean-payoff games on infinite graphs

This short note establishes positionality of mean-payoff games over infi...
research
07/27/2018

Connected Subtraction Games on Subdivided Stars

The present paper deals with connected subtraction games in graphs, whic...
research
03/31/2022

TropeTwist: Trope-based Narrative Structure Generation

Games are complex, multi-faceted systems that share common elements and ...
research
07/12/2018

Computational Complexity of Games and Puzzles

In this thesis, we survey techniques and results from the study of Compl...
research
10/10/2017

Accelerating Energy Games Solvers on Modern Architectures

Quantitative games, where quantitative objectives are defined on weighte...
research
05/12/2021

Playing Codenames with Language Graphs and Word Embeddings

Although board games and video games have been studied for decades in ar...
research
02/08/2021

EigenGame Unloaded: When playing games is better than optimizing

We build on the recently proposed EigenGame that views eigendecompositio...

Please sign up or login with your details

Forgot password? Click here to reset