规避计算套利中的计算复杂度难题

研究人员将 AI 模型市场中的计算套利形式化为分配问题并证明其通常为 NP-hard，同时提出在边际收益递减条件下高效求解最优分配的算法。该研究还开发了利用有限数据评估模型性能的样本高效方法，以降低确定套利策略的前期成本。经济分析表明，最优分配下各模型每美元边际效用相等，套利会将收益导向具备互补专业化优势的提供商。