2021/07/15 by Felipe Garrido-Lucero, Garrido-Lucero, Felipe, Rida Laraki +1
Decision Sciences · Economics, Econometrics and Finance · Social Sciences · #Access Control and Trust #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Voting Systems
paper · doi:10.48550/arxiv.2107.07440
openalex publication_date 2021/07/15 · openalex created_date 2022/05/05 · openalex updated_date 2026/07/28
Matching games is a novel matching model introduced by Garrido-Lucero and Laraki, in which agents' utilities are endogenously determined as the outcome of a strategic game they play simultaneously with the matching process. Matching games encompass most one-to-one matching market models and reinforce the classical notion of pairwise stability by analyzing their robustness to unilateral deviations within games. In this article, we extend the model to the one-to-many setting, where hospitals can be matched to multiple doctors, and their utility is given by the sum of their game outcomes. We adapt the deferred acceptance with competitions algorithm and the renegotiation process to this new framework and prove that both are polynomial whenever couples play bi-matrix games in mixed strategies.