Курсовая работа: Игровые модели формирования сетевого взаимодействия

Содержание

























2

Введение


Данная работа посвящена анализу моделей сетевых игр в динамике и процессу их формирования.
Andreas Lager˚as, David Seim [1] предлагают модель сетевой игры с одновременным и независимым выбором стратегий и этапом формиро-вания сети.

Авторы накладывают условия на функцию выигрыша, обеспечива-ющие существование и единственность равновесия по Нэшу в чистых стратегиях для сетей общего вида. Далее рассматривается класс гра-фов, называемых пороговыми графами. Общее множество сетей сужает-ся до этого класса, что позволяет сделать некоторые качественные утвер-ждения о ситуации равновесия. Для строгого описания и последующе-го применения сведений из теории графов были изучены материалы из учебных пособий [4], [5]. Примечательно то, что свойства пороговых гра-фов согласуются с литературой по социологии. В заключительной части статьи рассматривается многошаговая игра, в ходе которой помимо вы-бора игроками стратегий, влияющих на функцию выигрыша, случайно выбранный игрок должен изменить структуру сети. Доказывается, что, во-первых, при эндогенном формировании сети класс пороговых графов является поглощаемым, т.е. сеть не сможет покинуть этот класс. Во-вторых, любая сеть, при вероятности