Сетевая модель распределения общественных благ

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

В данной работе рассматривается игра распределения общественных благ. Существует множество различных примеров подобных игр в реальной жизни: когда регион устанавливает программу борьбы с загрязнением окружающей среды, выгоду также получают и регионы по соседству, когда одни люди вводят новшества, например, экспериментируют с новой технологией или генерируют новую информацию, то полученные результаты могут быть применены другими.
В контексте игры распределения общественных благ рассматривается сетевой подход для этого класса игр. В работе исследуется, как различные параметры формирования связей между игроками в конфликтно-управляемых системах влияют на выигрыши игроков с учётом этих связей. Для описанной модели применяется кооперативный подход.
В работе рассматриваются два способа построения характеристической функции. Для каждой из них рассматриваются два способа построения дележа: вектор Шепли и τау-вектор. Проводится численный эксперимент на случайном графе для поиска различных зависимостей между выигрышами коалиций и игроков и параметрами эксперимента.

Теория игр представляет собой набор математических инструментов,
с помощью которых можно выяснить природу конфликта и найти одно из
его решений. Первоначально теория игр находила свое применение в рам-
ках экономической науки, но позднее также получила широкое признание
и в других сферах. В настоящее время теория игр применима к широко-
му диапазону поведенческих отношений и является общим термином для
науки логического принятия решений.
В данной работе будет рассмотрена игра распределения обществен-
ных благ. Существует множество различных примеров подобных игр в ре-
альной жизни: когда человек сажает сад, его соседи также получают выго-
ду, когда регион устанавливает программу борьбы с загрязнением окружа-
ющей среды, выгоду также получают и регионы по соседству, когда одни
люди вводят новшества, например, экспериментируют с новой технологи-
ей или генерируют новую информацию, то полученные результаты могут
быть применены другими.
В контексте игры распределения общественных благ будет рассмот-
рен сетевой подход для этого класса игр. Будет изучено, как различные
параметры формирования связей между игроками в конфликтно-управ-
ляемых системах, будут определять выигрыши игроков с учётом этих свя-
зей.
В теории игр различают несколько классов игр, среди них всех оста-
новимся на кооперативном. В отличие от некооперативного поведения, со-
гласованный выбор действий игроками приводит к лучшему исходу в смыс-
ле большего общего выигрыша игроков. Дополнительно, кооперация дает
возможность каждому игроку гарантировать не меньший выигрыш в срав-
нении с его выигрышем при некооперативном поведении, например, в рав-
новесии по Нэшу.
Игра считается кооперативной, если игроки могут объединяться в ко-
алиции и действовать в соответствии с некоторым заранее определенным
принципом оптимальности. Под данным принципом может пониматься со-
глашения о множестве кооперативных стратегий и способ дележа общего
выигрыша между игроками. Большинство кооперативных игр описывается
с помощью характеристической функции. Построение данной функции воз-
можно несколькими способами, и потому является одним из основных пред-
метов изучения кооперативной теории игр [1, 5, 11, 14, 15]. В данной работе,
как уже сказано выше, будет рассмотрена игра общественных благ на гра-
фе (сети), для нее будут исследованы два способа построения характери-
стической функции, α-характеристическая и γ-характеристическая функ-
ции. Данные характеристические функции были выбраны по следующим
причинам: α-характеристическая функция является классическим подхо-
дом, при котором игроки коалиции максимизируют выигрыш коалиции,
тогда как не вступившие в нее игроки играют против коалиции [11]. С
другой стороны, γ-характеристическая функция описывает ситуацию, при
которой игроки, не вошедшие в коалицию, не играют против нее, а мак-
симизируют свой индивидуальный выигрыш [5, 15]. В игре распределения
общественных благ данный поход, с точки зрения применений в реальной
жизни, может оказаться более подходящим, так как в играх данного типа
нет явной конфронтации между игроками, вступившими и не вступившими
в коалицию.
Еще одним важным вопросом кооперативной теории игр является вы-
бор правила распределения суммарного выигрыша игроков между собой
внутри коалиции. Для возможности свободно разделять выигрыши между
игроками, в данной игре будет рассматриваться игра с трансферабельной
полезностью. Под данным выражением подразумевается, что полезность
может быть оценена по единой шкале для всех участников игры и может
передаваться от игрока к игроку без потерь и трансформаций. В играх
с трансферабельной полезностью, существуют несколько различных пра-
вил распределения суммарного выигрыша (дележей). В работе в качестве
дележей будут рассматриваться вектор Шепли (классическое решение тео-
рии кооперативных игр) и τ -вектор, построенные специальным образом с
учётом сетевой структуры взаимодействия [7, 16].
Также в работе будут представлены результаты численного экспери-
мента, в рамках которого были изучены следующие зависимости:

1. Громова E. В., Петросян Л. А.Об одном способе построения харак-
теристической функции в кооперативных дифференциальных играх //
Математическая Теория Игр и ее Приложения, т. 7, в. 4, с. 19–39.

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

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

