Теоретико-игровой подход к задачам координации действий с обменом информации
Для кооперативной игры с ограниченной кооперацией рассмотрено коммуникативное расширение игры путем введения нового игрока, обязанностью которого является обеспечение координации взаимодействия между агентами исходной игры. Для расширенной игры применена методика вычисления вектора Шепли. Данный мет...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и вычислительная техника |
|---|---|
| Datum: | 2015 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України
2015
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/86144 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Теоретико-игровой подход к задачам координации действий с обменом информации / С.И. Доценко // Кибернетика и вычислительная техника. — 2015. — Вип. 179. — С. 20-34. — Бібліогр.: 6 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-86144 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Теоретико-игровой подход к задачам координации действий с обменом информации |
| spellingShingle |
Теоретико-игровой подход к задачам координации действий с обменом информации Доценко, С.И. Информатика и информационные технологии |
| title_short |
Теоретико-игровой подход к задачам координации действий с обменом информации |
| title_full |
Теоретико-игровой подход к задачам координации действий с обменом информации |
| title_fullStr |
Теоретико-игровой подход к задачам координации действий с обменом информации |
| title_full_unstemmed |
Теоретико-игровой подход к задачам координации действий с обменом информации |
| title_sort |
теоретико-игровой подход к задачам координации действий с обменом информации |
| author |
Доценко, С.И. |
| author_facet |
Доценко, С.И. |
| topic |
Информатика и информационные технологии |
| topic_facet |
Информатика и информационные технологии |
| publishDate |
2015 |
| language |
Russian |
| container_title |
Кибернетика и вычислительная техника |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України |
| format |
Article |
| title_alt |
Теоретико-ігровий підхід до завдань координації дій з обміном інформації On Game-Theoretical Approach in Action Coordination Problems with Information Exchange |
| 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.
|
| issn |
0452-9910 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/86144 |
| citation_txt |
Теоретико-игровой подход к задачам координации действий с обменом информации / С.И. Доценко // Кибернетика и вычислительная техника. — 2015. — Вип. 179. — С. 20-34. — Бібліогр.: 6 назв. — рос. |
| work_keys_str_mv |
AT docenkosi teoretikoigrovoipodhodkzadačamkoordinaciideistviisobmenominformacii AT docenkosi teoretikoígroviipídhíddozavdanʹkoordinacíídíizobmínomínformacíí AT docenkosi ongametheoreticalapproachinactioncoordinationproblemswithinformationexchange |
| first_indexed |
2025-12-07T21:07:15Z |
| last_indexed |
2025-12-07T21:07:15Z |
| _version_ |
1850885155923689472 |