7 papers
Envy-Free Randomized Apportionment
Francesco La Commare, Jamie Tucker-Foltz, Victor Verdugo
The United States allocates representatives to each state in proportion to its population, while many parliamentary democracies select representatives from party lists in proportio…
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…
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…
Posted Pricing and Competition in Large Markets
José Correa, Vasilis Livanos, Dana Pizarro +1
Posted price mechanisms are prevalent in allocating goods within online marketplaces due to their simplicity and practical efficiency. We explore a fundamental scenario where buyer…
New Combinatorial Insights for Monotone Apportionment
Javier Cembrano, José Correa, Ulrike Schmidt-Kraepelin +2
The apportionment problem constitutes a fundamental problem in democratic societies: How to distribute a fixed number of seats among a set of states in proportion to the states' po…
Proportionality in Multiple Dimensions to Design Electoral Systems
Javier Cembrano, José Correa, Gonzalo Díaz +1
How to elect the representatives in legislative bodies is a question that every modern democracy has to answer. This design task has to consider various elements so as to fulfill t…
Monotone Randomized Apportionment
José Correa, Paul Gölz, Ulrike Schmidt-Kraepelin +2
Apportionment is the act of distributing the seats of a legislature among political parties (or states) in proportion to their vote shares (or populations). A famous impossibility…