Motivační kompatibilita - Incentive compatibility

A mechanismus je nazýván kompatibilní s podněty (IC) pokud každý účastník může dosáhnout nejlepšího výsledku sám tím, že bude jednat podle svých skutečných preferencí.[1]:225[2]

Existuje několik různých stupňů kompatibility pobídek:[3]

  • Silnější stupeň je slučitelnost pobídek-dominantní strategie (DSIC).[1]:415 Znamená to, že vypovídání pravdy je slabědominantní strategie, tj. daří se vám nejlépe nebo alespoň ne horší tím, že budete pravdiví, bez ohledu na to, co dělají ostatní. V mechanismu DSIC nemohou strategické úvahy pomoci žádnému agentovi dosáhnout lepších výsledků než pravda; proto se takové mechanismy také nazývají odolný vůči strategii[1]:244,752 nebo pravdivý.[1]:415 (Vidět Strategická odolnost )
  • Slabší stupeň je Kompatibilita pobídek Bayesian-Nash (BNIC).[1]:416 Znamená to, že existuje Bayesian Nash rovnováha ve kterém všichni účastníci odhalí své skutečné preference. Tj, -li všichni ostatní jednají pravdivě, pak je také nejlepší nebo alespoň ne horší být pravdivý.[1]:234

Každý mechanismus DSIC je také BNIC, ale mechanismus BNIC může existovat, i když žádný mechanismus DSIC neexistuje.

Typickými příklady mechanismů DSIC jsou většinové hlasování - mezi dvěma alternativami a - dražba druhé ceny.

Typické příklady mechanismů, které nejsou DSIC, jsou pluralitní hlasování mezi třemi nebo více alternativami a aukce první ceny.

V randomizovaných mechanismech

Randomizovaný mechanismus je rozdělení pravděpodobnosti na deterministické mechanismy. Existují dva způsoby, jak definovat pobídkovou kompatibilitu randomizovaných mechanismů:[1]:231–232

  • Silnější definice je: randomizovaný mechanismus je univerzálně kompatibilní s pobídkami pokud je každý mechanismus vybraný s pozitivní pravděpodobností kompatibilní s pobídkami (např. pokud vypovídání pravdy dává agentovi optimální hodnotu bez ohledu na hody mechanismu).
  • Slabší definice je: randomizovaný mechanismus je kompatibilní s očekáváním pokud je hra vyvolaná očekáváním kompatibilní s podněty (např. pokud pravdivost říká agentovi optimální očekávaná hodnota ).

Zásady zjevení

Hlavní článek: Princip odhalení

Slavný princip Zjevení přichází ve dvou variantách, které odpovídají dvěma příchutím kompatibility motivů:

  • Princip odhalení dominantní strategie říká, že každá funkce sociální volby, která může být implementována v dominantních strategiích, může být implementována mechanismem DSIC.
  • Bayesian-Nashův princip odhalení říká, že každá funkce sociální volby, kterou lze implementovat v Bayesian-Nashově rovnováze (Bayesiánská hra, tj. hra neúplných informací) lze implementovat mechanismem BNIC.

Viz také

Reference

  1. ^ A b C d E F G Vazirani, Vijay V.; Nisan, Noame; Roughgarden, Tim; Tardos, Éva (2007). Algoritmická teorie her (PDF). Cambridge, Velká Británie: Cambridge University Press. ISBN  0-521-87282-0.
  2. ^ „Motivační kompatibilita | teorie her“. Encyklopedie Britannica. Citováno 2020-05-25.
  3. ^ Jackson, Matthew (8. prosince 2003). "Teorie mechanismu" (PDF). Optimalizace a provozní výzkum.