Loyalty, Legacy and the Cost of Commitment