Checking bivariate first order dominance
Troels Martin Range, Lars Peter Østerdal · RePEc: Research Papers in Economics · 2013
We consider the problem of checking first order dominance for finite bivariate distributions. We observe that this can be formulated as a special bipartite network problem related to the classical transportation problem. We exploit this observation to develop a new characterization of first order dominance and fast dominance-checking algorithms.