Cтраница 4
Число доминирования 6 ( G) графа G есть наименьшее число вершин, составляющих минимальное доминирующее множество. Это число появляется в различных задачах-головоломках. Примером может служить так называемая задача о пяти ферзях на шахматной доске. [46]
Приемы доминирования основаны на определении условий, в которых система доминирует, и построении, хотя бы в теоретическом плане, самой доминирующей системы. Если доминирующее решение отсутствует, что имеет место в большинстве случаев, то определяются затраты на парирование ситуации неопределенности другими средствами. [47]
Число доминирования 6 ( G) графа G есть наименьшее число вершин, составляющих минимальное доминирующее множество. Это число появляется в различных задачах-головоломках. Примером может служить так называемая задача о пяти ферзях на шахматной доске. Требуется разместить на доске пять ферзей так, чтобы они держали под боем каждую клетку. [48]
Принцип доминирования устанавливает, что если одна из доступных игроку стратегий лучше, чем другая, независимо от того, какую стратегию применяет его противник, то худшая стратегия может быть при испытании стратегий на оптимальность исключена. Доказывается теорема о том, что если j - я строка платежной матрицы А строго доминирует ее i - ю строку, то без изменения множества оптимальных стратегий игрока Pt j - я строка может быть из матрицы А вычеркнута. Аналогичный результат справедлив и для столбцов платежной матрицы. [49]
Понятие доминирования ( § 11.2) применимо к матрицам игр в такой же степени, как и к матрицам решений. Поэтому вторым шагом будет исследование матрицы на доминируемые ( подчиненные) стратегии для обоих игроков. [50]
Отношение доминирования, вообще говоря, не обладает теми свойствами отношений, которые обычно упрощают их анализ. Так, ввиду строгости неравенств (11.2) отношение доминирования не может быть рефлексивным. [51]
Отношения доминирования по какой-либо коалиции ( а тем самым и отношение доминирования) инвариантны относительно аффинной эквивалентности. [52]
Отношение доминирования сохраняется и при автоморфизмах характеристической функции. [53]
Правила доминирования позволяют выбрать финансовый инмрумеит, обеспечивающий наилучшее соотношение дохода и риска. [54]