Skip to main content

Multiagent Association Rules Mining in Cooperative Learning Systems

  • Conference paper
Book cover Advanced Data Mining and Applications (ADMA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3584))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Stone, P., Veloso, M.: Multiagent systems: A Survey from a Machine Learning Perspective. Autonomous Robots 8(3) (2000)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. Benson, S.: Reacting, Planning and Learning in an Autonomous Agent. Ph.D. thesis, Stanford University, Computer Science Department (1995)

    Google Scholar 

  4. Littman, M.L.: Markov games as a framework for multi agent reinforcement learning. In: Proceedings of ICML, San Francisco, CA, pp. 157–163 (1994)

    Google Scholar 

  5. Sandholm, T.W., Crites, R.H.: Multi agent reinforcement learning in the Iterated Prisoner’s Dilemma. Biosystems 37, 147–166 (1995)

    Article  Google Scholar 

  6. Tan, M.: Multi-agent reinforcement learning: independent vs. cooperative agents. In: Proceedings of ICML, pp. 330–337 (1993)

    Google Scholar 

  7. Abul, F.P., Alhajj, R.: Multiagent reinforcement learning using function approximation. IEEE TSMC 30(4) (2000)

    Google Scholar 

  8. Hu, J., Wellman, M.P.: Multiagent reinforcement learning: theoretical framework and an algorithm. In: Proceedings of ICML, pp. 242–250 (1998)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Kaelbling, L.P., Littman, M.L., Moore, A.W.: Reinforcement learning: A survey. Artificial Intelligence Research 4, 237–285 (1996)

    Google Scholar 

  12. Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998)

    Google Scholar 

  13. Watkins, C.J.C.H., Dayan, P.: Technical Note: Q-Learning. Machine Learning 8, 279–292 (1992)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics