Technical Reports

The ICICS/CS Reading Room


UBC CS TR-2007-25 Summary

A Tutorial on the Proof of the Existence of Nash Equilibria, November 09, 2007 Albert Xin Jiang and Kevin Leyton-Brown, 10 pages

In this tutorial we detail a proof of Nash's famous theorem on the existence of Nash equilibria in finite games, first proving Sperner's lemma and Brouwer's fixed-point theorem.


If you have any questions or comments regarding this page please send mail to help@cs.ubc.ca.