Priority matchings revisited

• 成果类型: Article
• 署名作者: Okumura, Yasunori
• 刊物名称: GAMES AND ECONOMIC BEHAVIOR
• ISSN/ISSBN: 0899-8256
• DOI: 10.1016/j.geb.2014.10.007
• 发表日期: 2014
• 页码: 242-249
• 关键词: Matching; Pairwise kidney exchange problem; Roommate problem; priority mechanism; Polynomial-time algorithm

摘要

We consider a pairwise kidney exchange model. Roth et al. (2005) define priority matchings of the model and introduce a mechanism to derive them. In this paper, we re-examine the priority matching. First, we consider a general priority ordering where multiple patients may hold equal priority. We provide a characterization of the priority matchings by using the concept of alternating paths. Using the characterization, we examine the effect of a small change in the priority order on a set of priority matchings. Moreover, we provide an efficient method to find a priority matching. (C) 2014 Elsevier Inc. All rights reserved.