Unverified50% confidenceFactExact time
Classical auction theory proves that the PoA of the first-price auction is at least 1 - 1/e (about 63%), which is a worst-case guarantee that holds for any valuation distribution.
1
Sources
50%
Confidence
Long-term
Relevance
10/15/2026
First Seen
Sources
Related Entities
Related Claims
UnverifiedCVaR_α measures the average loss of a random variable in the worst (1-α) fraction of cases; as α→1 it degenerates to the expected value, and as α→0 it approaches the worst-case cost.56% similarUnverifiedGreedy approximation of submodular functions has a theoretical optimality guarantee of (1−1/e) ≈ 63%.54% similarUnverifiedIn AI evaluation, the probability that strict majority voting over N exchangeable runs still errs equals the binomial tail probability E(N, p) = P(Binomial(N, p) >= ceil(N/2)), where p is the probability that a single run errs.53% similarUnverifiedWhether the quota is sufficient depends largely on how resource-intensive the model being run is, and high-consumption models may approach an almost unusable state under any subscription plan.51% similar
Cite This Claim
Stable URI
https://kongchang.com/claim/1037978API
curl https://kongchang.com/api/v1/knowledge/claims/1037978MCP
get_claim(id=1037978)