Obligation as Optimal Goal Satisfaction

Formalising deontic concepts, such as obligation, prohibition and permission, is normally carried out in a modal logic with a possible world semantics, in which some worlds are better than others. The main focus in these logics is on inferring logical consequences, for example inferring that the obligation Oq is a logical consequence of the obligations Op and O (p → q). In this paper we propose a non-modal approach in which obligations are preferred ways of satisfying goals expressed in first-order logic. To say that p is obligatory, but may be violated, resulting in a less than ideal situation s, means that the task is to satisfy the goal p ∨ s, and that models in which p is true are preferred to models in which s is true. Whereas, in modal logic, the preference relation between possible worlds is part of the semantics of the logic, in this non-modal approach, the preference relation between first-order models is external to the logic. Although our main focus is on satisfying goals, we also formulate a notion of logical consequence, which is comparable to the notion of logical consequence in modal deontic logic. In this formalisation, an obligation Op is a logical consequence of goals G, when p is true in all best models of G. We show how this non-modal approach to the treatment of deontic concepts deals with problems of contrary-to-duty obligations and normative conflicts, and argue that the approach is useful for many other applications, including abductive explanations, defeasible reasoning, combinatorial optimisation, and reactive systems of the production system variety.

[1]  Henry Prakken Two approaches to the formalisation of defeasible deontic reasoning , 1996, Stud Logica.

[2]  Randy Goebel,et al.  Theorist: A Logical Reasoning System for Defaults and Diagnosis , 1987 .

[3]  B. V. Fraassen Values and the Heart's Command , 1973 .

[4]  J. Thomson The Trolley Problem , 1985 .

[5]  Michael Otsuka,et al.  Double Effect, Triple Effect and the Trolley Problem: Squaring the Circle in Looping Cases , 2008, Utilitas.

[6]  Kave Eshghi,et al.  Abductive Planning with Event Calculus , 1988, ICLP/SLP.

[7]  P C Wason,et al.  Reasoning about a Rule , 1968, The Quarterly journal of experimental psychology.

[8]  Robert A. Kowalski,et al.  Programming in logic without logic programming , 2016, Theory Pract. Log. Program..

[9]  Leon van der Torre,et al.  Input/Output Logics , 2000, J. Philos. Log..

[10]  James William Forrester,et al.  Gentle Murder, or the Adverbial Samaritan , 1984 .

[11]  S. Kanger New Foundations for Ethical Theory , 1970 .

[12]  Guido Governatori,et al.  Logic of Violations: A gentzen systems for reasoning with contrary-to-duty obligations , 2006 .

[13]  Keith L. Clark,et al.  Negation as Failure , 1987, Logic and Data Bases.

[14]  Leendert van der Torre,et al.  Review of Agency and deontic logic by John Horty Oxford university press 2001 , 2003 .

[15]  B. Hansson An analysis of some deontic logics , 1969 .

[16]  Chris Fox,et al.  The Semantics of Imperatives , 2015 .

[17]  David Poole,et al.  The Independent Choice Logic for Modelling Multiple Agents Under Uncertainty , 1997, Artif. Intell..

[18]  P. Thagard,et al.  Mind: Introduction to Cognitive Science , 1996 .

[19]  R. Hursthouse THE LOGIC OF DECISION AND ACTION , 1969 .

[20]  Marek J. Sergot,et al.  A logic-based calculus of events , 1989, New Generation Computing.

[21]  Joseph Y. Halpern,et al.  Model Checking vs. Theorem Proving: A Manifesto , 1991, KR.

[22]  Robert A. Kowalski,et al.  Integrating Logic Programming and Production Systems in Abductive Logic Programming Agents , 2009, RR.

[23]  Jörgen Jörgensen,et al.  Imperatives and logic , 1937, Erkenntnis.

[24]  Raymond Reiter,et al.  A Logic for Default Reasoning , 1987, Artif. Intell..

[25]  S. French Value‐focused thinking: A path to creative decision making, Keeney, R. L., Cambridge, MA: Harvard University Press, 1992, ISBN 0‐674‐93197‐1 , 1993 .

[26]  Evelina Lamma,et al.  Mapping deontic operators to abductive expectations , 2006, NORMAS.

[27]  Paul McNamara,et al.  Deontic logic , 2006, Logic and the Modalities in the Twentieth Century.

[28]  H. P. Rickman,et al.  ESCAPISM: THE LOGICAL BASIS OF ETHICS , 1963 .

