scholarly journals Development of an agent based model illustrating the usage of deferred acceptance algorithm in the admission process

Author(s):  
Abhishek Bhatia ◽  
Chetan Sharma ◽  
Rinkaj Goyal

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.

2015 ◽  
Author(s):  
Abhishek Bhatia ◽  
Chetan Sharma ◽  
Rinkaj Goyal

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.


2020 ◽  
Author(s):  
Calum Brown ◽  
Ian Holman ◽  
Mark Rounsevell

Abstract. Land use models operating at regional to global scales are almost exclusively based on the single paradigm of economic optimisation. Models based on different paradigms are known to produce very different results, but these are not always equivalent or attributable to particular assumptions. In this study, we compare two pan-European land use models that are based on the same integrated modelling framework and utilise the same climatic and socio-economic scenarios, but which adopt fundamentally different model paradigms. One of these is a constrained optimising economic-equilibrium model and the other is a stochastic agent-based model. We run both models for a range of scenario combinations and compare their projections of spatial and aggregate land use change and ecosystem service supply. We find that the agent-based model projects more multifunctional and heterogeneous landscapes in most scenarios, providing a wider range of ecosystem services at landscape scales, as agents make individual, time-dependent decisions that reflect economic and non-economic motivations. This tendency also results in food shortages under certain scenario conditions. The optimisation model, in contrast, maintains food supply through intensification of agricultural production in the most profitable areas, sometimes at the expense of active management in large, contiguous parts of Europe. We relate the principal differences observed to underlying model assumptions, and hypothesise that optimisation may be appropriate in scenarios that allow for coherent political and economic control of land systems, but not in scenarios where economic and other scenario conditions prevent the normal functioning of price signals and responses. In these circumstances, agent-based modelling allows explicit consideration of behavioural processes, but in doing so provides a highly flexible account of land system development that is harder to link to underlying assumptions. We suggest that structured comparisons of parallel, transparent but paradigmatically distinct models are an important method for better understanding the potential scope and uncertainties of future land use change.


Author(s):  
Adam Ghandar ◽  
Georgios Theodoropoulos ◽  
Miner Zhong ◽  
Bowen Zhen ◽  
Shijie Chen ◽  
...  

2017 ◽  
Vol 27 ◽  
pp. 188-196 ◽  
Author(s):  
André Alho ◽  
B.K. Bhavathrathan ◽  
Monique Stinson ◽  
Raja Gopalakrishnan ◽  
Diem-Trinh Le ◽  
...  

2017 ◽  
Vol 5 (2) ◽  
pp. 66
Author(s):  
Angga Ari Wijaya ◽  
Saiful Bukhori ◽  
Nelly Oktavia

Permainan memiliki efek positif dalam mendukung kemampuan motorik seseorang untuk berkembang. Salah satu bahasan menarik dalam permainan adalah simulasi bisnis yang memiliki kategori serious game untuk dijadikan alternatif media pembelajaran dalam memahami konsep dasar bisnis dan aktivitas akuntansi. Gameplay dibuat dengan menciptakan artificial bisnis level UKM yang melakukan aktivitas jual beli, dimana di dalamnya terdapat game world, pelanggan dan toko yang berinteraksi untuk menghasilkan fenomena sebuah pasar. Aktivitas jual beli menjadi dasar siklus akuntansi untuk pemain belajar dan memahami kejadian finansial. Setiap agent diberi attribute yang digunakan sebagai parameter untuk membentuk personality-trait dan pengambilan keputusan pembelian serta aktivitas yang membentuk tingkah laku sehari - hari melalui State Machine dan Rule Based System (RBS). Simulasi perilaku konsumen dalam pasar virtual digunakan sebagai trigger aktivitas utama bisnis yaitu transaksi penjualan. Kejadian finansial yang terjadi dari proses simulasi menghasilkan proses jurnal untuk memberikan pemain pengalaman dalam memproses transaksi dengan contoh sumber aktivitas buatan.Kata Kunci: Serious Game, Perilaku Konsumen, Agent-based Model, A Star, Stack Finite State Machine, Rule-Based System.


2020 ◽  
Vol 5 ◽  
Author(s):  
Xiaolu Jia ◽  
Claudio Feliciani ◽  
Daichi Yanagisawa ◽  
Katsuhiro Nishinari

Present simulation and experimental research still have deficiency in depicting the evading behaviour of single pedestrians confronting with an obstacle, which is the basis for the study of crowd dynamics affected by obstacles in real life. Therefore, this study will conduct experiments with a bar-shaped obstacle in the middle of a corridor and explore the corresponding general and particular features of single pedestrians. Particularly, the variation of pedestrian velocity and trajectory under different-sized obstacles will be illustrated. By taking the average velocity and trajectories of the 32 participants, it could be concluded that pedestrians would walk at a velocity of about 1.5 m/s without being affected by the size of obstacle. Besides, pedestrians tend to pass a location about 0.4 meters away from the obstacle edge that is perpendicular to walking direction. Furthermore, pedestrians tend to begin and finish evading the obstacle at locations respectively about 4.40 meters and 4.85 meters away from the obstacle. We also found a heterogeneity in the evading behaviour and pedestrians could be classified into four types accordingly. Results of this study are expected to provide reliable evidence for agent-based modelling in the future.


Sign in / Sign up

Export Citation Format

Share Document