La teoría de la implementación es un área de investigación en la teoría de juegos que estudia si se puede diseñar una clase de mecanismos (o instituciones) cuyos resultados de equilibrio implementen un conjunto dado de objetivos normativos o criterios de bienestar . [1]
Hay dos tipos generales de problemas de implementación: el problema económico de producir y asignar bienes públicos y privados y elegir entre un conjunto finito de alternativas. [2] En el caso de producir y asignar bienes públicos/privados, los conceptos de solución se centran en encontrar estrategias dominantes .
En su artículo "Contraespeculación, subastas y licitaciones competitivas selladas", William Vickrey demostró que si las preferencias se restringen al caso de funciones de utilidad cuasi-lineales, entonces el mecanismo de estrategia dominante es implementable como estrategia dominante. [3] "Una regla de elección social es compatible con los incentivos de la estrategia dominante , o a prueba de estrategias , si el mecanismo de revelación asociado tiene la propiedad de que informar honestamente la verdad es siempre una estrategia dominante para cada agente". [2] Sin embargo, los pagos a los agentes se vuelven grandes, sacrificando la neutralidad presupuestaria a la compatibilidad de incentivos.
En un juego en el que varios agentes deben informar sobre sus preferencias (o su tipo), puede que a algunos les convenga mentir sobre sus preferencias. Esto puede mejorar su recompensa , pero puede que no sea visto como un resultado justo para otros agentes. [4]
Aunque es en gran medida teórica, la teoría de la implementación puede tener implicaciones profundas en la creación de políticas porque algunas reglas de elección social pueden ser imposibles de implementar en condiciones de juego específicas. [1]
En el diseño de mecanismos , la implementabilidad es una propiedad de una función de elección social . Significa que existe un mecanismo compatible con los incentivos que logra ("implementa") esta función. Existen varios grados de implementabilidad, que corresponden a los diferentes grados de compatibilidad con los incentivos, entre ellos:
Véase una referencia reciente. En algunos libros de texto, todo el campo del diseño de mecanismos se denomina teoría de la implementación . [5]