Археология об основании Рима: Новые раскопки проясняют и такой острый дискуссионный вопрос, как дата самого возникновения Рима...
Механическое удерживание земляных масс: Механическое удерживание земляных масс на склоне обеспечивают контрфорсными сооружениями различных конструкций...
Топ:
Когда производится ограждение поезда, остановившегося на перегоне: Во всех случаях немедленно должно быть ограждено место препятствия для движения поездов на смежном пути двухпутного...
Генеалогическое древо Султанов Османской империи: Османские правители, вначале, будучи еще бейлербеями Анатолии, женились на дочерях византийских императоров...
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного...
Интересное:
Наиболее распространенные виды рака: Раковая опухоль — это самостоятельное новообразование, которое может возникнуть и от повышенного давления...
Лечение прогрессирующих форм рака: Одним из наиболее важных достижений экспериментальной химиотерапии опухолей, начатой в 60-х и реализованной в 70-х годах, является...
Принципы управления денежными потоками: одним из методов контроля за состоянием денежной наличности является...
Дисциплины:
2018-01-13 | 646 |
5.00
из
|
Заказать работу |
|
|
Ситуация в бескоалиционной игре называется оптимальной по Парето, если не существует ситуации , для которой имеет место неравенство , .
Другими словами, в оптимальной по Парето ситуации игроки не могут совместными усилиями увеличить выигрыш кого-либо из них, не уменьшив при этом выигрыш кого-либо другого.
Подчеркнём формальное различие ситуации равновесия по Нэшу от ситуации, оптимальной по Парето: в первой ни один игрок, действуя в одиночку не может увеличить своего собственного выигрыша; во второй – все игроки, действуя совместно, не могут увеличить выигрыш любого игрока, не ухудшив положения другого или других игроков.
В равновесии по Нэшу соглашение о выборе фиксированной ситуации равновесия удерживает каждого игрока от отклонения от неё. В оптимальной по Парето ситуации отклонившийся игрок может в некоторых случаях получить существенно больший выигрыш. В то же время сильно равновесная ситуация , или , (строгие знаки неравенства) является и оптимальной по Парето.
Позиционная форма игры.
Позиционная игра – это бескоалиционная игра, моделирующая процессы последовательного принятия решений игроками в условиях меняющейся во времени и, вообще говоря, неполной информации.
Процесс самой игры состоит в последовательном переходе от одного состояния игры к другому, который осуществляется либо путём выбора игроками одного из возможных действий в соответствии с правилами игры, либо случайным образом. Право выбора первого хода в позиционных играх часто определяется случайным образом.
Состояния игры принято называть позициями (отсюда и название – позиционные игры), а возможные выборы в каждой позиции – альтернативами.
|
Характерной особенностью позиционной игры является возможность представления множества позиций в виде древовидного упорядоченного множества, которое называется деревом игры
Символы П, A и B в кружк е указывает, кто из игроков, П, A и B, делает очередной ход. При этом символом П обычно обозначается ход в игре, осуществляемый не игроком, а каким-нибудь случайным механизмом. Например, в позиционной игре, представленной тут своим деревом, первый ход производится случайно.
Пользуясь графическим описанием игры, можно сказать, что процесс игры состоит в переходе от начальной позиции к окончательной через непосредственно следующие одна за другой промежуточные позиции.
Каждая окончательная вершина определяет единственную цепь (последовательность идущих друг за другом звеньев), связывающую начальную вершину сданной
Такая цепь называется партией. Число различных партий равно числу окончательных вершин (позиций).
В каждой окончательной позиции задан числовой выигрыш игроков.
Различают позиционные игры с полной информацией и позиционные игры с неполной информацией.
Позиционная игра называется игрой с полной информацией, если в любой точке любой ее партии игрок, делающий ход, точно знает, какие выборы были сделаны раньше.
В игре с неполной информацией позиция дерева игры, в которой находится игрок, точно неизвестна. Этот игрок знает лишь некоторое множество позиций, в которых он потенциально может находиться на данном этапе реализации игры. Такое множество позиций называют информационным множеством игры.
|
|
Своеобразие русской архитектуры: Основной материал – дерево – быстрота постройки, но недолговечность и необходимость деления...
Археология об основании Рима: Новые раскопки проясняют и такой острый дискуссионный вопрос, как дата самого возникновения Рима...
Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...
Поперечные профили набережных и береговой полосы: На городских территориях берегоукрепление проектируют с учетом технических и экономических требований, но особое значение придают эстетическим...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!