M7-076M7: Retrieval, Ranking & RecSysMulti-Objective Ranking & OptimizationEasy
Mastery:

Multi-Objective Ranking & Optimization: 解释多目标优化的常见做法。

📐 Mathematical Definition
weighted: ∑wiy^i;product: ∏y^i;constrained: max⁡y1 s.t. y2≥c\text{weighted}:\ \sum w_i\hat y_i;\qquad \text{product}:\ \prod \hat y_i;\qquad \text{constrained}:\ \max y_1\ \text{s.t.}\ y_2\ge c
⚡ Executive Summary
Core Concept: 加权和(简单)、乘法/排序公式('都必须满足')、约束优化(主目标 + 约束)、多任务模型 + 融合层。

📌 Key Takeaways

  • •
    加权和:简单但权重难调、目标可互补
  • •
    乘法/排序公式:表示'都必须满足'(如 CTR×CVR)
  • •
    约束优化:主目标 + 其他目标不低于阈值
  • •
    多任务模型(MMoE)+ 融合层:共享底层、各自预测、再组合

📐 Mathematical Derivations

数学机理:<strong>四类做法</strong>——(1) <strong>加权和(weighted sum)</strong>——score=Σ w_i·ŷ_i;<strong>语义</strong>——各目标<strong>可互补</strong>(一个高可以弥补另一个低);<strong>优点</strong>——简单、可导、易优化;<strong>缺点</strong>——(a) <strong>权重难调</strong>(不同目标量纲不同,需归一化);(b) <strong>无法表达'必须满足'</strong>(某目标为 0 时仍可能被其他目标'救回');(c) <strong>帕累托前沿的'凹部'无法达到</strong>(加权和只能达到帕累托前沿的凸部分)。(2) <strong>乘法/排序公式</strong>——score=Π ŷ_i 或 ŷ_1·ŷ_2·...;<strong>语义</strong>——<strong>'都必须满足'</strong>(任一为 0 则总分为 0);<strong>例</strong>——电商的 'pCTR × pCVR × price'(必须点击且转化);<strong>优点</strong>——表达'必要条件';<strong>缺点</strong>——(a) 对'小概率'敏感(一个很小的概率会主导);(b) 需各目标校准(因为乘积依赖概率的绝对值)。(3) <strong>约束优化(constrained optimization)</strong>——max 主目标 s.t. 其他目标 ≥ 阈值;<strong>实现</strong>——(a) <strong>拉格朗日松弛</strong>(把约束加入目标:max y₁ − λ·max(0, c−y₂));(b) <strong>分阶段</strong>(先满足约束、再优化主目标);(c) <strong>投影</strong>(每步把解投影到约束集);<strong>优点</strong>——语义明确('在主目标最优的前提下满足约束');<strong>缺点</strong>——实现复杂、λ 需调。(4) <strong>多任务模型 + 融合层</strong>——(a) <strong>MMoE/PLE</strong> 输出多个目标的预测;(b) 再用'融合公式'(加权/乘法/规则)组合;<strong>优点</strong>——共享底层(互相促进)、融合灵活;<strong>缺点</strong>——融合仍需设计。<strong>其他做法</strong>——(a) <strong>帕累托多目标优化</strong>(直接搜索帕累托前沿);(b) <strong>强化学习</strong>(把长期目标作为奖励);(c) <strong>规则层</strong>(在重排阶段强制约束)。<strong>选择依据</strong>——(a) <strong>目标可互补</strong> → 加权和;(b) <strong>目标必须同时满足</strong>(如'点击且转化') → 乘法;(c) <strong>有硬性下限</strong>(如'多样性 ≥ X') → 约束优化或规则;(d) <strong>多目标 + 复杂交互</strong> → 多任务模型 + 融合。<strong>权重/参数的调优</strong>——(a) <strong>在线 A/B</strong>(离线不可靠);(b) <strong>帕累托前沿可视化</strong>(帮助决策);(c) <strong>按场景/用户分组</strong>(不同群体不同权重);(d) <strong>动态调整</strong>(如新品期提升探索权重)。<strong>实践建议</strong>——(a) <strong>明确每个目标的语义</strong>(互补还是必需);(b) <strong>乘法用于'必要条件'、加权用于'可互补'</strong>;(c) <strong>硬约束用规则层</strong>(重排阶段);(d) <strong>权重用在线实验调</strong>;(e) <strong>监控各目标</strong>(防此消彼长)。<strong>度量</strong>——(a) 各目标的指标;(b) 端到端业务指标;(c) 帕累托前沿;(d) 约束的满足率。

🏭 Production Trade-offs

深度剖析与工程权衡:① <strong>'加权和 vs 乘法的语义差异'是关键</strong>——加权表示'可互补'、乘法表示'都必须满足';面试中能指出这一点是深度理解的标志。② <strong>'加权和无法达到帕累托前沿的凹部'</strong>——这是多目标优化的理论限制(凸包限制);故有帕累托方法。③ <strong>'乘法需校准'</strong>——因为乘积依赖概率绝对值;故需各目标校准良好。④ <strong>'硬约束放规则层'</strong>——如'多样性/合规'不适合放进排序模型(会扭曲 CTR 目标);放重排阶段更清晰。⑤ <strong>'权重用在线实验调'</strong>——离线调权重不可靠(与在线行为有差距)。⑥ <strong>面试要点</strong>——被问'多目标怎么优化',应给出'<strong>四类做法(加权/乘法/约束/多任务 + 融合)+ 语义差异 + 权重在线调 + 硬约束放规则层</strong>';能指出'加权和无法达到帕累托凹部'是深度理解的标志。
⚠️ Common Interview Pitfalls
  • ✕
    用加权和表达'必须同时满足'(应为乘法)
  • ✕
    把硬约束塞进排序模型(扭曲主目标)
🎯 Interviewer Follow-ups
  • ?
    加权和 vs 乘法的语义差异?
  • ?
    约束优化怎么实现?
📚

Associated Knowledge Base Guides & Mindmaps

Explore the comprehensive technical article, exam cards, and global architecture tree.

← PreviousM7-075: Cold Start & Long-Tail Distribution: 解释冷启动的'元学习与快速适配'。📋Back to BankNext →M7-077: Multi-Objective Ranking & Optimization: 解释为什么不能只看短期点击。