2 papers
cs.GT2024
A Lower Bound for Local Search Proportional Approval Voting
Sonja Kraiczy, Edith Elkind
Selecting out of items based on the preferences of heterogeneous agents is a widely studied problem in algorithmic game theory. If agents have approval preferences over…
stat.ME2024
Properties of the Mallows Model Depending on the Number of Alternatives: A Warning for an Experimentalist
Niclas Boehmer, Piotr Faliszewski, Sonja Kraiczy
The Mallows model is a popular distribution for ranked data. We empirically and theoretically analyze how the properties of rankings sampled from the Mallows model change when incr…