Selfishness, Collusion and Power of Local Search for the ADMs Minimization Problem