47 citations · 107 across the 20 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.GT2021
Classifying Convergence Complexity of Nash Equilibria in Graphical Games Using Distributed Computing Theory
Juho Hirvonen, Laura Schmid, Krishnendu Chatterjee +1
Graphical games are a useful framework for modeling the interactions of (selfish) agents who are connected via an underlying topology and whose behaviors influence each other. They…
cs.DC2021
Local Mending
Alkida Balliu, Juho Hirvonen, Darya Melnyk +3
In this work we introduce the graph-theoretic notion of mendability: for each locally checkable graph problem we can define its mending radius, which captures the idea of how far o…