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

Косян Давид Агаикович
Бесплатно
В избранное
Работа доступна по лицензии 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 экспертов уже готовы начать работу над твоим проектом!

    Александр Р. ВоГТУ 2003, Экономический, преподаватель, кандидат наук
    4.5 (80 отзывов)
    Специальность "Государственное и муниципальное управление" Кандидатскую диссертацию защитил в 2006 г. Дополнительное образование: Оценка стоимости (бизнеса) и госфин... Читать все
    Специальность "Государственное и муниципальное управление" Кандидатскую диссертацию защитил в 2006 г. Дополнительное образование: Оценка стоимости (бизнеса) и госфинансы (Казначейство). Работаю в финансовой сфере более 10 лет. Банки,риски
    #Кандидатские #Магистерские
    123 Выполненных работы
    Мария А. кандидат наук
    4.7 (18 отзывов)
    Мне нравится изучать все новое, постоянно развиваюсь. Могу написать и диссертацию и кандидатскую. Есть опыт в различных сфера деятельности (туризм, экономика, бухучет... Читать все
    Мне нравится изучать все новое, постоянно развиваюсь. Могу написать и диссертацию и кандидатскую. Есть опыт в различных сфера деятельности (туризм, экономика, бухучет, реклама, журналистика, педагогика, право)
    #Кандидатские #Магистерские
    39 Выполненных работ
    Татьяна М. кандидат наук
    5 (285 отзывов)
    Специализируюсь на правовых дипломных работах, магистерских и кандидатских диссертациях
    Специализируюсь на правовых дипломных работах, магистерских и кандидатских диссертациях
    #Кандидатские #Магистерские
    495 Выполненных работ
    AleksandrAvdiev Южный федеральный университет, 2010, преподаватель, канд...
    4.1 (20 отзывов)
    Пишу качественные выпускные квалификационные работы и магистерские диссертации. Опыт написания работ - более восьми лет. Всегда на связи.
    Пишу качественные выпускные квалификационные работы и магистерские диссертации. Опыт написания работ - более восьми лет. Всегда на связи.
    #Кандидатские #Магистерские
    28 Выполненных работ
    Алёна В. ВГПУ 2013, исторический, преподаватель
    4.2 (5 отзывов)
    Пишу дипломы, курсовые, диссертации по праву, а также истории и педагогике. Закончила исторический факультет ВГПУ. Имею высшее историческое и дополнительное юридическо... Читать все
    Пишу дипломы, курсовые, диссертации по праву, а также истории и педагогике. Закончила исторический факультет ВГПУ. Имею высшее историческое и дополнительное юридическое образование. В данный момент работаю преподавателем.
    #Кандидатские #Магистерские
    25 Выполненных работ
    Дарья Б. МГУ 2017, Журналистики, выпускник
    4.9 (35 отзывов)
    Привет! Меня зовут Даша, я окончила журфак МГУ с красным дипломом, защитила магистерскую диссертацию на филфаке. Работала журналистом, PR-менеджером в международных ко... Читать все
    Привет! Меня зовут Даша, я окончила журфак МГУ с красным дипломом, защитила магистерскую диссертацию на филфаке. Работала журналистом, PR-менеджером в международных компаниях, сейчас работаю редактором. Готова помогать вам с учёбой!
    #Кандидатские #Магистерские
    50 Выполненных работ
    Екатерина С. кандидат наук, доцент
    4.6 (522 отзыва)
    Практически всегда онлайн, доработки делаю бесплатно. Дипломные работы и Магистерские диссертации сопровождаю до защиты.
    Практически всегда онлайн, доработки делаю бесплатно. Дипломные работы и Магистерские диссертации сопровождаю до защиты.
    #Кандидатские #Магистерские
    1077 Выполненных работ
    Катерина В. преподаватель, кандидат наук
    4.6 (30 отзывов)
    Преподаватель одного из лучших ВУЗов страны, научный работник, редактор научного журнала, общественный деятель. Пишу все виды работ - от эссе до докторской диссертации... Читать все
    Преподаватель одного из лучших ВУЗов страны, научный работник, редактор научного журнала, общественный деятель. Пишу все виды работ - от эссе до докторской диссертации. Опыт работы 7 лет. Всегда на связи и готова прийти на помощь. Вместе удовлетворим самого требовательного научного руководителя. Возможно полное сопровождение: от статуса студента до получения научной степени.
    #Кандидатские #Магистерские
    47 Выполненных работ
    Олег Н. Томский политехнический университет 2000, Инженерно-эконо...
    4.7 (96 отзывов)
    Здравствуйте! Опыт написания работ более 12 лет. За это время были успешно защищены более 2 500 написанных мною магистерских диссертаций, дипломов, курсовых работ. Явл... Читать все
    Здравствуйте! Опыт написания работ более 12 лет. За это время были успешно защищены более 2 500 написанных мною магистерских диссертаций, дипломов, курсовых работ. Являюсь действующим преподавателем одного из ВУЗов.
    #Кандидатские #Магистерские
    177 Выполненных работ

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