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…