Complexity and winning strategies of graph convexity games (Brief Announcement).

Samuel N. Araújo Raquel Folz Rosiane de Freitas Rudini Sampaio

Published in: LAGOS (2023)

Keyphrases

human players
graph structure
directed graph
graph representation
computational complexity
game playing
weighted graph
test beds
mixed strategy
graph model
random walk
serious games
nash equilibrium
graph matching
video games
graph theoretic
connected components
monte carlo
two player games