Improved Revenue Bounds for Posted-Price and Second-Price Mechanisms | PERPUSTAKAAN UNIVERSITAS KATOLIK PARAHYANGAN

Pencarian berdasarkan :

Pencarian terakhir:

Text

Improved Revenue Bounds for Posted-Price and Second-Price Mechanisms

Beyhaghi, Hedyeh - Nama Orang; Pal, Martin - Nama Orang; Golrezaei, Negin - Nama Orang; Leme, Renato Paes - Nama Orang; Sivan, Balasubramanian - Nama Orang;

We study revenue maximization through sequential posted-price (SPP) mechanisms in single-dimensional settings with n buyers and independent but not necessarily identical value distributions. We construct the SPP mechanisms by considering the best of two simple pricing rules: one that imitates the revenue optimal mechanism, namely, the Myersonian mechanism, via the taxation principle and the other that posts a uniform price. Our pricing rules are rather generalizable and yield the first improvement over long established approximation factors in several settings. We design factor-revealing mathematical programs that crisply capture the approximation factor of our SPP mechanism. In the single-unit setting, our SPP mechanism yields a better approximation factor than the state of the art prior to our work. In the multiunit setting, our SPP mechanism yields the first improved approximation factor over the state of the art after over nine years. Our results on SPP mechanisms immediately imply improved performance guarantees for the equivalent free-order prophet inequality problem. In the position auction setting, our SPP mechanism yields the first higher-than (1−1/e) approximation factor. In eager second-price auctions, our two simple pricing rules lead to the first improved approximation factor that is strictly greater than what is obtained by the SPP mechanism in the single-unit setting.

Ketersediaan

Barcode		Tipe Koleksi	Nomor Panggil	Lokasi	Status
art140376	null	Artikel		Gdg9-Lt3	Tersedia namun tidak untuk dipinjamkan - No Loan

Informasi Detail

Judul Seri: OPERATIONS RESEARCH; Vol.69 No.6 November-December 2021
No. Panggil: -
Penerbit: : .,
Deskripsi Fisik: p. 1805-1822
Bahasa: English
ISBN/ISSN: -
Klasifikasi: NONE
Tipe Isi: -
Tipe Media: -
Tipe Pembawa: -
Edisi: -
Subjek: POSTED-PRICE MECHANISM
EAGER SECOND-PRICE AUCTIONS
MULTIUNIT
POSITION AUCTION
ONLINE ADVERSTING
Info Detail Spesifik: https://doi.org/10.1287/opre.2021.2121
Pernyataan Tanggungjawab: Hedyeh Beyhaghi, Negin Golrezaei, Renato Paes Leme, Martin Pal, Balasubramanian Sivan

Versi lain/terkait

Tidak tersedia versi lain

Lampiran Berkas

Tidak Ada Data

Komentar

Anda harus masuk sebelum memberikan komentar