Games induced by the partitioning of a graph.
Michel GrabischAlexandre SkodaPublished in: Ann. Oper. Res. (2012)
Keyphrases
- graph partitioning
- partitioning algorithm
- random walk
- graph representation
- spectral graph
- structured data
- game theory
- graph theory
- weighted graph
- connected components
- directed graph
- normalized cut
- vertex set
- spanning tree
- dependency graph
- graph search
- directed acyclic graph
- nash equilibrium
- graph matching
- video games
- learning environment
- game theoretic
- human computation
- min cut
- graph model
- computer games