StoBasket: Joint Upsell and Cross-Sell Optimization for Contribution Margin
We introduce joint stochastic basket editing, a formulation in which one policy selects replacement and addition offers for an existing basket, values them by expected incremental contribution margin, and couples them through displayed-offer, accepted-offer, and joint-acceptance response channels.
ProofPaper ↗
Key points
- Retail recommenders rank relevance, but retailers earn contribution margin: an upsell earns the margin difference over the item it replaces, whereas a cross-sell earns its full margin.
- In real-data-calibrated simulations on five public basket datasets, StoBasket captures essentially all attainable offer margin: within 0.5% in every default-price setting and within 0.7% when the true response lies outside its model family.
- Correct economic accounting is the broadest gain: margin-weighted popularity leaves up to 11% of attainable margin unrealized, and a published next-basket recommender leaves 11-52%.
- The same estimates yield a decision-aware market-basket analysis whose cost does not grow with association order.
Sources (1)
- [1]StoBasket: Joint Upsell and Cross-Sell Optimization for Contribution MarginarXiv (AI, ML, NLP, CV, robotics, multi-agent) · Oct 16, 12:19 AM
We introduce joint stochastic basket editing, a formulation in which one policy selects replacement and addition offers for an existing basket, values them by expected incremental contribution margin, and couples them through displayed-offer, accepted-offer, and joint-acceptance response channels.
Retail recommenders rank relevance, but retailers earn contribution margin: an upsell earns the margin difference over the item it replaces, whereas a cross-sell earns its full margin.
Extractive summary: sentences quoted from the sources.
Before this
- Oct 15, 2026openai/codex rust-v0.163.0: 0.163.0
- Oct 15, 2026Google launches its ‘universal’ online shopping cart ahead of the holidays
- Oct 15, 2026Cloudflare and OpenAI: making AI discovery better for everyone
- Oct 15, 2026[AINews] Modal’s $1B ARR, $16B Series D makes it NYC’s newest AI Infra Decacorn, 3x usage and 3x valuation in 5 months, 15x in 1 yr
- Oct 14, 2026Grok Voice 3.0 from SpaceXSI outscores OpenAI and Google on speech-to-speech index
- Oct 14, 2026Research@ 2026: 10 ways we're amplifying human ingenuity