Society of Agents: A Framework for Multi-Agent Collaborative Problem Solving

The development of multiple agent systems faces many challenges, including agent coordination and collaboration on tasks. Minsky's The Society of Mind provides a conceptual view for addressing these multi-agent system problems. A new classification ontology is introduced for comparing multi-agent systems. Next, a new framework called the Society of Agents is developed from Minsky's conceptual foundation. A Society of Agents framework-based problem-solving and a Game Society is developed and applied to the domain of single player logic puzzles and two player games. The Game Society solved 100% of presented Sudoku and Kakuro problems and never lost a tic-tac-toe game. The advantage of the Society of Agents approach is the efficient re-utilization of agents across multiple independent game domain problems and a centralized problem-solving architecture with efficient cross-agent information sharing.