Abstract
Cooperative problem solving without communication is an often-studied field within multi-agent research. Realistic problems investigated in this particular field are complex and difficult to model, and therefore not suitable for education. This paper presents the distributed weighing problem as a novel problem to be used for educational purposes within the domain of cooperation without communication. An example agent-based architecture is developed of which parts can be provided to students as a starting-point for practical exercises in cooperative problem solving without communication. Two example strategies are discussed and implemented using this example architecture. Moreover, it is shown how such strategies can be tested and formally validated against a number of desired properties. The educational benefits of the distributed weighing problem are presented as observed in a course for 6 groups of each 3 students.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bavelas, A.: The five squares problem - An instructional aid in group cooperation. Studies in Personnel Psychology, vol. 5, pp. 29–38
Bosse, T., Jonker, C.M., van der Meij, L., Treur, J.: LEADSTO: a Language and Environment for Analysis of Dynamics by SimulaTiOn. In: Eymann, T., Klügl, F., Lamersdorf, W., Klusch, M., Huhns, M.N. (eds.) MATES 2005. LNCS (LNAI), vol. 3550, pp. 165–178. Springer, Heidelberg (2005)
Brazier, F.M.T., Jonker, C.M., Treur, J.: Principles of Component-Based Design of Intelligent Agents. Data and Knowledge Engineering 41, 1–28 (2002)
Corkill, D., Lesser, V.: The use of meta-level control for coordination in a distributed problem solving network. In: Proceedings of the Eighth International Joint Conference on Artificial Intelligence, Karlsruhe, Germany, pp. 748–756 (August 1983)
Dignum, F.: Agent Communication and Cooperative Information Agents. In: Klusch, M., Kerschberg, L. (eds.) CIA 2000. LNCS (LNAI), vol. 1860, pp. 191–207. Springer, Heidelberg (2000)
Dijkstra, E.W.: Co-operating Sequential Processes. In: Genuys, F. (ed.) Programming Languages. Academic Press, London (1965)
Doran, J.E., Franklin, S., Jennings, N.R., Norman, T.J.: On Cooperation in Multi-Agent Systems. The Knowledge Engineering Review (3), 309–314 (1997)
Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Reasoning About Knowledge. The MIT Press, Cambridge (1995)
Genesereth, M.R., Ginsberg, M.L., Rosenschein, J.S.: Cooperation Without Communication. In: The National Conf. on AI, Philadelphia, PA, pp. 51–57 (August 1986)
Goodstein, R.L.: Find the penny. Mathematical Gazette, pp. 227-229 (December 1945)
Grossman, H.D.: The Twelve-Coin Problem. Scripta Mathematica, vol. 11, pp. 360–363 (December 1945)
Jonker, C.M., Treur, J., Wijngaards, W.C.A.: A Temporal Modelling Environment for Internally Grounded Beliefs, Desires and Intentions. Cognitive Systems Research Journal 4(3), 191–210 (2003)
Rosenschein, J., Genesereth, M.: Deals among rational agents. In: Proc. of the Ninth Int. Joint Conference on Artificial Intelligence, LA, California, pp. 91–99 (August 1985)
Schut, M.C., Kentrop, M., Leenaarts, M., Melis, M., Miller, I.: APPROACH: Decentralised Rotation Planning for Container Barges. In: Lopez de Mataras, R., Saitta, L. (eds.) Proceedings of the Sixteenth European Conference on Artificial Intelligence (ECAI 2004), pp. 755–759. IOS Press, Amsterdam (2004)
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
Bosse, T., Hoogendoorn, M., Jonker, C.M. (2005). The Distributed Weighing Problem: A Lesson in Cooperation Without Communication. In: Eymann, T., Klügl, F., Lamersdorf, W., Klusch, M., Huhns, M.N. (eds) Multiagent System Technologies. MATES 2005. Lecture Notes in Computer Science(), vol 3550. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11550648_17
Download citation
DOI: https://doi.org/10.1007/11550648_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28740-7
Online ISBN: 978-3-540-28741-4
eBook Packages: Computer ScienceComputer Science (R0)