4 papers
Complexity of Auctions with Interdependence
Patrick Loiseau, Simon Mauras, Minrui Xu
We study auction design in the celebrated interdependence model introduced by Milgrom and Weber [1982], where a mechanism designer allocates a good, maximizing the value of the age…
Correlation of Rankings in Matching Markets
Rémi Castera, Patrick Loiseau, Bary S. R. Pradelski
We study the role of correlation in matching markets, where multiple decision-makers simultaneously face selection problems from the same pool of candidates. We propose a model in…
Two-Sided Matching with Resource-Regional Caps
Felipe Garrido-Lucero, Denis Sokolov, Patrick Loiseau +1
We study two-sided many-to-one matching problems under a novel type of distributional constraints, resource-regional caps. In the context of college admissions, under resource-regi…
On the Impact of the Utility in Semivalue-based Data Valuation
Mélissa Tamine, Benjamin Heymann, Maxime Vono +1
Semivalue-based data valuation uses cooperative-game theory intuitions to assign each data point a value reflecting its contribution to a downstream task. Still, those values depen…