Отношение - доминирование
Cтраница 2
Булева структура векторная1), отношение доминирования определяется отношением включения. [16]
 |
Вершина х доминирует над вершиной. [17] |
Ориентированный граф на рис. 2.10 описывает отношение доминирования в частично упорядоченном множестве 5 ( 3); он напоминает рисунок куба. [18]
Обратим внимание на то, что отношение доминирования касается стратегий одного и того же игрока, а доминирования стратегий игрока 1 и игрока 2 находятся в отношении двойственности для антагонистических игр ( ср. [19]
В этом графическом представлении мы выразим отношение доминирования. [20]
Отсюда мы заключаем, что если отношение доминирования, соответствующее простой игре, всегда ациклично, то либо простая игра является, диктаторской, либо она не является строгой. Следующий результат делает это утверждение более точным. [21]
Тогда игра с квотой q имеет ацикличное отношение доминирования. Оно является рациональным, равноправным, но очень нерешительным коллективным предпочтением. [22]
Правила исключения, которые совместно с отношением доминирования и верхней границей стоимости служат для отбрасывания вновь возникающих или уже известных вершин на дереве поиска. [23]
Мы можем теперь ограничиться этим треугольником Т и отношением доминирования, которое в нем определено, и найти решение ( 44: Е: с) по отношению к этому треугольнику. [24]
Таким образом, отношение строгого порядка является частным случаем отношения доминирования, при котором дополнительно требуется транзитивность. В общем случае для доминирования как транзитивность, так и ацикличность могут не иметь места. [25]
Для данного профиля и строгое коллективное предпочтение также называется отношением доминирования: а доминирует b тогда и только тогда, когда N ( u a b) и, т.е. когда агенты, для которых а лучше Ь, образуют выигрывающую коалицию. Для заданного профиля и и предмета спора В ядро игры и есть множество исходов из В, не доминируемых в В, или максимальных по R ( u) исходов из В. [26]
Отношения доминирования по какой-либо коалиции ( а тем самым и отношение доминирования) инвариантны относительно аффинной эквивалентности. [27]
 |
Отображение интервала в две точки р и р на плоскости.| Пары точек, связанных отношением доминирования. каждая пара эквивалентна пересечению интервалов. [28] |
Заметим, что каждая пара пересекающихся интервалов порождает две пары отношений доминирования. [29]
Теорема 6.3. ( Потребности в вычислительных ресурсах могут возрастать при использовании более сильного отношения доминирования. [30]
Страницы: 1 2 3 4