{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T19:38:13Z","timestamp":1767987493156,"version":"3.49.0"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2016,4,21]],"date-time":"2016-04-21T00:00:00Z","timestamp":1461196800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1007\/s10107-016-1013-7","type":"journal-article","created":{"date-parts":[[2016,4,21]],"date-time":"2016-04-21T10:09:28Z","timestamp":1461233368000},"page":"389-417","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Nash equilibria in the two-player kidney exchange game"],"prefix":"10.1007","volume":"161","author":[{"given":"Margarida","family":"Carvalho","sequence":"first","affiliation":[]},{"given":"Andrea","family":"Lodi","sequence":"additional","affiliation":[]},{"given":"Jo\u00e3o Pedro","family":"Pedroso","sequence":"additional","affiliation":[]},{"given":"Ana","family":"Viana","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,4,21]]},"reference":[{"key":"1013_CR1","doi-asserted-by":"crossref","unstructured":"Abraham, D.J., Blum, A., Sandholm, T.: Clearing algorithms for barter exchange markets: enabling nationwide kidney exchanges. In: Proceedings of the 8th ACM Conference on Electronic Commerce EC \u201907, pp.\u00a0295\u2013304, ACM, New York, NY (2007)","DOI":"10.1145\/1250910.1250954"},{"key":"1013_CR2","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1016\/j.geb.2013.05.008","volume":"91","author":"I Ashlagi","year":"2015","unstructured":"Ashlagi, I., Fischer, F., Kash, I.A., Procaccia, A.D.: Mix and match: A strategyproof mechanism for multi-hospital kidney exchange. Games and Economic Behavior 91, 284\u2013296 (2015)","journal-title":"Games and Economic Behavior"},{"key":"1013_CR3","doi-asserted-by":"crossref","unstructured":"Ashlagi, I., Roth, A.: Individual rationality and participation in large scale, multi-hospital kidney exchange. In: Proceedings of the 12th ACM Conference on Electronic Commerce, EC \u201911, pp.\u00a0321\u2013322, ACM, New York, NY (2011)","DOI":"10.1145\/1993574.1993625"},{"key":"1013_CR4","doi-asserted-by":"crossref","unstructured":"Ashlagi, I., Roth, A.: Individual rationality and participation in large scale, multi-hospital kidney exchange. Working Paper, http:\/\/web.mit.edu\/iashlagi\/www\/papers\/LargeScaleKidneyExchange_1_13 (2011)","DOI":"10.3386\/w16720"},{"issue":"9","key":"1013_CR5","doi-asserted-by":"crossref","first-page":"842","DOI":"10.1073\/pnas.43.9.842","volume":"43","author":"C Berge","year":"1957","unstructured":"Berge, C.: Two theorems in graph theory. Proc. Nat. Acad. Sci. 43(9), 842\u2013844 (1957)","journal-title":"Proc. Nat. Acad. Sci."},{"key":"1013_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-03521-2","volume-title":"Graph Theory with Applications","author":"JA Bondy","year":"1976","unstructured":"Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications. Elsevier Science Publishing Co., Inc., Amsterdam (1976)"},{"key":"1013_CR7","doi-asserted-by":"crossref","unstructured":"Caragiannis, I., Filos-Ratsikas, A., Procaccia, A.D.: An improved 2-agent kidney exchange mechanism. In: Chen, N., Elkind, E., Koutsoupias, E. (eds.) Internet and Network Economics, Vol.\u00a07090 of Lecture Notes in Computer Science. Springer, Berlin, pp.\u00a037\u201348 (2011)","DOI":"10.1007\/978-3-642-25510-6_4"},{"key":"1013_CR8","unstructured":"Cechl\u00e1rov\u00e1, K., Fleiner, T., Manlove, D.: The kidney exchange game. In: Proceedings of the 8th International Symposium on Operational Research SOR, 5, pp. 77\u201383 (2005)"},{"issue":"1","key":"1013_CR9","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.ejor.2013.05.025","volume":"231","author":"M Constantino","year":"2013","unstructured":"Constantino, M., Klimentova, X., Viana, A., Rais, A.: New insights on integer-programming models for the kidney exchange problem. Eur. J. Oper. Res. 231(1), 57\u201368 (2013)","journal-title":"Eur. J. Oper. Res."},{"key":"1013_CR10","doi-asserted-by":"crossref","first-page":"2302","DOI":"10.1111\/j.1600-6143.2005.01024.x","volume":"5","author":"M Klerk de","year":"2005","unstructured":"de Klerk, M., Keizer, K.M., Claas, F.H., Haase-Kromwijk, B.J.J.M., Weimar, W.: The Dutch national living donor kidney exchange program. Am. J. Transpl. 5, 2302\u20132305 (2005)","journal-title":"Am. J. Transpl."},{"key":"1013_CR11","unstructured":"Dickerson, J.P., Procaccia, A.D., Sandholm, T.: Price of Fairness in Kidney Exchange. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems AAMAS \u201914, pp. 1013\u20131020 (2014)"},{"key":"1013_CR12","doi-asserted-by":"crossref","first-page":"449","DOI":"10.4153\/CJM-1965-045-4","volume":"17","author":"J Edmonds","year":"1965","unstructured":"Edmonds, J.: Paths, trees, and flowers. Canad. J. Math. 17, 449\u2013467 (1965)","journal-title":"Canad. J. Math."},{"key":"1013_CR13","volume-title":"Game Theory","author":"D Fudenberg","year":"1996","unstructured":"Fudenberg, D., Tirole, J.: Game Theory, 5th edn. MIT Press, Cambridge, MA (1996)","edition":"5"},{"key":"1013_CR14","doi-asserted-by":"crossref","unstructured":"Hajaj, C., Dickerson, J.P., Hassidim, A., Sandholm, T., Sarne, D.: Strategy-proof and efficient kidney exchange using a credit mechanism. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, January 25\u201330, pp. 921\u2013928, Austin, TX (2015)","DOI":"10.1609\/aaai.v29i1.9322"},{"issue":"6","key":"1013_CR15","doi-asserted-by":"crossref","first-page":"1445","DOI":"10.1287\/opre.1110.0964","volume":"59","author":"M K\u00f6ppe","year":"2011","unstructured":"K\u00f6ppe, M., Ryan, C.T., Queyranne, M.: Rational generating functions and integer programming games. Oper. Res. 59(6), 1445\u20131460 (2011)","journal-title":"Oper. Res."},{"key":"1013_CR16","doi-asserted-by":"crossref","unstructured":"Manlove, D.F., O\u2019Malley, G.: Paired and altruistic kidney donation in the UK: algorithms and experimentation. In: Klasing, R., (ed.), Experimental Algorithms, Vol.\u00a07276 of Lecture Notes in Computer Science. Springer, Berlin pp.\u00a0271\u2013282 (2012)","DOI":"10.1007\/978-3-642-30850-5_24"},{"issue":"1","key":"1013_CR17","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1006\/game.1996.0044","volume":"14","author":"D Monderer","year":"1996","unstructured":"Monderer, D., Shapley, L.S.: Potential games. Games Econ. Behav. 14(1), 124\u2013143 (1996)","journal-title":"Games Econ. Behav."},{"issue":"2","key":"1013_CR18","doi-asserted-by":"crossref","first-page":"286","DOI":"10.2307\/1969529","volume":"54","author":"J Nash","year":"1951","unstructured":"Nash, J.: Non-cooperative games. Ann. Math. 54(2), 286\u2013295 (1951)","journal-title":"Ann. Math."},{"key":"1013_CR19","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511800481","volume-title":"Algorithmic Game Theory","author":"N Nisan","year":"2007","unstructured":"Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory. Cambridge University Press, New York, NY (2007)"},{"key":"1013_CR20","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"CH Papadimitriou","year":"1982","unstructured":"Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall Inc, Upper Saddle River, NJ (1982)"},{"issue":"3","key":"1013_CR21","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1016\/j.econlet.2010.03.010","volume":"107","author":"V Scalzo","year":"2010","unstructured":"Scalzo, V.: Pareto efficient Nash equilibria in discontinuous games. Econ. Lett. 107(3), 364\u2013365 (2010)","journal-title":"Econ. Lett."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-016-1013-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-016-1013-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-016-1013-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-016-1013-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,17]],"date-time":"2023-08-17T18:39:40Z","timestamp":1692297580000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-016-1013-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,21]]},"references-count":21,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["1013"],"URL":"https:\/\/doi.org\/10.1007\/s10107-016-1013-7","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,21]]}}}