TOWARDS PROBLEM SOLVING METHODS IN MULTI-AGENT SYSTEMS

Paul Bogg, Ghassan Beydoun, Graham Low

2009

Abstract

Problem Solving Methods (PSM) are abstract structures that describe specific reasoning processes employed to solve a set of similar problems and have proved very effective at enhancing reuse and extensibility in developing knowledge-based systems. We envisage that off-the-shelf PSMs can similarly assist in the development of agent-oriented solutions using Multi-Agent Systems (MAS). A challenge towards the effective use of PSMs in MAS is that current approaches to formulating PSMs do not adequately address the complexity of problems to which agent-oriented systems are suited. Towards addressing this, this paper focuses on providing an approach to guide developers in adequately formulating PSMs for complex problem-solving where interactions are involved, such as in domains where negotiation and cooperation are essential for solving a problem.

References

  1. Beydoun G., Krishna A.K., Ghose A. & Low G.C. 2007. Towards Ontology-Based MAS Methodologies: Ontology Based Early Requirements Information Systems Development Conference. Galway.
  2. Beydoun G., Tran N., Low G. & Henderson-Sellers B. 2006. Foundations of Ontology-Based Methodologies for Multi-agent Systems: Springer LNCS, pp. 111- 123.
  3. Bresciani P., Giorgini P., Giunchiglia F., Mylopoulos J. & Perini A. 2004. TROPOS:An Agent Oriented Software Development Methodology. Journal of Autonomous Agents and Multi-Agent Systems, 8, 203-236.
  4. Breuker J. 1999. Indexing Problem Solving Methods for Reuse. Knowledge Acquisition, Modeling and Management, 1621.
  5. Bruaux S., Kassel G. & Morel G. 2005. An ontological approach to the construction of problem-solving models. K-CAP 7805: Proceedings of the 3rd international conference on Knowledge capture.
  6. Cattoni R., Potrich A., Charlton P. & Mamdani E. 1999. Evaluating the FIPA standards on the field: an audio video entertainment applications. First Asia-Pacific Conference on Intelligent Agent Technology.
  7. Cuní G., Esteva M., Garcia P., Puertas E., Sierra C., et al. 2004. MASFIT: Multi-Agent System for Fish Trading. Proceedings of the 16th European Conference on Artificial Intelligence.
  8. Decker S., Erdmann M., Fensel D. & Studer R. 1999. Ontobroker: Ontology Based Access to Distributed and Semi-Structured Information. DS, 8, 351-369.
  9. Deloach S.A., Oyenan W.H. & Matson E.T. 2008. A capabilities-based model for adaptive organizations. Autonomous Agents and Multi-Agent Systems, 16, 13- 56.
  10. Fatima S.S., Wooldridge M. & Jennings N. 2004. Optimal negotiation of multiple issues in incomplete information settings AAMAS04. New York: ACM.
  11. Fensel D., Motta E., Benjamins V.R., Crubezy M., Decker S., et al. 2002. The Unified Problem-solving Method Development Language UPML. Knowledge and Information Systems, 5, 83-131.
  12. Fensel D., Motta E., Decker S. & Zdrahal Z. 1997. Using Ontologies for Defining Tasks, Problem-Solving Methods and Their Mappings. In: E. Plaza & R. Benjamin (eds.) 10th European Knowledge Acquisition Workshop (EKAW97). Spain: Springer, pp. 113-128.
  13. Gómez M. & Plaza E. 2007. The ORCAS e-Institution: a Platform to Develop Open, Reusable and Configurable Multi-Agent Systems. International Journal of Intelligent Control and Systems, 12, 130-141.
  14. Iglesias C.A. & Garijo M. 2005. The Agent-Oriented Methodology MAS-CommonKADS. In: B. Henderson-Sellers & P. Giorgini (eds.) AgentOriented Methodologies: IDEA Group Publishing, p. 46.78.
  15. Jennings N., Faratin P., Lomuscio A., Parsons S., Sierra C., et al. 2001. Automated negotiation: prospects, methods and challenges. International Journal of Group Decision and Negotiation, 10, 199-215.
  16. Lomuscio A., Wooldridge M. & Jennings N. 2001. A Classification Scheme for Negotiation in Electronic Commerce. Agent Mediated Electronic Commerce, The European AgentLink Perspective, 19-33.
  17. Müller J.-P. 2002. Emergence of Collective Behaviour and Problem Solving. Engineering Societies in the Agents World, 1-21.
  18. Pavon J., Gomez-Sanz J. & Fuentest R. 2005. The INGENIAS Methodology and Tools. In: B. Henderson-Sellers & P. Giorgini (eds.) AgentOriented Methodologies: IDEA Group Publishing, pp. 236-276.
  19. Sandholm T. 1999. Distributed rational decision making. Multiagent systems: a modern approach to distributed artificial intelligence, 201 - 258.
  20. Schreiber G., Akkermans H., Anjewierden A., Hoog R.d., Shadbolt N., et al. 2001. Knowledge Engineering And Management: The CommonKADS Methodology. London: The MIT Press.
  21. Studer R., Benjamins V.R. & Fensel D. 1998. Knowledge engineering: principles and methods. Data and Knowledge Engineering, 25, 161-197.
  22. Tran Q.-N.N. & Low G. 2008. MOBMAS: A Methodology for Ontology-Based Multi-Agent Systems Development. Information and Software Technology, 50, 697-722.
Download


Paper Citation


in Harvard Style

Bogg P., Beydoun G. and Low G. (2009). TOWARDS PROBLEM SOLVING METHODS IN MULTI-AGENT SYSTEMS . In Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT, ISBN 978-989-674-010-8, pages 308-313. DOI: 10.5220/0002252603080313


in Bibtex Style

@conference{icsoft09,
author={Paul Bogg and Ghassan Beydoun and Graham Low},
title={TOWARDS PROBLEM SOLVING METHODS IN MULTI-AGENT SYSTEMS },
booktitle={Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT,},
year={2009},
pages={308-313},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002252603080313},
isbn={978-989-674-010-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT,
TI - TOWARDS PROBLEM SOLVING METHODS IN MULTI-AGENT SYSTEMS
SN - 978-989-674-010-8
AU - Bogg P.
AU - Beydoun G.
AU - Low G.
PY - 2009
SP - 308
EP - 313
DO - 10.5220/0002252603080313