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…