Теория игр

 

Сущность синтеза игровых задач управления

 

Игровые задачи управления предполагают участие в активном воздействии на объект управления двух сторон или игроков [х]:управляющей системы, которая определяет состояние объекта s = z, обеспечивающее эффективное управление (максимальное значение целевой функции q (z,l), и среды, которая формирует воздействие l, ухудшающее эффективность управления (минимизирующее целевую функцию q (z,l). Подобные ситуации, когда игроки преследуют прямо противоположные интересы, называются конфликтными ситуациями.

При известном пространстве возможных решений управляющей системы, которое определяется множеством допустимых состояний объекта z, и известном пространстве допустимых воздействий среды L, можно определить пространство возможных решений игровой задачи как прямое произведение Z ´ L. Элементы пространства решений Z ´ L представляют собой точки вида (z, l), z Î Z, l Î L, т.е. определяются решениями, принимаемыми как первым, так и вторым игроками. Ситуация будет оптимальной для управляющей системы, если выбрана точка (z*, l*) Ì Z ´ L, обеспечивающая максимальное значение целевой функции по z и минимальное по l. Такая точка называется седловой, и ее поиск осуществляется с использованием критерия

 

 

Методы решения игровых задач управления

 

В случае когда задача предназначена для принятия одного (единственного) решения, она сводится к задаче линейного программирования и результат отыскивается с помощью его методов (см. [6.44]).

Если же речь идет о многократно повторяемой ситуации, то используются численные методы, где игроки разыгрывают несколько партий и цена игры определяется средним выигрышем.

Если цели не совпадают, то математическая модель становится гораздо сложнее и получить четкие рекомендации по оптимальному действию сторон становится значительно труднее (см. [6.9]).

Резюме

 

1 Для эффективного решения проблем и задач необходим комплексный подход с использованием основных положений анализа и синтеза систем управления.

Выбор метода решения проблемы (задачи) осуществляется в зависимости от вида решения, степени соответствия потребностей и их удовлетворения в объекте управления, вида переменной лимитирующей проблемы (задачи), квалификации специалистов. Если какой-либо метод на определенном этапе творческого процесса исчерпал себя, следует рассмотреть другие методы, а также их комбинации.

2. Области применения математических методов для целей исследования систем управления зависят от особенностей математической модели системы управления и вида исходной информации. Например, задачи синтеза значительно проще решать на детерминированных моделях, так как используемые при этом методы требуют рассмотрения большого числа вариантов построений системы или перебора множества значений ее параметров для поиска лучшего согласно принятому критерию. В то же время в задачах оптимизации все хорошо, когда модель линейна, однокритериальна и детерминирована. Любые отклонения от этих свойств приводят к появлению новых трудностей. Так, если оптимизируемая функция нелинейна, то приходится представлять ее как совокупность линейных функций, или линейно аппроксимировать на каком-либо интервале, либо вводить ряд допущений, т.е. искусственно уходить от нелинейности.

При многокритериальности стремятся выделить главный критерий или проран-жировать критерии, чтобы свести к некоторому обобщенному критерию, а затем переходить к однокритериальной оптимизации.

Использовать математический метод в чистом виде обычно не удается. Поэтому под определенный метод приходится вводить ряд допущений для "подгонки" задач под метод.

Для обоснования законности использования математического метода необходимо по пунктам расписать, при каких условиях он применим. Затем сравнить с ними условия своей задачи на предмет их близости.

Эффективное использование математических методов возможно для задач с высоким уровнем их формализации. Чем интеллектуальнее задача, тем труднее ее формализовать, а значит, и автоматизировать с использованием вычислительных средств.

 

Вопросы для повторения

 

1. Раскройте циклы проявления идеи.

2. Раскройте правила познания, предлагаемые Р. Декартом.

3. Охарактеризуйте этапы активизации технологии творчества.

4. Опишите ассоциативные методы поиска новых решений и их суть.

5. Изложите основные правила "мозгового штурма".

6. В чем состоят идея синектики и ее содержание?

7. Каковы основные этапы решения проблемы синектическим методом?

8. Определите понятие физического противоречия и его место в концепции параметрического метода.

9. Назовите эвристические приемы устранения физического противоречия.

10. Каковы правила выбора приемов устранения физического противоречия?

11. В чем суть и этапы морфологического метода решения проблемы?

12. Какие методы способствуют возникновению ассоциаций, активизируют поиск идеи решения?

13. В чем состоят сущность и содержание метода логического поиска?

14. Объясните метод "букета проблем" и его особенности.

15. Раскройте алгоритм поиска новых технических решений.

16. Когда можно использовать методы статистического анализа при
исследовании систем управления?

17. В каких случаях можно использовать детерминированные методы при
исследовании систем управления?

18. Раскройте сущность и область применения методов безусловной
оптимизации при исследовании систем управления.

19. В каких случаях можно использовать методы математического
программирования в задачах синтеза систем управления?

20. Когда применяются методы теории массового обслуживания? Приведите примеры применения методов теории массового обслуживания в задачах
исследования систем управления.

21. Укажите, в каких случаях для определения лучшего варианта надо использовать:

а) методы математического программирования;

б) теорию принятия решений;

