對策論之配對問題

假定有4男{a,b,c,d}4女{A,B,C,D}現在婚姻介紹所想撮合他們﹐他們之間的喜歡對方的程度如下。

a {1 1 2 0}

b {3 1 2 2}

c {1 2 3 4}

d {0 1 2 0}

A {0 1 1 2}

B {2 3 1 2}

C {1 0 2 3}

D {4 1 2 3}

1代表最喜歡﹐4代表最不喜歡。0代表一定不會和該人結婚。試問婚姻介紹所應如何安排這4對男女。(註：1婚姻介紹所可以不幫某人撮合。如男士d。2安排的結果應該是穩定的﹐例如a最最喜歡A而A也最最喜歡a﹐則aA應配成一對。)