Implementowalność (projekt mechanizmu)

W projektowaniu mechanizmów wykonalność jest właściwością funkcji wyboru społecznego . Oznacza to, że istnieje zgodny z bodźcami , który realizuje („realizuje”) tę funkcję. Istnieje kilka stopni wykonalności, odpowiadających różnym stopniom kompatybilności motywacyjnej, np.:

• Funkcja jest możliwa do wdrożenia ze strategią dominującą, jeśli jest osiągalna za pomocą mechanizmu, który jest zgodny ze strategią dominującą i motywacją (zwany także odpornym na strategię ).
• Funkcja jest możliwa do zaimplementowania Bayesa-Nasha, jeśli jest osiągalna za pomocą mechanizmu, który jest zgodny z zachętami Bayesa-Nasha.

Zobacz najnowsze odniesienie. W niektórych podręcznikach cała dziedzina projektowania mechanizmów nazywana jest teorią implementacji .