АДАПТИВНА СКІНЧЕННА АПРОКСИМАЦІЯ НЕПЕРЕРВНИХ БЕЗКОАЛІЦІЙНИХ ІГОР
A problem of solving continuous noncooperative games is considered. It is presumed that a system modeled by a continuous noncooperative game can be administered from just one side eventually responsible for decisions in the system. Therefore, any solutions, regardless of how players treat them, shou...
Saved in:
| Date: | 2020 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | English |
| Published: |
V.M. Glushkov Institute of Cybernetics of NAS of Ukraine
2020
|
| Subjects: | |
| Online Access: | https://jais.net.ua/index.php/files/article/view/494 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Problems of Control and Informatics |
Institution
Problems of Control and Informatics| id |
oai:ojs2.jais.net.ua:article-494 |
|---|---|
| record_format |
ojs |
| institution |
Problems of Control and Informatics |
| baseUrl_str |
|
| datestamp_date |
2025-03-14T15:38:53Z |
| collection |
OJS |
| language |
English |
| topic |
неперервна безкоаліційна гра одностороннє адміністрування скінченна гра дискретизація множини чистих стратегій апроксимація розв’язків переваги адміністратора |
| spellingShingle |
неперервна безкоаліційна гра одностороннє адміністрування скінченна гра дискретизація множини чистих стратегій апроксимація розв’язків переваги адміністратора Romanuke, V.V. АДАПТИВНА СКІНЧЕННА АПРОКСИМАЦІЯ НЕПЕРЕРВНИХ БЕЗКОАЛІЦІЙНИХ ІГОР |
| topic_facet |
continuous noncooperative game one-sided administering finite game sampling a set of pure strategies solution approximation administrator preferences неперервна безкоаліційна гра одностороннє адміністрування скінченна гра дискретизація множини чистих стратегій апроксимація розв’язків переваги адміністратора |
| format |
Article |
| author |
Romanuke, V.V. |
| author_facet |
Romanuke, V.V. |
| author_sort |
Romanuke, V.V. |
| title |
АДАПТИВНА СКІНЧЕННА АПРОКСИМАЦІЯ НЕПЕРЕРВНИХ БЕЗКОАЛІЦІЙНИХ ІГОР |
| title_short |
АДАПТИВНА СКІНЧЕННА АПРОКСИМАЦІЯ НЕПЕРЕРВНИХ БЕЗКОАЛІЦІЙНИХ ІГОР |
| title_full |
АДАПТИВНА СКІНЧЕННА АПРОКСИМАЦІЯ НЕПЕРЕРВНИХ БЕЗКОАЛІЦІЙНИХ ІГОР |
| title_fullStr |
АДАПТИВНА СКІНЧЕННА АПРОКСИМАЦІЯ НЕПЕРЕРВНИХ БЕЗКОАЛІЦІЙНИХ ІГОР |
| title_full_unstemmed |
АДАПТИВНА СКІНЧЕННА АПРОКСИМАЦІЯ НЕПЕРЕРВНИХ БЕЗКОАЛІЦІЙНИХ ІГОР |
| title_sort |
адаптивна скінченна апроксимація неперервних безкоаліційних ігор |
| title_alt |
ADAPTIVE FINITE APPROXIMATION OF CONTINUOUS NONCOOPERATIVE GAMES |
| description |
A problem of solving continuous noncooperative games is considered. It is presumed that a system modeled by a continuous noncooperative game can be administered from just one side eventually responsible for decisions in the system. Therefore, any solutions, regardless of how players treat them, should be studied and be in fact optimized only by the administrator. Thus, a procedure of adaptive finite approximation of continuous noncooperative games is presented, which is aimed at obtaining approximate solutions suitable for their practical implementation in systems with one-sided administering or control. The procedure consists of two stages. At the first stage, the players’ payoff functions are sampled by the uniform dichotomized breaking of the sets of their pure strategies. The respective finite noncooperative game is solved at the second stage. If its solution satisfies requirements of the administrator, then this solution is the result of the approximation. Otherwise, the procedure returns to the first stage, where the density of the breaking is twice increased and a new, «twice-complexified», game is solved. Such returns and complexifications are fulfilled until a solution of the corresponding finite game satisfies the administrator. Only the administrator decides which type of profitability, symmetry, or equilibrium is preferable, and whether the respective game solution is acceptable. The closeness of the approximate solution to the solution of the initial continuous game is not ascertained. The accuracy and quality of the approximation is treated in terms of how fast the finite game solution satisfies the administrator. A sequence of the already solved games is not removed, but serves as a basis for selecting the most rational solution considering operation speed, profitability, symmetry, and equilibrium. |
| publisher |
V.M. Glushkov Institute of Cybernetics of NAS of Ukraine |
| publishDate |
2020 |
| url |
https://jais.net.ua/index.php/files/article/view/494 |
| work_keys_str_mv |
AT romanukevv adaptivefiniteapproximationofcontinuousnoncooperativegames AT romanukevv adaptivnaskínčennaaproksimacíâneperervnihbezkoalícíjnihígor |
| first_indexed |
2025-10-30T02:49:17Z |
| last_indexed |
2025-10-30T02:49:17Z |
| _version_ |
1847373392268754944 |
| spelling |
oai:ojs2.jais.net.ua:article-4942025-03-14T15:38:53Z ADAPTIVE FINITE APPROXIMATION OF CONTINUOUS NONCOOPERATIVE GAMES АДАПТИВНА СКІНЧЕННА АПРОКСИМАЦІЯ НЕПЕРЕРВНИХ БЕЗКОАЛІЦІЙНИХ ІГОР Romanuke, V.V. continuous noncooperative game one-sided administering finite game sampling a set of pure strategies solution approximation administrator preferences неперервна безкоаліційна гра одностороннє адміністрування скінченна гра дискретизація множини чистих стратегій апроксимація розв’язків переваги адміністратора A problem of solving continuous noncooperative games is considered. It is presumed that a system modeled by a continuous noncooperative game can be administered from just one side eventually responsible for decisions in the system. Therefore, any solutions, regardless of how players treat them, should be studied and be in fact optimized only by the administrator. Thus, a procedure of adaptive finite approximation of continuous noncooperative games is presented, which is aimed at obtaining approximate solutions suitable for their practical implementation in systems with one-sided administering or control. The procedure consists of two stages. At the first stage, the players’ payoff functions are sampled by the uniform dichotomized breaking of the sets of their pure strategies. The respective finite noncooperative game is solved at the second stage. If its solution satisfies requirements of the administrator, then this solution is the result of the approximation. Otherwise, the procedure returns to the first stage, where the density of the breaking is twice increased and a new, «twice-complexified», game is solved. Such returns and complexifications are fulfilled until a solution of the corresponding finite game satisfies the administrator. Only the administrator decides which type of profitability, symmetry, or equilibrium is preferable, and whether the respective game solution is acceptable. The closeness of the approximate solution to the solution of the initial continuous game is not ascertained. The accuracy and quality of the approximation is treated in terms of how fast the finite game solution satisfies the administrator. A sequence of the already solved games is not removed, but serves as a basis for selecting the most rational solution considering operation speed, profitability, symmetry, and equilibrium. Розглянуто проблему розв’язування неперервних безкоаліційних ігор. Передбачається, що керування в системі, модельованій за допомогою неперервної безкоаліційної гри, може здійснюватися в односторонньому порядку, де відповідальність за прийняття рішень у системі покладається на певного адміністратора. Тому будь-які розв’язки, незалежно від того, як гравці їх інтерпретують, повинні вивчатися й фактично оптимізуватися тільки адміністратором. Відповідно до цього представлено процедуру адаптивної скінченної апроксимації неперервних безкоаліційних ігор, що спрямовується на одержання наближених розв’язків, придатних для практичної імплементації за умов одностороннього адміністрування або контролю модельованих систем. Ця процедура складається з двох етапів. На першому — функції виграшу гравців дискретизуються за допомогою рівномірного дихотомізованого розбиття множин їх чистих стратегій. На другому етапі розв’язується відповідна скінченна безкоаліційна гра. Якщо її розв’язок задовольняє запитам адміністратора, то цей розв’язок є результатом апроксимації. У протилежному випадку процедура повертається до першого етапу, де щільність розбиття підсилюється удвічі, і розв’язується нова, «ускладнена удвічі», гра. Таке повернення й ускладнення повторюються доти, поки розв’язок відповідної скінченної гри не влаштує адміністратора. Тільки адміністратор вирішує, який тип вигідності, симетричності або рівноваги є кращим, а також, чи є прийнятним розв’язок відповідної гри. Ступінь близькості наближеного розв’язку до розв’язку вихідної неперервної гри не встановлюється. Точність і якість апроксимації розглядаються в сенсі того, наскільки швидко розв’язок скінченної гри задовольнить запитам адміністратора. Послідовність розв’язаних ігор не видаляється, а служить основою для вибору найбільш раціонального розв’язку з погляду на швидкість його одержання, вірогідність, симетричність і рівновагу. V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2020-10-20 Article Article application/pdf https://jais.net.ua/index.php/files/article/view/494 10.1615/JAutomatInfScien.v52.i10.20 Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; Том 65 № 5 (2020): Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; 109-119 International Scientific Technical Journal "Problems of Control and Informatics; Том 65 № 5 (2020): International Scientific Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 109-119 International Scientific Technical Journal "Problems of Control and Informatics"; Vol. 65 No. 5 (2020): International Scientific Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 109-119 2786-6505 2786-6491 en https://jais.net.ua/index.php/files/article/view/494/564 Copyright (c) 2020 V.V. Romanuke https://creativecommons.org/licenses/by-nc-nd/4.0 |