arXiv Open Access 2022

First Price Auction is $1-1/e^2$ Efficient

Yaonan Jin Pinyan Lu

Lihat Sumber

Abstrak

We prove that the {\sf PoA} of {\sf First Price Auctions} is $1 - 1/e^2 \approx 0.8647$, closing the gap between the best known bounds $[0.7430,\, 0.8689]$.

Topik & Kata Kunci

cs.GT

Penulis (2)

Yaonan Jin

Pinyan Lu

Format Sitasi

APA MLA BibTeX

Jin, Y., Lu, P. (2022). First Price Auction is $1-1/e^2$ Efficient. https://arxiv.org/abs/2207.01761

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2022
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