EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Semi-discrete multi-to-one dimensional variational problems

Omar Abdul Halim, Daniyar Omarov, Brendan Pass

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →