Rights, Duties and Commitments between Agents
Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence. Software Agents. Pages 1239-1245.
© 1999 International Joint Conferences on Artificial Intelligence
Abstract
In this paper we introduce a multi agent deontic update semantics, that builds on a logic of prescriptive obligations (norms) and a logic of descriptive obligations (normative propositions). In this preference-based logic we formalize rights as a new type of strong prescriptive permissions and duties and commitments as prescriptive obligations between agents.
- [Alchourr6n and Bulygin, 1981] C.E. Alchourr6n and E. Bulygin. The expressive conception of norms. In R. Hilpinen, editor, New Studies in Deontic Logic: Norms, Actions and the Foundations of Ethics, pages 95-124.
- D. Reidel, 1981.
- [Boutilier, 1994] C. Boutilier. Toward a logic for qual- itative decision theory. In Proceedings of the KR '94, pages 75-86, 1994.
- [Hansson, 1971] B. Hansson. An analysis of some dean- tic logics. In R. Hilpinen, editor, Deontic Logic: Intro- ductory and Systematic Readings, pages 121-147.
- D. Reidel, Dordrecht, Holland, 1971.
- [Lang, 1996] J. Lang. Conditional desires and utilities- an alternative approach to qualitative decision theory. In Proceedings of the ECAI'96, pages 318-322, 1996.
- [Liau, 1998] C.-J. Liau. A logic for reasoning about ac- tion, preference and commitment. In H. Prade, editor, Proceedings of the ECAI'98, pages 552-556, 1998.
- [Makinson, 1998] D. Makinson. On a fundamental prob- lem of deontic logic. In P. McNamara and H. Prakken, editors, Norms, Logics and Information Systems. New Studies on Deontic Logic and Computer Science, pages 29-53. lOS Press•, 1998.
- [Schmid and Selz, 1998] Electronic contracting (focus theme). In B. Schmid and D. Selz, editors, Inter- national Journal of Electronic Markets, volume 8:3, 1998. http:/ /www.electronicmarkets.org. Link
- [Shoham, 1993] Y. Shoham. Agent-oriented program- ming. Artificial Intelligence, 60:51-92, 1993.
- [Thomason, 1981] R. Thomason. Deontic logic as founded on tense logic. In R. Hilpinen, editor, New Studies in Deontic Logic: Norms, Actions and the Foundations of Ethics, pages 165-176.
- D. Reidel, 1981.
- [van der Torre and Tan, 1998a] L. van der Torre and Y. Tan. Prohairetic Deontic Logic (PDL). In Log- ics in Artificial Intelligence, LNAI 1489, pages 77-91. Springer, 1998.
- [van der Torre and Tan, 1998b] L. van der Torre and Y. Tan. An update semantics for deontic reasoning. In P. McNamara and H. Prakken, editors, Norms, Log- ics and Information Systems. New Studies on Deontic Logic and Computer Science, pages 73-90. lOS Press, 1998.
- [van der Torre and Tan, 1998c] L. van der Torre and Y. Tan. An update semantics for prima facie obli- gations. In Proceedings of the ECAI'98, pages 38-42, 1998.
- [Veltman, 1996] F. Veltman. Defaults in update seman- tics. Journal of Philosophical Logic, 25:221-261, 1996.
- [Weydert, 1994] E. Weydert. Hyperrational condition- als: monotonic reasoning about nested default condi- tionals. In Foundations of Knowledge Representation and Reasoning, LNAI 810, pages 310-332. Springer, 1994.
References were extracted automatically from the PDF and may contain errors.
Full text extracted automatically from the PDF; figures, tables and equations may differ. The PDF is the version of record.
1 Introduction
In groups of agents there is a fundamental difference be tween an agent creating an obligation or permission for another agent and an agent evaluating whether such de ontic states hold, because the former is an act whereas the latter is an assessment. For example, a purchase contract creates an obligation for the buyer to pay the seller for the goods, when buying a CD via the Inter net the buyer can grant permission to the merchant to charge his credit card by sending his card number, and the city counsel can grant a permission to a person to build a house. Usually deontic states are created by per forming certain actions like the actual signing of a con tract, instructions by a superior, and pressing an 'agree' button on a website. 1 These creations of deontic states are .quite different from the evaluation of deontic states where one agent assesses the deontic states of another agent (or himself) to determine which obligations, per missions and rights actually hold. For example, a seller might want to know whether he or the buyer is responsi ble for paying import taxes for the goods that he shipped to the buyer, and an Internet consumer might want to know whether he has to pay if someone makes fraudu lent use of the credit card number he gave to an Internet merchant. Clearly, the most difficult reasoning task con cerns the interaction between creation and evaluation of deontic states. Signing a sales contract is easy, but de riving all the legal implications of the contract is a task for legal experts.
1 Such an active action is typical for contractual obliga tions, but it is of course not always required. Certain rights, e.g. human rights, always apply and do not have to be cre ated for every person individually.
Yao-Hua Tan
EURIDIS, Erasmus University P.O. Box 1738, 3000 DR Rotterdam The Netherlands
In advanced applications of multi-agent systems the agents must be able to reason about the creation as well as the evaluation of deontic states, because in elec tronic communication the agents should be able to rea son whether they commit themselves or create any li ability by the messages they exchange. Lack of this reasoning capacity becomes more dangerous as agents become more autonomous. In particular in electronic commerce applications there is an acute lack of adequate formalisms to enable autonomous agents to reason about the deontic states of other agents and to support elec tronic contracting [Schmid and Selz, 1998].
The most obvious formalism to reason about deontic states is deontic logic, that formalizes logical relations between obligations, permissions, rights etc. Unfortu nately, almost all existing deontic logics are based on modal logic and focus exclusively on the evaluation of de ontic states, and their ad hoc extensions to create deontic states (as commitments in [Liau, 1998)) only indirectly show logical relations between these creations. In this paper we propose a logic to model the two fundamen tally different notions of creating and evaluating deontic states in multi-agent systems by formalizing the actions of changing and assessing deontic states. In this way we formalize the logical relations between norms that create deontic states, and between normative propositions that are true or false in a deontic state. In our logic we use the notion prescriptive obligation to reason about actions that create a deontic state, and the notion descriptive obligation to reason about the obligations that actually hold in a particular deontic state. Prescriptive obliga tions are motivated in part by a long-standing philosoph ical discussion on whether it is meaningful to ascribe truth values to norms [Alchourr6n and Bulygin, 1981; Makinson, 1998; van der Torre and Tan, 1998b). The semantics of our logic also cannot be based on truth val ues, because actions are not true or false. Instead it is based on the so-called update semantics.
Update semantics [Veltman, 1996) is based on the no tions of update action and acceptance. An update ac tion changes the information state of a particular per son and a formula is accepted by a state if the update with this formula does not change the state. In other words, since this update does not affect the information state, this formula was already known by the person. Similarly, in our deontic logic we do not define a no tion of truth for prescriptive and descriptive obligations, but only a notion of acceptance. For example, we check whether a certain deontic creation action was performed by checking whether the corresponding prescriptive obli gation is accepted in a particular deontic state, and we check whether a particular obligation holds in a state by checking whether the corresponding descriptive obliga tion is accepted in this state.
This paper is organized by discussing the various ele ments of the update system: the language, the deontic states, the updates, the notion of acceptance and finally the validity relation.
2 Deontic logic
The system introduced in this paper combines Deon tic Update Semantics (DUS) for prima facie obliga tions [van der Torre and Tan, 1998c] with Hyper-rational Conditional Logic (HRC) [Weydert, 1994]. HRC is a nested logic for default conditionals that may be seen as an extension of the dyadic deontic logic DSDL3 [Hans son, 1971] with nested obligations. HRC and DSDL3 are traditional monotonic modal logics, in which Oap is read as 'agent a ought to do p,' FaP as 'a is forbidden to do p' and PaP as 'a is permitted to do p.' Moreover, O~, ,a 2 P can be read as 'according to authority a, a 1 ought to do p towards claimant a 2 ,' if pis a propositional sentence, then Oap can be read as 'a ought to see to it that p is the case,' and an ought-to-be obligation Op is read as 'p ought to be the case.' The standard semantics is given in terms of valuations and preference relations over pos sible worlds: obligations are what hold in the best or 'most preferred' of the accessible worlds. The modal op erators evaluate deontic HRC states and are therefore called descriptive operators or normative propositions.
DUS for prima facie obligations formalizes deontic op erators that can be overridden by stronger operators. 2 It is based on deontic DUS states, possible worlds struc tures (W, W *, R, V) where W is a set of worlds, W * a subset of W representing the agent's epistemic state, R a ranking function of ordered pairs of worlds (called links) and V a propositional valuation function. Deon tic operators can either refer to the so-called context of deliberation W * or the context of justification W. The first contains only states the agent considers to be pos sible, and implies what should be done now. The latter also considers states which were ideal but are no longer reachable, and thus also represents violations. Acts of 'norming' such as commanding, permitting, and deroga tion change these states and are in this paper written as oblige~p, permit~p and forbid~p for the context of de liberation and as obligeap, permitaP and forbidap for the context of justification. The operators cannot be nested, because norms (e.g. oblige) and what is normed (e.g. p) are completely different.
2 If a prima facie principle is overridden, then it can no longer turn into an absolute obligation, but it is still in force as a prima facie obligation. See [van der Torre and Tan, 1998c] for distinctions with other types of defeasible obliga tions.
We combine DUS with HRC by replacing the worlds in the deontic states by HRC models, as illustrated in Figure 1 below. The DUS state contains three worlds and its ranking function assigns 1 to each ordered pair of worlds. The HRC model contains four worlds which are totally ordered. The combined deontic state has as its worlds three not necessarily identical HRC models.

