Ігрова координація стратегій мультиагентних систем

2010;
: cc. 150 - 160
Authors: 

П.О. Кравець

Національний університет «Львівська політехніка», кафедра інформаційних систем та мереж

Досліджується проблема координації стратегій мультиагентних систем на основі моделі стохастичної гри з локальними зв’язками. Розроблено ігровий рекурентний метод та алгоритм формування узгоджених стратегій агентів в процесі мінімізації функцій середніх програшів. Виконано комп’ютерне моделювання стохастичної гри для побудови карти скоординованих стратегій. Досліджено вплив параметрів моделі на збіжність ігрового методу.

The problem of coordination of strategies of multi-agent system on the basis of stochastic game model with local communications between agents is investigated. The game recurrent method and algorithm of formation of the co-ordinated strategies of agents in the course of minimisation of average losses functions are developed. Computer modelling of stochastic game for map development of the co-ordinated strategies is executed. Influence of parameters of model on convergence of a game method is investigated.

  1. Поспелов Д.А. Многоагентные системы – настоящее и будущее / Д.А. Поспелов // Информационные технологии и вычислительные системы. – 1998. – № 1. – С. 14 – 21.
  2. Городецкий В.И. Информационные технологии и многоагентные системы / В.И. Городецкий // Проблемы информатизации. – 1998. – Вып. 1. – С. 3 – 14.
  3. Тарасов В.Б. От многоагентных систем к интеллектуальным организациям: философия, психология, информатика / В.Б.Тарасов. – М.: Эдиториал УРСС, 2002. – 352 с.
  4. Wooldridge M. An Introduction to Multiagent Systems / M. Wooldridge. – John Wiley & Sons, 2002. – 366 pp.
  5. Цетлин М.Л. Исследования по теории автоматов и моделированию биологических систем / М.Л. Цетлин. – М.: Наука, 1969. – 316 с.
  6. Поспелов Д.А. Вероятностные автоматы / Д.А. Поспелов. – М.: Энергия, 1970. – 88 с.
  7. Растригин Л.А. Адаптация случайного поиска / Л.А. Растригин, К.К. Рипа, Г.С. Тарасенко. – Рига: Зинатне, 1973. – 242 с.
  8. Варшавский В.И. Коллективное поведение автоматов / В.И. Варшавский. – М.: Наука, 1973. – 408 с.
  9. Цыпкин Я.З. Адаптивные методы выбора решений в условиях неопределенности / Я.З. Цыпкин // Автоматика и телемеханика. – 1976. – № 4. – С. 78–91.
  10. Срагович В.Г. Теория адаптивных систем / В.Г. Срагович. – М.: Наука, 1976. – 319 с.
  11. Мулен Э. Теория игр с примерами из математической экономики / Э. Мулен. – М.: Мир, 1985. – 200 с.
  12. Назин А.В. Адаптивный выбор вариантов: Рекуррентные алгоритмы / А.В. Назин, А.С. Позняк. – М.: Наука, 1986. – 288 с.
  13. Королюк В.С. Автоматы. Блуждания. Игры / В.С. Королюк, А.И. Плетнев, С.Д. Эйдельман // Успехи математических наук. – 1988. – Т. 43, № 1. – С. 87–122.
  14. Доманский В.К. Стохастические игры / В.К. Доманский // Математические вопросы кибернетики. – 1988. – № 1. – С. 26 – 49.
  15. Поспелов Д. А. От коллектива автоматов к мультиагентным системам / Д.А. Поспелов // Proc. of the International Workshop «Distributed Artificial Intelligence and Multi-Agent Systems» DAIMAS`97. – June 15–18, 1997. St. Peterburg, Russia. – P. 319–325.
  16. Гаврилова Т.А. Базы знаний интеллектуальных систем / Т.А. Гаврилова, В.Ф. Хорошевский // Учебник. – Спб.: Питер, 2001. – 384 с.
  17. Люгер Д. Ф. Искусственный интеллект: стратегии и методы решения сложных проблем: Пер. с англ / Д. Ф. Люгер. – М.: Издательский дом «Вильямс», 2003. – 864 с.
  18. Виттих В. А. Мультиагентные модели взаимодействий для построения сетей потребностей и возможностей в открытых системах / В. А. Виттих, П. О. Скобелев // Автоматика и телемеханика. – 2003. – № 1. – С. 177 – 185.
  19. Андреев В. Методы и средства создания открытых мультиагентных систем для поддержки процессов принятия решений / В. Андреев, В. А. Виттих, С. В. Батищев // Известия РАН. Теория и системы управления. – 2003. – № 1. – С. 126 – 137.
  20. Рассел С. Искусственный интеллект: современный подход: Пер. с англ. / С. Рассел, П. Норвиг. – М.: Издательский дом «Вильямс», 2006. – 1408 с.
  21. Швецов А.Н. Агентно- ориентированные системы: от формальных моделей к промышленным приложениям / А.Н. Швецов. – Вологодский государственный технический университет.
  22. Ashby W. R. Principles of the Self-Organizing Dynamic System / W. R. Ashby // Journal of General Psychology. — v. 37. — p. 125—128.
  23. Хакен Г. Синергетика. Иерархия неустойчивостей в самоорганизующихся системах и устройствах / Г. Хакен. – М.: Мир, 1985.
  24. Пригожин И. Порядок из хаоса. Новый диалог человека с природой: Пер. с англ. / И. Пригожин, И. Стенгерс. – М.: Едиториал УРСС, 2003. – 312 с.
  25. Хакен Г. Информация и самоорганизация. Макроскопический подход к сложным системам: Пер. с англ. / Г. Хакен. – М.: КомКнига, 2005. – 248 с. 26. Вазан М. Стохастическая аппроксимация / М. Вазан. – М.: Мир, 1972. – 295 с.