The distributed weighing problem: a lesson in cooperation without communication

  • Authors:
  • Tibor Bosse;Mark Hoogendoorn;Catholijn M. Jonker

  • Affiliations:
  • Department of Artificial Intelligence, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands;Department of Artificial Intelligence, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands;Nijmegen Institute for Cognition and Information, Radboud Universiteit Nijmegen, Nijmegen, The Netherlands

  • Venue:
  • MATES'05 Proceedings of the Third German conference on Multiagent System Technologies
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.