Рассматриваются вопросы определения вычислительной сложности алгоритмов, решения теоретико-графовых задач, исследуются методы декомпозиции систем на основе алгоритмов разрезания графов. Изучаются алгоритмы определения планарности графов, их изоморфизм; алгоритмы оптимизации путей на графах, в частности алгоритмы Дейкстры, Форда, Флойда и Фалкерсона. Рассматриваются задачи оптимизации потоков в сетях, изучаются алгоритмы поиска максимального потока, потока минимальной стоимости. Рассматриваются теоретико-игровые методы исследования сложных систем в кон-фликтных ситуациях. Рассматриваются матричные игры, методы их решения (метод Брауна, фон Неймана), а также алгоритм Лемке-Хоусона для определения ситуаций рав-новесия в биматричных играх. Изучаются дифференциальные игры (метод Айзекса, метод дифференциального динамического программирования). На основе конкретных примеров рассматриваются некоторые проблемы теории игр со многими участниками в классе бескоалиционных и кооперативных игр.