Doğrudan mekanizmalar her zaman doğru mudur?


5

Mekanizma tasarımında çok yeniyim, bu yüzden en temel olanları bile, kavramlar arasında biraz kayboldum.

Bana açık olmayan bir şey doğrudan mekanizma kavramı ve vahiy prensibi ile ilişkisi.

Doğrudan bir mekanizmaya sahip olduğumdan , mesajların yerine, ajanların tercihlerini / türlerini bildirdikleri bir mekanizma var . Bunun doğru bir rapor olduğunu mu varsayıyoruz?

Çünkü o soruyorum vahiy prensibi olarak belirtilmiştir içinde "şey aslında bireysel rasyonel ve teşvik uyumlu doğrudan vahiy mekanizması tarafından gerçekleştirilebilir herhangi bir mekanizma ile gerçekleştirilebileceğini" Bu notlar bir sosyal seçim fonksiyonu uygulanabilir fakat" olarak keyfi bir mekanizma ile (yani, eğer bu mekanizma sosyal seçim işlevinin sonucuna karşılık gelen bir denge sonucuna sahipse), aynı işlev bir teşvik-uyumlu-doğrudan-mekanizma tarafından uygulanabilir (yani, oyuncuların doğru bir şekilde rapor verdikleri) Aynı denge sonucuyla (getirileri). " üzerinde Wikipedia .

Bu yüzden doğruluk doğrudan mekanizma tarafından ima edilip edilmediğini veya ek bir gereklilik olup olmadığını anlamıyorum.

Yanıtlar:


3

Buradaki teşvikler uyumlu, yalan söylemeye teşvikiniz olmadığı anlamına gelir. Teşvik uyumlu olmayan doğrudan bir mekanizma bazı ajanları yanlış bir tür rapor etmeye teşvik eder.


Teşekkürler! Bu nedenle, örneğin, baskın stratejilerdeki vahiy prensibi, bir sosyal seçim işlevinin doğrudan bir mekanizma kullanılarak uygulanabileceğinden daha uygulanabilir olduğunu, yani gerçeği söylemek her zaman baskın bir strateji olduğunu söylemektedir. Düşünmenin doğru yolu bu mu?
Doktora

"Her zaman baskın bir strateji" ile kastettiğinizden emin değilim, her zaman bana gereksiz geliyor. Eğer bir sosyal seçim işlevi baskın stratejilerde uygulanabilirse, doğruyu söylemenin baskın bir strateji olduğu bir mekanizma oluşturabilirsiniz.
Giskard

0

Doğrudan bir mekanizma, sadece her katılımcının hareket alanının tür boşluğuna eşit olduğu ve bir sonuç işlevinin bu tür raporları bir sonuca haritaladığı bir mekanizmadır. Bu tür raporun gerçek türe eşit olması şartı yoktur. Sorunuzun cevabı bu "Bunun doğru bir rapor olduğunu mu varsayıyoruz?" HAYIR. Bununla birlikte, teşvik uyumlu veya doğru bir doğrudan mekanizmada, oyuncular gerçek türlerini ortaya çıkarmayı tercih eder.

Tüm katılımcıların olduğu bir keyfi (doğrudan veya dolaylı) mekanizmasını atın bazı eylem alanından bir veya daha fazla işlem alabilir ve hep birlikte oyuncuların eylemleri bazı sonucunu belirleyebilir. Bu oyunda yer alan strateji, türünü eylemler . Dolayısıyla, bir profil profili bir denge eylem profiline neden olur bu da daha sonra belirlenen bir sonucu belirler. mekanizmalar sonuç fonksiyonu ile .iItiσi(ti)t=(ti)iIσ(t)=(σi(ti))iIoindirect(σ(t))

Katılımcıların karmaşık bir oyun oynamasına izin vermek yerine, tüm katılımcılardan türlerini isteyebilir ve ardından "mekanizmanın kendileri için oyunu oynamasına izin verebilir". Yani, her oyuncu kendi tipini ve mekanizma tip profilini alır ve onu tüm için sonucuna . Dolaylı mekanizmayı kopyaladık. DOĞRU türünü bildirmek için teşvik edici mi? Evet, çünkü orijinal mekanizmada bir dengedir. Bir katılımcının türünü bildirme konusunda bir teşviği , karlı bir sapma da olabilirtitodirect(t)=oindirect(σ(t))tσtitiσi(ti)σi(ti)dolaylı mekanizmada. bir denge olduğu çelişki . Bu dengenin baskın stratejilerde olması gerekmediğine dikkat edin.σ


Açık olmak gerekirse: Teşvik uyumlu doğrudan mekanizmayı benim kurma yöntemim esas itibariyle vahiy prensibinin kanıtıdır.
Bayesian,
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.