Short Sequences of Improvement Moves Lead to Approximate Equilibria in Constraint Satisfaction Games

Ioannis Caragiannis, Angelo Fanelli, Nick Gravin. Short Sequences of Improvement Moves Lead to Approximate Equilibria in Constraint Satisfaction Games. In Ron Lavi, editor, Algorithmic Game Theory - 7th International Symposium, SAGT 2014, Haifa, Israel, September 30 - October 2, 2014. Proceedings. Volume 8768 of Lecture Notes in Computer Science, pages 49-60, Springer, 2014. [doi]

Abstract

Abstract is missing.