Equilibria and Complexity: What now? Christos H. Papadimitriou UC Berkeley “christos” Outline • Equilibria and complexity: what, who and why • Approximate Nash • Special cases • New equilibria.

Download Report

Transcript Equilibria and Complexity: What now? Christos H. Papadimitriou UC Berkeley “christos” Outline • Equilibria and complexity: what, who and why • Approximate Nash • Special cases • New equilibria.