{"title":"准线性筛选问题的一般解决方案","authors":"Guillaume Carlier , Xavier Dupuis , Jean-Charles Rochet , John Thanassoulis","doi":"10.1016/j.jmateco.2024.103025","DOIUrl":null,"url":null,"abstract":"<div><p>We provide an algorithm for solving multidimensional screening problems which are intractable analytically. The algorithm is a primal–dual algorithm which alternates between optimizing 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.</p></div>","PeriodicalId":50145,"journal":{"name":"Journal of Mathematical Economics","volume":"114 ","pages":"Article 103025"},"PeriodicalIF":1.0000,"publicationDate":"2024-07-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A general solution to the quasi linear screening problem\",\"authors\":\"Guillaume Carlier , Xavier Dupuis , Jean-Charles Rochet , John Thanassoulis\",\"doi\":\"10.1016/j.jmateco.2024.103025\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>We provide an algorithm for solving multidimensional screening problems which are intractable analytically. The algorithm is a primal–dual algorithm which alternates between optimizing 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.</p></div>\",\"PeriodicalId\":50145,\"journal\":{\"name\":\"Journal of Mathematical Economics\",\"volume\":\"114 \",\"pages\":\"Article 103025\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2024-07-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Mathematical Economics\",\"FirstCategoryId\":\"96\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0304406824000855\",\"RegionNum\":4,\"RegionCategory\":\"经济学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"ECONOMICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Mathematical Economics","FirstCategoryId":"96","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0304406824000855","RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ECONOMICS","Score":null,"Total":0}
引用次数: 0
摘要
我们提供了一种算法,用于解决难以分析的多维筛选问题。该算法是一种初等--二元算法,它交替优化委托人提取盈余的初等问题和给定盈余下交付给代理人的最优分配的二元问题。我们通过解决 (i) 一般垄断者价格歧视问题和 (ii) 当公民在多个维度上存在差异时涵盖所得税和储蓄税的最优税收问题来说明该算法。
A general solution to the quasi linear screening problem
We provide an algorithm for solving multidimensional screening problems which are intractable analytically. The algorithm is a primal–dual algorithm which alternates between optimizing 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.
期刊介绍:
The primary objective of the Journal is to provide a forum for work in economic theory which expresses economic ideas using formal mathematical reasoning. For work to add to this primary objective, it is not sufficient that the mathematical reasoning be new and correct. The work must have real economic content. The economic ideas must be interesting and important. These ideas may pertain to any field of economics or any school of economic thought.