Game theoretical analysis of Kidney Exchange Programs

by   Margarida Carvalho, et al.

The goal of a kidney exchange program (KEP) is to maximize number of transplants within a pool of incompatible patient-donor pairs by exchanging donors. A KEP can be modelled as a maximum matching problem in a graph. A KEP between incompatible patient-donor from pools of several hospitals, regions or countries has the potential to increase the number of transplants. These entities aim is to maximize the transplant benefit for their patients, which can lead to strategic behaviours. Recently, this was formulated as a non-cooperative two-player game and the game solutions (equilibria) were characterized when the entities objective function is the number of their patients receiving a kidney. In this paper, we generalize these results for N-players and discuss the impact in the game solutions when transplant information quality is introduced. Furthermore, the game theory model is analyzed through computational experiments on instances generated through the Canada Kidney Paired Donation Program. These experiments highlighting the importance of using the concept of Nash equilibrium, as well as, the anticipation of the necessity to further research for supporting police makers once measures on transplant quality are available.



There are no comments yet.


page 8


Correlated Equilibria in Wireless Power Control Games

In this paper, we consider the problem of wireless power control in an i...

Counter-terrorism analysis using cooperative game theory

Game theory has been applied in many fields of study, especially economi...

Quantum game theory and the complexity of approximating quantum Nash equilibria

This paper is concerned with complexity theoretic aspects of a general f...

A Fragile multi-CPR Game

A Fragile CPR Game is an instance of a resource sharing game where a com...

Indian Kidney Exchange Program: A Game Theoretic Perspective

We propose a ways in which Kidney exchange can be feasibly, economically...

Computing Balanced Solutions for Large International Kidney Exchange Schemes

To overcome incompatibility issues, kidney patients may swap their donor...

On Independent Cliques and Linear Complementarity Problems

In recent work (Pandit and Kulkarni [Discrete Applied Mathematics, 244 (...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.