Efficient Computation of Nash Equilibria for Very Sparse Win-Lose Bimatrix Games.

Bruno Codenotti Mauro Leoncini Giovanni Resta

Published in: ESA (2006)

Keyphrases

nash equilibria
efficient computation
incomplete information
game theory
stochastic games
nash equilibrium
fictitious play
game theoretic
pure strategy
solution concepts
computational efficiency
high dimensional
congestion games
database
mixed strategy