Approximating Nash Equilibria and Dense Subgraphs via an Approximate Version of Carathéodory's Theorem.

Siddharth Barman

Published in: SIAM J. Comput. (2018)

Keyphrases

nash equilibria
dense subgraphs
incomplete information
stochastic games
game theory
fictitious play
nash equilibrium
pure strategy
game theoretic
graph mining
functional modules
community discovery
von neumann
congestion games
clustering algorithm
pattern mining
probability distribution