First Price Auction is 1 - 1/e Efficient.

CoRR(2023)

引用 9|浏览2
暂无评分
摘要
We prove that the PoA of First Price Auctions is 1-1/ e 2 ≈ 0.8647, closing the gap between the best known bounds [0.7430, 0.8689].
更多
查看译文
关键词
First price auction,Bayesian Nash Equilibrium,Price of Anarchy
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要