Равномерная дискретизация фундаментальных симплексов как множеств смешанных стратегий игроков в конечной бескоалиционной игре для нахождения равновесных ситуаций с возможными уступками
Запропоновано метод рівномірної дискретизації фундаментальних симплексів як множин змішаних стратегій гравців у скінченній безкоаліційній грі для її наближеного розв’язку. Цей розв’язок сприймається як рівноважні ситуації з можливими поступками, оскільки на скінченній симплексній решітці не обов’язк...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2015 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/208035 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Равномерная дискретизация фундаментальных симплексов как множеств смешанных стратегий игроков в конечной бескоалиционной игре для нахождения равновесных ситуаций с возможными уступками / В.В. Романюк // Проблемы управления и информатики. — 2015. — № 5. — С. 93-101. — Бібліогр.: 21 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862542426882703360 |
|---|---|
| author | Романюк, В.В. |
| author_facet | Романюк, В.В. |
| citation_txt | Равномерная дискретизация фундаментальных симплексов как множеств смешанных стратегий игроков в конечной бескоалиционной игре для нахождения равновесных ситуаций с возможными уступками / В.В. Романюк // Проблемы управления и информатики. — 2015. — № 5. — С. 93-101. — Бібліогр.: 21 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | Запропоновано метод рівномірної дискретизації фундаментальних симплексів як множин змішаних стратегій гравців у скінченній безкоаліційній грі для її наближеного розв’язку. Цей розв’язок сприймається як рівноважні ситуації з можливими поступками, оскільки на скінченній симплексній решітці не обов’язково знаходяться рівноважні ситуації за Нешем. Умови дискретизації передбачають, що при мінімальній зміні ситуації за вузлами цієї решітки виграш гравця змінюється не більше, ніж на деяку постійну для нього величину. Побудова симплексної решітки множини змішаних стратегій гравця виконується циклічним спуском від першої чистої стратегії до останньої. Пошук ситуацій, котрі є рівноважними з поступкою, можна прискорити за рахунок розпаралелювання перемноження масивів при обчисленні очікуваних виграшів.
A method is suggested for sampling uniformly fundamental simplexes as sets of players’ mixed strategies in the finite noncooperative game for its approximate solution. This solution is treated in the sense of equilibrium situations with possible concessions, as Nash equilibrium situations are not necessarily to be on a finite simplex lattice. The sampling conditions presume that, by changing minimally a situation over nodes of the lattice, the player’s payoff varies no greater than within its constant value. Building a simplex lattice of the player’s mixed strategies set is fulfilled by cyclic descent from the first pure strategy down to the last one. Retrieval of concession-equilibrium situations can be sped up by parallelizing arrays’ multiplication when expected payoffs are calculated.
|
| first_indexed | 2025-11-24T19:09:22Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-208035 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-11-24T19:09:22Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Романюк, В.В. 2025-10-18T10:32:57Z 2015 Равномерная дискретизация фундаментальных симплексов как множеств смешанных стратегий игроков в конечной бескоалиционной игре для нахождения равновесных ситуаций с возможными уступками / В.В. Романюк // Проблемы управления и информатики. — 2015. — № 5. — С. 93-101. — Бібліогр.: 21 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/208035 519.833+519.6 10.1615/JAutomatInfScien.v47.i9.70 Запропоновано метод рівномірної дискретизації фундаментальних симплексів як множин змішаних стратегій гравців у скінченній безкоаліційній грі для її наближеного розв’язку. Цей розв’язок сприймається як рівноважні ситуації з можливими поступками, оскільки на скінченній симплексній решітці не обов’язково знаходяться рівноважні ситуації за Нешем. Умови дискретизації передбачають, що при мінімальній зміні ситуації за вузлами цієї решітки виграш гравця змінюється не більше, ніж на деяку постійну для нього величину. Побудова симплексної решітки множини змішаних стратегій гравця виконується циклічним спуском від першої чистої стратегії до останньої. Пошук ситуацій, котрі є рівноважними з поступкою, можна прискорити за рахунок розпаралелювання перемноження масивів при обчисленні очікуваних виграшів. A method is suggested for sampling uniformly fundamental simplexes as sets of players’ mixed strategies in the finite noncooperative game for its approximate solution. This solution is treated in the sense of equilibrium situations with possible concessions, as Nash equilibrium situations are not necessarily to be on a finite simplex lattice. The sampling conditions presume that, by changing minimally a situation over nodes of the lattice, the player’s payoff varies no greater than within its constant value. Building a simplex lattice of the player’s mixed strategies set is fulfilled by cyclic descent from the first pure strategy down to the last one. Retrieval of concession-equilibrium situations can be sped up by parallelizing arrays’ multiplication when expected payoffs are calculated. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Методы управления и оценивания в условиях неопределенности Равномерная дискретизация фундаментальных симплексов как множеств смешанных стратегий игроков в конечной бескоалиционной игре для нахождения равновесных ситуаций с возможными уступками Рівномірна дискретизація фундаментальних симплексів як множин змішаних стратегій гравців у скінченній безкоаліційній грі для знаходження рівноважних ситуацій з можливими поступками Uniform sampling of fundamental simplexes as sets of players’ mixed strategies in the finite noncooperative game for finding equilibrium situations with possible concessions Article published earlier |
| spellingShingle | Равномерная дискретизация фундаментальных симплексов как множеств смешанных стратегий игроков в конечной бескоалиционной игре для нахождения равновесных ситуаций с возможными уступками Романюк, В.В. Методы управления и оценивания в условиях неопределенности |
| title | Равномерная дискретизация фундаментальных симплексов как множеств смешанных стратегий игроков в конечной бескоалиционной игре для нахождения равновесных ситуаций с возможными уступками |
| title_alt | Рівномірна дискретизація фундаментальних симплексів як множин змішаних стратегій гравців у скінченній безкоаліційній грі для знаходження рівноважних ситуацій з можливими поступками Uniform sampling of fundamental simplexes as sets of players’ mixed strategies in the finite noncooperative game for finding equilibrium situations with possible concessions |
| title_full | Равномерная дискретизация фундаментальных симплексов как множеств смешанных стратегий игроков в конечной бескоалиционной игре для нахождения равновесных ситуаций с возможными уступками |
| title_fullStr | Равномерная дискретизация фундаментальных симплексов как множеств смешанных стратегий игроков в конечной бескоалиционной игре для нахождения равновесных ситуаций с возможными уступками |
| title_full_unstemmed | Равномерная дискретизация фундаментальных симплексов как множеств смешанных стратегий игроков в конечной бескоалиционной игре для нахождения равновесных ситуаций с возможными уступками |
| title_short | Равномерная дискретизация фундаментальных симплексов как множеств смешанных стратегий игроков в конечной бескоалиционной игре для нахождения равновесных ситуаций с возможными уступками |
| title_sort | равномерная дискретизация фундаментальных симплексов как множеств смешанных стратегий игроков в конечной бескоалиционной игре для нахождения равновесных ситуаций с возможными уступками |
| topic | Методы управления и оценивания в условиях неопределенности |
| topic_facet | Методы управления и оценивания в условиях неопределенности |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/208035 |
| work_keys_str_mv | AT romanûkvv ravnomernaâdiskretizaciâfundamentalʹnyhsimpleksovkakmnožestvsmešannyhstrategiiigrokovvkonečnoibeskoalicionnoiigredlânahoždeniâravnovesnyhsituaciisvozmožnymiustupkami AT romanûkvv rívnomírnadiskretizacíâfundamentalʹnihsimpleksívâkmnožinzmíšanihstrategíigravcívuskínčenníibezkoalícíiníigrídlâznahodžennârívnovažnihsituacíizmožlivimipostupkami AT romanûkvv uniformsamplingoffundamentalsimplexesassetsofplayersmixedstrategiesinthefinitenoncooperativegameforfindingequilibriumsituationswithpossibleconcessions |