Ігрові стратегії прийняття рішень в ієрархічних системах. ІІ. Комп’ютерне моделювання стохастичної гри
An algorithm for solving a stochastic game for decision making in hierarchical systems under uncertainty is developed. An analysis of the results of computer modeling of a stochastic game for autocratic, anarchic and democratic hierarchical decision making systems with the binary tree structure is p...
Gespeichert in:
| Datum: | 2019 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2019
|
| Schlagworte: | |
| Online Zugang: | http://journal.iasa.kpi.ua/article/view/188564 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | System research and information technologies |
Institution
System research and information technologies| _version_ | 1856543494417416192 |
|---|---|
| author | Kravets, Petro A. |
| author_facet | Kravets, Petro A. |
| author_sort | Kravets, Petro A. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2020-03-02T17:05:10Z |
| description | An algorithm for solving a stochastic game for decision making in hierarchical systems under uncertainty is developed. An analysis of the results of computer modeling of a stochastic game for autocratic, anarchic and democratic hierarchical decision making systems with the binary tree structure is performed. It has been established that autocratic-centric hierarchical systems have the smallest training time for achieving a close-to-consensus solution. The influence of parameters on the convergence of the game method in the process of finding a consensus or a majoritarian collective solution is studied. |
| first_indexed | 2025-07-17T10:26:37Z |
| format | Article |
| id | journaliasakpiua-article-188564 |
| institution | System research and information technologies |
| language | Ukrainian |
| last_indexed | 2025-07-17T10:26:37Z |
| publishDate | 2019 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| record_format | ojs |
| spelling | journaliasakpiua-article-1885642020-03-02T17:05:10Z Game strategies for decision making in hierarchical systems. II. Computer simulation of stochastic game Игровые стратегии принятия решений в иерархических системах. II. Компьютерное моделирование стохастической игры Ігрові стратегії прийняття рішень в ієрархічних системах. ІІ. Комп’ютерне моделювання стохастичної гри Kravets, Petro A. decision making hierarchical system conditions of uncertainty stochastic game computer modelling прийняття рішень ієрархічна система умови невизначеності стохастична гра комп’ютерне моделювання принятие решений иерархическая система условия неопределенности стохастическая игра компьютерное моделирование An algorithm for solving a stochastic game for decision making in hierarchical systems under uncertainty is developed. An analysis of the results of computer modeling of a stochastic game for autocratic, anarchic and democratic hierarchical decision making systems with the binary tree structure is performed. It has been established that autocratic-centric hierarchical systems have the smallest training time for achieving a close-to-consensus solution. The influence of parameters on the convergence of the game method in the process of finding a consensus or a majoritarian collective solution is studied. Разработан алгоритм решения стохастической игры для принятия решений в иерархических системах в условиях неопределенности. Выполнен анализ результатов компьютерного моделирования стохастической игры для автократической, анархической и демократической иерархических систем принятия решений со структурой бинарного дерева. Установлено, что наименьший период обучения для достижения близкого к консенсусному решению имеют автократически-центричные иерархические системы. Изучено влияние параметров на сходимость игрового метода в процессе поиска консенсусного или мажоритарного коллективного решения. Розроблено алгоритм розв’язування стохастичної гри для прийняття рішень в ієрархічних системах в умовах невизначеності. Виконано аналіз результатів комп’ютерного моделювання стохастичної гри для автократичної, анархічної та демократичної систем прийняття рішень зі структурою бінарного дерева. Установлено, що найменший період навчання для досягнення близького до консенсусного рішення мають автократично-центричні ієрархічні системи. Вивчено вплив параметрів на збіжність ігрового методу у процесі пошуку консенсусного або мажоритарного колективного рішення. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2019-12-23 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/188564 10.20535/SRIT.2308-8893.2019.4.11 System research and information technologies; No. 4 (2019); 105-118 Системные исследования и информационные технологии; № 4 (2019); 105-118 Системні дослідження та інформаційні технології; № 4 (2019); 105-118 2308-8893 1681-6048 uk http://journal.iasa.kpi.ua/article/view/188564/190161 Copyright (c) 2021 System research and information technologies |
| spellingShingle | прийняття рішень ієрархічна система умови невизначеності стохастична гра комп’ютерне моделювання Kravets, Petro A. Ігрові стратегії прийняття рішень в ієрархічних системах. ІІ. Комп’ютерне моделювання стохастичної гри |
| title | Ігрові стратегії прийняття рішень в ієрархічних системах. ІІ. Комп’ютерне моделювання стохастичної гри |
| title_alt | Game strategies for decision making in hierarchical systems. II. Computer simulation of stochastic game Игровые стратегии принятия решений в иерархических системах. II. Компьютерное моделирование стохастической игры |
| title_full | Ігрові стратегії прийняття рішень в ієрархічних системах. ІІ. Комп’ютерне моделювання стохастичної гри |
| title_fullStr | Ігрові стратегії прийняття рішень в ієрархічних системах. ІІ. Комп’ютерне моделювання стохастичної гри |
| title_full_unstemmed | Ігрові стратегії прийняття рішень в ієрархічних системах. ІІ. Комп’ютерне моделювання стохастичної гри |
| title_short | Ігрові стратегії прийняття рішень в ієрархічних системах. ІІ. Комп’ютерне моделювання стохастичної гри |
| title_sort | ігрові стратегії прийняття рішень в ієрархічних системах. іі. комп’ютерне моделювання стохастичної гри |
| topic | прийняття рішень ієрархічна система умови невизначеності стохастична гра комп’ютерне моделювання |
| topic_facet | decision making hierarchical system conditions of uncertainty stochastic game computer modelling прийняття рішень ієрархічна система умови невизначеності стохастична гра комп’ютерне моделювання принятие решений иерархическая система условия неопределенности стохастическая игра компьютерное моделирование |
| url | http://journal.iasa.kpi.ua/article/view/188564 |
| work_keys_str_mv | AT kravetspetroa gamestrategiesfordecisionmakinginhierarchicalsystemsiicomputersimulationofstochasticgame AT kravetspetroa igrovyestrategiiprinâtiârešenijvierarhičeskihsistemahiikompʹûternoemodelirovaniestohastičeskojigry AT kravetspetroa ígrovístrategííprijnâttâríšenʹvíêrarhíčnihsistemahííkompûternemodelûvannâstohastičnoígri |