Un mecanismo se llama compatible con incentivos ( IC ) si cada participante puede lograr el mejor resultado para sí mismo simplemente actuando de acuerdo con sus verdaderas preferencias. [1] : 225 [2]
Hay varios grados diferentes de compatibilidad con los incentivos: [3]
- El grado más fuerte es la compatibilidad con incentivos de la estrategia dominante ( DSIC ). [1] : 415 Significa que decir la verdad es una estrategia débilmente dominante , es decir, te va mejor o al menos no peor si eres sincero, independientemente de lo que hagan los demás. En un mecanismo DSIC, las consideraciones estratégicas no pueden ayudar a ningún agente a lograr mejores resultados que la verdad; por lo tanto, estos mecanismos también se denominan a prueba de estrategias [1] : 244,752 o veraces . [1] : 415 (consulte Prueba de estrategia )
- Un grado más débil es la compatibilidad con incentivos bayesianos-Nash ( BNIC ). [1] : 416 Significa que existe un equilibrio bayesiano de Nash en el que todos los participantes revelan sus verdaderas preferencias. Es decir, si todos los demás actúan con sinceridad, entonces también es mejor o al menos no peor que seas sincero. [1] : 234
Cada mecanismo DSIC también es BNIC, pero puede existir un mecanismo BNIC incluso si no existe ningún mecanismo DSIC.
Los ejemplos típicos de mecanismos DSIC son el voto por mayoría entre dos alternativas y la subasta de segundo precio .
Ejemplos típicos de mecanismos que no son DSIC son el voto por pluralidad entre tres o más alternativas y la subasta al primer precio .
En mecanismos aleatorios
Un mecanismo aleatorio es una distribución de probabilidad sobre mecanismos deterministas. Hay dos formas de definir la compatibilidad de incentivos de los mecanismos aleatorios: [1] : 231–232
- La definición más fuerte es: un mecanismo aleatorio es universalmente compatible con incentivos si cada mecanismo seleccionado con probabilidad positiva es compatible con incentivos (por ejemplo, si decir la verdad le da al agente un valor óptimo independientemente de los lanzamientos de moneda del mecanismo).
- La definición más débil es: un mecanismo aleatorio es compatible con el incentivo en la expectativa si el juego inducido por la expectativa es compatible con el incentivo (por ejemplo, si decir la verdad le da al agente un valor esperado óptimo ).
Principios de la revelación
El famoso principio de Revelación viene en dos variantes correspondientes a los dos tipos de compatibilidad de incentivos:
- El principio de revelación de la estrategia dominante dice que cada función de elección social que puede implementarse en estrategias dominantes puede ser implementada por un mecanismo DSIC.
- El principio de revelación bayesiano-Nash dice que cada función de elección social que puede implementarse en el equilibrio bayesiano-Nash ( juego bayesiano , es decir, juego de información incompleta) puede implementarse mediante un mecanismo BNIC.
Ver también
Referencias
- ^ a b c d e f g Vazirani, Vijay V .; Nisan, Noam ; Roughgarden, Tim ; Tardos, Éva (2007). Teoría algorítmica de juegos (PDF) . Cambridge, Reino Unido: Cambridge University Press. ISBN 0-521-87282-0.
- ^ "Compatibilidad de incentivos | teoría de juegos" . Enciclopedia Británica . Consultado el 25 de mayo de 2020 .
- ^ Jackson, Matthew (8 de diciembre de 2003). "Teoría de los mecanismos" (PDF) . Investigación de Optimización e Operaciones .