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…