Ігрова модель мультиагентної системи з відмовами

Authors: 

Кравець П.О.

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

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

1. Gerhard Weiss and Sandip Sen, editors. Adaptation and Learning in Multiagent Systems. Springer Verlag, Berlin, 1996. 2. Wooldridge M. An Introduction to Multiagent Systems. John Wiley & Sons (Chichester, England), 2002. 3. Stone, P. Layered Learning in Multiagent Systems. MIT Press,2000. 4. Доманский В.К. Стохастические игры // Математические вопросы кибернетики. – 1988. – № 1. – С. 26 – 49. 5. Fudenberg, D., Levine, D.K.: The Theory of Learning in Games. MIT Press, 1998. 6. Воробьев Н.Н. Основы теории игр: Бескоалиционные игры. – М.: Наука, 1984. 7. Назин А.В., Позняк А.С. Адаптивный выбор вариантов: Рекуррентные алгоритмы. – М., 1986. 8. Кравець П.О. Ігрові методи випадкового пошуку в умовах невизначеності // Інформаційні системи та мережі: Вісник НУ “Львівська політехніка”. – 2005. – № 549. – С. 105 – 117. 9. Кравець П.О. Ігрова задача взаємодії елементів мультиагентних систем // Комп’ютерні науки та інформаційні технології: Вісник НУ “Львівська політехніка”. – 2006. – № 565. – С. 140 – 149. 10. Mailath, George J. & Morris, Stephen. Coordination failure in repeated games with almost-public monitoring // Theoretical Economics, Society for Economic Theory, vol. 1(3), 2006 – P. 311 – 340. 11. Ulidowski Irek. Refusal Simulation and Interactive Games // Algebraic Methodology and Software Technology: 9th International Conference, AMAST 2002, Saint-Gilles-les-Bains, Reunion Island, France, September 9-13, 2002. Proceedings. – P. 208. 12. Цыпкин Я.З., Позняк А.С. Рекуррентные алгоритмы оптимизации в условиях неопределенности // Итоги науки и техники. Сер. Техническая кибернетика. – 1989. – Т. 16. – С. 3 – 70. 13. Мулен Э. Теория игр с примерами из математической экономики. – М.: Мир, 1985. 14. Вазан М. Стохастическая аппроксимация. – М.: Мир, 1972. 15. Невельсон М.Б., Хасьминский Р.З. Стохастическая аппроксимация и рекуррентное оценивание. – М.: Наука, 1972.