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 条
  • [11] First Measurement of the B(E2; 3/2- → 1/2-) in 7Be
    Ahn, T.
    Henderson, S.
    Simon, A.
    Tan, W.
    Allen, J.
    Bardayan, D. W.
    Frentz, B.
    Kolata, J. J.
    Li, X.
    O'Malley, P.
    Hall, M. R.
    Reingold, C.
    Riggins, J.
    Strauss, S.
    Torres-Isea, R.
    PROCEEDINGS OF THE 4TH INTERNATIONAL WORKSHOP ON STATE OF THE ART IN NUCLEAR CLUSTER PHYSICS (SOTANCP4), 2018, 2038
  • [12] A RHETORICAL ANALYSIS OF THE FIRST PREFIXED LETTER (1:1-1:10a) IN 2 MACCABEES
    Coetzer, Eugene
    JOURNAL FOR SEMITICS, 2015, 24 (01) : 366 - 380
  • [13] The First Human Epitope Map of the Alphaviral E1 and E2 Proteins Reveals a New E2 Epitope with Significant Virus Neutralizing Activity
    Hunt, Ann R.
    Frederickson, Shana
    Maruyama, Toshiaki
    Roehrig, John T.
    Blair, Carol D.
    PLOS NEGLECTED TROPICAL DISEASES, 2010, 4 (07)
  • [14] Prophet Secretary: Surpassing the 1-1/e Barrier
    Azar, Yossi
    Chiplunkar, Ashish
    Kaplan, Haim
    ACM EC'18: PROCEEDINGS OF THE 2018 ACM CONFERENCE ON ECONOMICS AND COMPUTATION, 2018, : 303 - 318
  • [15] “1+1>2”和“1-1>2”
    李习彬
    中国工商管理研究, 2000, (07) : 53 - 53
  • [16] PHOSPHATIDYLETHANOLAMIDE DERIVATIVES OF PROSTAGLANDINS-E1 AND E2
    KUNZE, H
    GHOOI, RB
    BOHN, E
    LEKIM, D
    PROSTAGLANDINS & OTHER LIPID MEDIATORS, 1976, 12 (06) : 1005 - 1017
  • [17] Online Stochastic Matching: Beating 1-1/e
    Feldman, Jon
    Mehta, Aranyak
    Mirrokni, Vahab
    Muthukrishnan, S.
    2009 50TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE: FOCS 2009, PROCEEDINGS, 2009, : 117 - 126
  • [18] 知母皂甙E1和E2
    孟志云
    徐绥绪
    孟令宏
    药学学报 , 1998, (09) : 54 - 57
  • [19] Ubiquitination without E1 and E2 enzymes
    Sagar Bhogaraju
    Ivan Dikic
    Nature, 2016, 533 : 43 - 44
  • [20] BRONCHODILATOR ACTIVITY OF PROSTAGLANDINS E1 AND E2
    ROSENTHALE, ME
    DERVINIS, A
    KASSARICH, J
    JOURNAL OF PHARMACOLOGY AND EXPERIMENTAL THERAPEUTICS, 1971, 178 (03): : 541 - +
12345