Чтобы убедиться в том, что выбор значенияпредставляет собой доминантную стратегию, отметим, что при положительном значении любое предложение, которое побеждает в аукционе, является оптимальным, и, в частности, аукцион можно выиграть, выдвинув предложение. С другой стороны, когда значение является отрицательным, оптимальным становится любое предложение, которое проигрывает в этом аукционе, и, в частности, в аукционе проигрывает предложение, в котором применяется значение. Поэтому выдвижение предложения на основе значенияпредставляет собой оптимальную стратегию при всех возможных значениях, и действительно предложение на основе— это единственное предложение, которое обладает таким свойством. Благодаря его простоте и минимальным вычислительным требованиям как к тем, кто предоставляет услуги, так и к тем, кто на них претендует, аукцион Викри широко используется при проектировании распределенных систем на основе искусственного интеллекта.

Теперь рассмотрим проблему маршрутизации в Internet. Игроки соответствуют ребрам в графе сетевых соединений. Каждый игрок знает стоимостьпередачи сообщения по его собственному ребру, а стоимость того, что сообщение не будет передано для отправки, равна 0. Задача состоит в том, чтобы найти самый дешевый путь передачи сообщения от отправителя к получателю, где стоимость всего маршрута представляет собой сумму стоимостей отдельных ребер. В главе 4 приведено несколько алгоритмов вычисления кратчайшего пути с учетом стоимости ребер, поэтому остается только предусмотреть, чтобы каждый агент сообщал свою истинную стоимость. К сожалению, если будет просто передан запрос каждому агенту, он сообщит стоимости, которые слишком велики, чтобы вынудить нас отправлять свои сообщения по каким-то другим каналам. Поэтому необходимо разработать механизм защиты стратегии. Один из таких механизмов состоит в том, чтобы выплачивать каждому игроку вознаграждение, равное длине кратчайшего пути, который не включает i-e ребро, за вычетом длины кратчайшего пути (вычисленной с помощью алгоритма поиска), где предполагается, что стоимость i-гo ребра равна 0:

Можно показать, что при использовании такого механизма доминантной стратегией для каждого игрока становится выдача правильных сведений о значении и что применение такого подхода приводит к получению самого дешевого пути. Но, несмотря на это желательное свойство, описанный механизм не используется на практике из-за высокой стоимости связи и централизованных вычислений. Проектировщик механизма должен связаться со всеми η игроками, а затем решить задачу оптимизации. Применение такого подхода имело бы смысл, если бы затраты можно было амортизировать по многим сообщениям, но в реальной сети стоимостинепрерывно колеблются из-за заторов в каналах, а также из-за того, что некоторые компьютеры завершают свою работу аварийно, а другие, наоборот, переходят в оперативный режим. Полностью удовлетворительное решение этой проблемы еще не было предложено.