в) теорию игр;

г) теорию эффективности.

Литература

 

6.1. Абчук В.А., Бункин В.А. Интенсификация: принятие решений. Л.: Лениздат 1987.

6.2. Автоматизация поискового конструирования / Под ред. А.И. Половинкина. М.: Информэлектро, 1991.

6.3. Адрианов Ю.М., Субетто А. И. Квалиметрия в приборостроении и машиностроении. Л.: Машиностроение, 1990.

6.4. Александров Е.А. Основы теории эвристических решений. М.: Советское радио, 1975.

6.5. Армстронг М. Основы менеджмента. Как стать лучшим руководителем. Ростов-на-Дону: Феникс, 1998.

6.6. Белозерцев В.И. Техническое творчество. Ульяновск, 1975.

6.7. Буш Г.Я. Рождение изобретательских идей. Рига: Лиесма, 1978.

6.8. Вентцель Е.С. Интегральная регрессия и корреляция. Статистическое моделирование рядов динамики. М.: Финансы и статистика, 1982.

6.9. Вентцель Е.С. Исследование операций. Задачи, принципы, методология. М.: Наука, 1988.

6.10. Вентцель Е.С. Теория вероятностей. М.: Физмат-ШЗ, 1958.

6.11. Вентцель Е.С., Овчаров Л.А. Теория вероятностей и ее инженерное приложение. М.: Наука, 1988.

6.12. Гилл Ф. и др. Практическая оптимизация: Пер. с англ. М.: Мир, 1985.

6.13. Глазунов В.Н. Параметрический метод разрешения противоречий в технике. М.: Речной транспорт, 1990.

6.14. Глазунов В.Н. Поиск принципов действия технических систем. М.: Речной транспорт, 1990.

6.15. Голдовских Б.И., Вайнерман М.И. Рациональное творчество. М.: Речной транспорт, 1990.

6.16. Гренандер У., Фрейберг В. Краткий курс вычислительной вероятности и статистики: Пер. с англ. М.: Наука, 1978.

6.17. Джонс К. Дж. Методы проектирования: Пер. с англ. М.: Мир, 1986.

6.18. Димиденко Е.З. Линейная и нелинейная регрессия. М.: Статистика, 1981.

6 19. Евланов Л.Г. Теория и практика принятия решений. М.: Экономика, 1984.

6 20. Ермаков С.М., Жинглявский А.А. Математическая теория оптимального эксперимента. М.: Наука, 1987.

6.21. Иберла М. Факторный анализ: Пер с англ. М.: Мир, 1989.

6.22. Ивин А.А. Искусство правильно мыслить. М.: Просвещение, 1986.

6.23. Ильичев А.В. Эффективность проектируемой техники. М.: Машиностроение, 1991.

6.24. Калиткин Н.Н. Численные методы. М.: Наука, 1978.

6.25. Кильдишев В.Г., Френкель А.А. Анализ временных рядов и прогнозирование. М.: Статистика, 1973.

6.26. Клир Дж. Системология. Автоматизация решения системных задач: Пер. с англ. М.: Радио и связь, 1990.

6.27. Коваленко И.Н., Филиппов А.А. Теория вероятностей и математическая статистика. М.: Высшая школа, 1982.

6.28. Колемаев В.А. и др. Теория вероятностей и математическая статистика. М.: Высшая школа, 1991.

6.29. Короткое Э.М. Исследование систем управления. М.: Дека, 2000.

6.30. Косенко С.И. Методы поиска новых технических решений. М.: ВА им. Ф.Э. Дзержинского, 1996.

6.31. Костылев А.А. и др. Статистическая обработка результатов экспериментов. Л.: Энергоатомиздат, 1991.

