Cooperating with and without Formal Agreements