[29]  Shalom Lappin,et al.  当代语义理论指南 = The Handbook of Contemporary Semantic Theory , 2015 .

[30]  Dov M. Gabbay,et al.  Handbook of deontic logic and normative systems , 2013 .

[31]  Akira Aiba,et al.  Computing Soft Constraints by Hierarchical Constraint Logic Programming , 1993 .

[32]  Lou Goble Murder most gentle: The paradox deepens , 1991 .

[33]  Robert A. Kowalski,et al.  A Logical Characterization of a Reactive System Language , 2014, RuleML.

[34]  Fengkui Ju,et al.  Imperatives and Logic ∗ , 2010 .

[35]  Dov M. Gabbay,et al.  The imperative future: principles of executable temporal logic , 1996 .

[36]  David Poole,et al.  A Logical Framework for Default Reasoning , 1988, Artif. Intell..

[37]  Keith L. Clark,et al.  A First Order Theory of Data and Programs , 1977, IFIP Congress.

[38]  J. Baron Thinking and deciding, 4th ed. , 2008 .

[39]  John-Jules Ch. Meyer,et al.  A different approach to deontic logic: deontic logic viewed as a variant of dynamic logic , 1987, Notre Dame J. Formal Log..

[40]  Rina Dechter,et al.  Constraint Processing , 1995, Lecture Notes in Computer Science.

[41]  John McCarthy,et al.  Applications of Circumscription to Formalizing Common Sense Knowledge , 1987, NMR.

[42]  Alan Ross Anderson,et al.  A REDUCTION OF DEONTIC LOGIC TO ALETHIC MODAL LOGIC , 1958 .

[43]  Robert A. Kowalski,et al.  The Semantics of Predicate Logic as a Programming Language , 1976, JACM.

[44]  J. Horty Agency and Deontic Logic , 2001 .

[45]  M. Coltheart,et al.  The quarterly journal of experimental psychology , 1985 .

[46]  J. Benthem,et al.  Priority Structures in Deontic Logic , 2014 .

[47]  Salem Benferhat,et al.  Qualitative choice logic , 2004, Artif. Intell..

[48]  John F. Horty,et al.  Deontic Modals: Why Abandon the Classical Semantics? , 2014 .

[49]  Martin D. Davis,et al.  The Mathematics of Non-Monotonic Reasoning , 1980, Artif. Intell..

[50]  Roderick M. Chisholm,et al.  Contrary-To-Duty Imperatives and Deontic Logic , 1963 .

[51]  Marc Denecker,et al.  Extending Classical Logic with Inductive Definitions , 2000, Computational Logic.

[52]  Phan Minh Dung,et al.  An Abstract, Argumentation-Theoretic Approach to Default Reasoning , 1997, Artif. Intell..

[53]  Robert A. Kowalski,et al.  Algorithm = logic + control , 1979, CACM.

[54]  Donald Nute,et al.  Defeasible Deontic Logic , 2010 .

[55]  John F. Horty,et al.  Deontic logic as founded on nonmonotonic logic , 1993, Annals of Mathematics and Artificial Intelligence.

[56]  Harry E. Pople,et al.  Session 6 Theorem Proving and Logic: I I ON THE MECHANIZATION OF ABDUCTIVE LOGIC , 2006 .

[57]  G. L. Collected Papers , 1912, Nature.

[58]  Ken Satoh Formalizing Soft Constraints by Interpretation Ordering , 1990, ECAI.

[59]  Henry Prakken,et al.  Contrary-to-duty obligations , 1996, Stud Logica.

[60]  Andrew J. I. Jones,et al.  Deontic Logic and Contrary-to-Duties , 2002 .

[61]  Herbert G. Bohnert The Semiotic Status of Commands , 1945, Philosophy of Science.

[62]  J. Horty Reasons as Defaults , 2012 .

[63]  Robert A. Kowalski,et al.  The Iff Proof Procedure for Abductive Logic Programming , 1997, J. Log. Program..

[64]  Jörg Hansen,et al.  On a Fundamental Problem of Deontic Logic , 2008 .

[65]  Dov M. Gabbay,et al.  Handbook of the history of logic , 2004 .

[66]  K. Fintel,et al.  What to Do If You Want to Go to Harlem: Anankastic Conditionals and Related Matters∗ , 2005 .

[67]  Robert A. Kowalski,et al.  Computational Logic and Human Thinking: How to Be Artificially Intelligent , 2011 .

[68]  Nicholas Asher,et al.  Free Choice Permission is Strong Permission , 2005, Synthese.