Showing 2026Show all
2 papers · 1 filter
cs.GT2026
Approximate Envy-Free Allocations up to any Goods
Aris Filos-Ratsikas, Georgios Kalantzis, Fangxiao Wang
We study the problem of finding approximate envy-free allocations up to any goods (-EFkX), when agents have additive values over goods in a bundle. As our main result, we sh…
cs.GT2026
Proportionality Degree in Participatory Budgeting
Aris Filos-Ratsikas, Sreedurga Gogulapati, Georgios Kalantzis
We initiate the study of the proportionality degree for participatory budgeting, with a particular focus on two popular methods: the Method of Equal Shares (MES) and Phragmen's Seq…