Книга Нильсона написана как учебник, посвященный методам поиска решений в пространстве состояний, — главной теме в исследованиях по искусственному интеллекту. В ней излагаются основные теоретические результаты и для их иллюстрации разбираются многочисленные примеры решения задач — игра в 15, игра тик-так-ту, задача о коммивояжере, задача о пирамидке, доказательство теорем и др.
Для чтения книги требуются небольшие познания по теории графов, комбинаторике и исчислению предикатов.
Доступность изложения и тщательно подобранные задачи различной трудности делают книгу полезной студентам и аспирантам, специализирующимся по искусственному интеллекту. Она будет интересна и специалисту как обстоятельный обзор большого числа современных работ, рассеянных по журналам, трудам конференций и отчетам.
Монография содержит постановку и решение ряда новых игровых задач управления, наблюдения и поиска для динамических систем. Исследованы минимаксные задачи импульсной коррекции возмущений и оптимального управления в условиях неопределенности. Значительное внимание уделено дифференциальным играм при неполной информации, при наличии помех и запаздывания информации.
Приведено решение ряда конкретных игровых задач, в том числе задач об уклонении от многих преследователей. Изложены численные способы построения управлений в конфликтной ситуации. Построены оптимальные численные алгоритмы поиска экстремумов и корней для некоторых классов функций. Монография основана на исследованиях авторов и рассчитана на научных работников, инженеров и аспирантов, специализирующихся в области теории систем управления, прикладной и вычислительной математики.