{"id":"arxiv/2610.35389","url":"https://arxiv.org/abs/2610.35389","tags":["math.OC","cs.GT"],"score":0,"title":"A Unified Framework for Assortment Optimization and Matching under MNL Choice","domain":"math.OC","source":"arxiv","authors":["Omar El Housni","Ulysse Hennebelle"],"reviews":0,"subject":"math.OC","summary":"We develop a unified framework for assortment optimization and matching under multinomial logit (MNL) choice, yielding simple algorithms and analyses across a broad class of problems. The framework centers on a single-customer assortment problem in which the firm commits to eligible products before their independent availabilities are revealed. A simple threshold policy achieves a tight $1/2$ guarantee against a benchmark that selects its assortment after observing availability and may control dependence subject to the same marginal probability bounds. This guarantee accommodates cardinality…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}