Learning To Share The Hard Way