An iterated projection approach to variational problems under generalized convexity constraints
Résumé
The principal-agent problem in economics leads to variational problems subject to global constraints of $b$-convexity on the admissible functions, capturing the so-called incentive-compatibility constraints. Typical examples are minimization problems subject to a convexity constraint. In a recent pathbreaking article, Figalli et al. (J Econ Theory 146(2):454–478, 2011) identified conditions which ensure convexity of the principal-agent problem and thus raised hope on the development of numerical methods. We consider special instances of projections problems over $b$-convex functions and show how they can be solved numerically using Dykstra’s iterated projection algorithm to handle the $b$-convexity constraint in the framework of (Figalli et al. in J Econ Theory 146(2):454–478, 2011). Our method also turns out to be simple for convex envelope computations.