Optimal pricing for optimal transport

preprint2014arXivOpen access

Abstract

Suppose that c(x,y)c(x,y) is the cost of transporting a unit of mass from x∈Xx\in X to y∈Yy\in Y and suppose that a mass distribution μμ on XX is transported optimally (so that the total cost of transportation is minimal) to the mass distribution νν on YY. Then, roughly speaking, the Kantorovich duality theorem asserts that there is a price f(x)f(x) for a unit of mass sold (say by the producer to the distributor) at xx and a price g(y)g(y) for a unit of mass sold (say by the distributor to the end consumer) at yy such that for any x∈Xx\in X and y∈Yy\in Y, the price difference g(y)−f(x)g(y)-f(x) is not greater than the cost of transportation c(x,y)c(x,y) and such that there is equality g(y)−f(x)=c(x,y)g(y)-f(x)=c(x,y) if indeed a nonzero mass was transported (via the optimal transportation plan) from xx to yy. We consider the following optimal pricing problem: suppose that a new pricing policy is to be determined while keeping a part of the optimal transportation plan fixed and, in addition, some prices at the sources of this part are also kept fixed. From the producers' side, what would then be the highest compatible pricing policy possible? From the consumers' side, what would then be the lowest compatible pricing policy possible? In the framework of cc-convexity theory, we have recently introduced and studied optimal cc-convex cc-antiderivatives and explicit constructions of these optimizers were presented. In the present paper we employ optimal cc-convex cc-antiderivatives and conclude that these are natural solutions to the optimal pricing problems mentioned above. This type of problems drew attention in the past and existence results were previously established in the case where X=Y=RnX=Y=R^n under various specifications. We solve the above problem for general spaces X,YX,Y and real-valued, lower semicontinuous cost functions cc.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.