3 citations · 4 across the 4 of their papers we have counts for
8 papers · 1 filter
PMMS Allocations Need Not Exist for 3 Agents with Additive Valuations
Paul Gölz
This note gives an instance demonstrating that the pairwise maximin share (PMMS) property cannot be satisfied by any allocation in certain fair division problems with indivisible g…
Approval-Based Apportionment: Like Portioning, Approximately like Committee Voting
Paul Gölz, Hannane Yaghoubizade
We study approval-based apportionment, a variant of committee elections in which candidates ("parties") can be selected several times. We show that the proportionality axioms EJR,…
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…
Generative Social Choice
Sara Fish, Paul Gölz, David C. Parkes +4
The mathematical study of voting, social choice theory, has traditionally only been applicable to choices among a few predetermined alternatives, but not to open-ended decisions su…
Incentive-Compatible Kidney Exchange in a Slightly Semi-Random Model
Avrim Blum, Paul Gölz
Motivated by kidney exchange, we study the following mechanism-design problem: On a directed graph (of transplant compatibilities among patient-donor pairs), the mechanism must sel…
Dynamic Placement in Refugee Resettlement
Narges Ahani, Paul Gölz, Ariel D. Procaccia +2
Employment outcomes of resettled refugees depend strongly on where they are placed inside the host country. Each week, a resettlement agency is assigned a batch of refugees by the…