4 papers
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, Eldar Kerner, Kira Goldner +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…
Multidimensional Bayesian Utility Maximization: Tight Approximations to Welfare
Kira Goldner, Taylor Lundy
We initiate the study of multidimensional Bayesian utility maximization, focusing on the unit-demand setting where values are i.i.d. across both items and buyers. The seminal resul…