Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/iii/paper-348/3/d/solution

Put and use the two Kantorovich potentials
For every ,
Thus the pair is dual feasible, with equality precisely on . Finite second moments make both potentials integrable; compactness of is more than sufficient. For any admissible transport map , integrating the inequality and using its pushforward measure gives
The admissible map attains equality. Consequently
The same certificate proves optimality of its graph transport plan among all transport plans. Notice that need not be a convex function when : it is a cost dual potential. The associated convex gradient potential is instead .

New to topics? Read the docs here!