3 papers
cs.GT2026
Revenue Guarantees of No-Swap-Regret Dynamics in First Price Auctions
Anders Bo Ipsen, Stratis Skoulakis
We study the revenue of approximate correlated equilibrium in discrete first price auctions - the set of allowable bids is for some $k…
cs.GT2026
Revenue Guarantees in Autobidding Platforms
Ioannis Caragiannis, Anders Bo Ipsen, Stratis Skoulakis
Motivated by autobidding systems in online advertising, we study revenue maximization in markets with divisible goods and budget-constrained buyers with linear valuations. Our aim…
cs.GT2025
Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
Martin Jupakkal Andersen, Ioannis Caragiannis, Anders Bo Ipsen +1
Although approximate notions of envy-freeness-such as envy-freeness up to one good (EF1)-have been extensively studied for indivisible goods, the seemingly simpler fairness concept…