Concepto en la teoría de juegos
En teoría de juegos y economía , un mecanismo se llama compatible con incentivos ( CI ) [1] : 415 si cada participante puede lograr su mejor resultado informando sus verdaderas preferencias. [1] : 225 [2] Por ejemplo, existe compatibilidad de incentivos si los clientes de alto riesgo están en mejor situación al identificarse como de alto riesgo ante las compañías de seguros , que solo venden seguros con descuento a clientes de alto riesgo. Del mismo modo, estarían en peor situación si pretenden ser de bajo riesgo. Los clientes de bajo riesgo que pretenden ser de alto riesgo también estarían en peor situación. [3] El concepto se atribuye al economista estadounidense nacido en Rusia Leonid Hurwicz . [2]
Tipología
Existen varios grados diferentes de compatibilidad de incentivos: [4]
- El grado más fuerte es la compatibilidad de incentivos de la estrategia dominante ( DSIC ). [1] : 415 Significa que decir la verdad es una estrategia débilmente dominante , es decir, se obtiene mejor o al menos no peor resultado 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 o directos.
- 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 veracidad, entonces es mejor ser veraz. [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 votación por mayoría simple 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 en 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 (es decir, 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 los incentivos en expectativa si el juego inducido por la expectativa es compatible con los incentivos (es decir, 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 que corresponden a los dos tipos de compatibilidad de incentivos:
- El principio de revelación de la estrategia dominante dice que toda función de elección social que pueda 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.
Véase 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.
- ^ ab «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". Britannica .
- ^ Jackson, Matthew (8 de diciembre de 2003). "Teoría de mecanismos" (PDF) . Optimización e investigación de operaciones .
