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 条

[1] Regret Minimization for Reserve Prices in Second-Price Auctions
Cesa-Bianchi, Nicolo
Gentile, Claudio
Mansour, Yishay
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (01) : 549 - 564
[2] Reserve prices in second-price auctions with asymmetric bidders
Ghosh, Gagan
Huangfu, Bingchao
Liu, Heng
ECONOMIC THEORY BULLETIN, 2025, 13 (01) : 69 - 77
[3] Setting Reserve Prices in Second-Price Auctions with Unobserved Bids
Rhuggenaath, Jason
Akcay, Alp
Zhang, Yingqian
Kaymak, Uzay
INFORMS JOURNAL ON COMPUTING, 2022, 34 (06) : 2950 - 2967
[4] No-trade in second-price auctions with entry costs and secret reserve prices
Lovo, Stefano
Spaenjers, Christophe
ECONOMICS LETTERS, 2017, 156 : 142 - 144
[5] Learning Algorithms for Second-Price Auctions with Reserve
Mohri, Mehryar
Medina, Andres Munoz
JOURNAL OF MACHINE LEARNING RESEARCH, 2016, 17
[6] Risk aversion and optimal reserve prices in first- and second-price auctions
Hu, Audrey
Matthews, Steven A.
Zou, Liang
JOURNAL OF ECONOMIC THEORY, 2010, 145 (03) : 1188 - 1202
[7] Collusion in second-price auctions under minimax regret criterion
Sosic, Greys
PRODUCTION AND OPERATIONS MANAGEMENT, 2007, 16 (04) : 471 - 482
[8] Reserve Pricing in Repeated Second-Price Auctions with Strategic Bidders
Drutsa, Alexey
25TH AMERICAS CONFERENCE ON INFORMATION SYSTEMS (AMCIS 2019), 2019,
[9] Reserve Pricing in Repeated Second-Price Auctions with Strategic Bidders
Drutsa, Alexey
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 119, 2020, 119
[10] Bribing in second-price auctions
Rachmilevitch, Shiran
GAMES AND ECONOMIC BEHAVIOR, 2015, 92 : 191 - 205

← 1 2 3 4 5 →