Multi-Agent Coalition Formation for Course Selection Strategies in E-Learning System

Swati Basak; Bireshwar Dass Mazumdar

doi:https://doi.org/10.14445/22315373/IJMTT-V6P503

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 6 | Number 1 | Year 2014 | Article Id. IJMTT-V6P503 | DOI : https://doi.org/10.14445/22315373/IJMTT-V6P503

Multi-Agent Coalition Formation for Course Selection Strategies in E-Learning System

Swati Basak , Bireshwar Dass Mazumdar

Citation :

Swati Basak , Bireshwar Dass Mazumdar, "Multi-Agent Coalition Formation for Course Selection Strategies in E-Learning System," International Journal of Mathematics Trends and Technology (IJMTT), vol. 6, no. 1, pp. 36-43, 2014. Crossref, https://doi.org/10.14445/22315373/IJMTT-V6P503

Abstract

Multi Agent Systems are being used in a wide variety of applications, ranging from comparatively small systems for personal assistance, to open, complex, systems for industrial applications. In e-learning, Multi Agent Systems appear to be a promising approach to deal with the challenges in educational environments. They can provide new patterns of learning and applications, such as personal assistants, user guides and alternative help systems, which are helpful for both students and teachers. In this work, we presented a multi-agent system based for this e-learning scenario based on course selection theory. We have described here coalition formation among the student agents who are going to select the courses which will be running in the university. We first introduced a novel voting procedure where agents make coalition among them & allocate points to different courses and voting occurs for subject/course in several rounds. This way the agents are able to freely express their preferences and at the same time use the information provided from previous rounds to vote intelligently and strategically. We then introduced different voting strategies for subject/course selection in the university by coalition, and evaluated their performance in a range of scenarios. The results show that even a simple voting strategy provides outcomes which are close to optimal. Furthermore, our intelligent strategy was unable to exploit other, more native voters.

Keywords

Multi-Agent System (MAS), Coalition Formation, Course Selection, E-Learning.

References

[1] P. Kommers and L. Aroyo, “Special issue preface - intelligent agents for educational computer-aided systems”, Journal of Interactive Learning Research, Vol. 10, pp. 235-242, 1999.
[2] M. Wooldridge and N.R. Jennings, “Intelligent agents: theory and practise”, Journal of Knowledge Engineering Review, Vol. 10, Issue 2, pp. 115-152, 1995.
[3] A.D. Procaccia, Computational Voting Theory: Of the Agents, By the Agents, For the Agents, PhD thesis, The Hebrew University of Jerusalem, 2008.
[4] V. Conitzer, M. Rognlie, and L. Xia, “Preference functions that score rankings and maximum likelihood estimation”, Proceedings of the 21st International Joint Conference on Artificial Intelligence, pp. 109-115, 2009.
[5] M. Ali, H. Enrico, and E.M. David, “A voting-based agent system for course selection in e-learning”, International Conference on Web Intelligence and Intelligent Agent Technology, 2010.
[6] M. Beer, M. Inverno, M. Luck, N.R. Jennings, C. Preist, and M. Schroeder, “Negotiation in multi-agent systems, knowledge engineering review”, International Journal of Computer Science and Technology (IJCST), Vol.14, Issue 4, pp. 285-289, 1998.
[7] D.A. Hensher, J.M. Rose, and W.H. Greene, Applied Choice Analysis : A Primer, Cambridge, Cambridge University Press, 2005.
[8] K. Lerman and O. Shehory, “Coalition formation for large-scale electronic markets”, Proceedings of the Fourth International Conference on Multi Agent Systems (ICMAS), pp. 216–222, 2000.
[9] M. Van de Vijsel and J. Anderson, “Coalition formation in multi-agent systems under real world conditions”, Proceedings of the International Conference on AAAI, Workshop on Forming and Maintaining Coalitions and Teams in Adaptive Multi Agent Systems, San Jose, July 2004.
[10] U. Wilensky. (1999) homepage on NetLogo. [Online]. Available: http://ccl.northwestern.edu/netlogo, Centre for Connected Learning and Computer-Based Modeling, Nothwestern Univeristy.
[11] P. Liviu and L. Sean. The Cooperative Multi-Agent Learning: State of the Art, MIT Press.
[12] V.K. Singh and A.K. Gupta, “Agent-based models of social systems and collective intelligence”, Proceedings of the International Conference on Intelligent Agent and Multi-Agent Systems, 2009.