We identify a new class of distributional constraints defined as a union of symmetric M-convex sets, which can represent a wide range of real-life constraints in two-sided matching settings. Since M-convexity is not closed under union, a union of symmetric M-convex sets does not belong to this well-behaved class of constraints. Consequently, devising a fair and strategyproof mechanism to handle this new class is challenging.
View Article and Find Full Text PDF