Best of both worlds: Ex ante and ex post fairness in resource allocation

H Aziz, R Freeman, N Shah, R Vaish - Operations Research, 2024 - pubsonline.informs.org
We study the problem of allocating indivisible goods among agents with additive valuations.
When randomization is allowed, it is possible to achieve compelling notions of fairness such …

Best of both worlds: Ex-ante and ex-post fairness in resource allocation

R Freeman, N Shah, R Vaish - Proceedings of the 21st ACM Conference …, 2020 - dl.acm.org
We study the problem of allocating indivisible goods among agents. When randomization is
allowed, it is possible to achieve compelling fairness guarantees such as envy-freeness …

Recent developments in matching theory and their practical applications

F Kojima - Advances in Economics and Econometrics, 2017 - books.google.com
In recent years, many developments have been made in matching theory and its
applications to market design. This paper surveys them and suggests possible research …

Fair matching under constraints: Theory and applications

Y Kamada, F Kojima - Review of Economic Studies, 2024 - academic.oup.com
This paper studies a general model of matching with constraints. Observing that a stable
matching typically does not exist, we focus on feasible, individually rational, and fair …

First-order methods for large-scale market equilibrium computation

Y Gao, C Kroer - Advances in Neural Information …, 2020 - proceedings.neurips.cc
Market equilibrium is a solution concept with many applications such as digital ad markets,
fair division, and resource sharing. For many classes of utility functions, equilibria can be …

Constrained pseudo-market equilibrium

F Echenique, A Miralles, J Zhang - American Economic Review, 2021 - aeaweb.org
We propose a pseudo-market solution to resource allocation problems subject to
constraints. Our treatment of constraints is general: including bihierarchical constraints due …

Assignment problems with complementarities

T Nguyen, A Peivandi, R Vohra - Journal of Economic Theory, 2016 - Elsevier
The problem of allocating bundles of indivisible objects without transfers arises in many
practical settings, including the assignment of courses to students, of siblings to schools, and …

Interdistrict school choice: A theory of student assignment

IE Hafalir, F Kojima, MB Yenmez - Journal of Economic Theory, 2022 - Elsevier
Interdistrict school choice programs—where a student can be assigned to a school outside
of her district—are widespread in the US. We introduce a model of interdistrict school choice …

Goals, constraints, and transparently fair assignments: A field study of randomization design in the UEFA Champions League

M Boczoń, AJ Wilson - Management Science, 2023 - pubsonline.informs.org
We analyze the design of a randomization procedure in a field setting with high stakes and
substantial public interest: matching sports teams in the Union of European Football …

Ethics and market design

S Li - Oxford Review of Economic Policy, 2017 - academic.oup.com
This paper examines the relationship between ethics and market design. It argues that
market design should not rely wholly on preference utilitarianism in order to make ethical …