Uniqueness of optimal plans for multi-marginal mass transport problems via a reduction argument
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866913322766434304 |
|---|---|
| author | Ahmadpoor, Mohammad Ali Moameni, Abbas |
| author_facet | Ahmadpoor, Mohammad Ali Moameni, Abbas |
| contents | For a family of probability spaces $\{(X_k,\mathcal{B}_{X_k},μ_k)\}_{k=1}^N$ and a cost function $c: X_1\times\cdots\times X_N\to \mathbb{R}$ we consider the Monge-Kantorovich problem \begin{align*}\tag{MK}\label{MONKANT} \inf_{λ\inΠ(μ_1,\ldots,μ_N)}\int_{\prod_{k=1}^N X_k}c\,dλ. \end{align*} Then for each ordered subset $\mathcal{P}=\{i_1,\ldots,i_p\}\subsetneq\{1,...,N\}$ with $p\geq 2$ we create a new cost function $c_\mathcal{P}$ corresponding to the original cost function $c$ defined on $\prod_{k=1}^p X_{i_k}$. This new cost function $c_\mathcal{P}$ enjoys many of the features of the original cost $c$ while it has the property that any optimal plan $λ$ of \eqref{MONKANT} restricted to $\prod_{k=1}^p X_{i_k}$ is also an optimal plan to the problem \begin{align*}\tag{RMK}\label{REDMONKANT} \inf_{τ\inΠ(μ_{i_1},\ldotsμ_{i_p})}\int_{\prod_{k=1}^p X_{i_k}}c_{\mathcal{P}}\,dτ. \end{align*} Our main contribution in this paper is to show that, for appropriate choices of index set $\mathcal{P}$, one can recover the optimal plans of \eqref{MONKANT} from \eqref{REDMONKANT}. In particular, we study situations in which the problem \eqref{MONKANT} admits a unique solution depending on the uniqueness of the solution for the lower marginal problems of the form \eqref{REDMONKANT}. This allows us to prove many uniqueness results for multi-marginal problems when the unique optimal plan is not necessarily induced by a map. To this end, we extensively benefit from disintegration theorems and the $c$-extremality notions. Moreover, by employing this argument, besides recovering many standard results on the subject including the pioneering work of Gangbo-Świ\c ech, several new applications will be demonstrated to evince the applicability of this argument. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2305_08650 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Uniqueness of optimal plans for multi-marginal mass transport problems via a reduction argument Ahmadpoor, Mohammad Ali Moameni, Abbas Optimization and Control 49Q20, 49N15, 49Q15 For a family of probability spaces $\{(X_k,\mathcal{B}_{X_k},μ_k)\}_{k=1}^N$ and a cost function $c: X_1\times\cdots\times X_N\to \mathbb{R}$ we consider the Monge-Kantorovich problem \begin{align*}\tag{MK}\label{MONKANT} \inf_{λ\inΠ(μ_1,\ldots,μ_N)}\int_{\prod_{k=1}^N X_k}c\,dλ. \end{align*} Then for each ordered subset $\mathcal{P}=\{i_1,\ldots,i_p\}\subsetneq\{1,...,N\}$ with $p\geq 2$ we create a new cost function $c_\mathcal{P}$ corresponding to the original cost function $c$ defined on $\prod_{k=1}^p X_{i_k}$. This new cost function $c_\mathcal{P}$ enjoys many of the features of the original cost $c$ while it has the property that any optimal plan $λ$ of \eqref{MONKANT} restricted to $\prod_{k=1}^p X_{i_k}$ is also an optimal plan to the problem \begin{align*}\tag{RMK}\label{REDMONKANT} \inf_{τ\inΠ(μ_{i_1},\ldotsμ_{i_p})}\int_{\prod_{k=1}^p X_{i_k}}c_{\mathcal{P}}\,dτ. \end{align*} Our main contribution in this paper is to show that, for appropriate choices of index set $\mathcal{P}$, one can recover the optimal plans of \eqref{MONKANT} from \eqref{REDMONKANT}. In particular, we study situations in which the problem \eqref{MONKANT} admits a unique solution depending on the uniqueness of the solution for the lower marginal problems of the form \eqref{REDMONKANT}. This allows us to prove many uniqueness results for multi-marginal problems when the unique optimal plan is not necessarily induced by a map. To this end, we extensively benefit from disintegration theorems and the $c$-extremality notions. Moreover, by employing this argument, besides recovering many standard results on the subject including the pioneering work of Gangbo-Świ\c ech, several new applications will be demonstrated to evince the applicability of this argument. |
| title | Uniqueness of optimal plans for multi-marginal mass transport problems via a reduction argument |
| topic | Optimization and Control 49Q20, 49N15, 49Q15 |
| url | https://arxiv.org/abs/2305.08650 |