Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Who is obliged when many are involved? Labelled transition system modelling of how obligation arises

Who is obliged when many are involved? Labelled transition system modelling of how obligation arises The paper tackles the problem of the relation between rights and obligations. Two examples of situations in which such a relation occurs are discussed. One concerns the abortion regulations in Polish law, the other one—a clash between freedom of expression and freedom of enterprise occurring in the context of discrimination. The examples are analysed and formalised using labelled transition systems in the nCþ framework. Rights are introduced to the system as procedures allowing for their fulfilment. Obligations are based on the requirement of cooperation in the realisa- tion of the goals of the agent that has a right. If the right of an agent cannot be fulfilled without an action of another agent, then that action is obligatory for that agent. If there are many potential contributors who are individually allowed to refuse, then the last of them is obliged to help when all the others have already refused. By means of formalisation this account of the relation under consideration is precisely expressed and shown consistent. Keywords Deontic logic  nCþ  Rights  Obligations  Powers  Deontic action logic & Piotr Kulicki kulicki@kul.pl Robert Trypuz trypuz@kul.pl Marek Sergot m.sergot@imperial.ac.uk Faculty of Philosophy, The John Paul II Catholic University of Lublin, Aleje Raclawickie 14, 20-950 Lublin, Poland Department of Computing, Imperial College London, London, UK 123 396 P. Kulicki et al. 1 Introduction Among ‘fundamental legal conceptions’ proposed by Hohfeld (1913) right and duty form the first pair of several correlating notions. Hohfeldian right-duty relation encounters a situation in which one agent has a right correlated with another agent’s duty to realise that right. A dynamic aspect of normative positions, i.e. changes of rights and duties, is captured with the use of the notion of power. An agent that has power can create new rights and duties of other agents. Usually, it is clear who the proper addressee of power is and, consequently, who is bound by the new duty. However, sometimes it is not so. This problem occurs, for instance, when rights of a general nature are involved and are connected with the type or position of an agent rather than with the relation of the agent with another person. We shall start with two examples. The first one concerns abortion regulations in Polish law. Under certain circumstances abortion is permitted and should be carried on within a public healthcare system. However, there exists the conscience clause which allows doctors to refuse to provide such a service. In the paper we try to determine when a doctor is obliged to provide the abortion service. The other example concerns a clash between freedom of expression and freedom of enterprise. In particular, we analyse a situation where a print shop owner refused to print a poster because he did not agree with the content of the poster. We are interested in determining the circumstances in which there exists an obligation to take on such a job. The examples will be further analysed and formalised. We want to provide a precise formulation of a certain solution to the problem of pointing out the addressee of an obligation in a multi-agent setting. For that purpose we shall use a formal model based on a labelled transition system, namely the action language with normativity nCþ introduced by Sergot and Craven (2006) and Craven and Sergot (2008). An essential feature of the formalism is that, unlike most approaches to deontic logic, it allows us to discuss the normative features of both states of affairs and the agent’s actions. In our investigations, we make use of this feature and utilise the interactions between the deontic assessments concerning states of affairs and actions. Two main difficulties will be tackled. The first one is to model rights within a labelled transition system. The other one is to determine, within a model, actions that are obligatory for particular agents. Ultimately, creating a formal model facilitates the analysis, either for the purpose of interpretation and disambiguation of existing norms and regulations, or in the design and specification of a new set of norms. In particular, we want to provide a precise interpretation of the norms in our examples and show that this interpretation is consistent. More recently M. Sergot summarised the theory of normative positions having roots in Hohfeldian ideas and putting them in a broader then legal theory context of deontic logic in Sergot (2013). A formal account of this Hohfeldian notion is given by D. Makinson in Makinson (1986) and recently by Markovich (2020). 123 Who is obliged when many are involved? Labelled transition 397 Moreover the formalisation will allow us to see which features of nCþ are needed to express the scenarios under consideration and which constraints imposed on a model are useful. The rest of the paper has the following structure: in Sect. 2 we analyse our examples, in Sect. 3 we introduce the formal tools, in Sect. 4 we apply the formalism to our examples, and finally in Sect. 5 we present conclusions and further research perspectives. 2 The problem on examples and an intuitive solution 2.1 Abortion: Polish regulations and their implementation Let us start with a presentation of Polish law concerning abortion. The regulations are meant to balance between the right to life of human beings in their prenatal phase, the well-being of a pregnant women and the freedom of conscience of medical personnel. There are two general acts that are relevant here: Act on family planning, protection of the human fetus and conditions for the admissibility of termination of pregnancy and Act on the professions of a doctor and a dentist. The first one focuses on the admissibility of abortion. Art. 1. The right to life is protected, also in the prenatal phase, within the limits set out in the Act. [...] Art. 4a. 1. The termination of pregnancy can only be conducted by a physician when: 1) pregnancy is a threat to the life or health of a pregnant woman, 2) prenatal tests or other medical premises indicate a high probability of severe and irreversible impairment of the fetus or an incurable disease threatening their life, 3) there is a reasonable suspicion that the pregnancy arose as a result of a prohibited act, 2. In the cases specified in paragraph 1 pt. 2 abortion is allowed until the fetus is able to live independently outside the body of a pregnant woman; in the case referred to in paragraph 1 point 3, if no more than 12 weeks have passed since the beginning of pregnancy. 3. In the cases referred to in paragraph 1 point 1 and 2, the pregnancy is terminated by a doctor in hospital. A more detailed regulation placed in another act states that the fact mentioned in Art. 4a. 1. 3) is confirmed by a public prosecutor. The act further states that the allowed abortion cases are included into the state medical care system. Art. 4b. Persons covered by social insurance and persons entitled under the provisions for free medical care are entitled to a free termination of pregnancy in a public health care facility. The Act on the professions of a doctor and a dentist introduces conscience clause for doctors, its limitations and the way it can be used. 123 398 P. Kulicki et al. Art 30. A doctor is obliged to provide medical assistance in any case when the delay in granting it could lead to the risk of a loss of life, serious injury or serious health disorder, and in other urgent cases. [...] Art 39. A doctor may refrain from providing health services inconsistent with his conscience, subject to the provisions of art. 30, however they are obliged to indicate real possibilities of obtaining this benefit from another doctor or another medical institution, and to justify and record this fact in the medical documentation. A physician practising his profession on the basis of an employment contract or as a part of a service has moreover the obligation of prior notification in writing to the manager. Let us now trace how these regulations may work in a particular case. Let us think of a woman whose pregnancy is a result of a rape, who decides to have an abortion in the 11th week of pregnancy. Having a proper document from a public persecutor she can ask for a free abortion in a public clinic. Then a physician in the clinic, let us call her Dr. A, will have two options: either perform the abortion or make use of her conscience clause. The former option finishes the case. When Dr. A chooses the latter option she is obliged to make an appropriate note in the the patient’s medical record and provide the information about real possibilities of obtaining abortion from another doctor or another medical institution. What does it mean in practice? Since there is no institution coordinating abortion services nor any official list of institutions and specialists willing to perform an abortion the only thing Dr. A can really do is to point out some other physician, let’s say Dr. B. However, Dr B. may also make use of the conscience clause. This is possible even if Dr. A justifiably believes that Dr. B will perform the abortion. It may be the case that Dr. B. has just recently changed his mind about abortion. Such a situation may even recur several times. However, at some point Art. 30 of the Act on the professions of a doctor and a dentist enters into the scenario. Since abortion in our case is allowed until the 12th week of the pregnancy the case becomes urgent because of the passage of time. Thus the doctor who is asked at the last moment, say Dr. T, cannot make use of the conscience clause and is obliged to perform the abortion. Alternatively, at some point there may be no more doctors available. Each doctor that refrains from performing abortion has to introduce that information into the patient’s medical record. Thus, each subsequent doctor has the access to the list of the ones that have previously refused. The Act on the professions of a doctor and a dentist mentions the real possibilities of obtaining abortion. We assume that such a provision entails that the woman should not be forced to travel a long way etc. Thus, a doctor that is last on the list of doctors in the neighbourhood, say Dr. Z, not being able to point out a real alternative, should provide the abortion service by herself. This scenario may seem awkward because of the requirement imposed on a woman to repeat her claim for abortion iteratively. There is no efficient and reliable procedure of executing the right to get the abortion service. Still, in our opinion, the This fact along with the objections of some doctors against the duty of providing real alternative possibilities of getting abortion as limiting the conscience clause lead to wide discussions and several court cases including unresolved ones. 123 Who is obliged when many are involved? Labelled transition 399 existing laws do not provide any better solution. We will be interested in the formalisation of the as-is situation rather than showing how to improve it. 2.2 Print shop and the discrimination problem Another example we want to discuss is based on a real-life situation in which balance between freedom of speech and preventing discrimination on the one hand, and freedom of enterprise and conscience on the other hand, is to be found. An LGBT organisation wanted to get a roll-up poster printed. Certainly freedom of expression allows for it and even more: makes it a protected right if only the content is not illegal. A print shop owner, initially interested in doing the job, after getting to know the content of the poster refused to print it because of his conservative views. He informed the organisation of his refusal to print the poster with the received graphics on the grounds that his company does not contribute to the promotion of LGBT movements. The LGBT organisation claimed that it is a case of discrimination. The print shop owner’s defence was based on the argument that he could rightfully do so because of freedom of enterprise and freedom of conscience. Formally the accusation was based on article 138 of the Polish Code of offences: Whoever, when dealing professionally in the provision of services, demands and charges for a payment higher than the one in force or intentionally without a valid reason, refuses the service to which he is obliged is subject to a fine. Court of first instance sentenced the print shop owner to a fine of 200 Polish Zloty (approx. 50 Euro) for refusing the service. The appeal court upheld the decision— recognising the printer’s responsibility for the offence. The court, however, annulled the fine. The final verdict of the court did not stop the discussion. Where should be the demarcation line between the lawful freedom allowing to choose business partners and clients in accordance with personal preferences on the one hand and discrimination on the other hand? We want to find a solution that is balanced and satisfying for both parties involved. Thus, the solution should enable the organisation to have the poster printed and, if possible, nobody should be forced to provide services against his or her will. Thus, if there is another easily available print shop, the organisation should approach it. To avoid the ideological perspective let us imagine an analogous situation of a print shop owner who is himself an LGBT activist and is forced to print a poster of a religiously motivated psychotherapist promoting ‘‘Gay conversion therapy’’ (in a country in which such a treatment is legal). We are aware of a possible criticism based on a more principal approach to preventing discrimination which is, in the case of many services, especially public ones, quite obvious. Here, however, we want to treat the case as an example of a free contract rather then a public service. 123 400 P. Kulicki et al. 2.3 An informal outline of a solution We shall now look for the common content of the two examples and generalise it. In both examples we want to protect a right to have an abortion under certain circumstances in one case, and on freedom of expression in the other one. In both cases the subject cannot realise their right without the contribution of other parties: in this case a physician or print shop. Our understanding of rights follows Mill (1979, p. 309), who claims that ‘‘[w]hen we call anything a person’s right, we mean that he has a valid claim on society to protect him in the possession of it, either by the force of law, or by that of education and opinion.’’ Nowadays, such protection is commonly extended to include not only interference against one’s enjoyment of a right but also enabling this enjoyment. Thus, we expect that in the case of rights there must be a way in which a person or organisation possessing a right is able to exercise it with the contribution of other members of the society when such a contribution is necessary. We can even go further and reduce rights to procedures. Then, we can state that a person has a right to something if and only if there is a procedure based on legal or conventional norms that allows him or her to obtain it. We will use this equivalence to define rights in Sect. 3. There are many subjects (physicians and print shops) that can be helpful and any of them individually may have reasons to refuse co-operation. However, this refusal cannot prevent a party from fulfilling their rights. Moreover, the subjects are independent and do not form a coordinated structure. How can we now derive an individual obligation from rights in this context? Our basic intuition is that if a right of an agent cannot be upheld without an action of another agent, then that action is obligatory for that agent. Who and when exactly is obliged to contribute to the realisation of justified claims towards society in our examples? We propose the solution in which the last available potential contributor is obliged to help when all the others refuse. There may be many intuitive objections to this solution. We may, for example, ask why one’s obligation should depend on a somehow random sequence of choices of the agent exercising their right or why this agent should be forced to perform an extra effort to ask for assistance many times in order to fulfil their right in the situation with many refusals. Nonetheless, we believe that the solution is worth discussing and formalisation is a good way to explore its details and consequences. We can express this solution in terms of Hohfeldian power. If, in our example, the client requests a service from a printer company, normally the client does not have legal power to create a duty. However, if that printer company is the only one (or the last one to ask) that can satisfy the request of the client, then the client has the power to create the duty. Thus, power plays a fundamental role here, although we will not introduce it explicitly to our logical language sticking to the notions of obligation usual for deontic logic. For recent explicit formal accounts of power see the aforementioned paper of Markovich (2020) and a solution analogous to dynamic epistemic logic presented by Dong and Roy (2017). 123 Who is obliged when many are involved? Labelled transition 401 Since, in our opinion, both our examples have the same structure, in Sect. 4 we will limit ourselves to the latter one. The transfer of the solution to the former one is straightforward. 2.4 Expected features of the formalism Now let us consider the features of the modelling tools needed for the formalisation of our subject. In order to formalise our scenarios and proposed solutions we would like to be able to express: (i) how the world changes: situations (states of affairs, actual and possible worlds at different moments of time) and transition between situations; (ii) which situations and transitions are good and which are bad; (iii) what agents do and how actions of different agents contribute to the occurrence of a transition; (iv) which rights are to be protected by the normative system; (v) which acts of the agents are obligatory. Ad (i) At each step of our scenarios we deal with a certain situation. We need to represent the features of those situations. Moreover, we need to represent how the scenarios can develop, i.e. how the world can evolve and change when moving from one situation to another, especially which transitions are possible. Ad (ii) In the modelling we cannot limit ourselves to the purely descriptive aspect of reality and its changes. The important aspect that we need to capture is their evaluation. Good (acceptable, desired) states and transitions have to be distin- guished from bad (unacceptable, undesired) ones. Ad (iii) Another important element of our scenarios is the behaviour of agents. We need to be able to name the actions they undertake and to record their effects: trace the results of particular actions or the way how actions of different agents compose to cause a transition. A poster is printed because somebody ordered to print it and somebody else actually did the job. These two activities contribute to the transition between two situations. Ad (iv) We have already mentioned in the introductory section that modelling rights is one of the main challenges, especially because we want to understand these notions in terms of actions and transitions between states of affairs. In those terms we need to express the fact that a woman is permitted to obtain the abortion service or that an organisation has the right to have posters printed. Ad (v) Representing action guiding obligations is the other difficulty mentioned in the introductory section. We need such obligations to answer the main questions in our examples: which doctor is obliged to provide the abortion service or is the printer obliged to print the poster. 123 402 P. Kulicki et al. 3 Formal account This section describes the formal framework that will be used in the modelling of the examples described above. The framework fulfils all the requirements listed in the previous section. It has been introduced by Sergot and Craven in the series of papers (Sergot and Craven 2006; Sergot 2008; Craven and Sergot 2008; Sergot 2014) under the name nCþ. In the following subsections, we describe the features of nCþ that are needed to express our scenarios: a labelled transition system and a language that allows us to talk about states and transitions within that system, global norms, agent-specific norms some other features concerning agency and finally the deontic notions of obligation and prohibition. In this section we do not go beyond Sergot and Craven’s formalism. Further, in Sects. 4.2 and 4.3, we extend nCþ by introducing definitions of right and procedure. 3.1 A label transition system and its language The basic element of the model is a labelled transition (see Fig. 1). From the formal point of view, transitions are triples of the form ‘‘ðs; e; s Þ’’, where s and s belong to a (non-empty) set of states S and e is an element of A, i.e. a set of event (action) types also called ‘‘labels’’. All transitions belong to the set R  S  A  S. Following Sergot and Craven we shall use Greek letter s (sometimes with numerical indexes) to refer to the transitions. In order to refer to the elements of a transition s ¼ðs; e; s Þ the following two functions are defined: prevðsÞ that returns the initial state of the transition s,so prevðsÞ¼ s, and postðsÞ that returns the resulting state of the transition s,so postðsÞ¼ s Structure hS; A; R; prev; posti is called a labelled transition system (LTS). A two-sorted language of nCþ allows us to talk both about the properties of states and the properties of transitions. We have the following two sets of atomic propositions: • P —a set of propositional atoms for expressing properties of states (e.g. the poster is printed), • P —a set of propositional atoms for expressing properties of transitions (e.g. client asks for printing the poster). Below we introduce logical operators that will allow us to create compound formulas expressing some chosen properties of states and transitions. Thus we have Fig. 1 A labelled transition s ¼ðs; e; s Þ 123 Who is obliged when many are involved? Labelled transition 403 • formulas to describe states: F :: ¼ any atom p of P j:F j F ^ F j hu • formulas to describe transitions: u :: ¼ any atom a of P j:u j u ^ u j 0: F j 1 : F j hu In both sorts negation ‘:’ and conjunction ‘^’ are understood classically. The operators: ‘h’, ‘0: ’ and ‘1 : ’ play the role of bridges between the two sorts. Intuitively, ‘hu’ says that all transitions from the given state are u. ‘0: F’is satisfied by transitions whose initial state satisfies F and ‘1 : G’ by transitions whose resulting state satisfies G. For a given transition s,‘hu’ says that all transitions that initiate in the same state as s are u (so the meaning of hu is essentially the same as hu—they differ in the evaluation point—the first one is evaluated in the transitions, whereas the other one in the states). The remaining classical operators of disjunction (_), implication (!) and equivalence (), as well as modal operators e and e dual respectively to h and h ! ! are defined in the standard way. The meaning of the nCþ formulas is provided formally by reference to the following model: f a M¼ hLTS; h ; h i; f a f S where h and h are assignment functions such that h : P ! 2 and a R h : P ! 2 . Satisfaction conditions are defined as follows: M; s  p () s 2 h ðpÞ M; s  hu () M; s  uforeverys 2 Rs:t:prevðsÞ¼ s M; s  a () s 2 h ðaÞ M; s  0: F () M; prevðsÞ F M; s  1 : F () M; postðsÞ F 0 0 0 M; s  hu () M; s  uforeverys s:t:prevðsÞ¼ prevðs Þ Figures 2 and 3 illustrate the meaning of operators characterised by the satisfaction conditions above. 0 0 Fig. 2 If M; s  F and M; s  G, then M; s  0: F ^ 1 : G, providing s ¼ðs; e; s Þ 123 404 P. Kulicki et al. Fig. 3 M; s  hu and M; s  hu providing prevðsÞ¼ s We say a state formula F is valid in a model M, written M F , when M; s  F for every state s in S, and a transition formula u is valid in a model M, written M u, when M; s  u for every transition s in R. We shall also use truth sets for transitions and states. For a given model M,a transition formula u and a state formula F, the truth set kk u is the set of transitions where u is satisfied and kk F is the set of states where F is satisfied: ð1Þ kuk ¼ fs 2 R jM; s  ug def ð2Þ kFk ¼ fs 2 S jM; s  Fg def Any subset of R, so any truth setkk u , we shall call an action type and any subset of S, so any truth set kk F —a description of a state of affairs. 3.2 Global norms in LTS By global norms we understand those norms which do not refer to any specific agent and just assess some states or transitions as good or bad in general. To talk about them the labelled transition system has been extended with two sets—one for states and another one for transitions: S and R , respectively. S  S is a set of red red red forbidden (‘red’) states of the system and R  R is a set of forbidden (‘red’) red transitions of the system. States or transitions that are not red are permitted (‘green’). The sets of green states and transitions are denoted by S and R , g g respectively. The sequence in which we introduce colours is not random. It is prohibition that introduces norms and permission is just the absence of prohibition. Thus, if there is a reason for a state or transition to be forbidden it is coloured red and in the opposite case it is assumed green. We may also interpret this way of colouring as encoding a liberal attitude towards normative system: whatever is not forbidden is permitted. To refer to the normative sets, Sergot and Craven introduced four normative atoms: status ¼ green; status ¼ red 2 P and trans ¼ green; trans ¼ red 2 P . f a They have the following interpretation: This is the week sense of permission and it can be opposed to strong permission. For a review of the discussion of the issue of permission see Hansson (2013). In the papers of Sergot and Craven the sequence of green and red was sometimes reversed. 123 Who is obliged when many are involved? Labelled transition 405 M; s  status ¼ red () h ðstatus ¼ redÞ¼ S red M; s  status ¼ green () h ðstatus ¼ redÞ¼ S M; s  trans ¼ red () h ðtrans ¼ redÞ¼ R red M; s  trans ¼ green () h ðtrans ¼ redÞ¼ R ktrans ¼ greenk ¼ R ð3Þ ð4Þ ktrans ¼ redk ¼ R red ð5Þ kstatus ¼ greenk ¼ S ð6Þ kstatus ¼ redk ¼ S red Thus for a given model M, ktrans ¼ greenk is the most general green action type M M and ktrans ¼ redk —the most general red one. kstatus ¼ greenk is the most general description of all green states of affairs and kstatus ¼ redk —the most general description of all red states of affairs. Consistency and closedness of the normative colouring of states and transitions is guaranteed: M:status ¼ red  status ¼ green ð7Þ M :trans ¼ red  trans ¼ green ð8Þ The normative sets for states and transitions are related by ggg constraint (well- formedness principle) stating that a green (permitted, acceptable, legal) transition in a green state always leads to a green state: if s 2 R and prevðsÞ2 S , then postðsÞ2 S ð9Þ g g g On the level of language the ggg principle is represented by the following transition formula: M trans ¼ green ^ 0: status ¼ green ! 1 : status ¼ green : ð10Þ 3.3 Agent specific norms in LTS Agents have been introduced into the picture by a finite set of agents Ag. For every x x agent x 2 Ag, R (where R  R) is a set of (red/illegal) transitions, i.e. the red red transitions that do not comply with the agent-specific norms that govern x’s individual actions. The ggg constraint has been adopted by Sergot and Craven from Carmo and Jones (1996) as the ‘‘only plausible relationship between the classification of states and the classification of transitions’’ (see Craven and Sergot 2008, p. 176). 123 406 P. Kulicki et al. x x R ¼ R n R ð11Þ g red To refer to the the agent-specific normative sets, for each agent x 2 Ag, Sergot and Craven introduced two normative atoms: greenðxÞ; redðxÞ2 P . They have the following interpretation: M x kgreenðxÞk ¼ R ð12Þ ð13Þ kredðxÞk ¼ R red Normative consistency of the agent-specific norms is valid in the model: M :ðgreenðxÞ^ redðxÞÞ ð14Þ Sergot and Craven assumed the local-global coherence constraint stating that if any of the agents fails to satisfy its standards of legality then so does the system as a whole (in other words, if a transition is red for some agent x then it is also globally red), formally: for all agents x 2 Ag, R  R ð15Þ red red It is worth noting that the constraint allows, for a given transition s 2 R, that s is globally red, whereas it is green for all agents x from Ag, i.e., it it possible that at the same time s 2 R and s 2 R for every agent x 2 Ag. red On the level of language the constraint is represented by the following formula: M redðxÞ! trans ¼ red ð16Þ For the modelling of the examples described above, we will need a stronger version of that principle, absent in the original nCþ, stating (in addition to the principle 15) that the global assessment of the system is dependant only on the assessment of the acting agents. It is a modification of nCþ appropriate for the applications in which, like in our examples, everything that is relevant to the normative evaluation is connected with agents. In other words the principle means that if s 2 R , then there red must exist x 2 Ag s.t. s 2 R (i.e. if there is something wrong with a transition red there must be someone who has spoilt it): for all agents x 2 Ag, R  R red red ð17Þ x2Ag On the level of language we can express this constraint as follows: M trans ¼ red ! redða Þ_ ... _ redða Þ; where fa ; ...; a g¼ Ag ð18Þ 1 n 1 n 123 Who is obliged when many are involved? Labelled transition 407 3.4 Agency Since LTS might be a nondeterministic structure, Sergot in Sergot (2014) introduced relation  defined as follows: 0 0 0 ¼ fðs; s Þj prevðsÞ¼ prevðs Þ and x performs the same action in s x def as it does in s:g ð19Þ This relation is used to define STIT-like choices (Belnap 2001) (i.e. the groups of transitions initiating in the same moment where the agent performs the same action): 0 0 alt ðsÞ¼ fs js  sgð20Þ x def x Then it is possible to define agency STIT-like operators in the language. By ‘½x u’ we shall mean an agency operator that is evaluated in the transitions. It is true at a give transition iff u is necessary for how the agent x acts in the transition. Its satisfaction condition is defined as follows: M; s ½x u () alt ðsÞ kuk Expressing agency and possible agent’s choices in a given situation is the key to modelling the examples we’ve introduced above. We need to know and be able to express what an agent can bring about and what she or he is responsible for. It is worth noting that STIT operators and the concept of choice introduced by Sergot and Craven differ from the concepts described by Belnap in Belnap (2001). nCþ choices group transitions, not histories, and nCþ STIT operators express agent’s responsibility for carrying out actions, whereas standard STIT operators describe the responsibility of agents for the states of affairs. For modelling of the examples we will also need to refer to joint actions of groups of agents. For that purpose, following Sergot (2014), we define the set alt ðsÞ of transitions initiating in the same state in which every agent in G performs the same action as it does in s: alt ðsÞ¼ alt ðsÞ; G  Ag G def x ð21Þ x2G alt ðsÞ is a representation of the joint action performed by the group G in the transition s. On the level of language the joint action is represented by the transition formula ‘‘½G u’’. ½G u is true at s iff u is necessary for how the agents G collectively act in s: In some versions of nCþ Sergot and Craven introduced strandðx; eÞ function (e for short) describing the agent x’s contribution to the event e. And by s ¼ strandðx; labelðsÞÞ they described the agent’s x x df agentive contribution to the transition s or in other words, what x has been doing in s. We do not need it here. 123 408 P. Kulicki et al. M; s ½G u () alt ðsÞkuk andalt ðsÞ 6¼; G G Following Horty we will use agency operators that have ‘‘the negative condition— which enforces the idea that an agent cannot be said to see to it that A if he really has no choice in the matter, if the truth of A is guaranteed no matter which action he performs’’ (John 2001, p. 16). So we shall have two operators of agency that imply that ‘‘u’’ is not necessary: E u  ½x u ^:hu ð22Þ x def E u  ½G u ^:hu ð23Þ G def By the operators we are able to express the fact that u is necessary for how the agent x (or the group of agents G) act(s) but at the same time we ensure that u is not necessary (in the non-agentive sense), i.e. if x (or the group of agents G) had acted differently, u might not have happened. 3.5 Agency and norms The final step in our preparatory phase concerns moral responsibility. We shall assume absence of ‘moral luck’ (see Craven and Sergot 2008). Formally the principle has the following shape: 0 x 0 x if s  s , then ðs 2 R iff s 2 R Þ: ð24Þ g g The principle says that the moral value of the agent x’s action depends only on the type of action she/he carries out. Factors independent of the agent’s action are not taken into account since the colour of a transition is the same for transitions to which the agent contributes in the same way. Absence of moral luck on the language level is expressed by the formula below: M greenðxÞ!½x greenðxÞð25Þ If s is a green transition from a state s, then every transition s from state s in which agent x behaves in the same way as it does in s must also be green. All of these steps led us to definitions of deontic operators. Obligation and prohibition are defined in the Andersonian–Kangarian style as follows: O ðuÞ hðgreenðxÞ! uÞ x def ð26Þ F ðuÞ hðu ! redðxÞÞ x def ð27Þ Technically both operators forms state formulas: some actions are obligatory or forbidden in a certain state and this is a property of that state. We say that u is obligatory for x in a state s iff all transitions that take their beginning in s and are green for x are u and u is forbidden for x in a state s iff all u-transitions that take For a more detailed discussion of moral luck in deontic logic and alternative formalisation of moral and legal luck see the work of Broersen (2014). 123 Who is obliged when many are involved? Labelled transition 409 their beginning in s are red. In other words the action u is obligatory if its extension contains all allowed (green) transitions and the action u is forbidden if its extension does contains no green transitions—cannot be performed in an acceptable (green) way. Such definitions make our deontic operators similar to the ones of standard deontic logic (SDL). Although such an interpretation of obligation and prohibition has been criticised, for our purposes it is sufficient and suitable. 4 Examples formalised 4.1 Non-normative description The two examples in the interpretation presented in Sect. 2.3 share the same structure. Thus we will just present the formal account of one of them: the one concerning print shop owners. For the sake of simplicity we assume that there are only two print shops available. Figure 4 depicts the possible course of actions. The same situation can be described by a STIT-like model (see Fig. 5). In the initial state s the poster is not printed: Fig. 4 Labelled transition system for the print shop example limited to two available print shops: a purely descriptive account 123 410 P. Kulicki et al. Fig. 5 STIT-like model for the print shop example limited to two available print shops M; s :printed ð28Þ Client c in s has two choices: he can ask the printer p to carry out printing or can 1 1 ask the printer p to carry out printing but he cannot ensure that the poster is printed in the next states: ð29Þ fs ; s g¼k0: :printed ^ E ðc asks p Þ^:E ð1: printedÞk 5 4 c 2 c ð30Þ fs ; s g¼k0: :printed ^ E ðc asks p Þ^:E ð1: printedÞk 0 1 c 1 c So there is no transition from s where it is true that E ð1: printedÞ, i.e. agent c 1 c himself cannot make sure that the poster is printed: M; s :eE ð1:printedÞ ð31Þ 1 c But there are transitions in which a group of agents including agent c can make it happen. For instance, c and p can make sure in s that the poster is printed: 2 1 M; s  eE ð1: printedÞ 1 ð32Þ fc;p g Agents c and p in states s and s can make sure that the poster is printed (though in 1 1 3 s two steps are needed for this): M; s  eE ð1: printedÞ 3 fc;p g ð33Þ M; s  e1 : eE ð1: printedÞ 1 ð34Þ fc;p g ! ! 123 Who is obliged when many are involved? Labelled transition 411 4.2 Rights To model rights there must be a way in which a person or organisation possessing the right is able to exercise it with the contribution of other members of the society when such a contribution is necessary. Thus, in the case of our example, the dependency of a LGBT organisation c possessing the right from the owners of the printing shops (p and p ) can be modelled by the formula that guarantees that in 1 2 any circumstances c together with one of the printers can bring about that the poster is printed in the next step or n-number of steps, formally: eE ð1: printedÞ_ eE ð1: printedÞ_ fc;p g fc;p g 1 2 ! ! e1 : eE ð1: printedÞ_ e 1 : eE ð1:printedÞ_ fc;p g fc;p g 1 2 ! ! ! ! e1 : e1 : eE ð1: printedÞ_ e 1 : e 1 : eE ð1: printedÞ_ ð35Þ fc;p g fc;p g 1 2 ! ! ! ! ! ! ... e1 : ...eE ð1: printedÞ_ e1 : ...eE ð1: printedÞ fc;p g fc;p g 1 2 ! ! ! ! We can generalize it for n printers: eE ð1: printedÞ_ ... _ eE ð1:printedÞ_ fc;p g fc;p g 1 n ! ! e1 : eE ð1: printedÞ_ ... _ e 1 : eE ð1: printedÞ_ fc;p g fc;p g 1 n ! ! ! ! e1 : e1 : eE ð1: printedÞ_ ... _ e 1 : e 1 : eE ð1: printedÞ_ ð36Þ fc;p g fc;p g 1 n ! ! ! ! ! ! ... e1 : ...eE ð1: printedÞ_ ... _ e1 : ...eE ð1: printedÞ fc;p g fc;p g 1 n ! ! ! ! To simplify the formulas introduced above we shall define n-step-can operator: Can u  eE u def G ð37Þ n n1 Can u  e1:Can u ð38Þ def G G So for two printers the formula below expresses the same as the formula (36): n n Can 1: printed _ Can 1: printed ð39Þ fc;p g fc;p g 1 2 fp ;...;p g 1 k We define a state formula ‘‘PROCED ðFÞ’’ stating that c has procedure that guarantees that F by collective act with agents from fp ; ...; p g: 1 k fp ;...;p g n n 1 k PROCED ðFÞ F _ Can 1: F _ ... _ Can 1: F ð40Þ def g g c fc;p fc;p 1 k fp ;...;p g 1 k The fact that F being true is enough for PROCED ðFÞ can be treated as a border case. 123 412 P. Kulicki et al. The existence of a procedure of bringing about F can be a necessary or even sufficient condition (if there is only one norm) for states to be legally acceptable. In our printing shop example all states where PROCED ðprintedÞ is true should be green: M state ¼ green  PROCED ðprintedÞ ð41Þ A weaker version of the formula (41) with (left to right) implication can be understood as definiens of the procedural definition of right proposed in Sect. 2.3. c has a right that agents from G will guarantee that F is/will be the case iff a state is green providing c has a procedure that guarantees that F by collective act with agents from G: G G RIGHT ðFÞ state ¼ green ! PROCED ðFÞ ð42Þ def c c 4.3 From rights to obligation In this section we shall reconstruct step by step how the obligation to print a poster arises from the rights of the LGBT organization. The model without normative aspects is depicted in Fig. 4. We shall start from assuming that the right to print a poster should be valid in the model: fp ;p g 1 2 M RIGHT ðprintedÞ ð43Þ As far as the procedure to print the poster is concerned we have: fp ;p g 1 2 • fs ; s ; s ; s g¼kPROCED ðprintedÞk 1 2 3 4 fp ;p g 1 2 • fs g¼k:PROCED ðprintedÞk Thus because of (41) we have • fs ; s ; s ; s g¼kstate ¼ greenk 1 2 3 4 • fs g¼kstate ¼ redk That gives the labelled transition system with state colouring presented in Fig. 6. Because of ggg principle (formula 10) we have: • fs ; s g¼ktrans ¼ redk 3 7 And because of formula (8) • fs ; s ; s ; s ; s ; s g¼ktrans ¼ greenk 0 1 2 4 5 6 Thus (from 16) in the globally green transitions it is true that all agent-specific norms are green: • fs ; s ; s ; s ; s ; s g¼kgreenðcÞ^ greenðp Þ^ greenðp Þk 0 1 2 4 5 6 1 2 123 Who is obliged when many are involved? Labelled transition 413 Fig. 6 Printers with colours In s and s where it is true that trans ¼ red, because of absence of moral luck 3 7 (formula 25) we have: • M; s  greenðcÞ^ greenðp Þ 3 1 • M; s  greenðcÞ^ greenðp Þ 7 2 and because of strong local-global coherence (formula 18): • M; s  redðp Þ 3 2 • M; s  redðp Þ 7 1 And finally by definition (26) we have that: • M; s  O ðp printsÞ 3 p 1 • M; s  O ðp printsÞ 2 p 2 123 414 P. Kulicki et al. 5 Conclusions and future work We presented important, controversial and evoking public interest normative systems concerning abortion and prevention from discrimination in the context of freedom of conscience. In order to better understand and interpret them we represented their core issues within a formal system. We used the labelled transition system nCþ. We introduced a representation of rights of one agent and a representation of obligations of other agents induced by those rights. We believe that this is an important contribution of this paper since the complex formal representation of these phenomena is not common in the literature. Rights are introduced to the system as procedures allowing for their fulfilment. Obligations are based on the requirement of cooperation in the realisation of goals of the agent that has a right. If a right of an agent cannot be fulfilled without an action of another agent, then that action is obligatory for that agent. If there are many potential contributors who are individually allowed to refuse, then the last of them is obliged to help when all the others have already refused. Our intuitive solution proves to be consistent and to lead to the notion of obligation that can have an action-guiding interpretation. Another lesson learned from the formalisation is that nCþ proves to be a convenient tool for our task, as it was for the formalisation of different simpler examples of normative situations discussed in Sergot (2014). Which features of nCþ are important and make it suitable for scenarios like our example? The most important one is that it allows us to discuss the properties of both states of affairs and actions, normative saturation of both of them and mutual relations between them. That allowed us to gradually build a model of a complex normative situation and introduce the notion of right into it. It would be interesting to compare the formalisation proposed in this paper with the ones using other popular logical frameworks, especially STIT. Classical STIT does not allow talking about an action directly. That would make it difficult to formalise the search for obligatory actions of the type found in our examples. However, there are several extensions of STIT that include actions like (Broersen 2008; Horty and Pacuit 2017; Lorini and Schwarzentruber 2017) and they should be expressive enough for the needs of our task. Another interesting question concerns the limitations of the approach. The computation complexity of the reasoning we conduct seems to be high. Is it a serious limitation of an application of the approach in a realistic situation? Is it possible to limit the formalism to avoid this risk? Acknowledgements We would like to thank Marek Piechowiak, Olivier Roy, Emiliano Lorini, Re ´ka Markovich and Fengkui Ju for fruitful discussions on the subject of the paper and the anonymous reviewers for their useful comments. This research was supported by the National Science Centre of Poland (Grant UMO-2014/15/G/HS1/04514). Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this 123 Who is obliged when many are involved? Labelled transition 415 article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http:// creativecommons.org/licenses/by/4.0/. References Belnap N (2001) Facing the future: agents and choices in our indeterminist world. Oxford University Press, Oxford Broersen JM (2008) A complete STIT logic for knowledge and action, and some of its applications. In: Baldoni M, Son TC, van Riemsdijk MB, Winikoff M (eds) Declarative agent languages and technologies VI, 6th international workshop, DALT 2008, Estoril, Portugal, May 12, 2008, Revised selected and invited papers, volume 5397 of lecture notes in computer science. Springer, Berlin, pp 47–59 Broersen JM (2014) A stit logic analysis of morally lucky and legally lucky action outcomes. Springer, Cham, pp 75–98 Carmo J, Jones AJI (1996) Deontic database contraints, violation and recovery. Studia Logica 57(1):139–165 Craven R, Sergot MJ (2008) Agent strands in the action language nC?. J Appl Logic 6(2):172–191 Dong H, Roy O (2017) Dynamic logic of power and immunity. In: International workshop on logic, rationality and interaction. Springer, Berlin, pp 123–136 Hansson SO (2013) The varieties of permission. In: Gabbay D, Horty J, Parent X, van der Meyden R, van der Torre L (eds) Handbook of deontic logic and normative systems, vol 1. College Publications, London, pp 195–240 Hohfeld W (1913) Some fundamental legal conceptions as applied in judicial reasoning. Yale Law J 23:16–59 Horty JF (2001) Agency and deontic logic. Oxford University Press, Oxford Horty JF, Pacuit E (2017) Action types in STIT semantics. Rew Symb Logic 10(4):617–637 Lorini E, Schwarzentruber F (2017) A path in the jungle of logics for multi-agent system: on the relation between general game-playing logics and seeing-to-it-that logics. In: Larson K, Winikoff M, Das S, Durfee EH (eds) Proceedings of the 16th conference on autonomous agents and multiagent systems, AAMAS 2017, Sa ˜o Paulo, Brazil, May 8–12, 2017. ACM, pp 687–695 Makinson D (1986) On the formal representation of rights relations. J Philos Logic 15(4):403–425 Markovich R (2020) Understanding Hohfeld and formalizing legal rights: the Hohfeldian conceptions and their conditional consequences. Stud Logica 108(1):129–158 Mill JS (1979) Utilitarianism. Fount, Glasgow (1861) Sergot MJ (2008) The logic of unwitting collective agency. Technical report, Department of Computing, Imperial College London Sergot M (2013) Normative positions. In: Gabbay D, Horty J, Parent X, Meyden R, van der Torre L (eds) Handbook of deontic logic and normative systems, vol 1. College Publications, London, pp 353–406 Sergot M (2014) Some examples formulated in a ’seeing to it that’ logic: illustrations, observations, problems. In: Mu ¨ ller T (ed) Nuel Belnap on indeterminism and free action, volume 2 of outstanding contributions to logic. Springer, Berlin, pp 223–256 Sergot MJ, Craven R (2006) The deontic component of action language nC?. In: Deontic logic and artificial normative systems, proceedings of the 8th international workshop on deontic logic in computer science, DEON 2006, Utrecht, The Netherlands, July 12–14, 2006. pp 222–237 Publisher’s Note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Artificial Intelligence and Law Springer Journals

