11 papers
Faster Symmetric Rendezvous on Four or More Locations
Javier Cembrano, Felix Fischer, Max Klimm
In the symmetric rendezvous problem, two players follow the same (randomized) strategy to visit one of locations in each time step . Their goal is to minimize th…
Social Welfare in Budget Aggregation
Javier Cembrano, Rupert Freeman, Ulrike Schmidt-Kraepelin +1
We study budget aggregation under -utilities, a model for collective decision making in which agents with heterogeneous preferences must allocate a public budget across a s…
Impartial Selection with Predictions
Javier Cembrano, Felix Fischer, Max Klimm
We study the selection of agents based on mutual nominations, a theoretical problem with many applications from committee selection to AI alignment. As agents both select and are s…
Online Proportional Apportionment
Javier Cembrano, Jose Correa, Svenja M. Griesbach +1
Traditionally, the problem of apportioning the seats of a legislative body has been viewed as a one-shot process with no dynamic considerations. While this approach is reasonable f…
Metric Distortion in Peer Selection
Javier Cembrano, Golnoosh Shahkarami
In the metric distortion problem, a set of voters and candidates lie in a common metric space, and a committee of candidates must be elected. The objective is to minimize a soc…
Near-feasible Fair Allocations in Two-sided Markets
Javier Cembrano, Andrés Moraga, Victor Verdugo
We study resource allocation in two-sided markets from a fundamental perspective and introduce a general modeling and algorithmic framework to effectively incorporate the complex a…