Weighted Random Popular Matchings

Toshiya Itoh, Osamu Watanabe

For a set A of n applicants and a set I of m items, we consider a problem of computing a matching of applicants to items, i.e., a function M mapping A to I; here we assume that eac…