Cтраница 1
Наличие седловой точки в игре - это далеко не правило, скорее - исключение. Большинство игр не имеет седловой точки. Впрочем, есть разновидность игр, которые всегда имеют седловую точку п, значит, решаются в чистых стратегиях. [1]
При наличии седловых точек в чистых стратегиях ( точки Нэша) повторения игры не приводят к нарушению сделанных игроками выборов: ни один из них ( по определению точек Нэша) не заинтересован в изменении, здесь мы встречаемся с ситуациями истинного равновесия, которые могут заканчиваться домашним анализом как при однократном, так и при многократном разыгрывании. [2]
Прежде всего проверяем наличие седловой точки. [3]
Прежде всего проверим наличие седловой точки в данной матрице. [4]
Алгоритм тестирования при наличии седловой точки заключается в реализации оптимальной контрстратегии поведения возмущений, действующих на управляемый объект. [5]
V; сохраняется и наличие седловых точек. Возможно, что сравнительная простота поиска наилучших стратегий и является основной причиной широкого распространения критерия 0; 1 в жизни. [6]
Кроме этого, заслуживает отдельного рассмотрения и случаи наличия седловых точек. [7]
Для простоты мы часто заявляем, что при наличии седловой точки имеет место двойственное равенство, так как в этом случае оптимальные значения целевых функций прямой и двойственной задач равны. Теорема 2.19 дает несколько условий, из которых следует наличие двойственного равенства. [8]
Таким образом, можно констатировать, что в случае наличия седловой точки - ( х, г /) стратегия х представляет собой разумный выбор игрока I, стратегия у - разумный выбор игрока II. Именно поэтому представляет особый интерес следующая теорема Джона фон Неймана, оправдывающая введение смешанных стратегий. [9]
При отыскании решения матричной игры необходимо сначала исследовать матрицу игры на наличие седловой точки. Если матрица игры имеет седловую точку, то решение игры находится сразу. Таким решением является пара стратегий, пересекающихся в седло. Цена игры при этом определяется значением элемента матрицы, находящегося в седловой точке. [10]
Доказано, что каждая игра с полной информацией имеет седловую точку. Однако наличие седловой точки еще не означает, что игра есть игра с полной информацией. [11]
А ровно ничего не изменится, Потому что любое отступление от стратегии А2 может только ухудшить наше положение. Признак наличия седловой точки и уравновешеннон пары стратегий - это равенство нижней и верхней цены игры; общее значение аир называется ценой игры. [12]
Таким образом, наличие седловой точки х, у функции Лагранжа определяет оптимальность точки х для общей задачи математического программирования. Сразу же подчеркнем: обратное утверждение, что из оптимальности точки х следует существование седловой точки х, у функции Лагранжа, справедливо лишь для задачи выпуклого программирования и вдобавок при условии регулярности допустимого множества. Это и есть известная теорема Куна-Таккера. [13]
Если все субъекты смогли условиться о том, чтобы придерживаться выбора Xt xi, то тот субъект, который нарушает договоренность, прежде всего и пострадает: устойчивость - это, известная гарантия против нарушения договоренности. В этом и состоит принципиальное отличие общего случая от случая антагонистического конфликта при наличии седловой точки, который мы только что рассмотрели и где само понятие компромисса не имеет смысла. [14]
Если все субъекты смогли условиться о том, чтобы придерживаться выбора xi - Xi, то тол - субъект, который нарушает договоренность, прежде всего и пострадает: устойчивость - это известная гарантия против нарушения договоренности. В этом и состоит принципиальное отличие общего случая от случая антагонистического конфликта при наличии седловой точки, который мы только что рассмотрели и где само понятие компромисса не имеет смысла. [15]