待验证50% 置信事实精确时间

经典拍卖理论证明首价拍卖的PoA至少为1 − 1/e（约63%），这是对任意估值分布都成立的最坏情况保证。

1

来源数

50%

置信度

长期有效

时效性

2026/10/15

首次发现

来源

AI代理市场中的首价拍卖：无秩序代价为何可能更低

rss2026/10/14

涉及实体

首价拍卖concept 无秩序代价concept

相关事实

待验证CVaR_α衡量随机变量在最坏的(1-α)比例情形下的平均损失，当α→1时退化为期望值，当α→0时趋近于最坏情况成本56% 相似待验证次模函数的贪心近似在理论上有(1-1/e)约等于63%的最优性保证54% 相似待验证在AI评测中，对N次可交换运行做严格多数投票后仍出错的概率等于二项分布尾概率 E(N, p) = P(Binomial(N, p) >= ceil(N/2))，其中p为单次运行出错的概率。53% 相似待验证额度是否够用很大程度取决于所跑模型的贪婪程度，高消耗模型在任何订阅下都可能接近不可用状态51% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/1037978

API

curl https://kongchang.com/api/v1/knowledge/claims/1037978

MCP

get_claim(id=1037978)