Diseño de Mecanismos
El diseño de mecanismos, a veces denominado teoría de juegos inversa, es la ingeniería de reglas para la interacción de modo que los agentes interesados, actuando racionalmente, produzcan los resultados deseados por el diseñador.
Definition
El diseño de mecanismos es el estudio de cómo definir las reglas de una interacción multiagente —quién puede hacer qué y cómo se determinan los resultados y los pagos— de modo que el comportamiento de equilibrio de los agentes racionales e interesados logre un objetivo deseado, como la eficiencia o la veracidad.
Scope
Este tema abarca el diseño de protocolos de interacción para agentes estratégicos: la elección social y la agregación de preferencias, los objetivos de eficiencia y compatibilidad de incentivos (veracidad), el principio de revelación, las subastas (incluida la subasta de segundo precio de Vickrey y el mecanismo de Vickrey-Clarke-Groves), y los aspectos algorítmicos y computacionales de la implementación de mecanismos. Aborda cómo alinear los incentivos individuales con los objetivos colectivos. El análisis descriptivo de cómo se comportan los agentes en juegos fijos se trata bajo la teoría de juegos.
Core questions
- ¿Cómo se pueden diseñar las reglas de interacción para que los agentes tengan un incentivo para informar sus verdaderas preferencias?
- ¿Qué establece el principio de revelación sobre la restricción de la atención a mecanismos veraces?
- ¿Cómo asignan las subastas bienes de manera eficiente entre agentes con valoraciones privadas?
- ¿Cuáles son los costos computacionales de implementar mecanismos deseables?
Key concepts
- elección social y agregación de preferencias
- compatibilidad de incentivos (veracidad)
- implementación de estrategia dominante
- principio de revelación
- subastas
- subasta de segundo precio de Vickrey
- mecanismo de Vickrey-Clarke-Groves (VCG)
- eficiencia y racionalidad individual
Key theories
- Compatibilidad de incentivos y la subasta de segundo precio
- La subasta de segundo precio (a sobre cerrado) de Vickrey, donde el ganador paga el segundo precio más alto, convierte la puja veraz en una estrategia dominante, lo que ilustra cómo un diseño cuidadoso de las reglas puede obtener un comportamiento honesto de agentes interesados.
- Mecanismos de Vickrey-Clarke-Groves
- La familia VCG generaliza la idea del segundo precio a problemas complejos de asignación, cobrando a cada agente su externalidad para que la información veraz sea una estrategia dominante y se seleccione el resultado eficiente.
- Principio de revelación
- El principio de revelación demuestra que cualquier resultado alcanzable por algún mecanismo también puede lograrse mediante un mecanismo directo veraz, lo que permite a los diseñadores centrarse en mecanismos compatibles con los incentivos sin pérdida de generalidad.
Clinical relevance
El diseño de mecanismos sustenta las subastas de publicidad en línea y de búsqueda patrocinada, las subastas de espectro y recursos, los mercados electrónicos y los sistemas de emparejamiento, y la asignación de recursos computacionales, al diseñar reglas bajo las cuales los agentes estratégicos son conducidos a resultados eficientes y veraces.
History
El diseño de mecanismos surgió de la teoría económica, con el análisis de subastas de Vickrey (1961) y las posteriores contribuciones de Clarke y Groves que formaron la familia VCG. A partir de finales de la década de 1990, la informática añadió el estudio de la tratabilidad computacional y la aproximación, dando lugar al diseño algorítmico de mecanismos, expuesto en textos como Algorithmic Game Theory (2007).
Key figures
- William Vickrey
- Edward H. Clarke
- Theodore Groves
- Noam Nisan
- Tim Roughgarden
Related topics
Seminal works
- vickrey1961
- shoham2009
- nisan2007
Frequently asked questions
- ¿Por qué se denomina al diseño de mecanismos teoría de juegos inversa?
- La teoría de juegos toma las reglas de una interacción como dadas y analiza cómo se comportarán los agentes racionales. El diseño de mecanismos funciona a la inversa: parte de un resultado deseado y diseña las reglas para que el comportamiento racional de los agentes produzca ese resultado, de ahí la etiqueta de teoría de juegos inversa.
- ¿Por qué una subasta de segundo precio fomenta la puja veraz?
- En una subasta de segundo precio de Vickrey, el ganador paga el segundo precio más alto en lugar del suyo propio. Esto elimina cualquier incentivo para rebajar una puja: pujar su valor real solo puede ayudarle a ganar cuando vale la pena y nunca le hace pagar de más, por lo que la puja honesta se convierte en una estrategia dominante.