Random Popular Matchings with Incomplete Preference Lists

Suthee Ruangwises, Toshiya Itoh

Given a set $A$ of $n$ people and a set $B$ of $m\ge n$ items, with each person having a list that ranks his/her preferred items in order of preference, we want to match every pe…