от 5 000 ₽

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

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

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

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

    Дмитрий М. БГАТУ 2001, электрификации, выпускник
    4.8 (17 отзывов)
    Помогаю с выполнением курсовых проектов и контрольных работ по электроснабжению, электроосвещению, электрическим машинам, электротехнике. Занимался наукой, писал стать... Читать все
    Помогаю с выполнением курсовых проектов и контрольных работ по электроснабжению, электроосвещению, электрическим машинам, электротехнике. Занимался наукой, писал статьи, патенты, кандидатскую диссертацию, преподавал. Занимаюсь этим с 2003.
    #Кандидатские #Магистерские
    19 Выполненных работ
    Катерина М. кандидат наук, доцент
    4.9 (522 отзыва)
    Кандидат технических наук. Специализируюсь на выполнении работ по метрологии и стандартизации
    Кандидат технических наук. Специализируюсь на выполнении работ по метрологии и стандартизации
    #Кандидатские #Магистерские
    836 Выполненных работ
    Евгений А. доктор, профессор
    5 (154 отзыва)
    Более 40 лет занимаюсь преподавательской деятельностью. Специалист в области философии, логики и социальной работы. Кандидатская диссертация - по логике, докторская - ... Читать все
    Более 40 лет занимаюсь преподавательской деятельностью. Специалист в области философии, логики и социальной работы. Кандидатская диссертация - по логике, докторская - по социальной работе.
    #Кандидатские #Магистерские
    260 Выполненных работ
    Ольга Б. кандидат наук, доцент
    4.8 (373 отзыва)
    Работаю на сайте четвертый год. Действующий преподаватель вуза. Основные направления: микробиология, биология и медицина. Написано несколько кандидатских, магистерских... Читать все
    Работаю на сайте четвертый год. Действующий преподаватель вуза. Основные направления: микробиология, биология и медицина. Написано несколько кандидатских, магистерских диссертаций, дипломных и курсовых работ. Слежу за новинками в медицине.
    #Кандидатские #Магистерские
    566 Выполненных работ
    Татьяна П. МГУ им. Ломоносова 1930, выпускник
    5 (9 отзывов)
    Журналист. Младший научный сотрудник в институте РАН. Репетитор по английскому языку (стаж 6 лет). Также знаю французский. Сейчас занимаюсь написанием диссертации по и... Читать все
    Журналист. Младший научный сотрудник в институте РАН. Репетитор по английскому языку (стаж 6 лет). Также знаю французский. Сейчас занимаюсь написанием диссертации по истории. Увлекаюсь литературой и темой космоса.
    #Кандидатские #Магистерские
    11 Выполненных работ
    Яна К. ТюмГУ 2004, ГМУ, выпускник
    5 (8 отзывов)
    Помощь в написании магистерских диссертаций, курсовых, контрольных работ, рефератов, статей, повышение уникальности текста(ручной рерайт), качественно и в срок, в соот... Читать все
    Помощь в написании магистерских диссертаций, курсовых, контрольных работ, рефератов, статей, повышение уникальности текста(ручной рерайт), качественно и в срок, в соответствии с Вашими требованиями.
    #Кандидатские #Магистерские
    12 Выполненных работ
    Анна К. ТГПУ им.ЛН.Толстого 2010, ФИСиГН, выпускник
    4.6 (30 отзывов)
    Я научный сотрудник федерального музея. Подрабатываю написанием студенческих работ уже 7 лет. 3 года назад начала писать диссертации. Работала на фирмы, а так же помог... Читать все
    Я научный сотрудник федерального музея. Подрабатываю написанием студенческих работ уже 7 лет. 3 года назад начала писать диссертации. Работала на фирмы, а так же помогала студентам, вышедшим на меня по рекомендации.
    #Кандидатские #Магистерские
    37 Выполненных работ
    Антон П. преподаватель, доцент
    4.8 (1033 отзыва)
    Занимаюсь написанием студенческих работ (дипломные работы, маг. диссертации). Участник международных конференций (экономика/менеджмент/юриспруденция). Постоянно публик... Читать все
    Занимаюсь написанием студенческих работ (дипломные работы, маг. диссертации). Участник международных конференций (экономика/менеджмент/юриспруденция). Постоянно публикуюсь, имею высокий индекс цитирования. Спикер.
    #Кандидатские #Магистерские
    1386 Выполненных работ
    AleksandrAvdiev Южный федеральный университет, 2010, преподаватель, канд...
    4.1 (20 отзывов)
    Пишу качественные выпускные квалификационные работы и магистерские диссертации. Опыт написания работ - более восьми лет. Всегда на связи.
    Пишу качественные выпускные квалификационные работы и магистерские диссертации. Опыт написания работ - более восьми лет. Всегда на связи.
    #Кандидатские #Магистерские
    28 Выполненных работ

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

    Кооперативные игры на гиперграфах
    📅 2019год
    🏢 Санкт-Петербургский государственный университет