Vi utnyttjar de spelteoretiska idéer som presenteras i [12] för att studera vertex färgproblem i en distribuerad miljö. De hörn av grafen ses som spelare i ett lämpligt definierat strategiskt spel, där varje spelare måste välja någon färg, och utbetalningen av en vertex är det totala antalet spelare som har valt samma färg som sin egen. Vi utvidgar här resultaten av [12] genom att visa att om någon delmängd av icke-nära hörn utför ett själviskt steg (dvs ändra sina färger för att öka deras vinst) parallellt, då en (Nash jämvikt) korrekt färgning, med hjälp av ett antal färger inom flera kända övre gränser på det kromatiska antalet, kan fortfarande nås i polynom tid. Vi presenterar också en implementering av den distribuerade algoritmen i trådlösa nätverk av små enheter och utvärderar prestandan i simulerade och experimentella miljöer. Prestandaanalysen visar att det är den första praktiskt genomförbara distribuerade algoritmen.
I REF föreslog författarna en spelteoretisk metod för vertex färgning på ett distribuerat sätt för att utvärdera prestanda för det trådlösa nätverket i en simulerad miljö.