Kompatybilność motywacyjna - Incentive compatibility

Mechanizm nazywany jest zachęta kompatybilny ( IC ), jeżeli każdy uczestnik może osiągnąć najlepszy wynik dla siebie tylko działając stosownie do swoich prawdziwych preferencji.

Istnieje kilka różnych stopni zgodności zachęt:

  • Silniejszy stopień to zgodność z motywacją strategii dominującej ( DSIC ). Oznacza to, że mówienie prawdy jest strategią słabo dominującą , tzn., będąc prawdomównymi, radzisz sobie najlepiej, a przynajmniej nie gorzej, niezależnie od tego, co robią inni. W mechanizmie DSIC względy strategiczne nie mogą pomóc żadnemu agentowi osiągnąć lepszych wyników niż prawda; stąd takie mechanizmy nazywane są również strategiami dowodowymi lub prawdomównymi . (Zobacz Strategia Odporność )
  • Słabszym stopniem jest zgodność zachęt Bayesa-Nasha ( BNIC ). Oznacza to, że istnieje Bayesowska równowaga Nasha, w której wszyscy uczestnicy ujawniają swoje prawdziwe preferencje. To znaczy , jeśli wszyscy inni postępują zgodnie z prawdą, wtedy również najlepiej, a przynajmniej nie gorzej, gdybyś był prawdomówny.

Każdy mechanizm DSIC jest również BNIC, ale mechanizm BNIC może istnieć, nawet jeśli nie istnieje żaden mechanizm DSIC.

Typowymi przykładami mechanizmów DSIC są głosowanie większościowe między dwiema alternatywami oraz aukcja drugiej ceny .

Typowymi przykładami mechanizmów, które nie są DSIC, są głosowanie wieloosobowe między co najmniej trzema alternatywami oraz aukcja pierwszej ceny .

W mechanizmach losowych

Mechanizm randomizowany to rozkład prawdopodobieństwa na mechanizmach deterministycznych. Istnieją dwa sposoby zdefiniowania zgodności motywacyjnej mechanizmów randomizowanych:

  • Silniejsza definicja brzmi: mechanizm randomizowany jest zgodny z uniwersalnymi bodźcami, jeśli każdy mechanizm wybrany z pozytywnym prawdopodobieństwem jest zgodny z bodźcami (np. jeśli mówienie prawdy daje agentowi optymalną wartość niezależnie od rzucania monetą przez mechanizm).
  • Słabsza definicja brzmi: mechanizm randomizowany jest zgodny z bodźcami w oczekiwaniu, jeśli gra wywołana oczekiwaniem jest zgodna z bodźcami (np. jeśli mówienie prawdy daje agentowi optymalną wartość oczekiwaną ).

Zasady objawienia

Główny artykuł: zasada Objawienia

Zasada objawienia występuje w dwóch wariantach odpowiadających dwóm smakom zgodności zachęt:

  • Zasada objawienia strategii dominującej mówi, że każda funkcja wyboru społecznego, która może być zaimplementowana w strategiach dominujących, może być zaimplementowana przez mechanizm DSIC.
  • Zasada objawienia bayesowskiego-nasha mówi, że każda funkcja wyboru społecznego, która może być zaimplementowana w równowadze bayesowskiej-nasha ( gra bayesowska , tj. gra niepełnych informacji), może być zaimplementowana przez mechanizm BNIC.

Zobacz też

Bibliografia