6.32. Крамер Г. Математические методы статистики. М.: Мир, 1975.

6.33. Кудрявцев А.В. Методы интуитивного поиска технических решений. М: Речной транспорт, 1991.

6.34. Лифшиц А.Л., Мальц Э.А. Статистическое моделирование систем массового обслуживания. М.: Советское радио. 1978.

6.35. Лук А.Н. Интуиция и научное творчество // Философские науки. 1981. Вып. 5.

6.36. Лук А.Н. Психология творчества. М.: Наука, 1973.

6.37. Лушик Э., Мюллер П. Методы принятия технических решений: Пер. с нем. М.: Мир, 1990.

6.38. Макаров И.М. и др. Теория выбора и принятия решения. М.: Наука, 1982.

6.39. Машунин Ю.К. Методы и модели векторной оптимизации. М.: Наука, 1986.

6.40. Моисеев Н.Н. Математические задачи системного анализа. М.: Наука, 1981.

6.41. Моисеев Н.Н. и др. Методы оптимизации. М.: Наука, 1978.

6.42. Одрин В.И. Методы морфологического анализа технических систем. М.: Наука, 1981.

6.43. Основы общей теории систем: Учебное пособие. Ч. 2. СПб.: ВАС, 1992.

6.44. Павлов В.М. Методические основы системных исследований военно-космических средств: Учебное пособие. М.: РВСН, 1998.

6.45. Пападимитриу X., Стайглиц К. Комбинаторная оптимизация. Алгоритм и сложность: Пер. с англ. М.: Мир, 1985.

6.46. Перегудов Г.Б. Основы теории эффективности целенаправленных процессов. М.: Высшая школа, 1989.

6.47. Петухов Г.Б. Основы теории эффективности целенаправленных процессов. М.: МО СССР, 1989.

6.48. Половинкин А.И. Основы инженерного творчества. М.: Машиностроение, 1980.

6.49. Потапов А.Б. Технология творчества. М.: НТК "Метод", 1992.

6.50. Розевассер Е.Н., Юсупов P.M. Чувствительность систем управления. М.: Наука, 1981.

6.51. Романовский И.В. Алгоритм решения экстремальных задач. М.: Наука, 1977.

6.52. Саати Т. Принятие решений. Метод анализа иерархий: Пер. с англ. М.: Радио и связь, 1993.

6.53. Саати Т. Элементы теории массового обслуживания и ее приложения: Пер. с англ. М.: Мир, 1991.

6.54. Столяров A.M. Методологические основы изобретательского творчества. М.: ВНИИПИ, 1986.

6.55. Схрейвер А. Теория линейного и целочисленного программирования: Пер. с англ. М.: Мир, 1991.

6.56. Татов В.В. Выбор целей в поисковой деятельности. М.: Речной транспорт, 1991.

6.57. Таха X. Введение в исследования операций: Пер. с англ. Кн.1, 2. М.: Мир, 1991.

6.58. Теслинов А.Г. Развитие систем управления. М.: РВСН, 1997.

6.59. Трухаев Р.И. Инфлюентный анализ и принятие решений (детерминированный анализ). М.: Наука, 1984.

 

6.60. Трухаев Р.И. Методы инфлюентного анализа высоких порядков. Л.: Наука, 1988.

6.61. Уотерман О. Руководство по экспертным системам: Пер. с англ. М.: Мир, 1989.

6.62. Хохлачев Е.Н. Теоретические основы создания и применения АСУ. М.: МО СССР, 1987.

6.63. Хохлачев Е.Н. Теоретические основы управления: Учебное пособие. Ч. 2. Анализ и синтез систем управления. М.: РВСН, 1996.

6.64. Цвиркун А.Д. и др. Имитационное моделирование в задачах синтеза структуры сложных систем. М.: Наука, 1985.

6.65. Чус А.В., Данченко В.А. Основы технического творчества. Киев: Выща школа, 1983.

6.66. Чяпеле Ю.М. Методы поиска изобретательских идей. Л.: Машиностроение, 1990.

6.67. Шевченко Б. Развитие творческого воображения. Фрунзе: ФПИ, 1987.

6.68. Шеффе Г. Дисперсионный анализ: Пер. с англ. М.: Физмат-ШЗ, 1963.

6.69. Шилов Г.Е. Математический анализ функций одной переменной. М.: Наука, 1969.

6.70. Яковец Ю.В. Закономерности научно-технического прогресса и их планомерное использование. М.: Экономика, 1984.