A theoretical and computational equilibria analysis of a multi-player kidney exchange program

•Consideration of strategic behavior in multi-agent kidney exchange programs.•Polynomial time approach to compute social optima equilibria under cardinality utilities.•Theoretical intractability of the game for weighted utilities.•Evaluation tools for the comprehensive analysis of the game equilibria.•Experiments on instances based in the Canadian kidney exchange program.