Computing Pure Nash Equilibria in Symmetric Action Graph Games.
Albert Xin JiangKevin Leyton-BrownPublished in: AAAI (2007)
Keyphrases
- pure nash equilibria
- game theoretic
- pure nash equilibrium
- congestion games
- random walk
- game theory
- graph structure
- graph representation
- graph model
- graph theory
- weighted graph
- nash equilibrium
- bipartite graph
- directed graph
- structured data
- social networks
- graph mining
- connected components
- spanning tree
- computer games
- planar graphs
- action sets
- homology generators
- reinforcement learning