5 papers
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…
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…
The Competition Complexity of Prophet Inequalities
Johannes Brustle, José Correa, Paul Dütting +3
We study the classic single-choice prophet inequality problem through a resource augmentation lens. Our goal is to bound the -competition complexity of different t…