Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games.

Spyros C. Kontogiannis Panagiota N. Panagopoulou Paul G. Spirakis

Published in: WINE (2006)

Keyphrases

nash equilibria
incomplete information
nash equilibrium
game theory
stochastic games
fictitious play
game theoretic
pure strategy
computational complexity
learning algorithm
worst case
related problems
cooperative
expert systems
cost function
dynamic environments