First-order Dominance: Stronger Characterization and a Bivariate Checking Algorithm

Troels Martin Range, Lars Peter Østerdal

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

107 Downloads (Pure)


How to determine whether one distribution first-order dominates another is a fundamental problem that has many applications in economics, finance, probability theory, and statistics. Nevertheless, little is known about how to efficiently check first-order dominance for finite multivariate distributions. Utilizing that this problem can be formulated as a transportation problem with a special structure, we provide a stronger characterization of multivariate first-order dominance and develop a linear time complexity checking algorithm for the bivariate case. We illustrate the use of the checking algorithm when numerically assessing first-order dominance among continuous bivariate distributions.
TidsskriftMathematical Programming
Udgave nummer1/2
Sider (fra-til)193-219
Antal sider27
StatusUdgivet - jan. 2019

Bibliografisk note

Published online: 2. December 2017


  • Multivariate first-order dominance
  • Usual stochastic order
  • Characterization
  • Network problem
  • Checking algorithm