2023
DOI: 10.48550/arxiv.2301.13181
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Partitioned Matching Games for International Kidney Exchange

Abstract: We introduce partitioned matching games as a suitable model for international kidney exchange programmes, where in each round the total number of available kidney transplants needs to be distributed amongst the participating countries in a "fair" way. A partitioned matching game (N, v) is defined on a graph G = (V, E) with an edge weighting w and a partition V = V1 ∪ • • • ∪ Vn. The player set is N = {1, . . . , n}, and player p ∈ N owns the vertices in Vp. The value v(S) of a coalition S ⊆ N is the maximum we… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
6
0

Year Published

2023
2023
2023
2023

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(6 citation statements)
references
References 32 publications
(57 reference statements)
0
6
0
Order By: Relevance
“…In [12], the polynomial-time algorithm of [19] was generalized to a polynomial-time algorithm for computing a maximum matching that lexicographically minimizes the country deviations from a given target allocation. In [10], the theoretical results from [12] and [19] are unified and extended.…”
Section: Our Settingmentioning
confidence: 99%
See 4 more Smart Citations
“…In [12], the polynomial-time algorithm of [19] was generalized to a polynomial-time algorithm for computing a maximum matching that lexicographically minimizes the country deviations from a given target allocation. In [10], the theoretical results from [12] and [19] are unified and extended.…”
Section: Our Settingmentioning
confidence: 99%
“…As we will explain, this algorithm can also be used for computing maximum matchings that minimize only the largest country deviation from a given target allocation. For the correctness proof and a running time analysis of the algorithm we refer to [12] (see also [10]).…”
Section: Our Contributionsmentioning
confidence: 99%
See 3 more Smart Citations