El diseño de mecanismos algorítmicos ( AMD ) se encuentra en la intersección de la teoría de juegos económicos , la optimización y la informática . El problema prototípico en el diseño de mecanismos es diseñar un sistema para múltiples participantes interesados, de modo que las acciones egoístas de los participantes en el equilibrio conduzcan a un buen rendimiento del sistema. Los objetivos típicos estudiados incluyen la maximización de ingresos y la maximización del bienestar social. El diseño del mecanismo algorítmico difiere del diseño del mecanismo económico clásico en varios aspectos. Por lo general, emplea las herramientas analíticas de la informática teórica , como el análisis del peor de los casos yproporciones de aproximación , en contraste con el diseño de mecanismos clásico en economía, que a menudo hace supuestos distributivos sobre los agentes. También considera que las restricciones computacionales son de importancia central: los mecanismos que no se pueden implementar de manera eficiente en el tiempo polinomial no se consideran soluciones viables a un problema de diseño de mecanismos. Esto a menudo, por ejemplo, descarta el mecanismo económico clásico, la subasta Vickrey-Clarke-Groves .
Historia
Noam Nisan y Amir Ronen, de la Universidad Hebrea de Jerusalén , acuñaron por primera vez el "Diseño de mecanismos algorítmicos" en un artículo de investigación publicado en 1999. [1] [2]
Ver también
Referencias y notas
- ^ Nisan, Noam ; Ronen, Amir (1999), "Diseño de mecanismos algorítmicos", Actas del trigésimo primer Simposio Anual de ACM sobre Teoría de la Computación : 129-140, doi : 10.1145 / 301250.301287 , ISBN 978-1581130676.
- ^ Nisan, Noam; Ronen, Amir (2001). "Diseño de mecanismos algorítmicos". Juegos y comportamiento económico . 35 (1–2): 166–196. doi : 10.1006 / game.1999.0790 .
Otras lecturas
- 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.
- Dütting, Paul; Geiger, Andreas (9 de mayo de 2007), Diseño de mecanismos algorítmicos (PDF) , Informe del seminario, Universidad de Karlsruhe, Fakultät für Informatik, archivado desde el original (PDF) el 13 de junio de 2015 , consultado el 11 de junio de 2015.