DOI: https://doi.org/10.18523/2617-3808.2018.40-43

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

Oleksii Oletsky

Анотація


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


Ключові слова


агентно-базоване моделювання; багатоагентне середовище; ухвалення рішень; марковський процес

Повний текст:

PDF

Посилання


Nykolenko S.Y. & Tulupev A.L. (2009). Samoobuchaiushchyesia systemy. Moscow: MTsNMO.

Russel S. & Norvig P. (2010). Artificial Intelligence: A Modern Approach. New Jersey: Pearson Education.

Serhyenko Y.V. & Shylo V.P. (2003). Zadachy dyskretnoi optymyzatsyy. Problemy, metody reshenyia, yssledovanyia. Kyiv:Naukova dumka.

Horn R. & Johnson C. (1989). Matrix Analysis. Cambridge: Cambridge University Press.






Copyright (c) 2018 Oleksii Oletsky

Creative Commons License
Ця робота ліцензована Creative Commons Attribution 4.0 International License.



2018-2019, National University of Kyiv-Mohyla Academy
2 Skovorody Str., Kyiv 04070, Ukraine

Creative Commons License
This journal is licensed under a
Creative Commons Attribution 4.0 International License