desenho de mecanismos Algorithmic - Algorithmic mechanism design
Desenho de mecanismos Algorithmic (AMD) encontra-se no cruzamento da economia teoria dos jogos e ciência da computação .
Noam Nisan e Amir Ronen, da Universidade Hebraica de Jerusalém , primeiro cunhado "do desenho de mecanismos Algorithmic" em um artigo de investigação publicado em 1999.
Ele combina idéias como a maximização da utilidade e do desenho de mecanismos de economia , racionalidade e equilíbrio de Nash da teoria dos jogos, com conceitos como complexidade e projeto de algoritmos de matemática discreta e teórica ciência da computação . Exemplos de tópicos incluem networking, espiando , leilões on-line e intercâmbios, publicidade online e ranking da página do motor de busca.
Desenho de mecanismos Algorithmic difere do desenho de mecanismos econômica clássica em vários aspectos. Ele normalmente emprega as ferramentas analíticas da ciência da computação teórica , como piores análise de casos e índices de aproximação , em contraste com desenho de mecanismos clássicos em economia que muitas vezes faz suposições de distribuição sobre os agentes. Ele também considera as restrições computacionais para ser de importância central: mecanismos que não podem ser eficazmente aplicadas em tempo polinomial não são considerados como soluções viáveis para um problema do desenho de mecanismos. Isso muitas vezes, por exemplo, exclui o mecanismo econômico clássico, o leilão de Vickrey-Clarke-Groves .
Referências e notas
Outras leituras
- Vazirani, Vijay V. ; Nissan, Noam ; Roughgarden, Tim ; Tardos, Eva (2007). Teoria dos Jogos Algorithmic (PDF) . Cambridge, UK: Cambridge University Press. ISBN 0-521-87282-0 .
- Dütting, Paul; Geiger, Andreas (9 de maio, 2007), Algorithmic mecanismo de design (PDF) , Relatório do Seminário da Universidade de Karlsruhe, Fakultät für Informatik.