www.danielbryant.co.uk
Computing Research Overview

Daniel Bryant
Software agents are often cited as a key enabling technology for the next-generation of online services, such as large-scale electronic commerce (Guilfoyle, Jeffcoate and Stark, 1997) and Service-Oriented Computing (Papazoglou, 2003). My current research seeks to address two key problems with the use of agents within these services. Firstly, in order to be effective agents will often need to reason about what is to be done, i.e. perform practical reasoning (Girle, Hitchcock, McBurney and Verheij, 2004), but in the proposed services consisting of large-scale open multi-agent systems, classical logic-based approaches to reasoning and decision-making are often unsuitable (Amgoud et al, 2005). Secondly, key characteristics of the proposed services include agent heterogeneity, conflicting individual goals, limited trust and a high probability of non-conformance to specifications (Artikis, Pitt, and Sergot, 2002). Therefore, if this vision of large-scale open multi-agent systems is to be realised then the fundamental problem of interoperability (i.e. communication between agents) must be addressed.

 

In both of these problems I believe that agents may benefit from the use of argumentation, a process based on the exchange and valuation of interacting arguments, to support the process of practical reasoning and interaction.


Argue tuProlog

tuProlog logoIn (Bryant, Krause and Vreeswijk, 2006) we discuss our current work on a light-weight Java-based argumentation engine (“Argue tuProlog”) that can be used to implement a non-monotonic reasoning component in Internet or agent-based applications. The core engine has been built using tuProlog (Denti, Omicini, and Ricci, 2005. Available: http://www.alice.unibo.it:8080/tuProlog/) an existing open-source Prolog engine, as its foundation, which followed the same design principles that we require for our intended domain of application. Although our ultimate goal is to create a general purpose argumentation engine that can be configured to conform to one of a range of semantics, the current version of the engine implements the argumentation-based framework presented in (Amgoud et al, 2006) (allowing our engine to generate arguments and counter arguments over an inconsistent knowledge base, determine the acceptability of arguments and construct proofs using an argument game approach to constructing proofs of acceptance), and also standard Prolog inference (allowing us to prototype a variety of metainterpretters that support other forms of argumentation.) The motivation behind this strand of research is primarily to illustrate that a practical Internet ready/agent-based implementation of argumentation is now viable, and the fundamental message is that we take seriously the need for sound empirical evidence for the applicability of argumentation.


An Implementation of a Dialogue Manager

There has been much work on agent communication languages (ACLs), and an increasing amount of this work has concentrated on argumentation-based dialogue (Amgoud et al, 2006). However, for an ACL to truly be an enabling technology, it must rely on a standard or protocol to ensure that different implementations preserve the ACL's meaning , and in order to gain acceptance, particularly for sensitive applications such as electronic commerce, it must be possible to determine whether or not any system that claims to conform to an ACL protocol actually does so (Singh, 1998).

In (Bryant, Krause and Moschoyiannis, 2006) we present a prototype of a tool that demonstrates how existing limitations in ensuring an agent's compliance to an argumentation-based dialogue protocol can be overcome. Dialogue protocols are enforced by means of a series of distributed "Dialogue Manager" enforcement components, implemented as a lightweight Java-based agent proxy. Our ultimate goal with this strand of research is to implement a generic argumentation-based ACL enforcement tool, and although currently deployed within a LAN environment we believe that our system can act as a proof-of-concept for future large-scale demonstrations of agents engaged in argumentation-based dialogue, particularly for use within service-oriented architectures

The above work was partially supported by the EU IST/STReP ASPIC project, Grant 002307, and is currently being supported by an EPSRC PhD Studentship.


References

L. Amgoud, M. Caminada, S. Doutre, H. Prakken, and G. Vreeswijk. Draft formal semantics for ASPIC system. Technical Report ASPIC Deliverable 2.5, 2005.
L. Amgoud, M. Caminada, P. McBurney, H. Prakken, and G. Vreeswijk. Final Review and Report on Argumentation System. Technical Report ASPIC Deliverable 2.6, 2006.
A. Artikis, J. Pitt, and M. Sergot. Animated specifications of computational societies. In AAMAS '02: Proceedings of the first international joint conference on Autonomous agents and multiagent systems, pages 1053-1061, New York, NY, USA, 2002. ACM Press.
D. Bryant, P. Krause, and G. Vreeswijk, G. ‘Argue tuProlog: A Lightweight Argumentation Engine for Agent Applications'. In Proceedings of 1st International Conference on Computational Models of Argument (COMMA06). Liverpool, UK. IOS Press. 2006. To appear.
D. Bryant, P. Krause, and S. Moschoyiannis 'A Tool to Facilitate Agent Deliberation'. In Proceedings of 10th European Conference on Logics in Artificial Intelligence (JELIA06), volume 4160 of Lecture Notes in Artificial Intelligence. Springer. 2006. In press.
E. Denti, A. Omicini, and A. Ricci. Multi-paradigm java-prolog integration in tuProlog. Sci.Comput. Program., 57(2):217–250, 2005.
R. Girle, D. Hitchcock, P. McBurney and B. Verheij. Decision support for practical reasoning. In C. C. Reed and T. J. Norman, editors, Argumentation Machines, pages 56–83. Kluwer Academic Publishers, The Netherlands, 2004.
C. Guilfoyle, J. Jeffcoate, and H. Stark. Agents on the Web: Catalyst for E-Commerce. Ovun Ltd. London, 1997.
M. P. Papazoglou. Service-Oriented Computing: Concepts, characteristics and directions. In WISE ’03: Proceedings of the Fourth International Conference on Web Information Systems Engineering, page 3, Washington, DC, USA, 2003. IEEE Computer Society.
M. P. Singh. Agent communication languages: Rethinking the principles. IEEE Computer, 31(12):40-47, 1998.

 
Website Design © Daniel Bryant 2008
  Home | Intro | Consulting | Research | Publications | Blog

Valid HTML 4.01 Transitional