Showing cs.GTShow all
3 papers · 1 filter
cs.GT2026
Check, Please: Verifiably Fair Clustering
Yu He, Jeremy Vollen, Edith Elkind
Popular centroid-based clustering methods are typically optimized for global objectives, and may fail to adequately represent large groups of datapoints. Thus, one needs proportion…
cs.GT2025
Single-Deviation Stability in Additively Separable Hedonic Games with Constrained Coalition Sizes
Martin Bullinger, Adam Dunajski, Edith Elkind +1
We study stability in additively separable hedonic games when coalition sizes have to respect fixed size bounds. We consider four classic notions of stability based on single-agent…
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…