First Price Auction is 1-1/e2 Efficient

被引：0
|
作者：
Jin, Yaonan [1 ]
Lu, Pinyan [1 ,2 ]
机构：
[1] Huawei TCS Lab, 200 Jinsu Rd, Shanghai 201206, Peoples R China
[2] Shanghai Univ Finance & Econ, Lab Interdisciplinary Res Computat & Econ, Shanghai, Peoples R China
来源：
JOURNAL OF THE ACM | 2023年 / 70卷 / 05期
关键词：
First price auction; Bayesian Nash Equilibrium; Price of Anarchy; DISCONTINUOUS GAMES; EQUILIBRIUM; UNIQUENESS;
D O I：
10.1145/3617902
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We prove that the PoA of First Price Auctions is 1 - 1/e(2) approximate to 0.8647, closing the gap between the best known bounds [0.7430, 0.8689].
引用
收藏
页数：86
相关论文
共 50 条
  • [21] Eα/E2/1系统的近似解法
    邱菀华
    顾昌耀
    王振烈
    北京航空学院学报, 1982, (04) : 117 - 125
  • [22] METABOLISM OF PROSTAGLANDINS E1 AND E2 IN MAN
    HAMBERG, M
    SAMUELSSON, B
    JOURNAL OF BIOLOGICAL CHEMISTRY, 1971, 246 (22) : 6713 - +
  • [23] 1-1>2的法则
    童瑶
    好同学, 2003, (12) : 65 - 66
  • [24] A THEORY FOR THE 1-1/2 FLUID
    CHIU, HC
    KOFKE, DA
    JOURNAL OF CHEMICAL PHYSICS, 1995, 103 (04): : 1599 - 1606
  • [25] Characterization of the DNA-binding activity of the E1 and E2 proteins and the E1/E2 complex of human papillomavirus type 33
    Muller, F
    Giroglou, T
    Sapp, M
    JOURNAL OF GENERAL VIROLOGY, 1997, 78 : 911 - 915
  • [26] Cohen-Macaulay local rings with e2 = e1 - e+1
    Mishra, Ankit
    Puthenpurakal, Tony J.
    JOURNAL OF ALGEBRA, 2022, 611 : 94 - 109
  • [27] Cyclin E1, but not Cyclin E2 is required for efficient liver regeneration in Cdk2-deficient mice
    Hu, Wei
    Nevzorova, Yulia A.
    Haas, Ute
    Sicinski, Peter
    Barbacid, Mariano
    Trautwein, Christian
    Liedtke, Christian
    HEPATOLOGY, 2012, 56 : 244A - 244A
  • [28] The bovine papillomavirus E2 transactivator is stimulated by the E1 initiator through the E2 activation domain
    Parker, LM
    Harris, S
    Gossen, M
    Botchan, MR
    VIROLOGY, 2000, 270 (02) : 430 - 443
  • [29] The E2/M1 ratio in Δ photoproduction
    Sandorfi, AM
    Blanpied, G
    Blecher, M
    Caracappa, A
    Djalali, C
    Giordano, G
    Hicks, K
    Hoblit, S
    Khandaker, M
    Kistner, OC
    Kuczewski, A
    Lowry, M
    Lucas, M
    Matone, G
    Miceli, L
    Preedom, B
    Rebreyend, D
    Schaerf, C
    Sealock, RM
    Stroher, H
    Thorn, CE
    Thornton, ST
    Tonnison, J
    Whisnant, CS
    Zhang, H
    Zhao, X
    NUCLEAR PHYSICS A, 1998, 629 (1-2) : 171C - 179C
  • [30] Model dependence of E2/M1
    Davidson, RM
    NSTAR 2001, PROCEEDINGS, 2001, : 203 - 206
12345