Теоретико-игровой подход к задачам координации действий с обменом информации
Для кооперативной игры с ограниченной кооперацией рассмотрено коммуникативное расширение игры путем введения нового игрока, обязанностью которого является обеспечение координации взаимодействия между агентами исходной игры. Для расширенной игры применена методика вычисления вектора Шепли. Данный мет...
Збережено в:
| Опубліковано в: : | Кибернетика и вычислительная техника |
|---|---|
| Дата: | 2015 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України
2015
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/86144 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Теоретико-игровой подход к задачам координации действий с обменом информации / С.И. Доценко // Кибернетика и вычислительная техника. — 2015. — Вип. 179. — С. 20-34. — Бібліогр.: 6 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862750749815996416 |
|---|---|
| author | Доценко, С.И. |
| author_facet | Доценко, С.И. |
| citation_txt | Теоретико-игровой подход к задачам координации действий с обменом информации / С.И. Доценко // Кибернетика и вычислительная техника. — 2015. — Вип. 179. — С. 20-34. — Бібліогр.: 6 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и вычислительная техника |
| description | Для кооперативной игры с ограниченной кооперацией рассмотрено коммуникативное расширение игры путем введения нового игрока, обязанностью которого является обеспечение координации взаимодействия между агентами исходной игры. Для расширенной игры применена методика вычисления вектора Шепли. Данный метод применен к биматричной игре «координация усилий» и игровой задаче оптимального выбора.
Для кооперативної гри з обмеженою кооперацією розглянуто комунікативне розширення гри шляхом введення нового гравця, обов’язками якого є забезпечення координації взаємодії між агентами початкової гри. Для розширеної гри розглянуто методику обчислення вектора Шеплі. Даний метод було застосовано на прикладах біматричної гри «координація зусиль» та ігрової задачі оптимального вибору.
Cooperative game theory is integral part of modern economics. The founder of this theory is Lloyd Shapley, who became Nobel prize winner in economics in 2012. In classical cooperative game theory the characteristic function of the game is rigidly defined and remains unchanged. The futher research are aimed at so-called extended games, when the extra players may be induced into the game. The extra players don’t participate in the game immediately, but they provide the connection between the origin players and so, may change the characteristic function of the game. For the extended game the Shapley values are calculated for origin and extra players equally well. Results. The Shapley values for extended communication games, based on both forces, coordination game and secretary problem are obtained in explicit form. As accessory result, the theorem on stochastic inequality for Shapley values in the case of player’s non-uniform joining times to coalition is proved and then illustrated by vivid example.
|
| first_indexed | 2025-12-07T21:07:15Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-86144 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0452-9910 |
| language | Russian |
| last_indexed | 2025-12-07T21:07:15Z |
| publishDate | 2015 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України |
| record_format | dspace |
| spelling | Доценко, С.И. 2015-09-08T12:41:24Z 2015-09-08T12:41:24Z 2015 Теоретико-игровой подход к задачам координации действий с обменом информации / С.И. Доценко // Кибернетика и вычислительная техника. — 2015. — Вип. 179. — С. 20-34. — Бібліогр.: 6 назв. — рос. 0452-9910 https://nasplib.isofts.kiev.ua/handle/123456789/86144 681.5 Для кооперативной игры с ограниченной кооперацией рассмотрено коммуникативное расширение игры путем введения нового игрока, обязанностью которого является обеспечение координации взаимодействия между агентами исходной игры. Для расширенной игры применена методика вычисления вектора Шепли. Данный метод применен к биматричной игре «координация усилий» и игровой задаче оптимального выбора. Для кооперативної гри з обмеженою кооперацією розглянуто комунікативне розширення гри шляхом введення нового гравця, обов’язками якого є забезпечення координації взаємодії між агентами початкової гри. Для розширеної гри розглянуто методику обчислення вектора Шеплі. Даний метод було застосовано на прикладах біматричної гри «координація зусиль» та ігрової задачі оптимального вибору. Cooperative game theory is integral part of modern economics. The founder of this theory is Lloyd Shapley, who became Nobel prize winner in economics in 2012. In classical cooperative game theory the characteristic function of the game is rigidly defined and remains unchanged. The futher research are aimed at so-called extended games, when the extra players may be induced into the game. The extra players don’t participate in the game immediately, but they provide the connection between the origin players and so, may change the characteristic function of the game. For the extended game the Shapley values are calculated for origin and extra players equally well. Results. The Shapley values for extended communication games, based on both forces, coordination game and secretary problem are obtained in explicit form. As accessory result, the theorem on stochastic inequality for Shapley values in the case of player’s non-uniform joining times to coalition is proved and then illustrated by vivid example. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України Кибернетика и вычислительная техника Информатика и информационные технологии Теоретико-игровой подход к задачам координации действий с обменом информации Теоретико-ігровий підхід до завдань координації дій з обміном інформації On Game-Theoretical Approach in Action Coordination Problems with Information Exchange Article published earlier |
| spellingShingle | Теоретико-игровой подход к задачам координации действий с обменом информации Доценко, С.И. Информатика и информационные технологии |
| title | Теоретико-игровой подход к задачам координации действий с обменом информации |
| title_alt | Теоретико-ігровий підхід до завдань координації дій з обміном інформації On Game-Theoretical Approach in Action Coordination Problems with Information Exchange |
| title_full | Теоретико-игровой подход к задачам координации действий с обменом информации |
| title_fullStr | Теоретико-игровой подход к задачам координации действий с обменом информации |
| title_full_unstemmed | Теоретико-игровой подход к задачам координации действий с обменом информации |
| title_short | Теоретико-игровой подход к задачам координации действий с обменом информации |
| title_sort | теоретико-игровой подход к задачам координации действий с обменом информации |
| topic | Информатика и информационные технологии |
| topic_facet | Информатика и информационные технологии |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/86144 |
| work_keys_str_mv | AT docenkosi teoretikoigrovoipodhodkzadačamkoordinaciideistviisobmenominformacii AT docenkosi teoretikoígroviipídhíddozavdanʹkoordinacíídíizobmínomínformacíí AT docenkosi ongametheoreticalapproachinactioncoordinationproblemswithinformationexchange |