From Cost Sharing Mechanisms to Online Selection Problems

We consider a general class of online optimization problems, called online selection problems, where customers arrive sequentially, and one has to decide upon arrival whether to accept or reject each customer. If a customer is rejected, then a rejection cost is incurred. The accepted customers are s...

Full description

Bibliographic Details
Main Authors: Elmachtoub, Adam N., Levi, Retsef
Other Authors: Sloan School of Management
Format: Article
Language:en_US
Published: Institute for Operations Research and the Management Sciences (INFORMS) 2015
Online Access:http://hdl.handle.net/1721.1/98896
https://orcid.org/0000-0002-1994-4875