Semi-discrete multi-to-one dimensional variational problems
ESAIM: Mathematical Modelling and Numerical Analysis · 2026-03 · 60 (2) · 1055-1079
DOI: 10.1051/m2an/2026030 ↗Kurz gefasst
Fachartikel in der Zeitschrift ESAIM: Mathematical Modelling and Numerical Analysis, online erschienen am 29.04.2026. Verfasst von Omar Abdul Halim und 2 weiteren Autor:innen. Die Arbeit nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Sciences and Engineering Research Council of Canada, Pacific Institute for the Mathematical Sciences.
Abstract (Originalsprache)
We study a class of semi-discrete variational problems that arise in economic matching and game theory, where agents with continuous attributes are matched to a finite set of outcomes with a one dimensional structure. Such problems appear in applications including Cournot-Nash equilibria, and hedonic pricing, and can be formulated as problems involving optimal transport between spaces of unequal dimensions. In our discrete strategy space setting, we establish analogues of results developed for a continuum of strategies in Nenna and Pass [ J. Math. Pures Appl. 139 (2020) 83–108], ensuring solutions have a particularly simple structure under certain conditions. This has important numerical consequences, as it is natural to discretize when numerically computing solutions. We adapt standard semi-discrete optimal transport techniques to the variational setting in which the target measure is unknown. By leveraging discrete nestedness when it holds, our sequential algorithms improve robustness and achieve computational gains, together with rigorous convergence guarantees, as demonstrated through numerical experiments.
Förderung
- Natural Sciences and Engineering Research Council of Canada
- Pacific Institute for the Mathematical Sciences
Zitieren
APA
Halim, O. A., Omarov, D., & Pass, B. (2026). Semi-discrete multi-to-one dimensional variational problems. ESAIM: Mathematical Modelling and Numerical Analysis, 60(2), 1055-1079. https://doi.org/10.1051/m2an/2026030
Vancouver
Halim OA, Omarov D, Pass B. Semi-discrete multi-to-one dimensional variational problems. ESAIM: Mathematical Modelling and Numerical Analysis. 2026;60(2):1055-1079. doi:10.1051/m2an/2026030
BibTeX
@article{Halim2026,
author = {Halim, Omar Abdul and Omarov, Daniyar and Pass, Brendan},
title = {Semi-discrete multi-to-one dimensional variational problems},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis},
year = {2026},
volume = {60},
number = {2},
pages = {1055--1079},
doi = {10.1051/m2an/2026030}
}
EUVIMED