Альфа-бета процедура
всегда приводит к тому же результату (наилучшему первому ходу), что и простая минимаксная процедура той же глубины.
процесс, посредством которого покупатель предлагает максимальную цену (обозначается термином резервированная цена) за выставленный на продажу объект, а третья сторона вместо него участвует в торгах, увеличивая цену с минимальным шагом сверх любой текущей ставки, но не превышая при этом установленный покупателем максимум.
В работе описаны условия повышения доходности четырех стандартных для мировой практики моделей аукциона английского аукциона, аукциона второй цены (аукциона Викри), аукциона закрытых ставок и голландского аукциона. Кроме того, исследован ряд специальных моделей многообъектных аукционов, разработанных зарубежными исследователями для случаев одновременной продажи нескольких объектов: аукцион универсальной цены, аукцион «Заплати свою ставку», многообъектный аукцион Викри, иерархический аукцион пакетных ставок, механизм Викри-Кларка-Гровса, одновременные возрастающие аукционы, аукцион Аузубеля, прокси-аукцион Аузубеля, Крэмтона и Милгрома и аукцион смешанных товаров Клемперера. По результатам анализа преимуществ и недостатков существующих моделей стандартных и многообъектных аукционов автором разработана и предложена новая модель аукциона, который представляет собой симбиоз английского аукциона, аукциона закрытых ставок и аукциона Викри, предполагает заключение контрактов на основе став...
всегда приводит к тому же результату (наилучшему первому ходу), что и простая минимаксная процедура той же глубины.
поиск в игре равновесий Нэша посредством вычисления функций или построения кривых наилучших ответов каждого игрока и их одновременное решение для стратегий всех игроков.
мы обозначаем этим термином разовые расходы (такие как штрафы), которые вводятся в игру, чтобы стимулировать игроков предпринимать действия, отвечающие их общим интересам.