@InProceedings{hirvonen_et_al:LIPIcs.OPODIS.2023.11, author = {Hirvonen, Juho and Schmid, Laura and Chatterjee, Krishnendu and Schmid, Stefan}, title = {{On the Convergence Time in Graphical Games: A Locality-Sensitive Approach}}, booktitle = {27th International Conference on Principles of Distributed Systems (OPODIS 2023)}, pages = {11:1--11:24}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-308-9}, ISSN = {1868-8969}, year = {2024}, volume = {286}, editor = {Bessani, Alysson and D\'{e}fago, Xavier and Nakamura, Junya and Wada, Koichi and Yamauchi, Yukiko}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2023.11}, URN = {urn:nbn:de:0030-drops-195015}, doi = {10.4230/LIPIcs.OPODIS.2023.11}, annote = {Keywords: distributed computing, Nash equilibria, mechanism design, best-response dynamics} }