Home → Magazine Archive → February 2009 (Vol. 52, No. 2) → Technical Perspective: The Complexity of Computing... → Abstract

Technical Perspective: The Complexity of Computing Nash Equilibrium

By Ehud Kalai

Communications of the ACM, Vol. 52 No. 2, Page 88

Computer science and game theory go back to the same individual, John von Neumann, and both subjects deal with the mathematization of rational decision making. Yet, for many years they continued to work apart. But in the last dozen years we have seen a fusion of the two fields.

The full text of this article is premium content


No entries found