The Complexity of Online Graph Games.
Janosch FuchsChristoph GrüneTom JanßenPublished in: SOFSEM (2024)
Keyphrases
- online learning
- graph theoretic
- structured data
- graph model
- online game
- real time
- computational cost
- worst case
- nash equilibria
- decision problems
- neural network
- computer games
- game theoretic
- space complexity
- nash equilibrium
- causal graph
- game playing
- polynomial time complexity
- weighted graph
- bipartite graph
- graph matching
- video games
- connected components
- random walk
- computational complexity
- multi agent systems
- image segmentation