Operations Research· 2026Q1
İki Taraflı Yelpaze Optimizasyonu: Adaptasyon Boşlukları ve Yaklaşım Algoritmaları
Two-Sided Assortment Optimization: Adaptivity Gaps and Approximation Algorithms
- 2atıf
- Q1SCImago
- 2026yıl
Kısa özet
Platformlar, kullanıcı seçeneklerini teker teker güncelleyerek (tam adaptif) piyasanın yalnızca bir tarafı için güncelleyene (tek taraflı adaptif) kıyasla en fazla 2 kat kazanç sağlar.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Kullanıcı seçeneklerini güncellemede adaptasyon, platform performansını önemli ölçüde artırır.
- Tam adaptif politikalar (her iki taraf için teker teker güncelleyen), tek taraflı adaptif politikalara göre en fazla 2 kat iyileştirme sağlar.
- Piyasanın tek bir tarafındaki adaptasyonun teorik maksimum kazancı [Formula: see text] katıdır.
- Verimli yaklaşım algoritmaları geliştirilmiş ve ampirik olarak doğrulanmıştır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
On the Power of Adaptivity in Choice-Based Matching Platforms Online labor, lodging, and carpooling platforms decide not only whom users can choose but also when those options are shown. Simultaneity can crowd attention around a few popular users and leave many good matches unrealized. In the forthcoming Operations Research paper, “Two-Sided Assortment Optimization: Adaptivity Gaps and Approximation Algorithms,” the authors study how much platforms gain by updating assortments after observing earlier choices. They compare four policy classes, ranging from showing all assortments at once to fully adaptive policies that process users one by one. They prove that adaptivity within one side improves performance by at most a factor of [Formula: see text], whereas fully adaptive policies improve on one-sided adaptive policies by at most a factor of two; both bounds are tight. They also develop efficient approximation algorithms, extend their results to constrained settings, and empirically show that their methods perform far better than their worst-case guarantees.
Yazarların özeti; kaynağından alınmıştır. Operations Research, 2026 · DOI ↗
Ü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 etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Ekonomi ve Ekonometri
Economics and EconometricsEconomics, Econometrics and Finance