Stable and Fair Random Allocations in a Two-Sided Discrete-Concave Market

Kenzo Imamura, Yasushi Kawase

We study random allocations in two-sided many-to-many matching markets with ties, where random tie-breaking can violate ex ante stability and fairness. We show that, when valuation…