Abstract
We introduce a formal paradigm to study global adaptive behavior of organizations of collaborative agents with local learning capabilities. Our model is based on an extension of the classical language learning setting in which a teacher provides examples to a student that must guess a correct grammar. In our model the teacher is transformed in to a workload dispatcher and the student is replaced by an organization of worker-agents. The jobs that the dispatcher creates consist of sequences of tasks that can be modeled as sentences of a language. The agents in the organization have language learning capabilities that can be used to learn local work-distribution strategies. In this context one can study the conditions under which the organization can adapt itself to structural pressure from an environment. We show that local learning capabilities contribute to global performance improvements. We have implemented our theoretical framework in a workbench that can be used to run simulations. We discuss some results of these simulations. We believe that this approach provides a viable framework to study processes of self-organization and optimization of collaborative agent networks.
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
Adriaans, P.W.: Predicting pilot bid behavior with genetic algorithms (Abstract), Symbiosis of Human and Artifact. In: Anzai, Y., et al. (eds.) Proceedings of the Sixth International Conference on Human-Computer Interaction, HCI International 1995, Tokyo, Japan, pp. 1109–1113 (1995)
Adriaans, P.W., Jacobs, C.J.H.: Using MDL for grammar induction. In: Sakakibara, Y., Kobayashi, S., Sato, K., Nishino, T., Tomita, E. (eds.) ICGI 2006. LNCS (LNAI), vol. 4201, pp. 293–306. Springer, Heidelberg (2006)
Adriaans, P.W., Vitányi, P.: Approximation of the Two-Part MDL Code. IEEE Transactions on Information Theory 55(1), 444–457 (2009)
Anderson, E.J., Glass, C.A., Potts, C.N.: Machine scheduling. In: Aarts, E., Lenstra, J.K. (eds.) Local Search in Combinatorial Optimization, pp. 361–414. John Wiley & Sons, Inc., New York (1997)
Gold, E.M.: Language Identification in the Limit. Information and Control, 447–474 (1967)
den Heijer, E., Adriaans, P.W.: The Application of Genetic Algorithms in a Carreer Planning Environment: CAPTAINS. International Journal of Human-Computer Interaction 8, 343–360 (1996)
Hinton, G.E., Osindero, S., Teh, Y.: A fast learning algorithm for deep belief nets. Neural Computation 18, 1527–1554 (2006)
Hopcroft, J.E., Motwani, R., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation, 2nd edn. Addison-Wesley, Reading (2001)
Li, M., Vitányi, P.: An Introduction to Kolmogorov Complexity and Its Applications, 3rd edn. Springer, Heidelberg (2008)
Mulder, W., Meijer, G.R.: Distributed information services supporting collaborative network management. In: IFIP International Federation for Information Processing, Proceedings PROVE 2006. Network-Centric Collaboration and supporting frameworks, vol. 224, pp. 491–498. Springer, Heidelberg (2006) ISBN 0-387-38266-6
Mulder, W., Jacobs, C.J.H.: Grid Management Support by Means of Collaborative Learning Agents. In: Grids Meet Autonomic Computing, Workshop at the 6th IEEE International Conference on Autonomic Computing (ICAC), Barcelona, pp. 43–50. ACM, New York (2009) ISBN: 978-1-60558-564-2
Sim, K.M., Sun, W.H.: Ant Colony Optimization for Routing and Load-Balancing: Survey and New Directions. IEEE Transaction on system, man and cybernetics 33(5), 560–572 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mulder, W., Adriaans, P. (2010). Using Grammar Induction to Model Adaptive Behavior of Networks of Collaborative Agents. In: Sempere, J.M., GarcÃa, P. (eds) Grammatical Inference: Theoretical Results and Applications. ICGI 2010. Lecture Notes in Computer Science(), vol 6339. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15488-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-15488-1_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15487-4
Online ISBN: 978-3-642-15488-1
eBook Packages: Computer ScienceComputer Science (R0)