Vidal's library
Title: Simple Search Methods for Finding a Nash Equilibrium
Author: Ryan Porter, Eugene Nudelman, and Yoav Shoham
Book Tittle: Proceedings of the Nineteenth National Conference on Artificial Intelligence
Year: 2004
Abstract: We present two simple search methods for computing a sample Nash equilibrium in a normal-form game: one for 2- player games and one for n-player games. We test these algorithms on many classes of games, and show that they perform well against the state of the art: the Lemke-Howson algorithm for 2-player games, and Simplicial Subdivision and Govindan-Wilson for n-player games.



@InProceedings{porter04a,
  author =	 {Ryan Porter and Eugene Nudelman and Yoav Shoham},
  title =	 {Simple Search Methods for Finding a Nash
                  Equilibrium},
  booktitle =	 {Proceedings of the Nineteenth National Conference on
                  Artificial Intelligence},
  year =	 2004,
  abstract =	 {We present two simple search methods for computing a
                  sample Nash equilibrium in a normal-form game: one
                  for 2- player games and one for n-player games. We
                  test these algorithms on many classes of games, and
                  show that they perform well against the state of the
                  art: the Lemke-Howson algorithm for 2-player games,
                  and Simplicial Subdivision and Govindan-Wilson for
                  n-player games.},
  keywords = 	 {game-theory},
  url = 	 {http://jmvidal.cse.sc.edu/library/porter04a.pdf}
}
Last modified: Wed Mar 9 10:16:17 EST 2011