Specifying norm-governed computational societies
File(s)DTR06-5.pdf (401.7 KB)
Published version
Author(s)
Artikis, Alexander
Sergot, Marek
Pitt, Jeremy
Type
Report
Abstract
Electronic markets, dispute resolution and negotiation protocols are three types
of application domains that can be viewed as open agent societies. Key characteristics
of such societies are agent heterogeneity, conflicting individual goals and
unpredictable behaviour. Members of such societies may fail to, or even choose
not to, conform to the norms governing their interactions. It has been argued that
systems of this type should have a formal, declarative, verifiable, and meaningful
semantics. We present a theoretical and computational framework being developed
for the executable specification of open agent societies. We adopt an external
perspective and view societies as instances of normative systems. In this paper
we demonstrate how the framework can be applied to specifying and executing
a contract-net protocol. The specification is formalised in two action languages,
the C+ language and the Event Calculus, and executed using respective software
implementations, the Causal Calculator and the Society Visualiser. We evaluate
our executable specification in the light of the presented case study, discussing the
strengths and weaknesses of the employed action languages for the specification of
open agent societies.
of application domains that can be viewed as open agent societies. Key characteristics
of such societies are agent heterogeneity, conflicting individual goals and
unpredictable behaviour. Members of such societies may fail to, or even choose
not to, conform to the norms governing their interactions. It has been argued that
systems of this type should have a formal, declarative, verifiable, and meaningful
semantics. We present a theoretical and computational framework being developed
for the executable specification of open agent societies. We adopt an external
perspective and view societies as instances of normative systems. In this paper
we demonstrate how the framework can be applied to specifying and executing
a contract-net protocol. The specification is formalised in two action languages,
the C+ language and the Event Calculus, and executed using respective software
implementations, the Causal Calculator and the Society Visualiser. We evaluate
our executable specification in the light of the presented case study, discussing the
strengths and weaknesses of the employed action languages for the specification of
open agent societies.
Date Issued
2006-01-01
Citation
Departmental Technical Report: 06/5, 2006, pp.1-39
Publisher
Department of Computing, Imperial College London
Start Page
1
End Page
39
Journal / Book Title
Departmental Technical Report: 06/5
Copyright Statement
© 2006 The Author(s). This report is available open access under a CC-BY-NC-ND (https://creativecommons.org/licenses/by-nc-nd/4.0/)
Publication Status
Published
Article Number
06/5