We study Pareto efficient mechanisms in matching markets when the number of agents is large and individual preferences …

We study Pareto efficient mechanisms in matching markets when the number of agents is large and individual preferences …

---robust equilibrium---that requires only an asymptotically optimal behavior. We use it to study large random matching markets operated by … be non-truthful in robust equilibrium; however, the outcome must be arbitrarily close to the stable matching. Our results … preferences of mistaken agents, one should assume stable matching but not truth-telling …

notions of fairness in lottery design based on ex-ante stability. This framework unifies known many-to-one and one …-sided matching models. We show that the NYC/Boston mechanism fails to satisfy these fairness properties. We then propose two new … ex-ante stability, equal treatment, and constrained ordinal-Pareto-efficiency. …