Konsensüs tahmini - Consensus estimate

Konsensüs tahmini tasarlamak için bir tekniktir doğru mekanizmalar içinde önceden bağımsız mekanizma tasarımı ayarı. Teknik için tanıtıldı dijital ürün müzayedeleri[1] ve daha sonra daha genel ayarlara genişletildi.[2]

Değeri bilinmeyen bir alıcı grubuna satmak istediğimiz dijital bir ürün olduğunu varsayalım. Bize maksimum kar getirecek fiyatı belirlemek istiyoruz. Alıcıların değerlemeleri verildiğinde, bize yapabileceğimiz maksimum kârı söyleyen bir fonksiyonumuz olduğunu varsayalım. Bunu şu şekilde kullanabiliriz:

  1. Alıcılardan değerlendirmelerini söylemelerini isteyin.
  2. Hesaplamak - değerlemelere göre mümkün olan maksimum kar.
  3. Kar elde etmemizi garanti eden bir fiyat hesaplayın .

3. adıma bir kar çıkarma mekanizması, hangisi bir doğru mekanizma. Ancak, alıcılar etkilemeye çalışabileceğinden, mekanizma genel olarak doğru değildir. stratejik teklif vererek. Bu sorunu çözmek için tam olarak değiştirebiliriz yaklaşık olarak - - bu, yüksek olasılıkla, tek bir ajan tarafından etkilenemez.[3]:349–350

Örnek olarak, her bir temsilcinin değerlemesinin en fazla 0,1 olduğunu bildiğimizi varsayalım. İlk fikir birliği tahmininin girişimi olarak, = değeri altındaki en yakın tam sayıya yuvarlanır. Sezgisel olarak, "çoğu durumda", tek bir aracı şirketin değerini etkileyemez (ör. gerçek raporlar varsa , o zaman tek bir temsilci bunu yalnızca arasında değiştirebilir ve ama her durumda ).

"Çoğu durum" kavramını daha doğru hale getirmek için şunları tanımlayın: , nerede üniform olarak alınan rastgele bir değişkendir . Bu yapar bir de rastgele değişken. En az% 90 olasılıkla, tek bir aracıdan etkilenemez, bu nedenle yüksek olasılıkla doğrudur.

Böyle rastgele değişken denir fikir birliği tahmini:

  • "Konsensüs", yüksek olasılıkla, tek bir temsilcinin sonucu etkileyemeyeceği ve böylece sonuçlar arasında temsilci olsun veya olmasın bir anlaşma olması anlamına gelir.
  • "Tahmin", rastgele değişkenin ilgilendiğimiz gerçek değişkene yakın olduğu anlamına gelir - değişken .

Bir fikir birliği tahmini kullanmanın dezavantajları şunlardır:

  • Bize en iyi kârı sağlamaz - ama bize yaklaşık olarak optimal bir kâr sağlar.
  • Tamamen doğru değildir - yalnızca "yüksek olasılıkla doğrudur" (bir temsilcinin sapmadan kazanabileceği olasılık, kazanan temsilcilerin sayısı arttıkça 0'a gider).[3]:349

Pratikte, en yakın tam sayıya yuvarlamak yerine, kullanmak daha iyidir üstel yuvarlama - bir sabitin en yakın kuvvetine yuvarlama.[3]:350 Dijital ürünler söz konusu olduğunda, bu fikir birliği tahminini kullanmak, en kötü senaryolarda bile optimum kârın en az 1 / 3.39'unu elde etmemizi sağlar.

Ayrıca bakınız

Referanslar

  1. ^ Andrew V. Goldberg, Jason D. Hartline (2003). "Konsensüs Yoluyla Rekabet Edebilirlik". Ayrık Algoritmalar On Dördüncü Yıllık ACM-SIAM Sempozyumu Bildirileri. SODA 03. Alındı 14 Mart 2016.
  2. ^ Ha, Bach Q .; Hartline, Jason D. (2013). "Mutabakat Tahminleri, Çapraz Kontrol ve Kar Çıkarma Yoluyla Mekanizma Tasarımı". Ekonomi ve Hesaplama Üzerine ACM İşlemleri. 1 (2): 1. arXiv:1108.4744. doi:10.1145/2465769.2465773.
  3. ^ a b c Vazirani, Vijay V.; Nisan, Noam; Roughgarden, Tim; Tardos, Éva (2007). Algoritmik Oyun Teorisi (PDF). Cambridge, İngiltere: Cambridge University Press. ISBN  0-521-87282-0.