4 papers
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…
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…
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…
Randomized learning-augmented auctions with revenue guarantees
Ioannis Caragiannis, Georgios Kalantzis
We consider the fundamental problem of designing a truthful single-item auction with the challenging objective of extracting a large fraction of the highest agent valuation as reve…