combined state
Figure 1: Combining DUS and HRC
The interaction between creation and evaluation of de ontic states - as we already mentioned the most difficult reasoning task of the combined logic - is formalized by a reduction of the combined state to a HRC model. This reduction formalizes , among others, how the agent re solves conflicts between the prima facie operators. De scriptive operators that assess the thus constructed HRC model - so-called all-things-considered operators - are called ideal~p, someideal~p and noideal~p for the context of deliberation and idealap, someidealaP and noidealaP for the context of justification.
2.1 Deontic update semantics
We start with the basic definitions of Veltman's update semantics [Veltman, 1996]. To define a deontic update semantics for a deontic language L, one has to specify a set :E of relevant deontic states (called information states in [Veltman, 1996]), and a function [ ] that assigns to each sentence ¢ an operation [¢] on :E. If f7 is a state and¢ a sentence, then we write 'r7[¢]' to denote the result of updating f7 with ¢. We can write 'r7[1/11] ... [1/Jn]' for the result of updating f7 with the sequence of sentences 1/11 , ... , 1/Jn. Moreover, one of the deontic states has to be labelled as the minimal deontic state, written as 0, and another one as the absurd state, written as 1.
In this paper we are primarily interested in ought-to do operators between agents in multi-agent systems. We therefore introduce sets of authorities and agents in the update system.
Definition 1 (MA-DUS) A multi-agent deontic up date system (Au, A 9 , L, I;, [ ]) consists of a set of au thorities or normative systems Au, a set of agents A 9 , a logical language L, a set of relevant deontic states I; and a function [ ] that assigns to each sentence ¢ of L an operation on I;. I; contains the elements 0 and 1.
2.2 Deontic language
The base language is the language of hyper-rational conditional logic (HRC), relativised for authorities and agents. The conditional or dyadic operators are inter preted as directed obligations o~l,£>2(plq), and prohibi tions and permissions are defined in terms of the obliga tions. Undirected operators are defined in terms of the directed operators by 0~ 0. This base language is ex tended with dyadic prescriptive operators for obligation, permission, and for new all-things-considered tests ideal and someideal. Prohibitions are again defined in terms of obligations.
We discriminate between propositions that can be in fluenced by agent action, and ones that cannot. For example, we cannot control whether it will rain, and therefore it does not make sense to say that someone is obliged to see to it that it rains. This is well known from other. types of reasoning about agent behavior, for example in reasoning about desires and preferences in decision theory [Boutilier, 1994; Lang, 1996]. The exten sion of this simple and ad hoc formalization of actions to a full-fledged action logic is beyond the scope of this paper.
Definition 2 (Deontic language) Let Au be a set of authorities, A 9 a set of agents and Ac and An two sets of non-logical symbols (controllable and uncontrollable propositional atoms) .
- Let L~ be a propositional modal language based on Ac and An with the modal operators 0~ 1 , 02 for a E Au and a I, a2 E A 9 , such that the first parameter of the dyadic operator does not con tain occurrences of An. We write Pt 1 , 02 (P I q) for ·0~ 1 , 02 ( ·plq), Fg, ,02 (p I q) for 0~ 1 , 02 ( ·p I q), O~(plq) for o~,a(P I q), o~,,a2P for o~l , £>2(p IT), etc, where T stands for any tautology.
- A string of symbols ¢ is a sentence of Lf if and only if either ¢ is a sentence of L~ or there are a E Au and a I, a2 E A 9 and two sentences p and q of L~ {where p does not contain any occurrences of An) such that ¢ = X~, ,02 (pI q) for X = oblige, oblige·, permit, permit*, ideal, ideal*, someideal or someideal*. We write forbid~ 1 , 02 (plq) for oblige~ 1 , 02 ( ·plq), noidea1~ 1 , 02 (plq) for ideal~, ,02 ( ·plq), and oblige~ 1 · 02P for oblige~, , 02 (piT), etc.
Some simple examples of the deontic logic literature illustrate the expressive power of the language. The first two formulas below illustrate nested permission (Richard has been permitted to permit Yannis to use the copier) and nested obligation (the minister has been obliged to see to it that the mayor is obliged to declare a state of emergency if there is high water). The next two for mulas show how one obligation triggers a new one (the obligation to go to a meeting creates the obligation to write this meeting in your diary) and how one permis sion triggers a new one (the permission to drive creates the permission to drive a car). Finally, the last formula shows how contrary-to-duty obligations can be formal ized (you have to pay a fine when trading drugs).
permit'R(Pycopy)
oblige~(O~ M(em- statelhigh- water)IT)
oblige~(O~,M(em- stateiT)Ihigh- water)
oblige~ 1 , 02 (diaryiO~, , 02 meeting)
permit~(drive- cariPtdrive)
oblige~, ,02 (pay - fineldrugs 1\ Fg, , 02 drugs)
2.3 Deontic states
Most conditional or dyadic logics are extensions of Hans son's DSDL3 [Hansson, 1971]. It is based on mod els (W, :::; , V) where W is a set of worlds, :::; a binary reflexive, transitive and totally connected relation on W, and V a propositional valuation function for each world. The model satisfies O(p I q) if the minimal (or preferred) q worlds satisfy p. HRC is an extension of Hansson's logic with a second accessibility relation R to give meaning to nested conditionals. Moreover, HRC models (w*, W, :::;, R, p) also contain an explicit actual world W*, the valuation function is replaced by a propo sitional satisfaction function F= for the worlds, and an ad ditional local stopperedness condition is imposed. The model satisfies O(p I q) if the :=;-minimal (or preferred) R-accessible q worlds satisfy p. The nested operators are axiomatized by the axioms O(p I q 1\ O(p I q)) and P(TIP(plq)) -+ P(plq 1\ P(plq)). 3
A deontic state (W, R, FHRc) contains a set of worlds W (HRC models), a ranking function R on ordered pairs of worlds of W, and a satisfaction function FHRc for HRC formulas at the worlds (at W* of the HRC model). The ranking R is a mapping of W x W to the set of positive integers IN plus infinity, IN U { oo}, with infinity larger than any element of IN, i.e. Vx E IN(x =J oo -+ x < 6o). The rank of a pair of worlds (WI , w2) represents the strength of the prima facie obligation that prefers world w2 to WI· If there is no such obligation then its rank is 0, and if there are several of such obligations, then its rank is the strength of the strongest of the obligations. We call an ordered pair of worlds a link. In particular, we call an ordered pair (WI , w2) a (PI, P2) link if WI F= PI and w2 F= P2·
3 The logic has the usual properties of rational condition als such as the conjunction rule for the consequent and the disjunction rule for the antecedent, but it does not trivialize nested operators by for example O(O(plq)lr) H O(plq 1\ r) .
The deontic state is extended with an epistemic state, which is a sub-state of the former. This sub-state con tains all HRC models the agent holds possible. The de antic state is used for the context of justification and the epistemic state is used for the context of delibera tion, see [van der Torre and Tan, 1998b]. Whereas in Kripke semantics a unique world is singled out, called the actual world, in DUS a set of worlds is singled out, called the context of deliberation.
For the initial state we assume that everything is per mitted.
Definition 3 (Deontic state) Let Au be a set of au thorities, A 9 a set of agents and Lf a deontic language. Assume a set of worlds W (HRC models) and a satisfac tion function FHRC for L~ such that for every interpre tation of L~ there is at least one corresponding w E W. A deontic state is a tuple I: = (W, w·' R, F HRC) con sisting of the set of worlds W , a possibly empty subset w· ~ w, the satisfaction function FHRC and for each combination of a E Au and a I, az E Ag an integer (or oo) valued ranking function R~, , 02 on W x W.
- 0, the minimal state, is (W, W, W x W ~ 0, V), and
- 1, the absurd state, is (W, 0, W x W ~ oo, V).
2.4 Deontic updates
The deontic updates are operations on the deontic states that either zoom in on the deontic state (for HRC sen tences), or increase the ranks of links (for prescriptive operators). The prescriptive operators have the dynamic component of creating a new deontic state. The general principle is that in case of conflict later operators are stronger than earlier ones. The operator permit 0 p is not defined in terms of absence of oblige 0 ·P and it is there fore a so-called strong permission operator.
- For the update with the obligation oblige~ 1 , 02 (plq) there is a conflict if all the (p 1\ q, ·p 1\ q) links are non-zero. If there is no conflict then the rank of the ( ·P 1\ q, p 1\ q) links is at least 1. Otherwise, their rank is higher than the minimum of the reverse (p 1\ q, ·p 1\ q) links.
- Analogously, for the permission permit~ 1 , 02 (P I q) there is a conflict if all the (p 1\ q, ·P 1\ q) links are non-zero. If there is no conflict then the rank of the (·p/\q,p/\q) links does not change. Otherwise, their rank is the minimum of the (p/\q, ·p/\q) links.
To evaluate all-things-considered ideal and someideal operators we reduce the deontic state to a set of HRC models. It is here that the prescriptive and descriptive logics interact. In this paper we only consider a simple reduction, in which the constructed models only contain the actual worlds of the HRC models.
Definition 4 (a reduction) The reduction of a to HRC models, written as HRC(a) , is defined as follows.
- Each element of HRC(a) contains all actual worlds of the HRC models of a .
- The actual world of an element of HRC(a) is one of the actual worlds of the HRC models of a.
- The accessibility relation R of an element of HRC(a) is the universal relation.
- The starting point to construct the preference or dering is that WI is preferred to wz, i.e. WI < Wz, if there is a prima facie preference for WI, i.e. R(w2 , wi) > 0. Then the following two procedures are carried out.
Cycle elimination. For all cycles WI < Wz < . . . < Wn < WI simultaneously remove the weakest links of the cycles. If all links of a cy cle are equally strong then they are all removed. For example, if there are only two-step cycles then WI < Wz if the prima facie preference for WI is stronger than the preference for wz, i.e. R( wz, wi) > R( WI, wz). ·
Extension. Afterwards, take the transitive closure and construct a totally connected order.
A cycle represents a deontic conflict: there are ar guments for and against an issue. Eliminating cycles is therefor the formal counterpart of conflict resolution (and taking the transitive closure of the deontic state is the formal counterpart of dealing with incomplete in formation). Conflicts are resolved by weighing the argu ments, because only the weakest links are removed. This is the obvious and most simple construction for conflict resolution. There are of course more sophisticated mech anisms, that for example eliminate cycles in some order or that do cycle elimination and taking the transitive closure simultaneously. Due to lack of space we cannot discuss alternatives here, but obviously they can imme diately be used in our logical framework.
Finally, von Wright's contingency principle, i.e. the obligation 'p ought to be (done) if q is (done) ' implies the consistency of p 1\ q and ·P 1\ q, is formalized by a test on the existence of p 1\ q and ·p 1\ q worlds. The operators oblige*, permit*, ideal* and someideal* refer to the epistemic state or the context of deliberation w· instead of the context of justification W.
Definition 5 (Deontic updates) Let a (W, w·' R, F HRC) be a deontic state, and let min~, ,02 (plq) be the minimum of
if this set is non-empty, undefined otherwise. The update function a[¢] is defined as follows .
- if ¢ is a HRC sentence of L~, then
- ifW' ={wE w· I a ,w F ¢} ::j:. 0, then a[¢]= (W, W',R, V);
- otherwise, a[¢] = 1.
- if ¢ = oblige~ , ,02 (plq), then
- if W' ={wE w· I a,w F 0~, ,02(plq)} ::j:. 0 and there are WI, w2 E W such that a, WI f= ·p 1\ q and a , Wz f= p 1\ q, then a[¢] = (W, W', R', V) with for all WI, wz E W
- if CJ, WI F= ·p 1\ q and CJ, wz f= p 1\ q then R~a1 ,a 2 (wi, wz) max(R~1 ,a2 (wi,wz),min~1 ,a2 (plq) + 1);
- otherwise R~a1 ,a 2 (WI, Wz) = R~1 ,a 2 (WI, Wz);
- otherwise, CJ[¢>] = 1.
- if¢>= permit~ 1 ,a 2 (plq), then
- if W' ={wE W* I CJ,w F= Pg 1 ,a 2 (Piq)} f:- 0 and there are WI, w2 E W such that CJ, WI F= ·p 1\ q and CJ, wz f= p 1\ q, then CJ[cj>] = (W, W', R', V) with for all WI, w2 E W
- if CJ, WI F ·P 1\ q and CJ, wz F= p 1\ q then R~a1 ,a2 (wi, wz) max(R~1 ,a2 (wi, wz), min~ 1 ,a 2 (plq));
- otherwise R~a1 ,a2 (WI,wz) = R~1 ,a2 (WI,wz);
- otherwise, CJ[¢>] = 1.
- oblige~~,a2 (p I q) and permit~~,a2 (p I q) are defined analogously to oblige~ 1 ,a 2 (plq) and permit~ 1 ,a 2 (plq), replacing W by W*.
- if¢>= ideal~ 1 ,a2 (plq), then
- -if all HRC(CJ) models satisfy 0~ 1 ,a 2 (plq), then CJ[¢>] = (J;
- otherwise, CJ[¢>] = 1.
- if¢> = someideal~ 1 ,a2 (plq), then
- if all HRC(CJ} models satisfy Pg 1 ,a 2 (plq), then CJ[cj>] = CJi
- otherwise, CJ[¢>] = 1.
- ideal~~ ,a2 (p I q) and someideal~~ ,a2 (p defined analogously to ideal~ 1 ,a2 (p I someideal~ 1 ,a2 (plq), replacing W by W*. I q) q) are and
2.5 Acceptance
A crucial notion of update systems is acceptance. The formula ¢> is accepted in a deontic state CJ, written as CJ If- ¢>, if the update by ¢> results in the same state. In that case, the information conveyed by ¢> is already sub sumed by CJ. Acceptance is the counterpart of satisfac tion in standard semantics.
Definition 6 (Acceptance) Let CJ be an deontic state and ¢> a formula of the logical language L. CJ If- ¢> if and only if CJ[¢>] = CJ.
If an update is accepted, then the deontic state usu ally has a specific content. For example, the following proposition is easily checked.
Proposition 1 A fact a is accepted if all the worlds of W* f:- 0 satisfy a, or CJ = 1. Moreover, an obligation oblige(plq) is accepted if the rank of all (·p 1\ q,p 1\ q) links is higher than the smallest rank of the reverse links, and a permission permit(plq) is accepted if the rank of all ( ·p 1\ q, p 1\ q) links is at least as high as the smallest rank of the reverse links.
These two definitions can be reinterpreted in standard possible worlds semantics (W, :::;_, V) if we consider oper ators that cannot be overridden, because in that case the rank can only take two values. The obligation is a weak ened version of the descriptive operator of Prohairetic Deontic Logic (PDL) [van der Torre and Tan, 1998a], and the permission operator is new. 4
Definition 7 A possible worlds model (W, :::;, V) satis fies 0 8 (pI q) if there are no p 1\ q world WI and ·P 1\ q world Wz such that w2 :::; WI, and it satisfies P 8 (plq) if there are no p 1\ q world WI and ·p 1\ q world w2 such that W2 <WI·
Obligation implies permission, 0 8 (p I q) ---* P 8 (p I q). However, permission is not implied by the absence of obligation, because ·(0 8 (plq) V ps(plq)) is consistent. Thus ps is a strong permission operator.
2.6 Validity relations
Different notions of validity can be based on the notion of acceptance (see [Veltman, 1996] for an overview). We use the following two. An argument is lf-I valid if updating the minimal state 0 with the premises ¢I, ... , 'l/Jn, in that order, yields a deontic state in which the conclusion is accepted. An argument is I f-.- valid if all deontic states constructed by updating the minimal state 0 with the premises ¢I, ... , 'l/Jn in some order such that the premises are accepted, also accept the conclusion.
Definition 8 (Validity) Let 'l/JI, ... , 'l/Jn and ¢> be for mulas of the deontic language Lf. The argument of ¢> from the premises ¢I, ... , 'l/Jn is valid, written as 'l/JI, ... , 'l/Jn If- I ¢>, if and only if O['l/JI]· .. ['l/ln] If- ¢>. ¢I, ... , 'l/Jn I f-.- ¢> if and only if for all permutations 1r of 1 ... n such that ¢rr(I), ... , 'l/Jrr(n) If- I 'l/Ji for 1 :::; i :::; n we have ¢rr(I), ... , 'l/Jrr(n) If- I ¢>.
We end with a few properties of the operators and the relations between them. The prescriptive and descrip tive operators have some properties in common. For ex ample, they are both closed under the conjunction rule. However, they are in another sense complementary. For example, the operator oblige has strengthening of the antecedent but not weakening of the consequent, and 0 vice versa. This expresses that the prescriptive obliga tion is applicable in all states that imply its antecedent (unless it is overridden) whereas the descriptive obliga tion only evaluates the state of its antecedent.
4 The :::; relation can be reflexive and transitive. When it is also totally connected, as for example DSDL3 models, then counterintuitive conclusions follow, see [van der Torre and Tan, 1998a].
Prescriptive operators are in a sense stronger than de scriptive operators, because we have the following due to the check in the definition of the prescriptive updates.
Prescriptive permissions and obligations can interact, for example in the following conflict between them.
It is shown in [van der Torre and Tan, 1998c] that more specific and conflicting obligations are only accepted if they are later than more general ones. Hence, more spe cific and conflicting obligations are stronger than more general ones and override them. Moreover, the new pre scriptive permissions introduced in this paper can over ride obligations analogously.
3 Conclusions
Rights, duties and commitments are important for multi agent systems. For example, in agent oriented program ming [Shoham, 1993] commitments play an important role, though their semantics is not given. This paper contributes to their formal foundations by extending de antic logic with the following elements:
Combination. Rights are formalized as prescriptive permissions between agents and duties and com mitments are formalized as prescriptive obligations between agents in an update semantics. The pre scriptive operators could easily be combined with standard descriptive operators and mixed all-things considered operators, because they are all defined in a preference-based framework.
Strong permissions. The framework contains strong permissions needed in multi agent environments. Makinson [1998] shows that one of the merits of prescriptive deontic logics is that they also enable natural distinctions between weak and strong per missions and various ways of relating them to obli gations, but thus far no strong permission for tradi tional possible worlds semantics had been given.
Controllability and contexts. The framework dis tinguishes controllable and uncontrollable proposi tions to formalize actions and circumstances, and deontic and epistemic states to formalize the con text of justification and the context of delibera tion [Thomason, 1981].
Acknowledgments
Thanks to Emil Weydert for commenting on a previous version of this paper.
@inproceedings{ijcai1999p176,
title = {Rights, Duties and Commitments between Agents},
author = {van der Torre, Leendert W. N. and Tan, Yao-Hua},
booktitle = {Proceedings of the Sixteenth International Joint Conference on
Artificial Intelligence, {IJCAI-99}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Thomas Dean},
pages = {1239--1245},
year = {1999},
note = {Software Agents},
url = {https://ijcai.org/proceedings/1999/176},
}
TY - CPAPER TI - Rights, Duties and Commitments between Agents AU - van der Torre, Leendert W. N. AU - Tan, Yao-Hua T2 - Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, IJCAI-99 PB - International Joint Conferences on Artificial Intelligence PY - 1999 SP - 1239 EP - 1245 UR - https://ijcai.org/proceedings/1999/176 ER -Copied
Machine-readable versions of this paper, for tools and AI agents: