Inspired by applications in pricing and contract design, we study the maximization of one-
sided Lipschitz functions, which only provide the (weaker) guarantee that they do not grow …