Local Dominance in Mixed-Strength Populations -- Fast Maximal Independent Set

Michael Luby, Sandy Irani

In many natural and engineered systems, agents interact through local contests that determine which individuals become dominant within their neighborhoods. These interactions are s…