The Complexity of the Homotopy Method, Equilibrium Selection, and Lemke-Howson Solutions

Paul W. Goldberg, Christos H. Papadimitriou, Rahul Savani. The Complexity of the Homotopy Method, Equilibrium Selection, and Lemke-Howson Solutions. In Rafail Ostrovsky, editor, IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011. pages 67-76, IEEE, 2011. [doi]

Abstract

Abstract is missing.