C R F S

advertisement
C LAUSAL R ESOLUTION IN THE F RAMEWORK OF S OCIAL
AGENCY
I.S VIGKOS AND A.B OLOTOV
H ARROW S CHOOL OF C OMPUTER S CIENCE , U NIVERSITY OF W ESTMINSTER
L ONDON , H ARROW HA1 3TP, U NITED K INGDOM
e-mail: svigkoi, bolotoa @westminster.ac.uk
A BSTRACT
Agents that inhabit the same environment have the ability to accomplish their goals by coordinating
their activities in a collaborative or a competitive fashion. However, as they are autonomous, possible
interactions that emerge over time may lead to anarchy and chaos [2, 6, 7]. For instance, actions that are
performed by a member of the agency, may not fit well with actions performed by another member. It has
been pointed out by many researchers that in order to control interaction in multi-agent systems building
social-oriented agents is essential [1, 2].
Although social reasoning is an active research area in the multi-agent systems field, there is an obvious
lack of the logical representation of agents from the social point of view and the provision of proof and
verification methods.
Our specification of social agency is based upon the fusion of the branching-time logic (CTL) [4], with
the deontic logic counterpart [5, 8] resulting in the so-called logic CTDL. Namely, the deontic logic in
which we are interested has characteristics that are similar to those of KD4. This allows us to consider
the development of formal analysis of systems of social agency from a dual point of view: the temporal
dimension reflects dynamic aspects of these systems while the social captures normative concepts. As a
verification method for specifications obtained in this logic we propose a clausal resolution proof technique.
The core components of the method, namely the normal form and the set of resolution rules are introduced.
The development of these concepts was inspired by the application of the clausal resolution technique to
the logic of rational agency [3]. The soundness of the translation of the given CTDL formulae into the
normal form and of the resolution technique are shown while proof of completeness is our future work.
References
[1] C. Castelfranchi. Social power: A point missed in multi-agent,dai and hci. In Y. Demazeau and J.-P. Mùˆller,
editors, Decentralized A.I. : Proc. of the First European Workshop on Modelling Autonomous Agents in a MultiAgent World, Cambridge, England, pages 49–62. North-Holland, Amsterdam, 1990.
[2] F. Dignum, Morley D., Sonenberg E. A., and Cavedon L. Towards socially sophisticated bdi agents. In In Proceeding of the ICMAS 2000, pages 111–118, 2000.
[3] Clare Dixon, Michael Fisher, and Alexander Bolotov. Clausal resolution in a logic of rational agency. Artif. Intell.,
139(1):47–89, 2002.
[4] E. A. Emerson. Temporal and modal logic. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science:
Volume B: Formal Models and Semantics, pages 995–1072. Elsevier, Amsterdam, 1990.
[5] Risto Hilpinen, editor. Deontic Logic: Introductory and Systematic Readings. Reidel, Dordrecht, Holland, 1971.
[6] Y. Moses and M. Tennenholtz. Artificial social systems. Computers and AI, 14(6):533–562, 1995.
[7] Yoav Shoham and Moshe Tennenholtz. On social laws for artificial agent societies: Off-line design. Artificial
Intelligence, 73(1-2):231–252, 1995.
[8] G. H. von Wright. Deontic logic. Mind, New Series, 60(237):1–15, 1951.
1
Download