Nash equilibria in the two-player kidney exchange game
成果类型：
Article
署名作者：
Carvalho, Margarida; Lodi, Andrea; Pedroso, Joao Pedro; Viana, Ana
署名单位：
INESC TEC; Universidade do Porto; Universidade do Porto; University of Bologna; Universite de Montreal; Polytechnique Montreal; INESC TEC; Instituto Politecnico do Porto
刊物名称：
MATHEMATICAL PROGRAMMING
ISSN/ISSBN：
0025-5610
DOI：
10.1007/s10107-016-1013-7
发表日期：
2017
页码：
389-417
关键词：
摘要：
Kidney exchange programs have been set in several countries within national, regional or hospital frameworks, to increase the possibility of kidney patients being transplanted. For the case of hospital programs, it has been claimed that hospitals would benefit if they collaborated with each other, sharing their internal pools and allowing transplants involving patients of different hospitals. This claim led to the study of multi-hospital exchange markets. We propose a novel direction in this setting by modeling the exchange market as an integer programming game. The analysis of the strategic behavior of the entities participating in the kidney exchange game allowed us to prove that the most rational game outcome maximizes the social welfare and that it can be computed in polynomial time.