Hispanopedia Wiki
Articulo de referencia

Incentive compatibility

In game theory and economics , a mechanism is called incentive-compatible ( IC ) [ 1 ] : 415 if every participant can achieve their own best outcome by reporting their true pref...

Hispanopedia WikiContenido en espanolLectura gratuita

In game theory and economics, a mechanism is called incentive-compatible (IC)[1]:415 if every participant can achieve their own best outcome by reporting their true preferences.[1]:225[2] For example, there is incentive compatibility if high-risk clients are better off in identifying themselves as high-risk to insurance firms, who only sell discounted insurance to high-risk clients. Likewise, they would be worse off if they pretend to be low-risk. Low-risk clients who pretend to be high-risk would also be worse off.[3] The concept is attributed to the Russian-born American economist Leonid Hurwicz.[2]

Typology

There are several different degrees of incentive-compatibility:[4]

  • The stronger degree is dominant-strategy incentive-compatibility (DSIC).[1]:415 This means that truth-telling is a weakly-dominant strategy, i.e. you fare best or at least not worse by being truthful, regardless of what the others do. In a DSIC mechanism, strategic considerations cannot help any agent achieve better outcomes than the truth; such mechanisms are called strategyproof,[1]:244,752 truthful, or straightforward.
  • A weaker degree is Bayesian-Nash incentive-compatibility (BNIC).[1]:416 This means there is a Bayesian Nash equilibrium in which all participants reveal their true preferences. In other words, if all other players act truthfully, then it is best to be truthful.[1]:234

Every DSIC mechanism is also BNIC, but a BNIC mechanism may exist even if no DSIC mechanism exists.

Typical examples of DSIC mechanisms are second-price auctions and a simple majority vote between two choices. Typical examples of non-DSIC mechanisms are ranked voting with three or more alternatives (by the Gibbard–Satterthwaite theorem) or first-price auctions.

In randomized mechanisms

Un mecanismo aleatorio es una distribución de probabilidad sobre mecanismos deterministas. Hay dos maneras de definir la compatibilidad de incentivos de los mecanismos aleatorios: [ 1 ] : 231–232

  • La definición más estricta es: un mecanismo aleatorio es universalmente compatible con los incentivos si todo mecanismo seleccionado con probabilidad positiva es compatible con los 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 términos de 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 la 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 establece 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 establece 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

  1. 1 2 3 4 5 6 7 Vazirani, Vijay V .; Nisán, Noam ; Jardín áspero, Tim ; Tardos, Éva (2007). Teoría algorítmica de juegos (PDF) . Cambridge, Reino Unido: Cambridge University Press. ISBN 0-521-87282-0.
  2. 1 2 "Compatibilidad de incentivos | teoría de juegos" . Enciclopedia Británica . Consultado el 25 de mayo de 2020 .
  3. ↑ James Jr, Harvey S. (2014). "Compatibilidad de incentivos" . Britannica .
  4. ↑ Jackson, Matthew (8 de diciembre de 2003). "Teoría de mecanismos" (PDF) . Optimización e investigación operativa .