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 条
  • [1] First Price Auction is 1-1/e2 Efficient
    Jin, Yaonan
    Lu, Pinyan
    2022 IEEE 63RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2022, : 179 - 187
  • [2] First-price auction implements efficient investments
    Tomoeda, Kentaro
    ECONOMICS LETTERS, 2017, 159 : 198 - 200
  • [3] GERMANIC *e1 AND *e2
    Kortlandt, Frederik
    NOWELE-NORTH-WESTERN EUROPEAN LANGUAGE EVOLUTION, 2006, 49 : 51 - 54
  • [4] Efficient First-Price Sealed-Bid Auction Scheme
    Meng, Qian
    Ma, Jianfeng
    Chen, Kefei
    Miao, Yinbin
    Yang, Tengfei
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2021, 37 (03) : 635 - 652
  • [5] EFFICIENT ACTIVATION OF TRANSCRIPTION IN YEAST BY THE BPV1 E2 PROTEIN
    STANWAY, CA
    SOWDEN, MP
    WILSON, LE
    KINGSMAN, AJ
    KINGSMAN, SM
    NUCLEIC ACIDS RESEARCH, 1989, 17 (06) : 2187 - 2196
  • [6] -1/2E2（?）ε+1/2（?）(E2τδε/δτ)的物理诠释
    任学藻
    西昌师范高等专科学校学报, 1998, (01) : 17 - 19
  • [7] E1 AND E2 AS TOPOLOGICAL SPACES
    ETTLINGE.HJ
    AMERICAN MATHEMATICAL MONTHLY, 1965, 72 (04): : 455 - &
  • [8] E1 AND E2 AS TOPOLOGICAL SPACES
    ETTLINGE.HJ
    TEXAS JOURNAL OF SCIENCE, 1964, 16 (04): : 454 - &
  • [9] Beating 1-1/e for Ordered Prophets
    Abolhassani, Melika
    Ehsani, Soheil
    Esfandiari, Hossein
    HajiAghayi, MohammadTaghi
    Kleinberg, Robert
    Lucier, Brendan
    STOC'17: PROCEEDINGS OF THE 49TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2017, : 61 - 71
  • [10] Weierstrass representation for discrete isotropic surfaces in a"e2,1, a"e3,1, and a"e2,2
    Zakharov, D. V.
    FUNCTIONAL ANALYSIS AND ITS APPLICATIONS, 2011, 45 (01) : 25 - 32
12345