精读笔记
Problem Setting
论文标题：Data-Driven Dynamic Assortment in Online Platforms: Learning about Two Sides（arXiv preprint / 2026-06-10）。
这篇论文实际解决的是服务型双边平台里的动态展示控制问题：平台不能只优化客户点击 / proposal 概率，因为交易是否发生还取决于 seller 末端接受。困难点在于两侧选择参数同时未知，且反馈粒度错位：客户选择每期可观测，seller 选择每 K 期才发生一次；平台动作却每期都要做。这样一来，动作不仅影响即时 proposal，还改变 epoch 末 seller 面临的 proposal pool，从而影响未来匹配概率。
以前 one-way dynamic assortment 的核心套路是：通过重复 offer assortment 学 MNL demand，再用 UCB / TS 做 exploitation。但在这里，固定 assortment 会让未展示 seller 没有 proposal、没有 seller-side observation；而 seller 侧反馈又延迟，所以客户侧 learning 和 seller 侧 learning 会天然失衡。关键矛盾是：平台既要给客户展示他们愿意 proposal 的 seller，又要保证这些 proposal 会流向“边际接受概率高”的 seller；这两个目标不是同一个目标，甚至可能冲突。
Motivation
已有路线缺的不是一个更复杂的 bandit update，而是一个能把 seller-side active choice 纳入 assortment objective 的学习框架。服务平台里的 seller 不是库存商品；他们会拒绝客户，且拒绝率足以改变平台收益。因此，仅学习客户 MNL 参数会把“客户喜欢”误当成“会成交”。
作者的核心观察是：two-sided platform 的收益不是 customer choice 的即时 reward，而是 proposal accumulation 后 seller 接受概率的变化。若直接把 epoch 末是否匹配当作 reward，会导致 delayed sparse feedback；若只优化 proposal rate，又忽略 seller selectivity。关键缺口就是缺少一种可逐期使用、又能反映 epoch-end seller matching 的 reward representation。
Core Idea
论文真正核心的思想是把 seller 末端匹配概率写成 proposal matrix 的函数，然后定义每来一个客户、展示一个 assortment 后，对最终 expected matches 的边际提升。这个边际提升把原本延迟实现的匹配收益拆成 period-level 的可优化量。于是平台不必等到 epoch 结束才知道某个 action 的价值，而是可以用当前 proposal state 估计“把某类型客户引导给 seller i”对 seller 最终匹配概率的增量。
在这个表示下，双侧学习就变成对 marginal match gain 的 optimistic optimization：客户 UCB 估计 proposal probability，seller UCB 估计 acceptance propensity，二者相乘并经过 MNL denominator 形成 optimistic marginal reward。它相较 prior 的本质区别是优化对象从“即时 customer-choice revenue”换成“mutual-agreement probability 的边际增量”。这是一种新的结构性 inductive bias：学习不是围绕单侧偏好排序，而是围绕两侧偏好乘积和 seller proposal state 的边际容量。
Method
1）边际匹配增量。它解决 delayed payoff 的 credit assignment 问题。作者证明 epoch reward 可以 telescoping 为每期 expected match probability increase 的和。核心变化是把 epoch-level matching problem 变成 sequential marginal optimization problem。
2）双侧 UCB。客户侧 UCB 基于“某类型客户看到 seller i 后是否 proposal”；seller 侧 UCB 基于“seller i 在收到某类型 proposal 的 epoch 中是否选择该类型”。这不是普通多臂 bandit 的 arm mean，因为 arm 是 assortment，反馈是两层 choice；参数化 UCB 利用 MNL 结构避免枚举所有 assortment。
3）Optimistic marginal assortment。每期观察客户类型后，用当前双侧 UCB 构造估计的 marginal match gain，并求解一个 capacitated MNL-style assortment optimization。它需要存在的原因是：探索必须同时覆盖客户偏好和 seller 接受偏好；如果探索只围绕客户选择，seller-side blind spots 会长期存在。
4）理论分析的关键事件分解。高概率事件下，UCB marginal gain 上界 clairvoyant marginal gain；低概率事件用小概率直接控制。真正起作用的是 optimism + marginal decomposition，而不是具体实现细节。
Key Insight / Why It Works
最核心的贡献是 reward representation，而不是 UCB。UCB 是已有工具；真正让问题可解的是把 seller 末端选择的 expected reward 变成 proposal-level marginal gain。这个转换让算法拥有 period-level learning signal，并把 delayed seller response 的影响压进一个随 proposal counts 变化的边际项 ri,z(t)。
为什么 regret 可以做到 polylog，直觉上不是因为算法“学得特别快”，而是因为该模型下错误展示的边际损失会被结构性压缩：seller 收到 proposal 后，额外 proposal 对匹配概率的边际提升递减；Assumption 1 又保证 outside option 强、参数 bounded，使所有 marginal terms 都受控。换句话说，理论增益很可能来自 reward geometry 和 bounded MNL structure，而不是一般意义上 two-sided learning 比 one-sided learning 更容易。
最可能是核心贡献的部分：marginal expected match decomposition + optimism 在该 surrogate 上的使用。较可能只是辅助的部分：具体 UCB radius 形式、模拟中与 Agrawal et al. 的对比、partial information transparency extension。后两个 extension 基本是检查 Assumption 1 下参数仍 bounded 或 reward 只多一个 bounded multiplier，理论上不太改变问题本质。
需要直接指出：论文把 O(log^2(NT)) 与 one-way MNL-bandit 的 sqrt(T) regret 对比，容易产生误导。二者 benchmark、feedback、reward 和状态结构并不等价。这里 polylog 可能主要来自特定 marginal reward 随状态衰减以及参数上界，而不是“two-way learning framework 更强”。文中未充分说明这一点。
Relation To Prior Work
最接近的是 MNL-bandit dynamic assortment，尤其 Agrawal et al. 2019 的 UCB 乐观估计路线；技术谱系上属于 structured combinatorial bandit / dynamic assortment with parametric choice model。形式上也接近 two-sided matching platform assortment，但本文加入了在线学习两侧 MNL 参数。
真正不同点有两个。第一，seller 不是 reward noise，而是第二个主动 choice model；交易需要 customer proposal 和 seller acceptance 的串联。第二，payoff realization 延迟到 epoch 末，算法必须用 marginal expected matches 组织信息流。已有 MNL-bandit 的“offer until no-purchase”逻辑在这里会破坏 seller-side exploration。
看似新的地方中，UCB 和 capacitated MNL optimization 都不是新；实质创新是把 two-sided delayed matching 的 reward 改写成可逐期优化的 marginal objective，并证明在这个结构下 optimism 足够控制 regret。它不是简单把 MNL-bandit 扩两套参数，而是重新定义了 bandit reward 的作用点。
Dataset / Evaluation
评估完全是仿真，没有真实平台日志、没有线上实验，也没有复杂异质 seller 行为。仿真覆盖了几组 MNL 参数、不同 preference gap、与 one-way UCB baseline 的比较，以及 assortment size 上限对 value function 的影响。
这些实验能支持两个弱 claim：TWL-UCB 在模型内行为正常；忽略 seller learning 的 one-way 方法在该设定下会吃亏。但它们不能充分支持真实场景 claim。原因是所有数据都由论文假设的 MNL 机制生成，baseline 也不是为 two-sided delayed matching 重新设计的强 baseline。实验没有检验模型错设、seller capacity、strategic rejection、nonstationarity、客户类型稀疏性或 arrival distribution shift。
因此 evaluation 更像 sanity check，而不是对方法部署价值的验证。理论是论文主要证据，仿真只是辅助。
Limitation
最大限制是强模型依赖。两侧都必须满足 MNL，且参数不超过 outside option；客户类型到达后立即可观测；seller 只在固定 epoch 末选择至多一个客户；proposal 不跨 epoch；seller 不策略性改变行为；平台能观测客户 proposal 和 seller 最终选择。这些假设共同构成理论闭环，但也限制了外推。
第二个限制是 scalability 表述不充分。虽然每期 assortment optimization 可用已有多项式算法，但状态包含 N × |C| proposal matrix，seller 参数也是 N × |C|；当 customer type 细粒度化时，数据覆盖会成为瓶颈。论文假设 customer types 已知且可稳定估计，但真实平台中类型定义本身就是表示学习问题。核心能力可能主要来自类型划分和数据覆盖，而不是算法本身。
第三，seller-side estimator 的统计含义有些粗。seller 选择某类客户的概率依赖当期收到的各类型 proposal counts，但算法用“有某类 proposal 的 epoch 中被选中频率”来估 ui,z。文中给出一致性论证，但在多类型 proposal pool 严重变化时，这种聚合估计是否稳健，文中未充分说明。
第四，下界与上界的匹配是 rate-level 的，但下界构造将 K=1、seller 参数设为同质，并构造极小 preference gap。它证明了一个 adversarial family 的困难性，但未完全解释一般 TWL 的真实难点。rate optimal 的说法形式上成立，但对实践复杂度的启发有限。
Takeaway
- 1）这篇最值得迁移的 insight 是：在 delayed two-stage decision problem 中，与其直接学习最终 reward，不如寻找可 telescoping 的 marginal value representation，把稀疏延迟反馈变成逐期可优化的结构化 surrogate。
- 2）双边平台 assortment 的目标不应是 demand maximization，而应是 mutual-agreement marginal gain maximization。
- 客户喜欢但 seller 不接的曝光是坏探索。
- 3）理论上的 polylog regret 更应被理解为“在强 MNL + bounded outside option + marginal diminishing structure 下可做到很快”，而不是对一般 two-sided learning 的结论。
一句话总结
这篇论文把动态 assortment 从单侧需求学习推进到双侧匹配学习，真正贡献是用 expected-match marginal decomposition 重写 delayed two-sided payoff，并在强 MNL 结构下证明 UCB 式 optimism 可达到 log^2 regret。