Asymptotic Existence of Class Envy-free Matchings

Tomohiko Yokoyama, Ayumi Igarashi

We consider a one-sided matching problem where agents who are partitioned into disjoint classes and each class must receive fair treatment in a desired matching. This model, propos…