Distributed MIS Algorithms for Rational Agents using Games

Nithin Salevemula, Shreyas Pai

We study the problem of computing a Maximal Independent Set (MIS) in distributed networks where each node is a rational agent whose payoff depends on whether it joins the MIS. Clas…