One possible way to do this is to introduce a task-specific cost function that penalizes the disagreements similarly to the way Kendall's τ does.
4 we define a new Kendall cost as follows: where we use the sigmoid function sig as a differentiable approximation to the step function.