Cтраница 1
Механизм ключевых агентов выбирает эффективное решение и не дает компенсации проигравшим. С другой стороны, некоторые победители облагаются налогом. Поскольку некоторые победители облагаются налогом, а проигравшие не получают компенсации, то механизм ключевых агентов может приводить к бюджетному избытку, который не перераспределяется. Эта принципиальная слабость механизма обсуждается ниже. [1]
При механизме ключевых агентов быть зайцем никогда не выгодно. [2]
Что выделяет механизм ключевых агентов из класса механизмов, описанных в теореме S. [3]
Наконец, механизм ключевых агентов может быть выделен из класса механизмов Гроувза с помощью единственной аксиомы, основанной на изменении состава участников. Решение а выбирается как чистый общественный продукт, от потребления которого не может быть отстранен ни один агент. Тогда агент имеет возможность отказаться от участия в механизме и бесплатно прокатиться иа решении, принятом остальными игроками. Ясно, что он теряет при этом возможность влиять на выбор решения, но зато избавлен теперь от налога. Второе может перекрыть первое, и нашему агенту может оказаться выгоднее быть зайцем, чем участником. [4]
Главный недостаток механизма ключевых агентов состоит в бюджетном избытке, который он порождает для всех профилей, при которых хотя бы один агент является ключевым. [5]
Заметим, что механизм ключевых агентов не предлагает какого-то оригинального распределения затрат. Он просто имеет в виду некоторое фиксированное ( в нашем случае равномерное) распределение затрат и устанавливает дополнительный налог для каждого ключевого агента, т.е. для агента, отсутствие которого привело бы к другому решению. Сверхналог на ключевого агента является тяжелым. [6]
Таким образом, механизм ключевых агентов не приводит к улучшению гарантированного уровня полезности по сравнению с механизмом Гроувза - Лоеба. [7]
Для точной формулировки механизма ключевых агентов нам понадобятся некоторые определения. [8]
Непосредственно можно проверить, что механизм ключевых агентов является анонимным и нейтральным. [9]
Один из возможных ответов состоит в том, что механизм ключевых агентов гарантирует наибольший минимальный уровень полезности. [10]
Следовательно, наш механизм в действительности домииируется по Парето ( или совпадает с) механизмом ключевых агентов. Он также выбирает эффективное решение, но облагает всех агентов более тяжелыми налогами. [11]
Вопрос: если такой механизм к тому же должен быть допустимым, получим ли мы механизм ключевых агентов. В случае двух агентов ( п 2) ответ является положительным. [12]
Таким образом, для задач с двумя агентами, в которых желательны анонимность и нейтральность, механизм ключевых агентов не имеет серьезных соперников. Этот вывод, однако, не сохраняется, если агентов три или более. [13]
В противоположность этому представим себе ситуацию, когда все индивидуальные агенты согласны с некоторым наилучшим решением и, значит, механизм ключевых агентов является полностью эффективным. В то же время если прибыль г достаточно велика, то манипуляции эгалитарного механизма приводят к весьма непредсказуемым результатам. [14]
Если агентов только два, то любой неманипулируе-мый, эффективный, допустимый и анонимный механизм доминируется по Парето ( или совпадает с) механизмом ключевых агентов. [15]