Two simple variations of top trading cycles

Verfasser / Beitragende:
[Thayer Morrill]
Ort, Verlag, Jahr:
2015
Enthalten in:
Economic Theory, 60/1(2015-09-01), 123-140
Format:
Artikel (online)
ID: 605475431
LEADER caa a22 4500
001 605475431
003 CHVBK
005 20210128100352.0
007 cr unu---uuuuu
008 210128e20150901xx s 000 0 eng
024 7 0 |a 10.1007/s00199-014-0820-4  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s00199-014-0820-4 
100 1 |a Morrill  |D Thayer  |u North Carolina State University, Raleigh, NC, USA  |4 aut 
245 1 0 |a Two simple variations of top trading cycles  |h [Elektronische Daten]  |c [Thayer Morrill] 
520 3 |a Top Trading Cycles is widely regarded as the preferred method of assigning students to schools when the designer values efficiency over fairness. However, Top Trading Cycles has an undesirable feature when objects may be assigned to more than one agent as is the case in the school choice problem. If agent $$i$$ i 's most preferred object $$a$$ a has a capacity of $$q_a$$ q a , and $$i$$ i has one of the $$q_a$$ q a highest priorities at $$a$$ a , then Top Trading Cycles will always assign $$i$$ i to $$a$$ a . However, until $$i$$ i has the highest priority at $$a$$ a , Top Trading Cycles allows $$i$$ i to trade her priority at other objects in order to receive $$a$$ a . Such a trade is not necessary for $$i$$ i 's assignment and may cause a distortion in the fairness of the assignment. We introduce two simple variations of Top Trading Cycles in order to mitigate this problem. The first, Clinch and Trade, reduces the number of unnecessary trades but is bossy and depends on the order in which cycles are processed. The second, First Clinch and Trade, is nonbossy and independent of the order in which cycles are processed but allows more unnecessary trades than is required to be strategyproof and efficient. Both rules are strategyproof. 
540 |a Springer-Verlag Berlin Heidelberg, 2014 
690 7 |a Top trading cycles  |2 nationallicence 
690 7 |a School choice  |2 nationallicence 
690 7 |a Assignment  |2 nationallicence 
773 0 |t Economic Theory  |d Springer Berlin Heidelberg  |g 60/1(2015-09-01), 123-140  |x 0938-2259  |q 60:1<123  |1 2015  |2 60  |o 199 
856 4 0 |u https://doi.org/10.1007/s00199-014-0820-4  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s00199-014-0820-4  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 100  |E 1-  |a Morrill  |D Thayer  |u North Carolina State University, Raleigh, NC, USA  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Economic Theory  |d Springer Berlin Heidelberg  |g 60/1(2015-09-01), 123-140  |x 0938-2259  |q 60:1<123  |1 2015  |2 60  |o 199