4 papers
A Constant-Factor Approximation to Multidimensional Consumer Utility
Kira Goldner, Taylor Lundy, Thodoris Tsilivis
Motivated by social services where consumers pay with non-transferable ordeals, we study mechanisms that maximize consumer utility for multiple unit-demand buyers and heterogeneous…
Knowing Who, Not How Much: Learning-Augmented Mechanisms for Consumer Utility Maximization
Kira Goldner, Divyarthi Mohan, Thodoris Tsilivis
We study consumer utility maximization in an online random-order model where strategic agents arrive sequentially. To circumvent strong impossibility results for utility maximizati…
From Welfare to Utility: Generalized Objectives in Budget-Feasible Procurement
Alon Eden, Kira Goldner, Eldar Kerner +1
We study mechanism design for the budget-feasible procurement problem, a natural problem that arises when a buyer wants to procure goods or services from multiple strategic sellers…
Interdependent Bilateral Trade: Information vs Approximation
Shahar Dobzinski, Alon Eden, Kira Goldner +2
Welfare maximization in bilateral trade has been extensively studied in recent years. Previous literature obtained incentive-compatible approximation mechanisms only for the privat…