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 条
  • [41] SYNTHESIS OF 8-AZAPROSTAGLANDIN E1 AND E2
    BRUIN, JW
    DEKONING, H
    HUISMAN, HO
    TETRAHEDRON LETTERS, 1975, (51) : 4599 - 4602
  • [42] EFFECTS OF PROSTAGLANDINS E1 AND E2 ON OVARIAN STEROIDOGENESIS
    BEDWANI, JR
    HORTON, EW
    LIFE SCIENCES PART 1 PHYSIOLOGY AND PHARMACOLOGY AND PART 2 BIOCHEMISTRY GENERAL AND MOLECULAR BIOLOGY, 1968, 7 (7P1): : 389 - +
  • [43] EVALUATION OF AEROSOLS OF PROSTAGLANDINS-E1 AND E2 AS BRONCHODILATORS
    KAWAKAMI, Y
    UCHIYAMA, K
    IRIE, T
    MURAO, M
    EUROPEAN JOURNAL OF CLINICAL PHARMACOLOGY, 1973, 6 (02) : 127 - 132
  • [44] Variation analysis of E1 and E2 in HCV subtypes
    Xue-Di Cheng
    Hua-Feng Xu
    Xue-Mei Wei
    Hai-Zhou Zhou
    Archives of Virology, 2015, 160 : 2479 - 2482
  • [45] Variation analysis of E1 and E2 in HCV subtypes
    Cheng, Xue-Di
    Xu, Hua-Feng
    Wei, Xue-Mei
    Zhou, Hai-
    ARCHIVES OF VIROLOGY, 2015, 160 (10) : 2479 - 2482
  • [46] SIGNIFICANCE OF E1, E2 ANTIGENS IN HEMODIALYSIS PATIENTS
    MILLER, DJ
    WILLIAMS, AE
    LEBOUVIER, GL
    GRANT, J
    KLATSKIN, G
    GASTROENTEROLOGY, 1976, 71 (05) : 921 - 921
  • [47] INHIBITION OF BRONCHOCONSTRICTION BY AEROSOLS OF PROSTAGLANDINS-E1 AND E2
    WASSERMAN, MA
    GRIFFIN, RL
    MARSALISI, FB
    JOURNAL OF PHARMACOLOGY AND EXPERIMENTAL THERAPEUTICS, 1980, 214 (01): : 68 - 73
  • [48] KINETICS OF DEHYDRATION AND ISOMERIZATION OF PROSTAGLANDINS-E1 AND E2
    MONKHOUSE, DC
    VANCAMPE.L
    AGUIAR, AJ
    JOURNAL OF PHARMACEUTICAL SCIENCES, 1973, 62 (04) : 576 - 580
  • [49] SEX OF 1-1/2 A DOZEN OF THE OTHER
    ADAMS, J
    GREENWOOD, P
    NEW SCIENTIST, 1987, 116 (1581) : 44 - &
  • [50] 1-1/2 SYNDROME - REPORT OF A CASE
    GARCIATALAVERA, FB
    MEDICINA CLINICA, 1983, 81 (18): : 829 - 829
12345