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]

@inproceedings{CaragiannisFG14,
  title = {Short Sequences of Improvement Moves Lead to Approximate Equilibria in Constraint Satisfaction Games},
  author = {Ioannis Caragiannis and Angelo Fanelli and Nick Gravin},
  year = {2014},
  doi = {10.1007/978-3-662-44803-8_5},
  url = {http://dx.doi.org/10.1007/978-3-662-44803-8_5},
  researchr = {https://researchr.org/publication/CaragiannisFG14},
  cites = {0},
  citedby = {0},
  pages = {49-60},
  booktitle = {Algorithmic Game Theory - 7th International Symposium, SAGT 2014, Haifa, Israel, September 30 - October 2, 2014. Proceedings},
  editor = {Ron Lavi},
  volume = {8768},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-662-44802-1},
}