Abstract
Recently, multiagent systems and data mining have attracted considerable attention in the computer science community. This paper combines these two hot research areas to introduce the term multiagent association rule mining on a cooperative learning system, which investigates employing data mining on a cooperative multiagent system. Learning in a partially observable and dynamic multiagent systems environment still constitutes a difficult and major research problem that is worth further investigation. Reinforcement learning has been proposed as a strong method for learning in multi-agent systems. So far, many researchers have proposed various methods to improve the learning ability in multiagent systems. However, reinforcement learning still has some drawbacks. One drawback is not modeling other learning agents present in the domain as part of the state of the environment. Another drawback is that even in learning case, some state-action pairs are experienced much less than others. In order to handle these problems, we describe a new action selection model based on association rules mining. Experimental results obtained on a well-known pursuit domain show the applicability, robustness and effectiveness of the proposed learning approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Stone, P., Veloso, M.: Multiagent systems: A Survey from a Machine Learning Perspective. Autonomous Robots 8(3) (2000)
Polat, F., Guvenir, A.: A Conflict Resolution Based Decentralized Multi-Agent Problem Solving Model. In: Castelfranchi, C., Werner, E. (eds.) MAAMAW 1992. LNCS (LNAI), vol. 830. Springer, Heidelberg (1994)
Benson, S.: Reacting, Planning and Learning in an Autonomous Agent. Ph.D. thesis, Stanford University, Computer Science Department (1995)
Littman, M.L.: Markov games as a framework for multi agent reinforcement learning. In: Proceedings of ICML, San Francisco, CA, pp. 157–163 (1994)
Sandholm, T.W., Crites, R.H.: Multi agent reinforcement learning in the Iterated Prisoner’s Dilemma. Biosystems 37, 147–166 (1995)
Tan, M.: Multi-agent reinforcement learning: independent vs. cooperative agents. In: Proceedings of ICML, pp. 330–337 (1993)
Abul, F.P., Alhajj, R.: Multiagent reinforcement learning using function approximation. IEEE TSMC 30(4) (2000)
Hu, J., Wellman, M.P.: Multiagent reinforcement learning: theoretical framework and an algorithm. In: Proceedings of ICML, pp. 242–250 (1998)
Nagayuki, Y., Ishii, S., Doya, K.: Multi-Agent reinforcement learning: An approach based on the other agent’s internal model. In: Proceedings of the IEEE International Conference on Multi-agent systems, Boston, pp. 215–221 (2000)
Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of ACM SIGMOD, pp. 207–216 (1993)
Kaelbling, L.P., Littman, M.L., Moore, A.W.: Reinforcement learning: A survey. Artificial Intelligence Research 4, 237–285 (1996)
Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998)
Watkins, C.J.C.H., Dayan, P.: Technical Note: Q-Learning. Machine Learning 8, 279–292 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alhajj, R., Kaya, M. (2005). Multiagent Association Rules Mining in Cooperative Learning Systems. In: Li, X., Wang, S., Dong, Z.Y. (eds) Advanced Data Mining and Applications. ADMA 2005. Lecture Notes in Computer Science(), vol 3584. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11527503_11
Download citation
DOI: https://doi.org/10.1007/11527503_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27894-8
Online ISBN: 978-3-540-31877-4
eBook Packages: Computer ScienceComputer Science (R0)