{"title":"多边际优化运输的总体框架","authors":"Brendan Pass, Adolfo Vargas-Jiménez","doi":"10.1007/s10107-023-02032-5","DOIUrl":null,"url":null,"abstract":"<p>We establish a general condition on the cost function to obtain uniqueness and Monge solutions in the multi-marginal optimal transport problem, under the assumption that a given collection of the marginals are absolutely continuous with respect to local coordinates. When only the first marginal is assumed to be absolutely continuous, our condition is equivalent to the twist on splitting sets condition found in Kim and Pass (SIAM J Math Anal 46:1538–1550, 2014; SIAM J Math Anal 46:1538–1550, 2014). In addition, it is satisfied by the special cost functions in our earlier work (Pass and Vargas-Jiménez in SIAM J Math Anal 53:4386–4400, 2021; Monge solutions and uniqueness in multi-marginal optimal transport via graph theory. arXiv:2104.09488, 2021), when absolute continuity is imposed on certain other collections of marginals. We also present several new examples of cost functions which violate the twist on splitting sets condition but satisfy the new condition introduced here, including a class of examples arising in robust risk management problems; we therefore obtain Monge solution and uniqueness results for these cost functions, under regularity conditions on an appropriate subset of the marginals.\n</p>","PeriodicalId":18297,"journal":{"name":"Mathematical Programming","volume":"9 1","pages":""},"PeriodicalIF":2.2000,"publicationDate":"2024-02-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A general framework for multi-marginal optimal transport\",\"authors\":\"Brendan Pass, Adolfo Vargas-Jiménez\",\"doi\":\"10.1007/s10107-023-02032-5\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>We establish a general condition on the cost function to obtain uniqueness and Monge solutions in the multi-marginal optimal transport problem, under the assumption that a given collection of the marginals are absolutely continuous with respect to local coordinates. When only the first marginal is assumed to be absolutely continuous, our condition is equivalent to the twist on splitting sets condition found in Kim and Pass (SIAM J Math Anal 46:1538–1550, 2014; SIAM J Math Anal 46:1538–1550, 2014). In addition, it is satisfied by the special cost functions in our earlier work (Pass and Vargas-Jiménez in SIAM J Math Anal 53:4386–4400, 2021; Monge solutions and uniqueness in multi-marginal optimal transport via graph theory. arXiv:2104.09488, 2021), when absolute continuity is imposed on certain other collections of marginals. We also present several new examples of cost functions which violate the twist on splitting sets condition but satisfy the new condition introduced here, including a class of examples arising in robust risk management problems; we therefore obtain Monge solution and uniqueness results for these cost functions, under regularity conditions on an appropriate subset of the marginals.\\n</p>\",\"PeriodicalId\":18297,\"journal\":{\"name\":\"Mathematical Programming\",\"volume\":\"9 1\",\"pages\":\"\"},\"PeriodicalIF\":2.2000,\"publicationDate\":\"2024-02-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Mathematical Programming\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s10107-023-02032-5\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, SOFTWARE ENGINEERING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematical Programming","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s10107-023-02032-5","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
引用次数: 0
摘要
我们建立了一个关于成本函数的一般条件,以便在多边际最优运输问题中获得唯一性和蒙日解,前提是给定的边际集合相对于局部坐标是绝对连续的。当只假设第一个边际绝对连续时,我们的条件等同于 Kim 和 Pass(SIAM J Math Anal 46:1538-1550, 2014;SIAM J Math Anal 46:1538-1550, 2014)中发现的关于分裂集的扭曲条件。此外,当对某些其他边际集合施加绝对连续性时,我们早期工作(Pass 和 Vargas-Jiménez in SIAM J Math Anal 53:4386-4400, 2021; Monge solutions and uniqueness in multi-marginal optimal transport via graph theory.我们还提出了几个成本函数的新例子,它们违反了分裂集上的扭曲条件,但满足了这里引入的新条件,其中包括稳健风险管理问题中出现的一类例子;因此,在边际的适当子集上的正则性条件下,我们得到了这些成本函数的 Monge 解和唯一性结果。
A general framework for multi-marginal optimal transport
We establish a general condition on the cost function to obtain uniqueness and Monge solutions in the multi-marginal optimal transport problem, under the assumption that a given collection of the marginals are absolutely continuous with respect to local coordinates. When only the first marginal is assumed to be absolutely continuous, our condition is equivalent to the twist on splitting sets condition found in Kim and Pass (SIAM J Math Anal 46:1538–1550, 2014; SIAM J Math Anal 46:1538–1550, 2014). In addition, it is satisfied by the special cost functions in our earlier work (Pass and Vargas-Jiménez in SIAM J Math Anal 53:4386–4400, 2021; Monge solutions and uniqueness in multi-marginal optimal transport via graph theory. arXiv:2104.09488, 2021), when absolute continuity is imposed on certain other collections of marginals. We also present several new examples of cost functions which violate the twist on splitting sets condition but satisfy the new condition introduced here, including a class of examples arising in robust risk management problems; we therefore obtain Monge solution and uniqueness results for these cost functions, under regularity conditions on an appropriate subset of the marginals.
期刊介绍:
Mathematical Programming publishes original articles dealing with every aspect of mathematical optimization; that is, everything of direct or indirect use concerning the problem of optimizing a function of many variables, often subject to a set of constraints. This involves theoretical and computational issues as well as application studies. Included, along with the standard topics of linear, nonlinear, integer, conic, stochastic and combinatorial optimization, are techniques for formulating and applying mathematical programming models, convex, nonsmooth and variational analysis, the theory of polyhedra, variational inequalities, and control and game theory viewed from the perspective of mathematical programming.