Teoria implementacji

Teoria implementacji to obszar badań w teorii gier zajmujący się tym, czy można zaprojektować klasę mechanizmów (lub instytucji) , których wyniki równowagi realizują dany zestaw celów normatywnych lub kryteriów dobrostanu .

Istnieją dwa ogólne typy problemów implementacyjnych: ekonomiczny problem produkcji i alokacji dóbr publicznych i prywatnych oraz wybór spośród skończonego zbioru alternatyw. W przypadku produkcji i alokacji dóbr publicznych/prywatnych koncepcje rozwiązań koncentrują się na znalezieniu dominujących strategii .

W swoim artykule „Counterspulation, Auctions, and Competitive Sealed Tenders” William Vickrey wykazał, że jeśli preferencje są ograniczone do przypadku quasi-liniowych funkcji użyteczności, wówczas dominująca strategia mechanizmu jest możliwa do wdrożenia. „ wyboru społecznego jest zgodna z motywacją dominującej strategii lub odporna na strategię , jeśli powiązany mechanizm ujawniania ma tę właściwość, że uczciwe zgłaszanie prawdy jest zawsze dominującą strategią dla każdego agenta.” Jednak płatności dla agentów stają się duże, poświęcając neutralność budżetową na rzecz kompatybilności motywacyjnej.

W grze, w której wielu agentów ma zgłosić swoje preferencje (lub typ), w najlepszym interesie niektórych agentów może leżeć kłamstwo na temat ich preferencji. Może to poprawić ich wypłatę , ale może nie być postrzegane jako sprawiedliwy wynik dla innych agentów.

Chociaż w dużej mierze teoretyczna, teoria implementacji może mieć głęboki wpływ na tworzenie polityki, ponieważ niektóre zasady wyboru społecznego mogą być niemożliwe do wdrożenia w określonych warunkach gry.