中文

关于最小化仿射函数最小值期望的质量传输问题的注记

概率论 2017-03-24 v2

摘要

我们研究具有一维边际 μ\muν\nu 以及代价函数 c=min{l1,,ln}c = \min\{l_1, \ldots, l_n\} 的 Monge--Kantorovich 问题,该代价函数等于有限个数 nn 个满足某些非退化假设的仿射函数 lil_i 的最小值。我们证明该问题等价于一个有限维极值问题。更确切地说,表明解集中在 nn 个乘积 Ii×JiI_i \times J_i 的并上,其中 {Ii}\{I_i\}{Ji}\{J_i\} 是将实直线划分为不相交连通集的划分。集合族 {Ii}\{I_i\}{Ji}\{J_i\} 具有以下性质:1) 在 Ii×JiI_i \times J_ic=lic=l_i,2) {Ii},{Ji}\{I_i\}, \{J_i\} 是求解辅助 nn 维极值问题的一对划分。结果被部分推广到多于两个边际的情形。

关键词

引用

@article{arxiv.1512.02894,
  title  = {Remarks on mass transportation minimizing expectation of a minimum of affine functions},
  author = {Alexander V. Kolesnikov and Nikolay Lysenko},
  journal= {arXiv preprint arXiv:1512.02894},
  year   = {2017}
}

备注

7 pages