Кооперативные игры на гиперграфах

Косян Давид Агаикович
Бесплатно
В избранное
Работа доступна по лицензии Creative Commons:«Attribution» 4.0

В данной работе построенна кооперативная игра с коммуникационной структурой представленной в виде гиперграфа. Определена характеристическая функция для коалиций состоящих из гиперребер. Предложено концептуально новое решение игры. Составлен программный алгоритм для решения некоторого класса таких игр. Решение продемонстрировано на примерах вычисленных вручную и с помощью программы.

Introduction………………………….. 3
Chapter 1.Cooperative game without communication structure 4
Chapter 2.Cooperative game on subclass of hypergraph . . . . 9
2.1. Preliminaries …………………….. 9
2.2. Definitionofthegame ………………… 9
2.3. Cooperation……………………… 10
2.3.1 Firststep…………………….. 11
2.3.2 Secondstep …………………… 12
2.3.3 Thirdstep ……………………. 13
2.4. Example……………………….. 13
Chapter3.Generalizationofthegame. . . . . . . . . . . . . . . . 18
3.1. Preliminaries …………………….. 18
3.2. Definitionofthegame ………………… 20
3.3. Cooperation……………………… 21
3.3.1 Firststep…………………….. 21
3.3.2 Secondstep …………………… 23
3.3.3 Thirdstep ……………………. 23
3.4. Example……………………….. 24
Chapter4.Softwareimplementation …………….. 33
Conclusion…………………………… 44
References…………………………… 45
Appendix …………………………… 47

In a classical way for group N := 1, …, n of agents the economic possi- bilities of each subgroup are described by cooperative game (N, v), where N is a set of players and v is a characteristic function. The characteristic function shows the power of each coalition. In this paper, we assume the cooperative game with transferable utility or TU-games.
Classically in this game, we assume that each subset of players can decide to cooperate and the total payoff of this cooperation can be distributed among the players. But in many practical situations, not all players can communicate with each other due to some economic, technological or other reasons, thus some coalitions cannot be created. It is the class of TU-games with limited coopera- tion. The communication structure can be introduced by an undirected graph. In this way, just players who have a link between them can cooperate. These games were first studied in Myerson (1977)[1], he introduced games on a graph and characterized the Shapley value[2]. Hereafter, games with communication structure have received a lot of attention in cooperative game theory. Owen (1986)[3] studied games where the communication structure is a tree. The po- sition value for games where communication structure is given by a graph is introduced by Meessen (1988)[4].
But generally, the communication structure can be given by a graph or hypergraph. For example, it can be some companies or sports teams. Coopera- tion between two organizations is only possible if they have at least one member in both of them.
The TU-games on hypergraph were studied by Nouweland, Borm and Tijs (1992)[6], they characterized the Mayerson value and the position value for these games. The third value, which is called degree value for the games with hypergraph communication structure was introduced in E.Shan G.Zhang X.Shan (2018)[7]. Many allocation rules for TU-games with a hypergraph com- munication structure can be proposed based on some different interpretations. The Myerson value highlighting the role of the players, the position value focuses on the role of communication. In this paper, we introduced a new allocation rule for TU-games on the hypergraph.

Заказать новую

Лучшие эксперты сервиса ждут твоего задания

