We study stable and strongly stable matchings in the marriage market with indifference in their preferences.We characterize the stable matchings as integer extreme points of a convex polytope.We give an alternative pr...We study stable and strongly stable matchings in the marriage market with indifference in their preferences.We characterize the stable matchings as integer extreme points of a convex polytope.We give an alternative proof for the integrity of the strongly stable matching polytope.Also,we compute men-optimal(women-optimal)stable and strongly stable matchings using linear programming.When preferences are strict,we find the men-optimal(women-optimal)stable matching.展开更多
For the marriage model with indifferences,we define an equivalence relation over the stable matching set.We identify a sufficient condition,the closing property,under which we can extend results of the classical model...For the marriage model with indifferences,we define an equivalence relation over the stable matching set.We identify a sufficient condition,the closing property,under which we can extend results of the classical model(without indifferences)to the equivalence classes of the stable matching set.This condition allows us to extend the lattice structure over classes of equivalences and the rural hospital theorem.展开更多
基金We acknowledge financial support from UNSL(No.032016 and 030320)from Consejo Nacional de Investigaciones Científicas y Técnicas(CONICET)(No.PIP 112-200801-00655)from Agencia Nacional de Promoción Científica y Tecnológica(No.PICT 2017-2355).
文摘We study stable and strongly stable matchings in the marriage market with indifference in their preferences.We characterize the stable matchings as integer extreme points of a convex polytope.We give an alternative proof for the integrity of the strongly stable matching polytope.Also,we compute men-optimal(women-optimal)stable and strongly stable matchings using linear programming.When preferences are strict,we find the men-optimal(women-optimal)stable matching.
基金the Universidad Nacional de San Luis(No.PROICO 319502)from the Consejo Nacional de Investigaciones Científicas y Técnicas(CONICET)(No.PIP 112-201501-00505)from Agencia Nacional de Promoción Cientifíca y Tecnológica(No.PICT 2017-2355).
文摘For the marriage model with indifferences,we define an equivalence relation over the stable matching set.We identify a sufficient condition,the closing property,under which we can extend results of the classical model(without indifferences)to the equivalence classes of the stable matching set.This condition allows us to extend the lattice structure over classes of equivalences and the rural hospital theorem.
