Доминирующая стратегия

Говорят, что стратегия il первого игрока доминирует стратегию 2, если для всех] = 1,2,. ..,т имеет место > q J. [c.78]

Рис. 21.2. Варианты игры, иллюстрирующие доминирующие стратегии а — доминирующие стратегии есть и для А и для В б — доминирующая стратегия есть только для А в — доминирующих стратегий нет

Полезно также рассмотреть, имеют ли оба, один или ни один из игроков доминирующую стратегию, на основании которой этому игроку следует использовать один и тот же ход, не обращая внимания на ход другого игрока. Рассмотрим ситуацию, показанную на рис. 21.2, а, в которой А может выбирать один из трех ходов, а В из двух. Наилучшим для игрока А является ход Ах и когда В выбирает В и когда В выбирает В - Аналогично наилучшим для В является ход Вг, независимо от того, что сделает А. Таким образом, оба игрока в этой ситуации имеют доминирующие стратегии. [c.367]

Обратим внимание на два факта. Во-первых, минимизация максимума проигрыша — это то же самое, что и максимизация минимума выигрыша, следовательно, критерий минимакса проигрыша может также быть назван максимином выигрыша. Во-вторых, в приведенном выше примере на рис. 21.2, в минимакс проигрыша, которому соответствует, как оказалось, ячейка в правом верхнем углу матрицы, является общим для обоих игроков. В геометрической интерпретации это общее наилучшее из всех наихудших значение представляется седловой точкой , которая была бы более очевидной, если бы ходы были непрерывными переменными, а выигрыши — непрерывной поверхностью. Иногда общая точка называется равновесной парой. В играх с нулевой суммой не всегда имеется седловая точка или равновесная пара, если доминирующая стратегия не существует. В следующем параграфе приводится пример матрицы такой игры и представляются критерии принятия решений в этом случае. [c.368]

Смешанные стратегии. Ранее упоминалось, что игры с нулевой суммой, не имеющие доминирующих стратегий, могут также [c.369]

Сначала давайте проверим, существуют ли в данном случае доминирующие стратегии. Игроку А лучше сделать ход Л2, независимо от того, что выберет В. Аналогично (и симметрично), В лучше сделать ход Вг, независимо от выбора А. Таким образом, они оба имеют доминирующую стратегию. В отличие от двойственной доминирующей стратегии в игре с нулевой суммой оба [c.371]

Дилемма узника в общей симметричной форме для двух человек представляется в виде матрицы, показанной на рис. 21.7, и определяется неравенствами, приведенными на рисунке. Вариант, показанный на рис. 21.8 и называемый цыпленком, аналогичен, за исключением того, что игроки не имеют доминирующих стратегий. [c.372]

Здесь стратегия ] называется доминируемой На рис. 6.10 показано стратегия доминирует из рассмотрения. [c.78]

Ни одна из строго доминирующих чистых стратегий не содержится в спектре оптимальных реше- [c.78]

Третья стратегия первого игрока доминирует четвертую стратегию, следовательно четвертая стратегия может быть отброшена, и исходная матрица преобразуется к виду. [c.79]

Вторая стратегия второго игрока доминирует первую стратегию, следовательно эта (первая) стратегия исключается и матрица преобразуется к матрице размерности 3x4. [c.79]

В игре 2x4 пятая стратегия второго игрока доминирует третью, отбрасывание которой приводит к игре 2x3. [c.80]

Смешанная стратегия второго игрока 2 = 0,5 и 5 = 0,5 доминирует четвертую стратегию, исключение которой приводит к игре 2x2. [c.80]

Прозрачность важна и в конкуренции, и в регулировании. При регулировании с помощью прозрачности можно добиться того, чтобы мнение потребителей и других заинтересованных сторон учитывалось в процессе регулирования. Качественная информация о финансовом положении системы централизованного теплоснабжения может помочь определиться с обоснованностью затрат. Независимая информация о потенциальных издержках, например, в конкурентных заявках на новые источники тепла, может предоставить регулятивным органам сбалансированные данные о вариантах, обеспечивающих минимизацию затрат. На рынке, на котором ЦТ конкурирует с другими видами отопления, прозрачная информация, включая данные финансовых отчетов местных операций компаний ЦТ, может стимулировать выявление случаев злоупотребления доминирующим положением на рынке. Наконец, такая информация может помочь политикам оценить общую обстановку и принять решение о реформировании политической стратегии. [c.99]

Для игр с нулевой суммой, в которых участвуют два человека, всегда существует решение. Если одна стратегия является доминирующей, то выбор ясен. Чистая стратегия минимакса может быть определена непосредственно по седловой точке, если она существует, или из уравнений смешанной стратегии (как это сделано выше), если седловой точки нет. [c.371]

В полученной матрице чистых доминирующих стратегий больше нет. Однако, первая и третья стратегии первого игрока образуют смешанную стратеги = 0,5, = 0,5, которая доминирует стратегию 2. Вторая стратегия удаляется и игра принимает радтаерность 2x5. [c.79]

Условия и стратегии суперигры, приводящие к векторам полезностей, доминирующим однопериодное равновесие Нэша и даже более того, эффективным в однопериодной игре, для случая полной информированности приводятся в [132]. Этот же результат имеет место и для неполной информированности при некоторых дополнительных условиях (теорема 7.1 в [132]). К "недостаткам" РХЬ следует отнести отсутствие предсказуемости (любой индивидуально рациональный результат может быть равновесием суперигры РХЬ утверждает, что в суперигре возможно кооперативное равновесие (Парето), но непонятно каковы механизмы его достижения наличие угрозы для того игрока, который отклоняется (или собирается отклониться), может привести к тому, что он захочет пересмотреть правила игры и т.д. [85, 92, 99, 120, 129]. [c.1204]

Значения целевой функции б на рис. 6.11 показаны пунктирной линией и эта стратегия доминирует стратотю 3. Согласно теореме 2 с егия 3 может быть удалена. [c.78]

В то же время главный субъект российского рьшка котельнопечного топлива - РАО Газпром - может проводить политику сдерживания поставок топлива на внутренний рынок по крайней мере до преодоления кризиса неплатежей. Да и в последующий период как доминирующая структура на рынке сетевого газа РАО Газпром может выбирать между стратегией газовой экспансии на внутреннем и внешнем рынках и стратегией сохранения газа для потомков , ограничивающей его текущее потребление. Выбор между этими стратегиями или некоторый их синтез является одной из главных проблем формирования эффективной стратегии развития газовой промышленности России. [c.206]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...