Table-turning to Stable Marriage Satisfaction and Equity

M. Zavidovique, N. Suvonvorn, (2007), Table-turning to Stable Marriage Satisfaction and Equity, In Proceedings of IEEE-EURASIP Workshop on Nonlinear Signal and Image Processing, September 10-12, 2007, Bucharest, Romania, vol. 1, p. 179-184.


eurasipRunning a stable marriage algorithm to pairing images in vision, the global satisfaction and sex equality appear as important constraints as the stability itself. In the present paper we outline a novel algorithm based on the rotation of the “marriage table” to align satisfaction and equity with preferences. It turns out that a direct implementation through the lists is doable. Additionally, it shows improved flexibility in balancing constraints. Known algorithms are compared to the present one on 3000 instances of 200 large populations and performances are discussed. Results on real images are displayed in the case of stereo-pairing and motion understanding applications.

Related posts: