Advances in Economics, Management and Political Sciences
- The Open Access Proceedings Series for Conferences
Proceedings of the 2nd International Conference on Financial Technology and Business Analysis
Series Vol. 54 , 01 December 2023
Open
Access | Article
Application of TTC and TTAS Mechanisms in Bed Allocation Problem in Chinese Universities
* Author to whom correspondence should be addressed.
Abstract
Dormitory beds are assigned to students at random in China each year. However, a big majority of students are dissatisfied with their results, which will have an impact on their academic performance. The goal of this paper is to help students choose a suitable bed by using an algorithm after the initial allocation. This research constructs a bed allocation model and firstly employ the top trading cycles algorithm, which fulfills individual rationality, Pareto-efficiency, and strategy-proofness. Notwithstanding, this paper finds that the chance of indifferences cannot be precluded, despite the fact that this article let students rank beds as indicated by their inclinations for rooms and beds. Subsequently, the top trading cycles algorithm is ineffectual for this issue. The top trading absorbing sets algorithm is then applied to the general domain to create individual rationally, Pareto-efficient, and strategy-proof matching. This paper finds that the top trading absorbing sets algorithm is a suitable solution for bed allocation problem in Chinese universities and suggests universities to apply this algorithm after randomly allocating beds to freshmen to enhance the satisfaction of students.
Keywords
top trading cycles algorithm, top trading absorbing sets algorithm, bed allocation
References
1. Shapley, L. and Scarf, H. (1974). On cores and indivisibility. Journal of Mathematical Economics, 1, 23-37.
2. Roth, A. (1982). Incentive compatibility in a market with indivisible goods. Economics Letters, 9, 127-132.
3. Ma, J. (1994). Strategy-proofness and the strict core in a market with indivisibilities. International Journal of Game Theory, 23, 75-83.
4. Alcalde-Unzu, J. and Molis, E. (2011). Exchange of indivisible goods and indifferences: The TTAS mechanisms. Games and Economic Behavior, 73, 1-16.
5. Kalai, E. and Schmeidler, D. (1977). An Admissible Set Occurring in Various Bargaining Situations. Journal of Economic Theory, 14, 402-411.
6. Plaxton, C. G. (2013). A simple family of top trading cycles mechanisms for housing markets with indifferences. In Proceedings of the 24th international conference on game theory.1-23.
7. Aziz, H. and Keijzer, B. (2012). Housing Markets with Indifferences: A Tale of Two Mechanisms. Proceedings of the AAAI Conference on Artificial Intelligence, 26, 1249.
8. Garlick, R. (2018). Academic Peer Effects with Different Group Assignment Policies: Residential Tracking versus Random Assignment. American Economic Journal: Applied Economics, 10 (3), 345-69.
9. Frijters, P., Islam, A. and Pakrashi, D. (2019). Heterogeneity in peer effects in random dormitory assignment in a developing country. Journal of Economic Behavior & Organization, 163, 117-134.
10. Wang, W. and Lin, L. (2023). A peer effect study on academic achievement and overall performance of undergraduates: based on the comparison of two dormitory allocation methods. JiaoYu GuanCha (10), 35-39.
11. Yang, H., Zhang R. and Xie Y. (2020). Study on the New Scheme for the Allocation of College Students' Dormitory. Education Teaching Forum. (43), 36-37.
Data Availability
The datasets used and/or analyzed during the current study will be available from the authors upon reasonable request.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. Authors who publish this series agree to the following terms:
1. Authors retain copyright and grant the series right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this series.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the series's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this series.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See Open Access Instruction).
- Volume Title
- Proceedings of the 2nd International Conference on Financial Technology and Business Analysis
- ISBN (Print)
- 978-1-83558-155-1
- ISBN (Online)
- 978-1-83558-156-8
- Published Date
- 01 December 2023
- Series
- Advances in Economics, Management and Political Sciences
- ISSN (Print)
- 2754-1169
- ISSN (Online)
- 2754-1177
- DOI
- 10.54254/2754-1169/54/20230880
- Copyright
- 01 December 2023
- Open Access
- This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited