Indefinite Integration as a Testbed for Developments in Multi-agent Systems
Coordination of multiple autonomous agents to solve problems that require each of them to contribute their limited expertise in the construction of a solution is often ensured by the use of numerical methods such as vote-counting, payoff functions, game theory and economic criteria. In areas where there are no obvious numerical methods for agents to use in assessing other agents’ contributions, many questions still remain open for research. The paper reports a study of one such area: heuristic indefinite integration in terms of agents with different single heuristic abilities which must cooperate in finding indefinite integrals. It examines the reasons for successes and lack of success in performance, and draws some general conclusions about the usefulness of indefinite integration as a field for realistic tests of methods for multi-agent systems where the usefulness of “economic” criteria is limited. In this connection, the role of numerical taxonomy is emphasised.
KeywordsMultiagent System Autonomous Agent Computer Algebra System Numerical Taxonomy Integral Calculus
Unable to display preview. Download preview PDF.
- 4.A. Cardon, and C. Moulin. Adaptation of a Learning System to the Student’s Behaviour. Paper No. 185, PSI-LIRINSA, INSA de Rouen, Mont Saint-Aignan, France (1996)Google Scholar
- 6.J. Kolodner. Case-Based Reasoning (Morgan Kaufmann, Los Altos, CA, 1993)Google Scholar
- 9.H. P. Nii. Blackboard Systems: The Blackboard Model, Problem Solving and the Evolution of Blackboard Architecture. AI Magazine, 38–53 (August 1986)Google Scholar
- 10.A. Pease, S. Colton, A. Smaill, and J. Lee. = A Multi-Agent Approach to Modelling Interaction in Human Mathematical Reasoning. Report EDI-INF-RR-0056, Division of Informatics, University of Edinburgh, Scotland (2001)Google Scholar
- 11.B. Peirce. A Short Table of Integrals (Ginn & Co., Boston, MA, 1957)Google Scholar
- 12.A. S. Rao, and M. P. Georgeff. Modeling Rational Agents with a BDI-Architecture. In Principles of Knowledge Representation and Reasoning, eds. J. Allen, R. Fikes, and E. Sandewall, 473–484 (Morgan Kaufmann, San Mateo, CA, 1991)Google Scholar
- 15.P. A. Sneath, and R. R. Sokal. Numerical Taxonomy (Freeman, San Francisco, 1976)Google Scholar
- 16.V. Tarasov. Applying Intelligent Agent Technology to Create Instruction Programs. Proc. FIPW’297-98: Developments in Distributed Systems and Data Communications, 190–204 (Petrozavodsk, Russia, 1998)Google Scholar
- 17.A TILU Web site is at http://torte.cs.berkeley.edu:8010/tilu
- 18.G. Weiss, editor. Multiagent Systems (MIT Press, Cambridge, MA, 1999)Google Scholar