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

2013;
: cc. 136 - 146
Authors: 

П. Кравець

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

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

The problem of coordination and self-organization of multi-agent strategies on the basis of predator-prey 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 predator-prey model stochastic game 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. Швецов А.Н. Агентно-ориентированные системы: от формальных моделей к промышленным приложениям / А.Н. Швецов. – Вологодский гос. технич. унив. – 101 c.: [Электрон. ресурс]. – http://www.ict.edu.ru/ft/005656/62333e1-st20.pdf.
  5. Wooldridge M. An Introduction to Multiagent Systems / M. Wooldridge. – John Wiley & Sons, 2002. – 366 pp.
  6. Jennings N. R. Commitments and Conventions: The Foundation of Coordination in Multi-Agent Systems /N. R. Jennings // The Knowledge Engineering Review. – 1993. Vol. 8 (3). – P. 223–250.
  7.  Ashby W. R. Principles of the Self-Organizing Dynamic System / W. R. Ashby // Journal of General Psychology. – 1947. – Vol. 37. – P. 125–128.
  8. Grasse P.P. La reconstruction du nid et les coordinations inter-individuelles chez Bellicositermes natalensis et Cubitermes sp. La theorie de la stigmergie: essai d’interpretation des termites constructeurs / P.P. Grasse // Insect Society. – 1959. – Vol. 6. – P. 41–84.
  9. Пригожин И. Самоорганизация в неравновесных системах: От диссипативных структур к упорядоченности через флуктуации / И. Пригожин, Г. Николис. – М.: Мир, 1979. – 512 с.
  10. Хакен Г. Синергетика. Иерархия неустойчивостей в самоорганизующихся системах и устройствах / Г. Хакен. – М.: Мир, 1985.
  11. Хакен Г. Информация и самоорганизация. Макроскопический подход к сложным системам: Пер. с англ. / Г. Хакен. – М.: КомКнига, 2005. – 248 с.
  12. Эйген М. Гиперцикл. Принципы самоорганизации макромолекул / М. Эйген, П. Шустер. – М.: Мир, 1982.- 260 c.
  13. Omicini A. Self- Organisation & MAS An Introduction / A. Omicini, L. Gardelli: [Електрон. ресурс]. – http://unibo.lgardelli.com/teaching/2007-selforg-mas.pdf.
  14. Самоорганизация и многоагентные системы. I. Модели многоагентной самоорганизации / В. И. Городецкий // Изв. РАН. Теория и системы управления. – 2012. – N 2. – С. 92–120.
  15. Самоорганизация и многоагентные системы. II. Приложения и технология разработки / В. И. Городецкий // Изв. РАН. Теория и системы управления. – 2012. – N 3. – С. 55 –75.
  16. Доманский В.К. Стохастические игры / В.К. Доманский // Математические вопросы кибернетики. – 1988. – № 1. – С. 26–49.
  17. Вольтерра В. Матема- тическая теория борьбы за существование. Пер. с франц. О. Н. Бондаренко / В. Вольтерра. – М.: Наука, 1976. – 287 c.
  18. Назин А.В. Адаптивный выбор вариантов: Рекуррентные алгоритмы / А.В. Назин, А.С. Позняк. – М.: Наука, 1986. – 288 с.
  19. Мулен Э. Теория игр с примерами из математической экономики / Э. Мулен. – М.: Мир, 1985. – 200 с.
  20. Граничин О.Н. Введение в методы стохастической аппроксимации и оценивания: Учеб. пособие / О.Н. Граничин. – СПб.: Издательство С.-Петербургского университета, 2003. – 131 с.