Рогова Ольга Борисовна

В работе рассматривается задача моделирования геометрических препятствий при сборке механических изделий. Эта задача сводится к математической игре двух лиц на упорядоченном множестве. Результатом игры является правильная окраска частичного порядка, которую нужно получить за минимальное число ходов ЛПР. В работе дается статическая характеризация правильно окрашенных упорядоченных множеств. Показано, что любая окраска такого вида может быть сведена к изотонным отображениям упорядоченного множества на двухэлементную цепь.