A General Solution to the Quasi Linear Screening Problem

Résumé

We provide an algorithm for solving multidimensional screening problems which are intractable analytically. The algorithm is a primal-dual algorithm which alternates between optimising the primal problem of the surplus extracted by the principal and the dual problem of the optimal assignment to deliver to the agents for a given surplus. We illustrate the algorithm by solving (i) the generic monopolist price discrimination problem and (ii) an optimal tax problem covering income and savings taxes when citizens differ in multiple dimensions.

Mots-clés

Codes JEL

Référence

Guillaume Carlier, Xavier Dupuis, Jean-Charles Rochet et John Thanassoulis, « A General Solution to the Quasi Linear Screening Problem », TSE Working Paper, n° 24-1537, mai 2024.