Вопросы к Поиску с Алисой
Седловые точки используются в теории игр и оптимизации следующим образом:
В теории игр седловая точка — это пара оптимальных стратегий, в которой игрокам не выгодно отклоняться от своих стратегий. io.cs.msu.su teach-in.ru Если игроки выбрали в качестве стратегий компоненты седловой точки, то каждому из них невыгодно отклоняться от выбранной стратегии. io.cs.msu.su Поэтому седловая точка является формализацией концепции равновесия в игре. io.cs.msu.su
В оптимизации седловые точки используются для определения оптимальных решений пары двойственных задач, например, в линейном программировании. math.semestr.ru Задача определения оптимальных решений пары двойственных задач сводится к нахождению максимина или минимакса функции Лагранжа, если оптимальные решения пары двойственных задач образуют седловую точку функции Лагранжа. math.semestr.ru