Selling Multiple Items to a Unit-Demand Buyer via Automated Mechanism Design

Kento Hashimoto, Keita Kuwahara, Reo Nonaka

Finding the optimal (revenue-maximizing) mechanism to sell multiple items has been a prominent and notoriously difficult open problem. Existing work has mainly focused on deriving…