3 papers
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 s…
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…
cs.GT2025
Selling an Item Among a Strategic Bidder and a Profiled Agent
Ioannis Caragiannis, Georgios Kalantzis
We consider the fundamental scenario where a single item is to be sold to one of two agents. Both agents draw their valuation for the item from the same probability distribution. H…