When is multidimensional screening a convex program?
From MaRDI portal
bunchingrobustnessscreeningnonlinear pricingoptimal transportationprice discriminationasymmetric informationprincipal-agentmechanism designmonopolyincentive compatibilityoptimal taxationexclusioncross-curvatureMa-Trudinger-Wangmultidimensional signallingprivate imperfect incomplete informationsocial welfare maximization under budget constraint
Abstract: A principal wishes to transact business with a multidimensional distribution of agents whose preferences are known only in the aggregate. Assuming a twist (= generalized Spence-Mirrlees single-crossing) hypothesis and that agents can choose only pure strategies, we identify a structural condition on the preference b(x,y) of agent type x for product type y -- and on the principal's costs c(y) -- which is necessary and sufficient for reducing the profit maximization problem faced by the principal to a convex program. This is a key step toward making the principal's problem theoretically and computationally tractable; in particular, it allows us to derive uniqueness and stability of the principal's optimum strategy -- and similarly of the strategy maximizing the expected welfare of the agents when the principal's profitability is constrained. We call this condition non-negative cross-curvature: it is also (i) necessary and sufficient to guarantee convexity of the set of b-convex functions, (ii) invariant under reparametrization of agent and/or product types by diffeomorphisms, and (iii) a strengthening of Ma, Trudinger and Wang's necessary and sufficient condition (A3w) for continuity of the correspondence between an exogenously prescribed distribution of agents and of products. We derive the persistence of economic effects such as the desirability for a monopoly to establish prices so high they effectively exclude a positive fraction of its potential customers, in nearly the full range of non-negatively cross-curved models.
Recommendations
- Convexity and multi-dimensional screening for spaces with different dimensions
- Multidimensional screening under nonlinear costs: limits of standard approach
- Is the classic convex decomposition optimal for bound-preserving schemes in multiple dimensions?
- Convex projection and convex multi-objective optimization
- Existence in multidimensional screening with general nonlinear preferences
- scientific article; zbMATH DE number 4031406
- Convexity of the optimal multifunctions and its consequences in vector optimization
- scientific article; zbMATH DE number 5954531
- Consistency of multidimensional convex regression
- On the optimality of exclusion in multi-dimensional screening
Cites work
- scientific article; zbMATH DE number 4017727 (Why is no real title available?)
- A Jacobian inequality for gradient maps on the sphere and its application to directional statistics
- A general existence result for the principal-agent problem with adverse selection
- A necessary and sufficient condition for rationalizability in a quasilinear context
- An Exploration in the Theory of Optimum Income Taxation
- An algorithm for computing solutions of variational problems with global convexity constraints
- Continuity, curvature, and the general covariance of optimal transportation
- Free boundaries in optimal transport and Monge-Ampère obstacle problems
- Ironing, Sweeping, and Multidimensional Screening
- Monopoly and product quality
- Multi-Product Quantity-Dependent Prices and Profitability Constraints
- Multidimensional incentive compatibility and mechanism design
- Multidimensional screening.
- Multidimensional signalling
- Multiproduct Nonlinear Pricing
- On the regularity of solutions of optimal transportation problems
- Optimal Transport
- Optimal selling mechanisms for multiproduct monopolists: Incentive compatibility in the presence of budget constraints
- Optimal spatial pricing strategies with transportation costs
- Optimal transportation, topology and uniqueness
- Regularity of optimal maps on the sphere: the quadratic cost and the reflector antenna
- Regularity of potential functions of the optimal transportation problem
- Regularity of solutions for some variational problems subject to a convexity constraint.
- Regulating a Monopolist with Unknown Costs
- State Constraints in Convex Control Problems of Bolza
- Taxing price makers
- The geometry of optimal transportation
- The taxation principle and multi-time Hamilton-Jacobi equations
- Towards the smoothness of optimal maps on Riemannian submersions and Riemannian products (of round spheres in particular)
Cited in
(33)- A necessary optimality condition in two-dimensional screening
- Regularity of the solution to the principal-agent problem
- Regularity of optimal transport maps on multiple products of spheres
- Solving multidimensional screening problems using a generalized single crossing property
- Existence in multidimensional screening with general nonlinear preferences
- Existence of solutions to principal-agent problems with adverse selection under minimal assumptions
- Hölder continuity and injectivity of optimal maps
- An iterated projection approach to variational problems under generalized convexity constraints
- The Kähler geometry of certain optimal transport problems
- Optimal transportation, topology and uniqueness
- Optimal pricing for optimal transport
- A glimpse into the differential topology and geometry of optimal transport
- Topical functions: Hermite-Hadamard type inequalities and Kantorovich duality
- Remarks on Afriat's theorem and the Monge-Kantorovich problem
- A Jacobian inequality for gradient maps on the sphere and its application to directional statistics
- Pointwise estimates and regularity in geometric optics and other generated Jacobian equations
- The exchange value embedded in a transport system
- Necessary and sufficient conditions for continuity of optimal transport maps on Riemannian manifolds
- A duality and free boundary approach to adverse selection
- The Ma-Trudinger-Wang curvature for natural mechanical actions
- Optimal payment scheme when the supplier's quality level and cost are unknown
- Variational problems involving unequal dimensional optimal transport
- Optimal contract design in the joint economic lot size problem with multi-dimensional asymmetric information
- Optimal transportation, modelling and numerical simulation
- Wasserstein barycenters over Riemannian manifolds
- Linearized optimal transport on manifolds
- Adaptive, anisotropic and hierarchical cones of discrete convex functions
- Synthetic theory of Ricci curvature bounds
- Robustness and separation in multidimensional screening
- Optimal transport and Cournot-Nash equilibria
- Convexity and multi-dimensional screening for spaces with different dimensions
- Geometry of vectorial martingale optimal transportations and duality
- Optimal mass transport and symmetric representations of their cost functions
This page was built for publication: When is multidimensional screening a convex program?
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q533086)
