• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Analysis of Strategic Behaviour in Yankee Swap: an Empirical Approach

Student: Pavel Kuzmin

Supervisor: Egor Ianovski

Faculty: St.Petersburg School of Economics and Management

Educational Programme: Applied Economics and Mathematical Methods (Master)

Year of Graduation: 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.

Student Theses at HSE must be completed in accordance with the University Rules and regulations specified by each educational programme.

Summaries of all theses must be published and made freely available on the HSE website.

The full text of a thesis can be published in open access on the HSE website only if the authoring student (copyright holder) agrees, or, if the thesis was written by a team of students, if all the co-authors (copyright holders) agree. After a thesis is published on the HSE website, it obtains the status of an online publication.

Student theses are objects of copyright and their use is subject to limitations in accordance with the Russian Federation’s law on intellectual property.

In the event that a thesis is quoted or otherwise used, reference to the author’s name and the source of quotation is required.

Search all student theses