Nie jesteś zalogowany |
Two-Sided Manipulation Games in Stable Matching Markets
- Prelegent(ci)
- Grzegorz Lisowski
- Afiliacja
- AGH University of Science and Technology
- Język referatu
- angielski
- Termin
- 5 grudnia 2024 12:15
- Pokój
- p. 4050
- Tytuł w języku polskim
- Two-Sided Manipulation Games in Stable Matching Markets
- Seminarium
- Seminarium „Gry, mechanizmy i sieci społeczne”
The Deferred Acceptance algorithm is an elegant procedure for finding a stable matching in two-sided matching markets. It ensures that no pair of agents prefers each other to their matched partners. In this work, we initiate the study of two-sided manipulations in matching markets as non-cooperative games. We introduce the accomplice manipulation game, where an agent from one side misreport their preferences to help an agent on the other side obtain a better partner, whenever possible. We provide a polynomial time algorithm for finding a Nash equilibrium and show that our algorithm always yields a stable matching, although not every Nash equilibrium corresponds to a stable matching. Additionally, we show how our analytical techniques for the accomplice manipulation game can be applied to other manipulation games in matching markets, such as one-for-many and standard self-manipulation games. We complement our theoretical findings with empirical evaluations of different properties of Nash equilibria.
