Skip to main content

Please enter a keyword and click the arrow to search the site

Online assortment optimization for two-sided matching platforms


Management Science and Operations

Authors / Editors

Aouad A;Saban D


Publication Year



Motivated by online labor markets, we consider the online assortment optimization problem faced by a two-sided matching platform that hosts a set of suppliers waiting to match with a customer. Arriving customers are shown an assortment of suppliers, and may choose to issue a match request to one of them. Before leaving the platform, each supplier reviews all the match requests he has received and, based on his preferences, he chooses whether to match with a customer or to leave unmatched. We study how platforms should design online algorithms to maximize the expected number of matches in such two-sided settings. We show that, when suppliers do not immediately accept/reject match requests, our problem is fundamentally different from standard (one-sided) assortment problems, where customers choose over a set of commodities. We establish that a greedy algorithm, that offers to each arriving customer the assortment that maximizes the expected increase in matches, is 1/2 competitive when compared against the clairvoyant algorithm that knows in advance the full sequence of customers’ arrivals. In contrast with related online assortment problems, no randomized algorithm can achieve a better competitive ratio, even in asymptotic regimes. To advance beyond this general impossibility, we consider structured settings where suppliers' preferences are described by the Multinomial Logit and Nested Logit choice models. We develop specialized balancing algorithms, called preference-aware, that leverage general information about the suppliers' choice models. In certain settings, the resulting competitive ratios are provably larger than the standard "barrier" of 1-1/e in the adversarial arrival model. Overall, our analytical results suggest that the shape and timing of suppliers' choices play critical roles in designing online two-sided assortment algorithms.


assortment optimization; matching markets; online platforms; online algorithms


Social Sciences Research Network

Available on ECCH


Select up to 4 programmes to compare

Select one more to compare
subscribe_image_desktop 5949B9BFE33243D782D1C7A17E3345D0

Sign up to receive our latest news and business thinking direct to your inbox


Sign up to receive our latest course information and business thinking

Leave your details above if you would like to receive emails containing the latest thought leadership, invitations to events and news about courses that could enhance your career. If you would prefer not to receive our emails, you can still access the case study by clicking the button below. You can opt-out of receiving our emails at any time by visiting: or by unsubscribing through the link provided in our emails. View our Privacy Policy for more information on your rights.