PofoliaPofolia ile paylaşıldı

SIAM Journal on Computing· 2026Q1

Şeffaflık, Birinci Fiyatlı İhalelerde Pişmanlığı Azaltır

The Role of Transparency in Repeated First-Price Auctions with Unknown Valuations

Nicolò Cesa‐Bianchi, Tommaso Cesari, Roberto Colomboni, Federico Fusco ve diğerleri

Kısa özet

Yeni bir karakterizasyon, ihale şeffaflığını (rakip teklifleri hakkında bilgi) artırmanın, özellikle düşmanca değerlemelere sahip ortamlarda, birinci fiyatlı ihalelerde bir katılımcının minimax pişmanlığını önemli ölçüde azalttığını göstermektedir.

Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.

Ana noktalar

  • Bilinmeyen ürün değerlerine sahip tekrarlanan birinci fiyatlı ihalelerde tek bir katılımcı için pişmanlığı en aza indirir.
  • Rakip teklifleri hakkındaki bilgilere dayalı minimax pişmanlığının bir karakterizasyonunu sunar.
  • Sonuçlar stokastik, düşmanca ve yumuşatılmış düşmanca ortamlarda geçerlidir.
  • Şeffaflığın öğrenme hızı ve optimal teklif stratejileri üzerindeki etkisi nicel olarak belirlenmiştir.

Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.

Özet (abstract)

Abstract. We study the problem of regret minimization for a single bidder in a sequence of first-price auctions where the bidder discovers the item’s value only if the auction is won. Our main contribution is a complete characterization, up to logarithmic factors, of the minimax regret in terms of the auction’s transparency, which controls the amount of information on competing bids disclosed by the auctioneer at the end of each auction. Our results hold under different assumptions (stochastic, adversarial, and their smoothed variants) on the environment generating the bidder’s valuations and competing bids. These minimax rates reveal how the interplay between transparency and the nature of the environment affects how fast one can learn to bid optimally in first-price auctions.

Yazarların özeti; kaynağından alınmıştır. SIAM Journal on Computing, 2026 · DOI ↗

ÇıkarımlarPremium
Makaleye SorÜcretsiz hesapla

Ücretsiz hesapla devam et

Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.

Web'de ücretsiz devam et

Google ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.

Telefonda:

Alan: Yöneylem Araştırması ve Yönetim Bilimi

Management Science and Operations ResearchDecision Sciences