Введение
Дизайн механизмов — это раздел экономики, теории общественного выбора и теории игр, который занимается разработкой игр (или механизмов) для реализации заданной функции общественного выбора. Поскольку он начинается с желаемого результата и затем движется в обратном направлении, чтобы найти игру, которая этот результат обеспечивает, его иногда называют обратной теорией игр. Дизайн механизмов имеет широкое применение, включая традиционные области экономики, такие как дизайн рынков, а также политологию (через теорию голосования) и даже сетевые системы (например, в междоменной маршрутизации). Дизайн механизмов изучает концепции решений для класса игр с неполной информацией. Леонид Хурвич объясняет, что "в задаче проектирования целевая функция является основным заданным условием, а механизм — неизвестным. Следовательно, задача проектирования является обратной традиционной экономической теории, которая обычно посвящена анализу эффективности заданного механизма". Нобелевская премия по экономическим наукам 2007 года была присуждена Леониду Хурвичу, Эрику Маскину и Роджеру Майерсону "за создание основ теории дизайна механизмов". Работы Уильяма Викри, заложившие основы этой области, принесли ему Нобелевскую премию 1996 года.
Mechanism design is a branch of economics, social choice theory, and game theory that deals with designing games (or mechanisms) to implement a given social choice function. Because it starts at the end of the game (the optimal result) and then works backwards to find a game that implements it, it is sometimes called reverse game theory. Mechanism design has broad applications, including traditional domains of economics such as market design, but also political science (through voting theory) and even networked systems (such as in inter domain routing). Mechanism design studies solution concepts for a class of private information games. Leonid Hurwicz explains that "in a design problem, the goal function is the main given, while the mechanism is the unknown. Therefore, the design problem is the inverse of traditional economic theory, which is typically devoted to the analysis of the performance of a given mechanism." The 2007 Nobel Memorial Prize in Economic Sciences was awarded to Leonid Hurwicz, Eric Maskin, and Roger Myerson "for having laid the foundations of mechanism design theory." The related works of William Vickrey that established the field earned him the 1996 Nobel prize.
Интуиция
В интересном классе байесовских игр один из игроков, называемый "принципалом", хотел бы строить свое поведение, исходя из информации, известной только другим игрокам. Например, принципал хотел бы узнать истинное качество подержанного автомобиля, который ему предлагает продавец. Он не может узнать это, просто спросив продавца, поскольку продавцу выгодно искажать правду. Однако в теории разработки механизмов принципал обладает одним преимуществом: он может разработать игру, правила которой побуждают других игроков действовать желаемым образом. Без теории разработки механизмов задача принципала была бы крайне сложной. Ему пришлось бы рассмотреть все возможные игры и выбрать ту, которая наилучшим образом влияет на тактику других игроков. Кроме того, принципалу пришлось бы делать выводы, основываясь на информации от агентов, которые могут его обмануть. Благодаря принципу раскрытия информации, принципалу достаточно рассматривать только те игры, в которых агенты правдиво сообщают о своей частной информации.