Regret Minimization for Reserve Prices in Second-Price Auctions

被引：0

作者：

Cesa-Bianchi, Nicolo ^{[1
]}

Gentile, Claudio ^{[2
]}

Mansour, Yishay ^{[3
]}

机构：

[1] Univ Milan, Dept Comp Sci, Milan, Italy

[2] Univ Insubria, Dipartimento Sci Teor & Appl, Varese, VA, Italy

[3] Tel Aviv Univ, Sch Comp Sci, Tel Aviv, Israel

来源：

PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA 2013) | 2013年

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We show a regret minimization algorithm for setting the reserve price in second-price auctions. We make the assumption that all bidders draw their bids from the same unknown and arbitrary distribution. Our algorithm is computationally efficient, and achieves a regret of (O) over tilde(root T), even when the number of bidders is stochastic with a known distribution.

引用

页码：1190 / 1204

页数：15

共 50 条

[41] Equilibria in second-price auctions with private participation costs
Xiaoyong Cao
Guofu Tan
Guoqiang Tian
Okan Yilankaya
Economic Theory, 2018, 65 : 231 - 249
[42] Dominance solvability of second-price auctions with differential information
Einy, E
Haimanko, O
Orzach, R
Sela, A
JOURNAL OF MATHEMATICAL ECONOMICS, 2002, 37 (03) : 247 - 258
[43] Reserve price in progressive second price auctions
Delenda, A
Maillé, P
Tuffin, B
ISCC2004: NINTH INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2004, : 755 - 759
[44] Efficient Algorithms for Stochastic Repeated Second-price Auctions
Achddou, Juliette
Cappe, Olivier
Garivier, Aurelien
ALGORITHMIC LEARNING THEORY, VOL 132, 2021, 132
[45] Axiomatizations of second price auctions with a reserve price
Sakai, Toyotaka
INTERNATIONAL JOURNAL OF ECONOMIC THEORY, 2013, 9 (03) : 255 - 265
[46] Learning to play second-price auctions, an experimental study
Aseff, JG
ECONOMICS LETTERS, 2004, 85 (02) : 279 - 286
[47] Dynamic Budget Throttling in Repeated Second-Price Auctions
Chen, Zhaohua
Wang, Chang
Wang, Qian
Pan, Yuqi
Shi, Zhuming
Cai, Zheng
Ren, Yukun
Zhu, Zhihua
Deng, Xiaotie
THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 9, 2024, : 9598 - 9606
[48] Collusion in one-shot second-price auctions
Chien-Liang Chen
Yair Tauman
Economic Theory, 2006, 28 : 145 - 172
[49] Releasing information in private-value second-price auctions
Cristián Troncoso-Valverde
Economic Theory, 2018, 65 : 781 - 817
[50] Overbidding and matching rules in second-price auctions: An experimental study
Tan, Charmaine H. Y.
JOURNAL OF BEHAVIORAL AND EXPERIMENTAL ECONOMICS, 2020, 84

← 1 2 3 4 5 →