Who is obliged when many are involved? Labelled transition system modelling of how obligation arises

Loading next page...
 
/lp/springer-journals/who-is-obliged-when-many-are-involved-labelled-transition-system-wckoR0fc0E
Publisher
Springer Journals
Copyright
Copyright © The Author(s) 2020
ISSN
0924-8463
eISSN
1572-8382
DOI
10.1007/s10506-020-09279-9
Publisher site
See Article on Publisher Site

Abstract

The paper tackles the problem of the relation between rights and obligations. Two examples of situations in which such a relation occurs are discussed. One concerns the abortion regulations in Polish law, the other one—a clash between freedom of expression and freedom of enterprise occurring in the context of discrimination. The examples are analysed and formalised using labelled transition systems in the nCþ framework. Rights are introduced to the system as procedures allowing for their fulfilment. Obligations are based on the requirement of cooperation in the realisa- tion of the goals of the agent that has a right. If the right of an agent cannot be fulfilled without an action of another agent, then that action is obligatory for that agent. If there are many potential contributors who are individually allowed to refuse, then the last of them is obliged to help when all the others have already refused. By means of formalisation this account of the relation under consideration is precisely expressed and shown consistent. Keywords Deontic logic  nCþ  Rights  Obligations  Powers  Deontic action logic & Piotr Kulicki kulicki@kul.pl Robert Trypuz trypuz@kul.pl Marek Sergot m.sergot@imperial.ac.uk Faculty of Philosophy, The John Paul II Catholic University of Lublin, Aleje Raclawickie 14, 20-950 Lublin, Poland Department of Computing, Imperial College London, London, UK 123 396 P. Kulicki et al. 1 Introduction Among ‘fundamental legal conceptions’ proposed by Hohfeld (1913) right and duty form the first pair of several correlating notions. Hohfeldian right-duty relation encounters a situation in which one agent has a right correlated with another agent’s duty to realise that right. A dynamic aspect of normative positions, i.e. changes of rights and duties, is captured with the use of the notion of power. An agent that has power can create new rights and duties of other agents. Usually, it is clear who the proper addressee of power is and, consequently, who is bound by the new duty. However, sometimes it is not so. This problem occurs, for instance, when rights of a general nature are involved and are connected with the type or position of an agent rather than with the relation of the agent with another person. We shall start with two examples. The first one concerns abortion regulations in Polish law. Under certain circumstances abortion is permitted and should be carried on within a public healthcare system. However, there exists the conscience clause which allows doctors to refuse to provide such a service. In the paper we try to determine when a doctor is obliged to provide the abortion service. The other example concerns a clash between freedom of expression and freedom of enterprise. In particular, we analyse a situation where a print shop owner refused to print a poster because he did not agree with the content of the poster. We are interested in determining the circumstances in which there exists an obligation to take on such a job. The examples will be further analysed and formalised. We want to provide a precise formulation of a certain solution to the problem of pointing out the addressee of an obligation in a multi-agent setting. For that purpose we shall use a formal model based on a labelled transition system, namely the action language with normativity nCþ introduced by Sergot and Craven (2006) and Craven and Sergot (2008). An essential feature of the formalism is that, unlike most approaches to deontic logic, it allows us to discuss the normative features of both states of affairs and the agent’s actions. In our investigations, we make use of this feature and utilise the interactions between the deontic assessments concerning states of affairs and actions. Two main difficulties will be tackled. The first one is to model rights within a labelled transition system. The other one is to determine, within a model, actions that are obligatory for particular agents. Ultimately, creating a formal model facilitates the analysis, either for the purpose of interpretation and disambiguation of existing norms and regulations, or in the design and specification of a new set of norms. In particular, we want to provide a precise interpretation of the norms in our examples and show that this interpretation is consistent. More recently M. Sergot summarised the theory of normative positions having roots in Hohfeldian ideas and putting them in a broader then legal theory context of deontic logic in Sergot (2013). A formal account of this Hohfeldian notion is given by D. Makinson in Makinson (1986) and recently by Markovich (2020). 123 Who is obliged when many are involved? Labelled transition 397 Moreover the formalisation will allow us to see which features of nCþ are needed to express the scenarios under consideration and which constraints imposed on a model are useful. The rest of the paper has the following structure: in Sect. 2 we analyse our examples, in Sect. 3 we introduce the formal tools, in Sect. 4 we apply the formalism to our examples, and finally in Sect. 5 we present conclusions and further research perspectives. 2 The problem on examples and an intuitive solution 2.1 Abortion: Polish regulations and their implementation Let us start with a presentation of Polish law concerning abortion. The regulations are meant to balance between the right to life of human beings in their prenatal phase, the well-being of a pregnant women and the freedom of conscience of medical personnel. There are two general acts that are relevant here: Act on family planning, protection of the human fetus and conditions for the admissibility of termination of pregnancy and Act on the professions of a doctor and a dentist. The first one focuses on the admissibility of abortion. Art. 1. The right to life is protected, also in the prenatal phase, within the limits set out in the Act. [...] Art. 4a. 1. The termination of pregnancy can only be conducted by a physician when: 1) pregnancy is a threat to the life or health of a pregnant woman, 2) prenatal tests or other medical premises indicate a high probability of severe and irreversible impairment of the fetus or an incurable disease threatening their life, 3) there is a reasonable suspicion that the pregnancy arose as a result of a prohibited act, 2. In the cases specified in paragraph 1 pt. 2 abortion is allowed until the fetus is able to live independently outside the body of a pregnant woman; in the case referred to in paragraph 1 point 3, if no more than 12 weeks have passed since the beginning of pregnancy. 3. In the cases referred to in paragraph 1 point 1 and 2, the pregnancy is terminated by a doctor in hospital. A more detailed regulation placed in another act states that the fact mentioned in Art. 4a. 1. 3) is confirmed by a public prosecutor. The act further states that the allowed abortion cases are included into the state medical care system. Art. 4b. Persons covered by social insurance and persons entitled under the provisions for free medical care are entitled to a free termination of pregnancy in a public health care facility. The Act on the professions of a doctor and a dentist introduces conscience clause for doctors, its limitations and the way it can be used. 123 398 P. Kulicki et al. Art 30. A doctor is obliged to provide medical assistance in any case when the delay in granting it could lead to the risk of a loss of life, serious injury or serious health disorder, and in other urgent cases. [...] Art 39. A doctor may refrain from providing health services inconsistent with his conscience, subject to the provisions of art. 30, however they are obliged to indicate real possibilities of obtaining this benefit from another doctor or another medical institution, and to justify and record this fact in the medical documentation. A physician practising his profession on the basis of an employment contract or as a part of a service has moreover the obligation of prior notification in writing to the manager. Let us now trace how these regulations may work in a particular case. Let us think of a woman whose pregnancy is a result of a rape, who decides to have an abortion in the 11th week of pregnancy. Having a proper document from a public persecutor she can ask for a free abortion in a public clinic. Then a physician in the clinic, let us call her Dr. A, will have two options: either perform the abortion or make use of her conscience clause. The former option finishes the case. When Dr. A chooses the latter option she is obliged to make an appropriate note in the the patient’s medical record and provide the information about real possibilities of obtaining abortion from another doctor or another medical institution. What does it mean in practice? Since there is no institution coordinating abortion services nor any official list of institutions and specialists willing to perform an abortion the only thing Dr. A can really do is to point out some other physician, let’s say Dr. B. However, Dr B. may also make use of the conscience clause. This is possible even if Dr. A justifiably believes that Dr. B will perform the abortion. It may be the case that Dr. B. has just recently changed his mind about abortion. Such a situation may even recur several times. However, at some point Art. 30 of the Act on the professions of a doctor and a dentist enters into the scenario. Since abortion in our case is allowed until the 12th week of the pregnancy the case becomes urgent because of the passage of time. Thus the doctor who is asked at the last moment, say Dr. T, cannot make use of the conscience clause and is obliged to perform the abortion. Alternatively, at some point there may be no more doctors available. Each doctor that refrains from performing abortion has to introduce that information into the patient’s medical record. Thus, each subsequent doctor has the access to the list of the ones that have previously refused. The Act on the professions of a doctor and a dentist mentions the real possibilities of obtaining abortion. We assume that such a provision entails that the woman should not be forced to travel a long way etc. Thus, a doctor that is last on the list of doctors in the neighbourhood, say Dr. Z, not being able to point out a real alternative, should provide the abortion service by herself. This scenario may seem awkward because of the requirement imposed on a woman to repeat her claim for abortion iteratively. There is no efficient and reliable procedure of executing the right to get the abortion service. Still, in our opinion, the This fact along with the objections of some doctors against the duty of providing real alternative possibilities of getting abortion as limiting the conscience clause lead to wide discussions and several court cases including unresolved ones. 123 Who is obliged when many are involved? Labelled transition 399 existing laws do not provide any better solution. We will be interested in the formalisation of the as-is situation rather than showing how to improve it. 2.2 Print shop and the discrimination problem Another example we want to discuss is based on a real-life situation in which balance between freedom of speech and preventing discrimination on the one hand, and freedom of enterprise and conscience on the other hand, is to be found. An LGBT organisation wanted to get a roll-up poster printed. Certainly freedom of expression allows for it and even more: makes it a protected right if only the content is not illegal. A print shop owner, initially interested in doing the job, after getting to know the content of the poster refused to print it because of his conservative views. He informed the organisation of his refusal to print the poster with the received graphics on the grounds that his company does not contribute to the promotion of LGBT movements. The LGBT organisation claimed that it is a case of discrimination. The print shop owner’s defence was based on the argument that he could rightfully do so because of freedom of enterprise and freedom of conscience. Formally the accusation was based on article 138 of the Polish Code of offences: Whoever, when dealing professionally in the provision of services, demands and charges for a payment higher than the one in force or intentionally without a valid reason, refuses the service to which he is obliged is subject to a fine. Court of first instance sentenced the print shop owner to a fine of 200 Polish Zloty (approx. 50 Euro) for refusing the service. The appeal court upheld the decision— recognising the printer’s responsibility for the offence. The court, however, annulled the fine. The final verdict of the court did not stop the discussion. Where should be the demarcation line between the lawful freedom allowing to choose business partners and clients in accordance with personal preferences on the one hand and discrimination on the other hand? We want to find a solution that is balanced and satisfying for both parties involved. Thus, the solution should enable the organisation to have the poster printed and, if possible, nobody should be forced to provide services against his or her will. Thus, if there is another easily available print shop, the organisation should approach it. To avoid the ideological perspective let us imagine an analogous situation of a print shop owner who is himself an LGBT activist and is forced to print a poster of a religiously motivated psychotherapist promoting ‘‘Gay conversion therapy’’ (in a country in which such a treatment is legal). We are aware of a possible criticism based on a more principal approach to preventing discrimination which is, in the case of many services, especially public ones, quite obvious. Here, however, we want to treat the case as an example of a free contract rather then a public service. 123 400 P. Kulicki et al. 2.3 An informal outline of a solution We shall now look for the common content of the two examples and generalise it. In both examples we want to protect a right to have an abortion under certain circumstances in one case, and on freedom of expression in the other one. In both cases the subject cannot realise their right without the contribution of other parties: in this case a physician or print shop. Our understanding of rights follows Mill (1979, p. 309), who claims that ‘‘[w]hen we call anything a person’s right, we mean that he has a valid claim on society to protect him in the possession of it, either by the force of law, or by that of education and opinion.’’ Nowadays, such protection is commonly extended to include not only interference against one’s enjoyment of a right but also enabling this enjoyment. Thus, we expect that in the case of rights there must be a way in which a person or organisation possessing a right is able to exercise it with the contribution of other members of the society when such a contribution is necessary. We can even go further and reduce rights to procedures. Then, we can state that a person has a right to something if and only if there is a procedure based on legal or conventional norms that allows him or her to obtain it. We will use this equivalence to define rights in Sect. 3. There are many subjects (physicians and print shops) that can be helpful and any of them individually may have reasons to refuse co-operation. However, this refusal cannot prevent a party from fulfilling their rights. Moreover, the subjects are independent and do not form a coordinated structure. How can we now derive an individual obligation from rights in this context? Our basic intuition is that if a right of an agent cannot be upheld without an action of another agent, then that action is obligatory for that agent. Who and when exactly is obliged to contribute to the realisation of justified claims towards society in our examples? We propose the solution in which the last available potential contributor is obliged to help when all the others refuse. There may be many intuitive objections to this solution. We may, for example, ask why one’s obligation should depend on a somehow random sequence of choices of the agent exercising their right or why this agent should be forced to perform an extra effort to ask for assistance many times in order to fulfil their right in the situation with many refusals. Nonetheless, we believe that the solution is worth discussing and formalisation is a good way to explore its details and consequences. We can express this solution in terms of Hohfeldian power. If, in our example, the client requests a service from a printer company, normally the client does not have legal power to create a duty. However, if that printer company is the only one (or the last one to ask) that can satisfy the request of the client, then the client has the power to create the duty. Thus, power plays a fundamental role here, although we will not introduce it explicitly to our logical language sticking to the notions of obligation usual for deontic logic. For recent explicit formal accounts of power see the aforementioned paper of Markovich (2020) and a solution analogous to dynamic epistemic logic presented by Dong and Roy (2017). 123 Who is obliged when many are involved? Labelled transition 401 Since, in our opinion, both our examples have the same structure, in Sect. 4 we will limit ourselves to the latter one. The transfer of the solution to the former one is straightforward. 2.4 Expected features of the formalism Now let us consider the features of the modelling tools needed for the formalisation of our subject. In order to formalise our scenarios and proposed solutions we would like to be able to express: (i) how the world changes: situations (states of affairs, actual and possible worlds at different moments of time) and transition between situations; (ii) which situations and transitions are good and which are bad; (iii) what agents do and how actions of different agents contribute to the occurrence of a transition; (iv) which rights are to be protected by the normative system; (v) which acts of the agents are obligatory. Ad (i) At each step of our scenarios we deal with a certain situation. We need to represent the features of those situations. Moreover, we need to represent how the scenarios can develop, i.e. how the world can evolve and change when moving from one situation to another, especially which transitions are possible. Ad (ii) In the modelling we cannot limit ourselves to the purely descriptive aspect of reality and its changes. The important aspect that we need to capture is their evaluation. Good (acceptable, desired) states and transitions have to be distin- guished from bad (unacceptable, undesired) ones. Ad (iii) Another important element of our scenarios is the behaviour of agents. We need to be able to name the actions they undertake and to record their effects: trace the results of particular actions or the way how actions of different agents compose to cause a transition. A poster is printed because somebody ordered to print it and somebody else actually did the job. These two activities contribute to the transition between two situations. Ad (iv) We have already mentioned in the introductory section that modelling rights is one of the main challenges, especially because we want to understand these notions in terms of actions and transitions between states of affairs. In those terms we need to express the fact that a woman is permitted to obtain the abortion service or that an organisation has the right to have posters printed. Ad (v) Representing action guiding obligations is the other difficulty mentioned in the introductory section. We need such obligations to answer the main questions in our examples: which doctor is obliged to provide the abortion service or is the printer obliged to print the poster. 123 402 P. Kulicki et al. 3 Formal account This section describes the formal framework that will be used in the modelling of the examples described above. The framework fulfils all the requirements listed in the previous section. It has been introduced by Sergot and Craven in the series of papers (Sergot and Craven 2006; Sergot 2008; Craven and Sergot 2008; Sergot 2014) under the name nCþ. In the following subsections, we describe the features of nCþ that are needed to express our scenarios: a labelled transition system and a language that allows us to talk about states and transitions within that system, global norms, agent-specific norms some other features concerning agency and finally the deontic notions of obligation and prohibition. In this section we do not go beyond Sergot and Craven’s formalism. Further, in Sects. 4.2 and 4.3, we extend nCþ by introducing definitions of right and procedure. 3.1 A label transition system and its language The basic element of the model is a labelled transition (see Fig. 1). From the formal point of view, transitions are triples of the form ‘‘ðs; e; s Þ’’, where s and s belong to a (non-empty) set of states S and e is an element of A, i.e. a set of event (action) types also called ‘‘labels’’. All transitions belong to the set R  S  A  S. Following Sergot and Craven we shall use Greek letter s (sometimes with numerical indexes) to refer to the transitions. In order to refer to the elements of a transition s ¼ðs; e; s Þ the following two functions are defined: prevðsÞ that returns the initial state of the transition s,so prevðsÞ¼ s, and postðsÞ that returns the resulting state of the transition s,so postðsÞ¼ s Structure hS; A; R; prev; posti is called a labelled transition system (LTS). A two-sorted language of nCþ allows us to talk both about the properties of states and the properties of transitions. We have the following two sets of atomic propositions: • P —a set of propositional atoms for expressing properties of states (e.g. the poster is printed), • P —a set of propositional atoms for expressing properties of transitions (e.g. client asks for printing the poster). Below we introduce logical operators that will allow us to create compound formulas expressing some chosen properties of states and transitions. Thus we have Fig. 1 A labelled transition s ¼ðs; e; s Þ 123 Who is obliged when many are involved? Labelled transition 403 • formulas to describe states: F :: ¼ any atom p of P j:F j F ^ F j hu • formulas to describe transitions: u :: ¼ any atom a of P j:u j u ^ u j 0: F j 1 : F j hu In both sorts negation ‘:’ and conjunction ‘^’ are understood classically. The operators: ‘h’, ‘0: ’ and ‘1 : ’ play the role of bridges between the two sorts. Intuitively, ‘hu’ says that all transitions from the given state are u. ‘0: F’is satisfied by transitions whose initial state satisfies F and ‘1 : G’ by transitions whose resulting state satisfies G. For a given transition s,‘hu’ says that all transitions that initiate in the same state as s are u (so the meaning of hu is essentially the same as hu—they differ in the evaluation point—the first one is evaluated in the transitions, whereas the other one in the states). The remaining classical operators of disjunction (_), implication (!) and equivalence (), as well as modal operators e and e dual respectively to h and h ! ! are defined in the standard way. The meaning of the nCþ formulas is provided formally by reference to the following model: f a M¼ hLTS; h ; h i; f a f S where h and h are assignment functions such that h : P ! 2 and a R h : P ! 2 . Satisfaction conditions are defined as follows: M; s  p () s 2 h ðpÞ M; s  hu () M; s  uforeverys 2 Rs:t:prevðsÞ¼ s M; s  a () s 2 h ðaÞ M; s  0: F () M; prevðsÞ F M; s  1 : F () M; postðsÞ F 0 0 0 M; s  hu () M; s  uforeverys s:t:prevðsÞ¼ prevðs Þ Figures 2 and 3 illustrate the meaning of operators characterised by the satisfaction conditions above. 0 0 Fig. 2 If M; s  F and M; s  G, then M; s  0: F ^ 1 : G, providing s ¼ðs; e; s Þ 123 404 P. Kulicki et al. Fig. 3 M; s  hu and M; s  hu providing prevðsÞ¼ s We say a state formula F is valid in a model M, written M F , when M; s  F for every state s in S, and a transition formula u is valid in a model M, written M u, when M; s  u for every transition s in R. We shall also use truth sets for transitions and states. For a given model M,a transition formula u and a state formula F, the truth set kk u is the set of transitions where u is satisfied and kk F is the set of states where F is satisfied: ð1Þ kuk ¼ fs 2 R jM; s  ug def ð2Þ kFk ¼ fs 2 S jM; s  Fg def Any subset of R, so any truth setkk u , we shall call an action type and any subset of S, so any truth set kk F —a description of a state of affairs. 3.2 Global norms in LTS By global norms we understand those norms which do not refer to any specific agent and just assess some states or transitions as good or bad in general. To talk about them the labelled transition system has been extended with two sets—one for states and another one for transitions: S and R , respectively. S  S is a set of red red red forbidden (‘red’) states of the system and R  R is a set of forbidden (‘red’) red transitions of the system. States or transitions that are not red are permitted (‘green’). The sets of green states and transitions are denoted by S and R , g g respectively. The sequence in which we introduce colours is not random. It is prohibition that introduces norms and permission is just the absence of prohibition. Thus, if there is a reason for a state or transition to be forbidden it is coloured red and in the opposite case it is assumed green. We may also interpret this way of colouring as encoding a liberal attitude towards normative system: whatever is not forbidden is permitted. To refer to the normative sets, Sergot and Craven introduced four normative atoms: status ¼ green; status ¼ red 2 P and trans ¼ green; trans ¼ red 2 P . f a They have the following interpretation: This is the week sense of permission and it can be opposed to strong permission. For a review of the discussion of the issue of permission see Hansson (2013). In the papers of Sergot and Craven the sequence of green and red was sometimes reversed. 123 Who is obliged when many are involved? Labelled transition 405 M; s  status ¼ red () h ðstatus ¼ redÞ¼ S red M; s  status ¼ green () h ðstatus ¼ redÞ¼ S M; s  trans ¼ red () h ðtrans ¼ redÞ¼ R red M; s  trans ¼ green () h ðtrans ¼ redÞ¼ R ktrans ¼ greenk ¼ R ð3Þ ð4Þ ktrans ¼ redk ¼ R red ð5Þ kstatus ¼ greenk ¼ S ð6Þ kstatus ¼ redk ¼ S red Thus for a given model M, ktrans ¼ greenk is the most general green action type M M and ktrans ¼ redk —the most general red one. kstatus ¼ greenk is the most general description of all green states of affairs and kstatus ¼ redk —the most general description of all red states of affairs. Consistency and closedness of the normative colouring of states and transitions is guaranteed: M:status ¼ red  status ¼ green ð7Þ M :trans ¼ red  trans ¼ green ð8Þ The normative sets for states and transitions are related by ggg constraint (well- formedness principle) stating that a green (permitted, acceptable, legal) transition in a green state always leads to a green state: if s 2 R and prevðsÞ2 S , then postðsÞ2 S ð9Þ g g g On the level of language the ggg principle is represented by the following transition formula: M trans ¼ green ^ 0: status ¼ green ! 1 : status ¼ green : ð10Þ 3.3 Agent specific norms in LTS Agents have been introduced into the picture by a finite set of agents Ag. For every x x agent x 2 Ag, R (where R  R) is a set of (red/illegal) transitions, i.e. the red red transitions that do not comply with the agent-specific norms that govern x’s individual actions. The ggg constraint has been adopted by Sergot and Craven from Carmo and Jones (1996) as the ‘‘only plausible relationship between the classification of states and the classification of transitions’’ (see Craven and Sergot 2008, p. 176). 123 406 P. Kulicki et al. x x R ¼ R n R ð11Þ g red To refer to the the agent-specific normative sets, for each agent x 2 Ag, Sergot and Craven introduced two normative atoms: greenðxÞ; redðxÞ2 P . They have the following interpretation: M x kgreenðxÞk ¼ R ð12Þ ð13Þ kredðxÞk ¼ R red Normative consistency of the agent-specific norms is valid in the model: M :ðgreenðxÞ^ redðxÞÞ ð14Þ Sergot and Craven assumed the local-global coherence constraint stating that if any of the agents fails to satisfy its standards of legality then so does the system as a whole (in other words, if a transition is red for some agent x then it is also globally red), formally: for all agents x 2 Ag, R  R ð15Þ red red It is worth noting that the constraint allows, for a given transition s 2 R, that s is globally red, whereas it is green for all agents x from Ag, i.e., it it possible that at the same time s 2 R and s 2 R for every agent x 2 Ag. red On the level of language the constraint is represented by the following formula: M redðxÞ! trans ¼ red ð16Þ For the modelling of the examples described above, we will need a stronger version of that principle, absent in the original nCþ, stating (in addition to the principle 15) that the global assessment of the system is dependant only on the assessment of the acting agents. It is a modification of nCþ appropriate for the applications in which, like in our examples, everything that is relevant to the normative evaluation is connected with agents. In other words the principle means that if s 2 R , then there red must exist x 2 Ag s.t. s 2 R (i.e. if there is something wrong with a transition red there must be someone who has spoilt it): for all agents x 2 Ag, R  R red red ð17Þ x2Ag On the level of language we can express this constraint as follows: M trans ¼ red ! redða Þ_ ... _ redða Þ; where fa ; ...; a g¼ Ag ð18Þ 1 n 1 n 123 Who is obliged when many are involved? Labelled transition 407 3.4 Agency Since LTS might be a nondeterministic structure, Sergot in Sergot (2014) introduced relation  defined as follows: 0 0 0 ¼ fðs; s Þj prevðsÞ¼ prevðs Þ and x performs the same action in s x def as it does in s:g ð19Þ This relation is used to define STIT-like choices (Belnap 2001) (i.e. the groups of transitions initiating in the same moment where the agent performs the same action): 0 0 alt ðsÞ¼ fs js  sgð20Þ x def x Then it is possible to define agency STIT-like operators in the language. By ‘½x u’ we shall mean an agency operator that is evaluated in the transitions. It is true at a give transition iff u is necessary for how the agent x acts in the transition. Its satisfaction condition is defined as follows: M; s ½x u () alt ðsÞ kuk Expressing agency and possible agent’s choices in a given situation is the key to modelling the examples we’ve introduced above. We need to know and be able to express what an agent can bring about and what she or he is responsible for. It is worth noting that STIT operators and the concept of choice introduced by Sergot and Craven differ from the concepts described by Belnap in Belnap (2001). nCþ choices group transitions, not histories, and nCþ STIT operators express agent’s responsibility for carrying out actions, whereas standard STIT operators describe the responsibility of agents for the states of affairs. For modelling of the examples we will also need to refer to joint actions of groups of agents. For that purpose, following Sergot (2014), we define the set alt ðsÞ of transitions initiating in the same state in which every agent in G performs the same action as it does in s: alt ðsÞ¼ alt ðsÞ; G  Ag G def x ð21Þ x2G alt ðsÞ is a representation of the joint action performed by the group G in the transition s. On the level of language the joint action is represented by the transition formula ‘‘½G u’’. ½G u is true at s iff u is necessary for how the agents G collectively act in s: In some versions of nCþ Sergot and Craven introduced strandðx; eÞ function (e for short) describing the agent x’s contribution to the event e. And by s ¼ strandðx; labelðsÞÞ they described the agent’s x x df agentive contribution to the transition s or in other words, what x has been doing in s. We do not need it here. 123 408 P. Kulicki et al. M; s ½G u () alt ðsÞkuk andalt ðsÞ 6¼; G G Following Horty we will use agency operators that have ‘‘the negative condition— which enforces the idea that an agent cannot be said to see to it that A if he really has no choice in the matter, if the truth of A is guaranteed no matter which action he performs’’ (John 2001, p. 16). So we shall have two operators of agency that imply that ‘‘u’’ is not necessary: E u  ½x u ^:hu ð22Þ x def E u  ½G u ^:hu ð23Þ G def By the operators we are able to express the fact that u is necessary for how the agent x (or the group of agents G) act(s) but at the same time we ensure that u is not necessary (in the non-agentive sense), i.e. if x (or the group of agents G) had acted differently, u might not have happened. 3.5 Agency and norms The final step in our preparatory phase concerns moral responsibility. We shall assume absence of ‘moral luck’ (see Craven and Sergot 2008). Formally the principle has the following shape: 0 x 0 x if s  s , then ðs 2 R iff s 2 R Þ: ð24Þ g g The principle says that the moral value of the agent x’s action depends only on the type of action she/he carries out. Factors independent of the agent’s action are not taken into account since the colour of a transition is the same for transitions to which the agent contributes in the same way. Absence of moral luck on the language level is expressed by the formula below: M greenðxÞ!½x greenðxÞð25Þ If s is a green transition from a state s, then every transition s from state s in which agent x behaves in the same way as it does in s must also be green. All of these steps led us to definitions of deontic operators. Obligation and prohibition are defined in the Andersonian–Kangarian style as follows: O ðuÞ hðgreenðxÞ! uÞ x def ð26Þ F ðuÞ hðu ! redðxÞÞ x def ð27Þ Technically both operators forms state formulas: some actions are obligatory or forbidden in a certain state and this is a property of that state. We say that u is obligatory for x in a state s iff all transitions that take their beginning in s and are green for x are u and u is forbidden for x in a state s iff all u-transitions that take For a more detailed discussion of moral luck in deontic logic and alternative formalisation of moral and legal luck see the work of Broersen (2014). 123 Who is obliged when many are involved? Labelled transition 409 their beginning in s are red. In other words the action u is obligatory if its extension contains all allowed (green) transitions and the action u is forbidden if its extension does contains no green transitions—cannot be performed in an acceptable (green) way. Such definitions make our deontic operators similar to the ones of standard deontic logic (SDL). Although such an interpretation of obligation and prohibition has been criticised, for our purposes it is sufficient and suitable. 4 Examples formalised 4.1 Non-normative description The two examples in the interpretation presented in Sect. 2.3 share the same structure. Thus we will just present the formal account of one of them: the one concerning print shop owners. For the sake of simplicity we assume that there are only two print shops available. Figure 4 depicts the possible course of actions. The same situation can be described by a STIT-like model (see Fig. 5). In the initial state s the poster is not printed: Fig. 4 Labelled transition system for the print shop example limited to two available print shops: a purely descriptive account 123 410 P. Kulicki et al. Fig. 5 STIT-like model for the print shop example limited to two available print shops M; s :printed ð28Þ Client c in s has two choices: he can ask the printer p to carry out printing or can 1 1 ask the printer p to carry out printing but he cannot ensure that the poster is printed in the next states: ð29Þ fs ; s g¼k0: :printed ^ E ðc asks p Þ^:E ð1: printedÞk 5 4 c 2 c ð30Þ fs ; s g¼k0: :printed ^ E ðc asks p Þ^:E ð1: printedÞk 0 1 c 1 c So there is no transition from s where it is true that E ð1: printedÞ, i.e. agent c 1 c himself cannot make sure that the poster is printed: M; s :eE ð1:printedÞ ð31Þ 1 c But there are transitions in which a group of agents including agent c can make it happen. For instance, c and p can make sure in s that the poster is printed: 2 1 M; s  eE ð1: printedÞ 1 ð32Þ fc;p g Agents c and p in states s and s can make sure that the poster is printed (though in 1 1 3 s two steps are needed for this): M; s  eE ð1: printedÞ 3 fc;p g ð33Þ M; s  e1 : eE ð1: printedÞ 1 ð34Þ fc;p g ! ! 123 Who is obliged when many are involved? Labelled transition 411 4.2 Rights To model rights there must be a way in which a person or organisation possessing the right is able to exercise it with the contribution of other members of the society when such a contribution is necessary. Thus, in the case of our example, the dependency of a LGBT organisation c possessing the right from the owners of the printing shops (p and p ) can be modelled by the formula that guarantees that in 1 2 any circumstances c together with one of the printers can bring about that the poster is printed in the next step or n-number of steps, formally: eE ð1: printedÞ_ eE ð1: printedÞ_ fc;p g fc;p g 1 2 ! ! e1 : eE ð1: printedÞ_ e 1 : eE ð1:printedÞ_ fc;p g fc;p g 1 2 ! ! ! ! e1 : e1 : eE ð1: printedÞ_ e 1 : e 1 : eE ð1: printedÞ_ ð35Þ fc;p g fc;p g 1 2 ! ! ! ! ! ! ... e1 : ...eE ð1: printedÞ_ e1 : ...eE ð1: printedÞ fc;p g fc;p g 1 2 ! ! ! ! We can generalize it for n printers: eE ð1: printedÞ_ ... _ eE ð1:printedÞ_ fc;p g fc;p g 1 n ! ! e1 : eE ð1: printedÞ_ ... _ e 1 : eE ð1: printedÞ_ fc;p g fc;p g 1 n ! ! ! ! e1 : e1 : eE ð1: printedÞ_ ... _ e 1 : e 1 : eE ð1: printedÞ_ ð36Þ fc;p g fc;p g 1 n ! ! ! ! ! ! ... e1 : ...eE ð1: printedÞ_ ... _ e1 : ...eE ð1: printedÞ fc;p g fc;p g 1 n ! ! ! ! To simplify the formulas introduced above we shall define n-step-can operator: Can u  eE u def G ð37Þ n n1 Can u  e1:Can u ð38Þ def G G So for two printers the formula below expresses the same as the formula (36): n n Can 1: printed _ Can 1: printed ð39Þ fc;p g fc;p g 1 2 fp ;...;p g 1 k We define a state formula ‘‘PROCED ðFÞ’’ stating that c has procedure that guarantees that F by collective act with agents from fp ; ...; p g: 1 k fp ;...;p g n n 1 k PROCED ðFÞ F _ Can 1: F _ ... _ Can 1: F ð40Þ def g g c fc;p fc;p 1 k fp ;...;p g 1 k The fact that F being true is enough for PROCED ðFÞ can be treated as a border case. 123 412 P. Kulicki et al. The existence of a procedure of bringing about F can be a necessary or even sufficient condition (if there is only one norm) for states to be legally acceptable. In our printing shop example all states where PROCED ðprintedÞ is true should be green: M state ¼ green  PROCED ðprintedÞ ð41Þ A weaker version of the formula (41) with (left to right) implication can be understood as definiens of the procedural definition of right proposed in Sect. 2.3. c has a right that agents from G will guarantee that F is/will be the case iff a state is green providing c has a procedure that guarantees that F by collective act with agents from G: G G RIGHT ðFÞ state ¼ green ! PROCED ðFÞ ð42Þ def c c 4.3 From rights to obligation In this section we shall reconstruct step by step how the obligation to print a poster arises from the rights of the LGBT organization. The model without normative aspects is depicted in Fig. 4. We shall start from assuming that the right to print a poster should be valid in the model: fp ;p g 1 2 M RIGHT ðprintedÞ ð43Þ As far as the procedure to print the poster is concerned we have: fp ;p g 1 2 • fs ; s ; s ; s g¼kPROCED ðprintedÞk 1 2 3 4 fp ;p g 1 2 • fs g¼k:PROCED ðprintedÞk Thus because of (41) we have • fs ; s ; s ; s g¼kstate ¼ greenk 1 2 3 4 • fs g¼kstate ¼ redk That gives the labelled transition system with state colouring presented in Fig. 6. Because of ggg principle (formula 10) we have: • fs ; s g¼ktrans ¼ redk 3 7 And because of formula (8) • fs ; s ; s ; s ; s ; s g¼ktrans ¼ greenk 0 1 2 4 5 6 Thus (from 16) in the globally green transitions it is true that all agent-specific norms are green: • fs ; s ; s ; s ; s ; s g¼kgreenðcÞ^ greenðp Þ^ greenðp Þk 0 1 2 4 5 6 1 2 123 Who is obliged when many are involved? Labelled transition 413 Fig. 6 Printers with colours In s and s where it is true that trans ¼ red, because of absence of moral luck 3 7 (formula 25) we have: • M; s  greenðcÞ^ greenðp Þ 3 1 • M; s  greenðcÞ^ greenðp Þ 7 2 and because of strong local-global coherence (formula 18): • M; s  redðp Þ 3 2 • M; s  redðp Þ 7 1 And finally by definition (26) we have that: • M; s  O ðp printsÞ 3 p 1 • M; s  O ðp printsÞ 2 p 2 123 414 P. Kulicki et al. 5 Conclusions and future work We presented important, controversial and evoking public interest normative systems concerning abortion and prevention from discrimination in the context of freedom of conscience. In order to better understand and interpret them we represented their core issues within a formal system. We used the labelled transition system nCþ. We introduced a representation of rights of one agent and a representation of obligations of other agents induced by those rights. We believe that this is an important contribution of this paper since the complex formal representation of these phenomena is not common in the literature. Rights are introduced to the system as procedures allowing for their fulfilment. Obligations are based on the requirement of cooperation in the realisation of goals of the agent that has a right. If a right of an agent cannot be fulfilled without an action of another agent, then that action is obligatory for that agent. If there are many potential contributors who are individually allowed to refuse, then the last of them is obliged to help when all the others have already refused. Our intuitive solution proves to be consistent and to lead to the notion of obligation that can have an action-guiding interpretation. Another lesson learned from the formalisation is that nCþ proves to be a convenient tool for our task, as it was for the formalisation of different simpler examples of normative situations discussed in Sergot (2014). Which features of nCþ are important and make it suitable for scenarios like our example? The most important one is that it allows us to discuss the properties of both states of affairs and actions, normative saturation of both of them and mutual relations between them. That allowed us to gradually build a model of a complex normative situation and introduce the notion of right into it. It would be interesting to compare the formalisation proposed in this paper with the ones using other popular logical frameworks, especially STIT. Classical STIT does not allow talking about an action directly. That would make it difficult to formalise the search for obligatory actions of the type found in our examples. However, there are several extensions of STIT that include actions like (Broersen 2008; Horty and Pacuit 2017; Lorini and Schwarzentruber 2017) and they should be expressive enough for the needs of our task. Another interesting question concerns the limitations of the approach. The computation complexity of the reasoning we conduct seems to be high. Is it a serious limitation of an application of the approach in a realistic situation? Is it possible to limit the formalism to avoid this risk? Acknowledgements We would like to thank Marek Piechowiak, Olivier Roy, Emiliano Lorini, Re ´ka Markovich and Fengkui Ju for fruitful discussions on the subject of the paper and the anonymous reviewers for their useful comments. This research was supported by the National Science Centre of Poland (Grant UMO-2014/15/G/HS1/04514). Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this 123 Who is obliged when many are involved? Labelled transition 415 article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http:// creativecommons.org/licenses/by/4.0/. References Belnap N (2001) Facing the future: agents and choices in our indeterminist world. Oxford University Press, Oxford Broersen JM (2008) A complete STIT logic for knowledge and action, and some of its applications. In: Baldoni M, Son TC, van Riemsdijk MB, Winikoff M (eds) Declarative agent languages and technologies VI, 6th international workshop, DALT 2008, Estoril, Portugal, May 12, 2008, Revised selected and invited papers, volume 5397 of lecture notes in computer science. Springer, Berlin, pp 47–59 Broersen JM (2014) A stit logic analysis of morally lucky and legally lucky action outcomes. Springer, Cham, pp 75–98 Carmo J, Jones AJI (1996) Deontic database contraints, violation and recovery. Studia Logica 57(1):139–165 Craven R, Sergot MJ (2008) Agent strands in the action language nC?. J Appl Logic 6(2):172–191 Dong H, Roy O (2017) Dynamic logic of power and immunity. In: International workshop on logic, rationality and interaction. Springer, Berlin, pp 123–136 Hansson SO (2013) The varieties of permission. In: Gabbay D, Horty J, Parent X, van der Meyden R, van der Torre L (eds) Handbook of deontic logic and normative systems, vol 1. College Publications, London, pp 195–240 Hohfeld W (1913) Some fundamental legal conceptions as applied in judicial reasoning. Yale Law J 23:16–59 Horty JF (2001) Agency and deontic logic. Oxford University Press, Oxford Horty JF, Pacuit E (2017) Action types in STIT semantics. Rew Symb Logic 10(4):617–637 Lorini E, Schwarzentruber F (2017) A path in the jungle of logics for multi-agent system: on the relation between general game-playing logics and seeing-to-it-that logics. In: Larson K, Winikoff M, Das S, Durfee EH (eds) Proceedings of the 16th conference on autonomous agents and multiagent systems, AAMAS 2017, Sa ˜o Paulo, Brazil, May 8–12, 2017. ACM, pp 687–695 Makinson D (1986) On the formal representation of rights relations. J Philos Logic 15(4):403–425 Markovich R (2020) Understanding Hohfeld and formalizing legal rights: the Hohfeldian conceptions and their conditional consequences. Stud Logica 108(1):129–158 Mill JS (1979) Utilitarianism. Fount, Glasgow (1861) Sergot MJ (2008) The logic of unwitting collective agency. Technical report, Department of Computing, Imperial College London Sergot M (2013) Normative positions. In: Gabbay D, Horty J, Parent X, Meyden R, van der Torre L (eds) Handbook of deontic logic and normative systems, vol 1. College Publications, London, pp 353–406 Sergot M (2014) Some examples formulated in a ’seeing to it that’ logic: illustrations, observations, problems. In: Mu ¨ ller T (ed) Nuel Belnap on indeterminism and free action, volume 2 of outstanding contributions to logic. Springer, Berlin, pp 223–256 Sergot MJ, Craven R (2006) The deontic component of action language nC?. In: Deontic logic and artificial normative systems, proceedings of the 8th international workshop on deontic logic in computer science, DEON 2006, Utrecht, The Netherlands, July 12–14, 2006. pp 222–237 Publisher’s Note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Journal

Artificial Intelligence and LawSpringer Journals

Published: Dec 2, 2020

Keywords: Deontic logic; nC+\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n\mathcal {C}+$$\end{document}; Rights; Obligations; Powers; Deontic action logic

References