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 que buscan su propio interés, de modo que las acciones de los participantes en equilibrio que buscan su propio interés conduzcan a un buen rendimiento del sistema. Los objetivos típicos estudiados incluyen la maximización de los ingresos y la maximización del bienestar social. El diseño de mecanismos algorítmicos difiere del diseño de mecanismos económicos clásicos 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 y las razones de aproximación , en contraste con el diseño de mecanismos clásicos en economía, que a menudo hace suposiciones distributivas 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 tiempo polinomial no se consideran soluciones viables para un problema de diseño de mecanismos. Esto a menudo, por ejemplo, descarta el mecanismo económico clásico, la subasta de Vickrey-Clarke-Groves .
Noam Nisan y Amir Ronen acuñaron por primera vez el término "diseño de mecanismo algorítmico" en un artículo de investigación publicado en 1999. [1] [2]