Некоторые задачи геометрической теории игр
Блаженнова-Микулич Л.Ю.
Московский государственный университет им. М. В. Ломоносова, 7c.
УДК 531.396Некоторые задачи управления динамическими системами, в частности задача стабилизации, сводятся к геометрическим играм. В данной статье приводится более общая формулировка выведенного ранее критерия существования седловой точки в геометрической игре и описываются алгоритмы нахождения седловой точки для случаев, когда множество стратегий одного из игроков есть 1) шар, 2) отрезок, 3) многогранник, а множество стратегий другого игрока—произвольное выпуклое множество.
УДК 531.396Некоторые задачи управления динамическими системами, в частности задача стабилизации, сводятся к геометрическим играм. В данной статье приводится более общая формулировка выведенного ранее критерия существования седловой точки в геометрической игре и описываются алгоритмы нахождения седловой точки для случаев, когда множество стратегий одного из игроков есть 1) шар, 2) отрезок, 3) многогранник, а множество стратегий другого игрока—произвольное выпуклое множество.