4단계 BK21 산업경영공학교육연구단 해외석학초빙 세미나
■ 일정
- 일시: 2022.01.28.(금) 14:00 - 16:00
- 연사: Tim Huh 교수(University of British Columbia)
- 주제: Optimality of the offer-everything policy
- 형태: Zoom을 통해 실시간 스트리밍 진행
* 온라인 URL 주소는 참여 대학원생 분들의 메일(포털 등록)로 발송되었으니 확인 부탁드립니다.
■ 내용
We study a sequential assortment optimization problem over a finite selling horizon with exogenously fixed initial inventory for multiple products. The manager offers an assortment in each period. The assortment cannot depend on arriving customer types because the manager does not see the customer type before making the assortment decision and thus cannot treat customer types differently. Focusing on an online setting where all products have the same price, we show a competitive ratio cannot be higher than 1/2 against an adversary. This adversary knows the sequence of arrivals and also knows exactly which product each customer purchases depending on the assortment offered. We show that a commonly-used policy that offers all available products in each period achieves a competitive ratio of 1/2, matching the upper bound. In fact, we prove a stronger result. For each problem instance, this policy achieves the best worst-case performance over all possible customer arrival sequences. Finally, we discuss extensions to non-identical prices and randomized policies. Joint work with Joseph Paat and Maurice Queyranne (University of British Columbia)