Negative weights make adversaries stronger