от 5 000 ₽

Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям

    Нажимая на кнопку, я соглашаюсь на обработку персональных данных и с правилами пользования Платформой

    Хочешь уникальную работу?

    Больше 3 000 экспертов уже готовы начать работу над твоим проектом!

    Дарья Б. МГУ 2017, Журналистики, выпускник
    4.9 (35 отзывов)
    Привет! Меня зовут Даша, я окончила журфак МГУ с красным дипломом, защитила магистерскую диссертацию на филфаке. Работала журналистом, PR-менеджером в международных ко... Читать все
    Привет! Меня зовут Даша, я окончила журфак МГУ с красным дипломом, защитила магистерскую диссертацию на филфаке. Работала журналистом, PR-менеджером в международных компаниях, сейчас работаю редактором. Готова помогать вам с учёбой!
    #Кандидатские #Магистерские
    50 Выполненных работ
    Екатерина Б. кандидат наук, доцент
    5 (174 отзыва)
    После окончания института работала экономистом в системе государственных финансов. С 1988 года на преподавательской работе. Защитила кандидатскую диссертацию. Преподав... Читать все
    После окончания института работала экономистом в системе государственных финансов. С 1988 года на преподавательской работе. Защитила кандидатскую диссертацию. Преподавала учебные дисциплины: Бюджетная система Украины, Статистика.
    #Кандидатские #Магистерские
    300 Выполненных работ
    Анастасия Б.
    5 (145 отзывов)
    Опыт в написании студенческих работ (дипломные работы, магистерские диссертации, повышение уникальности текста, курсовые работы, научные статьи и т.д.) по экономическо... Читать все
    Опыт в написании студенческих работ (дипломные работы, магистерские диссертации, повышение уникальности текста, курсовые работы, научные статьи и т.д.) по экономическому и гуманитарному направлениях свыше 8 лет на различных площадках.
    #Кандидатские #Магистерские
    224 Выполненных работы
    Яна К. ТюмГУ 2004, ГМУ, выпускник
    5 (8 отзывов)
    Помощь в написании магистерских диссертаций, курсовых, контрольных работ, рефератов, статей, повышение уникальности текста(ручной рерайт), качественно и в срок, в соот... Читать все
    Помощь в написании магистерских диссертаций, курсовых, контрольных работ, рефератов, статей, повышение уникальности текста(ручной рерайт), качественно и в срок, в соответствии с Вашими требованиями.
    #Кандидатские #Магистерские
    12 Выполненных работ
    Шиленок В. КГМУ 2017, Лечебный , выпускник
    5 (20 отзывов)
    Здравствуйте) Имею сертификат специалиста (врач-лечебник). На данный момент являюсь ординатором(терапия, кардио), одновременно работаю диагностом. Занимаюсь диссертац... Читать все
    Здравствуйте) Имею сертификат специалиста (врач-лечебник). На данный момент являюсь ординатором(терапия, кардио), одновременно работаю диагностом. Занимаюсь диссертационной работ. Помогу в медицинских науках и прикладных (хим,био,эколог)
    #Кандидатские #Магистерские
    13 Выполненных работ
    Елена Л. РЭУ им. Г. В. Плеханова 2009, Управления и коммерции, пре...
    4.8 (211 отзывов)
    Работа пишется на основе учебников и научных статей, диссертаций, данных официальной статистики. Все источники актуальные за последние 3-5 лет.Активно и уместно исполь... Читать все
    Работа пишется на основе учебников и научных статей, диссертаций, данных официальной статистики. Все источники актуальные за последние 3-5 лет.Активно и уместно использую в работе графический материал (графики рисунки, диаграммы) и таблицы.
    #Кандидатские #Магистерские
    362 Выполненных работы
    Глеб С. преподаватель, кандидат наук, доцент
    5 (158 отзывов)
    Стаж педагогической деятельности в вузах Москвы 15 лет, автор свыше 140 публикаций (РИНЦ, ВАК). Большой опыт в подготовке дипломных проектов и диссертаций по научной с... Читать все
    Стаж педагогической деятельности в вузах Москвы 15 лет, автор свыше 140 публикаций (РИНЦ, ВАК). Большой опыт в подготовке дипломных проектов и диссертаций по научной специальности 12.00.14 административное право, административный процесс.
    #Кандидатские #Магистерские
    216 Выполненных работ
    Екатерина С. кандидат наук, доцент
    4.6 (522 отзыва)
    Практически всегда онлайн, доработки делаю бесплатно. Дипломные работы и Магистерские диссертации сопровождаю до защиты.
    Практически всегда онлайн, доработки делаю бесплатно. Дипломные работы и Магистерские диссертации сопровождаю до защиты.
    #Кандидатские #Магистерские
    1077 Выполненных работ
    Александр Р. ВоГТУ 2003, Экономический, преподаватель, кандидат наук
    4.5 (80 отзывов)
    Специальность "Государственное и муниципальное управление" Кандидатскую диссертацию защитил в 2006 г. Дополнительное образование: Оценка стоимости (бизнеса) и госфин... Читать все
    Специальность "Государственное и муниципальное управление" Кандидатскую диссертацию защитил в 2006 г. Дополнительное образование: Оценка стоимости (бизнеса) и госфинансы (Казначейство). Работаю в финансовой сфере более 10 лет. Банки,риски
    #Кандидатские #Магистерские
    123 Выполненных работы

    Другие учебные работы по предмету