Анализ применимости стратегического поведения в игре "Yankee swap": эмпирический подход

ФИО студента: Кузьмин Павел Григорьевич

Руководитель: Яновский Егор Александрович

Кампус/факультет: Санкт-Петербургская школа экономики и менеджмента

Программа: Прикладная экономика и математические методы (Магистратура)

Год защиты: 2020

Yankee swap is a way to exchange gifts within the group of people. The Yankee swap is the example of one-sided matching with equal number of agents and items. The Yankee swap algorithm may be used for random assignment problem. The Yankee swap algorithm with agents acting strictly according to their preset preferences was analyzed among other algorithm by Lo and Wilson (2018). The natural question arisen is how would strategic behaviour affect the performance of Yankee swap algorithm, which is addressed in this paper, particularly, how the agent welfare of strategic player, other players and their total (social welfare) may be affected by the strategic behaviour, and in what matter.

Выпускные квалификационные работы (ВКР) в НИУ ВШЭ выполняют все студенты в соответствии с университетским Положением и Правилами, определенными каждой образовательной программой.

Аннотации всех ВКР в обязательном порядке публикуются в свободном доступе на корпоративном портале НИУ ВШЭ.

Полный текст ВКР размещается в свободном доступе на портале НИУ ВШЭ только при наличии согласия студента – автора (правообладателя) работы либо, в случае выполнения работы коллективом студентов, при наличии согласия всех соавторов (правообладателей) работы. ВКР после размещения на портале НИУ ВШЭ приобретает статус электронной публикации.

ВКР являются объектами авторских прав, на их использование распространяются ограничения, предусмотренные законодательством Российской Федерации об интеллектуальной собственности.

В случае использования ВКР, в том числе путем цитирования, указание имени автора и источника заимствования обязательно.

Реестр дипломов НИУ ВШЭ