From Nash Equilibria to Chain Recurrent Sets: An Algorithmic Solution Concept for Game Theory

In 1950, Nash proposed a natural equilibrium solution concept for games hence called Nash equilibrium, and proved that all finite games have at least one. The proof is through a simple yet ingenious application of Brouwer’s (or, in another version Kakutani’s) fixed point theorem,...

Full description

Bibliographic Details
Main Authors: Christos Papadimitriou, Georgios Piliouras
Format: Article
Language:English
Published: MDPI AG 2018-10-01
Series:Entropy
Subjects:
Online Access:http://www.mdpi.com/1099-4300/20/10/782