Detta dokument behandlar en strategisk fråga i den stabila äktenskapsmodellen med fullständiga preferenslistor (dvs. en preferenslista över en agent är en permutation av alla medlemmar av det motsatta könet). Med tanke på fullständiga preferenslistor av n män framför n kvinnor, och ett äktenskap μ, anser vi problemet för att hitta preferenslistor av n kvinnor framför n män så att män-föreslå uppskjuten acceptans algoritm (Gale-Shapley algoritm) som antagits till listorna producerar μ. Vi visar en enkel nödvändig och tillräcklig förutsättning för att det ska finnas en uppsättning preferenslistor över kvinnor framför män. Vårt tillstånd ger direkt en O(n 2 ) tid algoritm för att hitta en uppsättning preferenslistor, om det finns.
Även Kobayashi et al. REF studerar en strategisk fråga i den stabila äktenskapsmodellen med fullständiga preferenslistor.
Successful Manipulation in Stable Marriage Model with Complete Preference Lists
{'venue': 'IEICE Transactions', 'journal': 'IEICE Transactions', 'mag_field_of_study': ['Computer Science']}