Title:  Two-sided Assortment Optimization

Abstract:  Two-sided matching platforms, including labor markets, dating apps, accommodation services, and ridesharing systems, must make matching decisions in the presence of choice congestion and strategic platform design challenges. When agents have correlated preferences, popular options can attract too much demand, reduce overall efficiency, and lead to poor market outcomes. In this talk, I will present a framework for two-sided assortment optimization that studies how a platform should decide which options to display to agents and in what order, with the goal of improving matching performance. The main focus will be on maximizing the expected number of matches under general choice models. I will describe several natural classes of platform policies, ranging from static simultaneous displays to fully adaptive sequential policies, and compare their power through adaptivity gap results. I will also discuss polynomial-time approximation algorithms for computing near-optimal policies, and then briefly discuss the revenue-maximization version of the problem, where matches generate pair-dependent rewards. This talk is based on joint works with Alfredo Torrico, Ulysse Hennebelle, and Mohammadreza Ahmadnejadsaein.

Bio:  Omar El Housni is an Assistant Professor in the School of Operations Research and Information Engineering at Cornell Tech and Cornell University. He is a Field Member of the Center of Applied Mathematics at Cornell. He is also an Amazon Scholar. His research focuses on decision-making under uncertainty where he aims to develop optimization models and design robust and efficient algorithms to address a wide range of operational problems, including revenue management problems such as assortment optimization and online matchings. Omar has spent time as a research scientist at Amazon and Uber where he contributed to the design and implementation of data-driven optimization models for matching and retailing platforms. Omar holds a PhD in Operations Research from Columbia University and an MS and BS in Applied Mathematics from Ecole Polytechnique (Paris). His work has been recognized by INFORMS George Nicholson award and his current research is supported by NSF.