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