Slaves, Tyrants, and Negotiators