Самоорганізація стратегій стохастичної гри на прикладі побудови латинських квадратів

2011;
: cc. 173 - 180
Authors: 

П. Кравець

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

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

The problem of game self-organizing of the distributed system on an example of the problem solving of Latin squares construction is investigated. The essence of self-organizing consists in transformation of the locally-co-ordinated strategies of players to global coordination of stochastic game solution. The game problem is formulated, the method and algorithm of its solution are developed, computer modelling of stochastic game for construction of orthogonal and normal Latin squares is executed. Characteristics of self- organizing of stochastic game are received and analysed.

  1. Доманский В.К. Стохастические игры / В.К. Доманский // Математические вопросы кибернетики. – 1988. – № 1. – С. 26 – 49.
  2. Fudenberg D. The Theory of Learning in Games / D. Fudenberg, D.K. Levine. – Cambridge, MA: MIT Press, 1998. – 292 pp.
  3. Назин А.В. Адаптивный выбор вариантов: Рекуррентные алгоритмы / А.В. Назин, А.С. Позняк. – М.: Наука, 1986. – 288 с.
  4. Ashby W. R. Principles of the Self-Organizing Dynamic System / W. R. Ashby // Journal of General Psychology. – 1947. – v. 37. — p. 125—128.
  5. Хакен Г. Синергетика. Иерархия неустойчивостей в самоорганизующихся системах и устройствах / Г. Хакен. – М.: Мир, 1985.
  6. Пригожин И. Порядок из хаоса. Новый диалог человека с природой: Пер. с англ. / И. Пригожин, И. Стенгерс. – М.: Эдиториал УРСС, 2003. – 312 с.
  7. Хакен Г. Информация и самоорганизация. Макроскопический подход к сложным системам: Пер. с англ. / Г. Хакен. – М.: КомКнига, 2005. – 248 с.
  8. Кравець П.О. Самоорганізація мультиагентної системи з локальними зв’язками / П.О. Кравець // Праці 12-ї науково-технічної конференції «Системний аналіз та інформаційні технології». – 25 – 29 травня 2010 р. – Київ: Навчально-науковий комплекс «Інститут прикладного системного аналізу» Національного технічного університету України «Київський політехнічний інститут». – С. 265.
  9. Laywine C.F. Discrete Mathematics Using Latin Squares / C.F. Laywine, G.L. Mullen. – Wiley & sons inc., 1998. – 303 p.
  10. Граничин О.Н. Введение в методы стохастической аппроксимации и оценивания: Учеб. пособие / О.Н. Граничин. – СПб.: Издательство С.-Петербургского универ- ситета, 2003. – 131 с.