Efficiency and Stability Trade-offs in School Choice: Implementing and Characterizing Nash Equilibria
Résumé
We explore the school choice problem and examine assignments that Pareto-dominate the student-optimal stable assignment. Utilizing a strategic approach grounded in Nash equilibria, we highlight the connection between stability and Nash equilibria which result in assignments that enhance student allocations through the deferred acceptance mechanism (DA). We demonstrate that for certain assignments, there exists no Nash equilibrium under DA that leads to these enhanced assignments. We identify a strategy profile for a given assignment, enabling determination of whether a Nash equilibrium exists that leads to this assignment. Then, we characterize strategy profiles that are Nash equilibria and lead to assignments of the efficiency adjusted deferred acceptance mechanism (EADA) introduced by \cite{kesten2010school}. Furthermore, we demonstrate that for each round of EADA, the considered matching can be achieved with a Nash equilibrium using DA.
Domaines
Economies et finances
Fichier principal
Efficiency and Stability Trade-offs in School Choice Implementing and Characterizing Nash Equilibria 24-04.pdf (410.39 Ko)
Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
licence : Copyright (Tous droits réservés)
licence : Copyright (Tous droits réservés)