绕开计算套利的计算复杂度难题

计算机科学 > 人工智能

arXiv:2610.40831 (cs)

[2026 年 10 月 29 日提交]

标题： 绕开计算套利的计算复杂度难题

作者： Nastaran Okati、Ricardo Olmedo、Moritz Hardt

摘要： AI 模型市场托管着成本与能力各异的提供方。这些差异为计算套利（computational arbitrage，Olmedo 等，2026）创造了机会：中间商从一组模型组合中购买推理服务，再以获利价格转售给用户。除为套利者创造利润机会外，计算套利还为消费者和提供方带来财务价值，因此可能显著影响 AI 模型市场。尽管已有工作以实证方式展示了在小规模模型池上计算套利的可行性，但将其扩展到大型市场，需要既在计算上可处理、又在识别与部署上成本低廉的套利策略。在本工作中，我们将计算套利形式化为一个分配问题，并证明它一般是 NP-hard 的。然而，我们表明，在模型性能随推理支出增长的自然收益递减条件下，可以高效地计算最优分配。我们进一步开发了一种样本高效的方法，可从有限数据估计模型性能，从而降低识别套利策略的前期成本。我们的分析还得出若干经济学洞见：在最优解处，每个获得资金的模型每美元带来的边际效用相同；套利会将收入从相对其价格提供效用较低的提供方转移走；并且它奖励互补性的专业化。

主题： 人工智能（cs.AI）

引用格式： arXiv:2610.40831 [cs.AI]（或本版本的 arXiv:2610.40831v1 [cs.AI]）

https://doi.org/10.48550/arXiv.2610.40831

arXiv 通过 DataCite 签发的 DOI（注册中）

提交历史#

提交自：Nastaran Okati [查看邮件]

[v1] 2026 年 10 月 29 日 周四 18:14:06 UTC（392 KB）