Abstract
The paper describes a decentralized peer-to-peer multi-agent learning method based on inductive logic programming and knowledge trading. The method uses first-order logic for model representation. This enables flexible sharing of learned knowledge at different levels of abstraction as well as seamless integration of models created by other agents. A market-inspired mechanism involving knowledge trading is used for inter-agent coordination. This allows for decentralized coordination of learning activity without the need for a central control element. In addition, agents can participate in collaborative learning while pursuing their individual goals and maintaining full control over the disclosure of their private information. Several different types of agents differing in the level and form of knowledge exchange are considered. The mechanism is evaluated using a set of performance criteria on several scenarios in a realistic logistic domain extended with adversary behavior. The results show that using the proposed method agents can collaboratively learn properties of their environment, and consequently significantly improve their operation.
This is a preview of subscription content, log in via an institution to check access.
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
Foltyn, L., Toz̆ic̆ka, J., Rollo, M., Pĕchouc̆ek, M., Jisl, P.: Reflective-cognitive architecture: From abstract concept to self-adapting agent. In: DIS 2006: Proceedings of the Workshop on Distributed Intelligent Systems. IEEE Computer Society Press, Los Alamitos (2006)
Kudenko, D., Kazakov, D., Alonso, E. (eds.): AAMAS 2004. LNCS (LNAI), vol. 3394. Springer, Heidelberg (2005)
Panait, L., Luke, S.: Cooperative multi-agent learning: The state of the art. Autonomous Agents and Multi-Agent Systems 11(3), 387–434 (2005)
Weiss, G., Dillenbourg, P.: What is ’multi’ in multi-agent learning? In: Dillenbourg, P. (ed.) Collaborative-learning: Cognitive and Computational Approaches, pp. 64–80. Elsevier, Oxford (1999)
Grecu, D.L., Becker, L.A.: Coactive Learning for Distributed Data Mining. In: Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD 1998), New York, pp. 209–213 (1998)
Kazakov, D., Kudenko, D.: Machine learning and inductive logic programming for multi-agent systems. In: Luck, M., Mařík, V., Štěpánková, O., Trappl, R. (eds.) ACAI 2001 and EASSS 2001. LNCS (LNAI), vol. 2086, pp. 246–270. Springer, Heidelberg (2001)
Guerra-Hernandez, A., Fallah-Seghrouchni, A., Soldano, H.: Learning in BDI multi-agent systems. In: Proceedings of CLIMA 2003, pp. 185–200 (2004)
Alonso, E., d’Inverno, M., Kudenko, D., Luck, M., Noble, J.: Learning in multi-agent systems. Knowledge Engineering Review 16(3), 277–284 (2001)
Wei, Y.Z., Moreau, L., Jennings, N.R.: Recommender systems: a market-based design. In: AAMAS 2003: Proceedings of the second international joint conference on Autonomous agents and multiagent systems, pp. 600–607. ACM Press, New York (2003)
Hand, D., Mannila, H., Smyth, P.: Principles of Data Mining. A Bradford Book. MIT Press, Cambridge (2001)
Kargupta, H., Chan, P. (eds.): Advances in Distributed and Parallel Knowledge Discovery. MIT/AAAI Press (2000)
Park, B., Kargupta, H.: Distributed Data Mining: Algorithms, Systems, and Applications. In: Ye, N. (ed.) Data Mining Handbook. IEA, pp. 341–358 (2002)
Giannella, C., Bhargava, R., Kargupta, H.: Multi-agent systems and distributed data mining. In: Klusch, M., Ossowski, S., Kashyap, V., Unland, R. (eds.) CIA 2004. LNCS (LNAI), vol. 3191, pp. 1–15. Springer, Heidelberg (2004)
Klusch, M., Lodi, S., Moro, G.: Agent-based distributed data mining: The kdec scheme. In: Klusch, M., Bergamaschi, S., Edwards, P., Petta, P. (eds.) Intelligent Information Agents. LNCS, vol. 2586, pp. 104–122. Springer, Heidelberg (2003)
Muggleton, S., Raedt, L.D.: Inductive logic programming: Theory and methods. Journal of Logic Programming 19/20, 629–679 (1994)
van Rijsbergen, C.J.: Information Retrieval. Butterworths, London (1979)
S̆is̆lák, D., Rehák, M., Pĕchouc̆ek, M., Rollo, M., Pavlíček, D.: A-globe: Agent development platform with inaccessibility and mobility support. In: Unland, R., Klusch, M., Calisti, M. (eds.) Software Agent-Based Applications, Platforms and Development Kits, pp. 21–46. Birkhäuser Verlag, Basel (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tožička, J., Jakob, M., Pěchouček, M. (2006). Market-Inspired Approach to Collaborative Learning. In: Klusch, M., Rovatsos, M., Payne, T.R. (eds) Cooperative Information Agents X. CIA 2006. Lecture Notes in Computer Science(), vol 4149. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11839354_16
Download citation
DOI: https://doi.org/10.1007/11839354_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38569-1
Online ISBN: 978-3-540-38570-7
eBook Packages: Computer ScienceComputer Science (R0)