Scarf's algorithm and stable marriages

Yuri Faenza, Chengyue He, Jay Sethuraman

Scarf's algorithm gives a pivoting procedure to find a special vertex -- a dominating vertex -- in down-monotone polytopes. This paper studies the behavior of Scarf's algorithm whe…