Мультиагентна ігрова модель прийняття рішень з корельованими стратегіями

2012;
: cc. 159 - 168
Authors: 

П. Кравець

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

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

The problem of co-operative decision-making in multiagent systems on the basis of stochastic game model with the correlated strategies is investigated. The formulation of a game problem is executed, the method and algorithm are developed for its solving. Results of computer modelling of stochastic game with the correlated strategies are described and analysed.

  1. Weiss G. Multiagent Systems. A Modern Approach to Distributed Artificial Intelligence /G. Weiss, editor. – Springer Verlag, Berlin, 1996. – 643 pp.
  2. Fudenberg D. The Theory of Learning in Games / D. Fudenberg, D.K. Levine. – Cambridge, MA: MIT Press, 1998. – 292 pp.
  3. Greenwald A. Correlated Q-learning / A. Greenwald, K. Hall // Proceedings of the Twentieth International Conference on Machine Learning. – 2003. – P. 242–249.
  4. Назин А.В. Адаптивный выбор вариантов: Рекуррентные алгоритмы / А.В. Назин, А.С. Позняк. – М.: Наука, 1986. – 288 с.
  5. Граничин О.Н. Введение в методы стохастической аппроксимации и оценивания: Учеб. пособие / О.Н. Граничин. – СПб.: Изд-во СПб-го ун-та, 2003. – 131 с.
  6. Вазан М. Стохастическая аппроксимация / М. Вазан. – М.: Мир, 1972. – 295 с.
  7. Мулен Э. Теория игр с примерами из математической экономики / Э. Мулен. – М.: Мир, 1985. – 200 с.
  8. Невельсон М.Б. Стохастическая оптимизация и рекуррентное оценивание / М.Б. Невельсон, Р.З. Хасьминский. – М.: Наука, 1972. – 304 с.