A Lower Bound for Local Search Proportional Approval Voting

Sonja Kraiczy, Edith Elkind

Selecting $k$ out of $m$ items based on the preferences of $n$ heterogeneous agents is a widely studied problem in algorithmic game theory. If agents have approval preferences over…