Effective Redistribution of Donated Resources Application of Top Trading Cycles Algorithm

Abstract

Governments and people of many countries have paid more attention to the action of subsidizing people in distressed areas in all aspects. However, many donated resources cannot be accurately allocated to the poor who need them most, which will lead to waste of resources and inefficiency of poverty alleviation. This paper considers the perspective of poverty alleviation through education, and focuses on the problem of imprecise assignment of donated books. This problem is an important issue that needs to be solved immediately, as education for students in less developed areas is a very essential part of helping them get rid of poverty. Reading appropriate books can help improve their cognitive ability and make students develop in a better direction, inspire them to take the initiative to develop in a better direction. This paper applies the Top Trading Cycles algorithm proposed by Shapley and Scarf in 1974 to solve this problem, which can enable students to rematch the donated books they think are useless and exchange them for more suitable books.