Showing cs.GTShow all
2 papers · 1 filter
cs.GT2025
Polynomial-Time Approximation Schemes via Utility Alignment: Unit-Demand Pricing and More
Robin Bowers, Marius Garbea, Emmanouil Pountourakis +1
This paper derives polynomial-time approximation schemes for several NP-hard stochastic optimization problems from the algorithmic mechanism design and operations research literatu…
cs.GT2023
EFx Budget-Feasible Allocations with High Nash Welfare
Marius Garbea, Vasilis Gkatzelis, Xizhi Tan
We study the problem of allocating indivisible items to budget-constrained agents, aiming to provide fairness and efficiency guarantees. Specifically, our goal is to ensure that th…