Graph convexity impartial games: Complexity and winning strategies.
Samuel N. AraújoJoão Marcos BritoRaquel FolzRosiane de FreitasRudini M. SampaioPublished in: Theor. Comput. Sci. (2024)
Keyphrases
- human players
- nash equilibrium
- mixed strategy
- directed graph
- random walk
- computational complexity
- video games
- graph theoretic
- graph model
- game theory
- graph based algorithm
- connected components
- weighted graph
- learning environment
- solution concepts
- bounded treewidth
- coalitional games
- game theoretic
- undirected graph
- serious games
- np complete
- graph theory
- image segmentation
- graph matching
- computer games
- worst case
- convex hull
- structured data