Development of an agent based model illustrating the usage of deferred acceptance algorithm in the admission process
- Published
- Accepted
- Subject Areas
- Human-Computer Interaction, Agents and Multi-Agent Systems, Algorithms and Analysis of Algorithms, Artificial Intelligence, Autonomous Systems
- Keywords
- Game theory, Agent based modelling, Defrerred Acceptance Algorithm, Netlogo
- Copyright
- © 2015 Bhatia et al.
- Licence
- This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, reproduction and adaptation in any medium and for any purpose provided that it is properly attributed. For attribution, the original author(s), title, publication source (PeerJ PrePrints) and either DOI or URL of the article must be cited.
- Cite this article
- 2015. Development of an agent based model illustrating the usage of deferred acceptance algorithm in the admission process. PeerJ PrePrints 3:e825v1 https://doi.org/10.7287/peerj.preprints.825v1
Abstract
Agent based modelling framework successfully models real life problems that support simulation with diverse strategies and mechanisms devoid of the restrictions set by mathematical tractability. Union of game theory and agent based modelling has elucidated the dynamics of different social and economic scenarios. In this study, we present our efforts to develop an agent based model through embracing a customized version of the deferred acceptance algorithm. This study considers two widely adopted admission process scenarios i.e. partially and fully centralized as a case study, wherein a University acts as a nodal bureau and admits students to affiliated colleges. In this paper, an agent based model has been developed in the Netlogo simulation environment, which advocates fully centralized procedure and simulates deferred acceptance algorithm. The simulation results in a strategy-proof, optimum and stable allocation of available seats in the admission process.
Author Comment
This manuscript submission is accompanied with a model, built up in the NetLogo simulation environment, to infer the efficacy of the proposed approach. This will be a submission to PeerJ Computer Science.
Supplemental Information
Model_Deferred_algo
This model is built up in the NetLogo simulation environment, to infer the efficacy of the proposed approach. File Extension of model is .nlogo