Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs.
David AvisKazuo IwamaDaichi PakuPublished in: ISAAC (2011)
Keyphrases
- nash equilibria
- web graph
- directed graph
- incomplete information
- stochastic games
- link analysis
- ranking algorithm
- game theory
- link structure
- fictitious play
- random walk
- nash equilibrium
- game theoretic
- web pages
- graph mining
- social networks
- solution concepts
- pagerank algorithm
- pure strategy
- cooperative
- multiagent learning
- web logs
- web documents
- knowledge discovery
- website