We consider team-work settings where individual agents incur costs on behalf of the team. In such settings it is frequently the custom to reimburse agents for the costs they incur (at least in part) in order to promote fairness. We show, however, that when agents are self-interested, such reimbursement can result in degradation in efficiency—at times severe… (More)