8 papers
Prophet Inequalities with Delayed and Uncertain Acceptance
Emile Martinez, Felipe Garrido-Lucero, Umberto Grandi +1
We introduce the prophet inequality with delayed and uncertain acceptance, a variant of the classical prophet inequality in which a decision-maker sequentially evaluates options wh…
Algorithmic Shortlisting in Participatory Budgeting
Juan Zambrano, Clément Contet, Jairo Gudiño-Rosero +3
Participatory budgeting is a democratic innovation that allows citizens to propose and vote on public investment projects. To help organizers manage large volumes of submissions, w…
Efficient Elicitation of Collective Disagreements
Mohamed Ouaguenouni, Felipe Garrido-Lucero, Umberto Grandi +2
We analyze the structure of the disagreement among a population of voters over a set of alternatives. Surveys typically ask either for pairwise comparisons, simple and intuitive fo…
Stability in Online Assignment Games
Emile Martinez, Felipe Garrido-Lucero, Umberto Grandi
The assignment game models a housing market where buyers and sellers are matched, and transaction prices are set so that the resulting allocation is stable. Shapley and Shubik show…
The Price of Opportunity Fairness in Matroid Allocation Problems
Rémi Castera, Felipe Garrido-Lucero, Patrick Loiseau +3
We consider matroid allocation problems under opportunity fairness constraints: resources need to be allocated to a set of agents under matroid constraints (which include classical…
Polytime Algorithms for One-to-Many Matching Games
Felipe Garrido-Lucero, Rida Laraki
Matching games is a novel matching model introduced by Garrido-Lucero and Laraki, in which agents' utilities are endogenously determined as the outcome of a strategic game they pla…