Concepto en teoría de juegos.
Un mecanismo se denomina compatible con incentivos ( CI ) si cada participante puede lograr el mejor resultado para sí mismo simplemente actuando de acuerdo con sus verdaderas preferencias. [1] : 225 [2] Por ejemplo, existe compatibilidad de incentivos si a los clientes de alto riesgo les conviene identificarse como de alto riesgo ante las empresas de seguros , que solo venden seguros con descuento a clientes de alto riesgo. Del mismo modo, estarían en peor situación si pretendieran ser de bajo riesgo. Los clientes de bajo riesgo que fingen ser de alto riesgo también estarían en peor situación. [3]
Hay varios grados diferentes de compatibilidad de incentivos: [4]
- El grado más fuerte es el de compatibilidad de incentivos de estrategia dominante ( DSIC ). [1] : 415 Significa que decir la verdad es una estrategia débilmente dominante , es decir, a uno le va mejor o al menos no le va peor siendo 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; tales mecanismos se denominan a prueba de estrategias, [1] : 244, 752 veraces, [1] : 415 o sencillos. (Ver resistencia a la estrategia ).
- Un grado más débil es la compatibilidad de incentivos bayesiana-Nash ( BNIC ). [1] : 416 Significa que existe un equilibrio bayesiano de Nash en el que todos los participantes revelan sus verdaderas preferencias. En otras palabras, si todos los demás jugadores actúan con sinceridad, entonces es mejor ser sincero. [1] : 234
Cada mecanismo DSIC también es BNIC, pero puede existir un mecanismo BNIC incluso si no existe ningún mecanismo DSIC.
Ejemplos típicos de mecanismos DSIC son las subastas de segundo precio y la mayoría simple de votos entre dos opciones. Ejemplos típicos de mecanismos no DSIC son la votación por orden de preferencia con tres o más alternativas (según el teorema de Gibbard-Satterthwaite ) o las subastas de primer precio .
En mecanismos aleatorios
Un mecanismo aleatorio es una distribución de probabilidad basada en mecanismos deterministas. Hay dos formas de definir la compatibilidad de incentivos de mecanismos aleatorios: [1] : 231–232
- La definición más estricta es: un mecanismo aleatorio es universalmente compatible con los incentivos si cada mecanismo seleccionado con probabilidad positiva es compatible con los incentivos (por ejemplo, si decir la verdad le da al agente un valor óptimo independientemente de los lanzamientos de monedas del mecanismo).
- La definición más débil es: un mecanismo aleatorio es compatible con los incentivos en las expectativas si el juego inducido por las expectativas es compatible con los incentivos (por ejemplo, si decir la verdad le da al agente un valor esperado óptimo ).
Principios de revelación
El principio de revelación se presenta 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 implementarse mediante un mecanismo DSIC.
- El principio de revelación bayesiano-Nash dice que toda función de elección social que pueda 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
- ^ abcdefg Vazirani, Vijay V .; Nisán, Noam ; Jardín rugoso, 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 .
- ^ James Jr, Harvey S. (2014). "Compatibilidad de incentivos". Británica .
- ^ Jackson, Matthew (8 de diciembre de 2003). "Teoría del mecanismo" (PDF) . Investigación de Optimización y Operaciones .
