Efficiency and Stability Trade-offs in School Choice: Implementing and Characterizing Nash Equilibria - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Efficiency and Stability Trade-offs in School Choice: Implementing and Characterizing Nash Equilibria

Cyril Rouault
  • Fonction : Auteur
  • PersonId : 1293606

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.
Fichier principal
Vignette du fichier
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)

Dates et versions

hal-04238849 , version 1 (12-10-2023)
hal-04238849 , version 2 (24-04-2024)

Licence

Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-04238849 , version 2

Citer

Cyril Rouault. Efficiency and Stability Trade-offs in School Choice: Implementing and Characterizing Nash Equilibria. 2023. ⟨hal-04238849v2⟩
129 Consultations
73 Téléchargements

Partager

Gmail Facebook X LinkedIn More