Weak core solution for the non-transferable utility kidney exchange game
Thèse ou mémoire / Thesis or Dissertation
Date de publication
Autrices et auteurs
Identifiant ORCID de l’auteur
Contributrices et contributeurs
Direction de recherche
Publié dans
Date de la Conférence
Lieu de la Conférence
Éditeur
Cycle d'études
Maîtrise / Master's
Programme
Affiliation
Mots-clés
- Kidney Exchange
- Weak core
- Cooperative game theory
- Maximum matching
- Integer programming
- Don croisé de rein
- Noyau faible
- Théorie des jeux coopératifs
- Couplage maximum
- Programmation en nombres entiers
Organisme subventionnaire
Résumé
Résumé
Plusieurs pays possèdent des programmes de don croisé de rein (PDCR). Le but de ces
programmes est d’aider les patients ayant un donneur incompatible à obtenir une greffe, en
échangeant les donneurs incompatibles entre les patients. Pour pouvoir obtenir des bassins
de paires incompatibles de plus grande taille, il est possible d’élargir les PDCR pour y inclure
plusieurs pays ou hôpitaux. Par contre, on doit s’attendre à ce que ces derniers agissent de
façon stratégique pour maximiser le nombre de leurs patients obtenant une greffe. Avec ce
cadre, on peut définir le problème de don croisé de rein à plusieurs agents.
Dans ce mémoire, nous modélisons ce problème comme un jeu coopératif à utilité non-
transférable et nous présentons le noyau faible comme solution à ce jeu. Nous étudions
empiriquement notre solution sur des exemples basés sur des données réelles et montrons
qu’elle est atteignable en pratique. Nous comparons aussi le noyau faible à une autre solution
présente dans la littérature: les couplages résistants aux rejets.
In various countries, kidney paired donation programs (KPDs) are implemented. These programs aim to help patients with an incompatible donor to obtain a transplant by swapping the donors between the patients. In order to increase the size of the pool of incompatible patient-donor pairs and potentially enhance patient benefits, KPDs can be extended to include multiple countries or hospitals. However, unlike existing nationwide KPDs, strategic behaviour from these entities (agents) is to be expected. This gives rise to the multi-agent kidney exchange problem. In this work, we model for the first time this problem as a non-transferable utility game. We also propose and argue in favour of the use of the weak core as a solution concept for the game. Using integer programming tools, we empirically study our solution concept on instances from the literature, which are derived from real-world data, and show that it is attainable in practice. We also compare the weak core to another recently presented solution concept from the literature, the rejection-proof matching.
In various countries, kidney paired donation programs (KPDs) are implemented. These programs aim to help patients with an incompatible donor to obtain a transplant by swapping the donors between the patients. In order to increase the size of the pool of incompatible patient-donor pairs and potentially enhance patient benefits, KPDs can be extended to include multiple countries or hospitals. However, unlike existing nationwide KPDs, strategic behaviour from these entities (agents) is to be expected. This gives rise to the multi-agent kidney exchange problem. In this work, we model for the first time this problem as a non-transferable utility game. We also propose and argue in favour of the use of the weak core as a solution concept for the game. Using integer programming tools, we empirically study our solution concept on instances from the literature, which are derived from real-world data, and show that it is attainable in practice. We also compare the weak core to another recently presented solution concept from the literature, the rejection-proof matching.
Table des matières
Notes
Notes
Autre version linguistique
Ensemble de données lié
Licence
Approbation
Évaluation
Complété par
Référencé par
Ce document diffusé sur Papyrus est la propriété exclusive des titulaires des droits d'auteur et est protégé par la Loi sur le droit d'auteur (L.R.C. (1985), ch. C-42). Sauf si le document est diffusé sous une licence Creative Commons, il ne peut être utilisé que dans le cadre d'une utilisation équitable et non commerciale comme le prévoit la Loi (i.e. à des fins d'étude privée ou de recherche, de critique ou de compte-rendu). Pour toute autre utilisation, une autorisation écrite des titulaires des droits d'auteur sera nécessaire.