Learning to Compromise