El “problema de los matrimonios estables”
El “problema de los matrimonios estables”
El “problema de los matrimonios estables”
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Cálculo <strong>de</strong> la estabilidad<br />
Datos (calculables a partir <strong>de</strong> mhr y hmr):<br />
variables rhm:vector[hombre,mujer] <strong>de</strong> rango<br />
rmh:vector[mujer,hombre] <strong>de</strong> rango<br />
rhm[h,m] = rango <strong>de</strong> m en la lista <strong>de</strong> preferencias <strong>de</strong> h<br />
rmh[m,h] = rango <strong>de</strong> h en la lista <strong>de</strong> preferencias <strong>de</strong> m<br />
Razones <strong>de</strong> inestabilidad:<br />
• h prefiere a mp antes que a su pareja m y a su vez mp prefiere a<br />
h antes que a su pareja<br />
• m prefiere a hp antes que a su pareja h y a su vez hp prefiere a<br />
m antes que a su pareja<br />
Cálculo:<br />
e:=verdad; i:=1;<br />
mq (irmh[mp,y[mp]]<br />
fsi;<br />
i:=i+1<br />
fmq;<br />
i:=1; lim:=rmh[m,h];<br />
mq (i