CL16, 12th September 2016

Similar documents
Handout: Proof of the completeness theorem

09 Modal Logic II. CS 3234: Logic and Formal Systems. October 14, Martin Henz and Aquinas Hobor

Conditional Logic and Belief Revision

Kaplan s Paradox and Epistemically Possible Worlds

Lecture Overview [ ] Introduction to Artificial Intelligence COMP 3501 / COMP Lecture 6. Motivation. Logical Agents

Description Logics. Foundations of Propositional Logic. franconi. Enrico Franconi

INF3170 Logikk Spring Homework #8 For Friday, March 18

Bisimulation for conditional modalities

An Introduction to Modal Logic III

BETWEEN THE LOGIC OF PARMENIDES AND THE LOGIC OF LIAR

Truth-Functional Logic

Description Logics. Deduction in Propositional Logic. franconi. Enrico Franconi

EQUIVALENCE OF THE INFORMATION STRUCTURE WITH UNAWARENESS TO THE LOGIC OF AWARENESS. 1. Introduction

Maximal Introspection of Agents

Propositional Logic Language

Modal Logic. UIT2206: The Importance of Being Formal. Martin Henz. March 19, 2014

02 Propositional Logic

Propositional Logic: Models and Proofs

Non-normal Worlds. Daniel Bonevac. February 5, 2012

Artificial Intelligence. Propositional logic

Epistemic Modals and Informational Consequence

SKETCHY NOTES FOR WEEKS 7 AND 8

127: Lecture notes HT17. Week 8. (1) If Oswald didn t shoot Kennedy, someone else did. (2) If Oswald hadn t shot Kennedy, someone else would have.

Modal logics: an introduction

Relational Reasoning in Natural Language

Capturing Lewis s Elusive Knowledge

Formal Epistemology: Lecture Notes. Horacio Arló-Costa Carnegie Mellon University

Indicative conditionals

CS 331: Artificial Intelligence Propositional Logic I. Knowledge-based Agents

Knowledge-based Agents. CS 331: Artificial Intelligence Propositional Logic I. Knowledge-based Agents. Outline. Knowledge-based Agents

Logic: Propositional Logic (Part I)

Semantic Metatheory of SL: Mathematical Induction

Chapter 11: Automated Proof Systems (1)

Formalizing knowledge-how

Module 5 K and Equivalent Systems

Notes on Quantum Logic

Propositional and Predicate Logic - V

Nested Epistemic Logic Programs

Knowledge base (KB) = set of sentences in a formal language Declarative approach to building an agent (or other system):

Review 3. Andreas Klappenecker

C. Modal Propositional Logic (MPL)

Doxastic Logic. Michael Caie

Logic and Artificial Intelligence Lecture 6

Predicate Logic: Sematics Part 1

CHAPTER 4 CLASSICAL PROPOSITIONAL SEMANTICS

INTENSIONS MARCUS KRACHT

Chapter 4: Classical Propositional Semantics

Modal Constructions in Sociological Arguments

Ambiguous Language and Differences in Beliefs

Logic: Propositional Logic Truth Tables

CSCI.6962/4962 Software Verification Fundamental Proof Methods in Computer Science (Arkoudas and Musser) Chapter p. 1/33

KRIPKE S THEORY OF TRUTH 1. INTRODUCTION

Logic. Introduction to Artificial Intelligence CS/ECE 348 Lecture 11 September 27, 2001

Advanced Topics in LP and FP

Notes on Modal Logic

Understanding the Brandenburger-Keisler Belief Paradox

Intelligent Agents. First Order Logic. Ute Schmid. Cognitive Systems, Applied Computer Science, Bamberg University. last change: 19.

Filtrations and Basic Proof Theory Notes for Lecture 5

Modal Logic XXI. Yanjing Wang

Outline. 1 Background and Aim. 2 Main results (in the paper) 3 More results (not in the paper) 4 Conclusion

10 Propositional logic

Reversed Squares of Opposition in PAL and DEL

Outer Model Satisfiability. M.C. (Mack) Stanley San Jose State

Propositional Logic: Logical Agents (Part I)

Towards A Multi-Agent Subset Space Logic

Normal Forms of Propositional Logic

Propositional logic. First order logic. Alexander Clark. Autumn 2014

Mathematics 114L Spring 2018 D.A. Martin. Mathematical Logic

First-Order Logic. 1 Syntax. Domain of Discourse. FO Vocabulary. Terms

Semantics and Generative Grammar. An Introduction to Intensional Semantics 1

Notes on Modal Logic

General Patterns for Nonmonotonic Reasoning: From Basic Entailments to Plausible Relations

Remarks on Kratzer s Ordering- Premise Semantics of Modalities and Conditionals. Norry Ogata Osaka University. Contents

INTRODUCTION TO NONMONOTONIC REASONING

MAGIC Set theory. lecture 1

Natural Deduction for Propositional Logic

ECE473 Lecture 15: Propositional Logic

A Little Deductive Logic

From Logic Programming Semantics to the Consistency of Syntactical Treatments of Knowledge and Belief

Final Exam (100 points)

Conceivability and Modal Knowledge

Modal Probability Logic

Introduction to Metalogic

List of errors in and suggested modifications for First-Order Modal Logic Melvin Fitting and Richard L. Mendelsohn August 11, 2013

Mathematical Induction

Evidence-Based Belief Revision for Non-Omniscient Agents

What is DEL good for? Alexandru Baltag. Oxford University

Applied Logic. Lecture 1 - Propositional logic. Marcin Szczuka. Institute of Informatics, The University of Warsaw

Draft of February 2019 please do not cite without permission. A new modal liar 1 T. Parent

T Reactive Systems: Temporal Logic LTL

Propositional Language - Semantics

185.A09 Advanced Mathematical Logic

Kratzer on Modality in Natural Language

Propositional Logic: Review

Logical Agents. Knowledge based agents. Knowledge based agents. Knowledge based agents. The Wumpus World. Knowledge Bases 10/20/14

Section 2.2 Set Operations. Propositional calculus and set theory are both instances of an algebraic system called a. Boolean Algebra.

Artificial Intelligence: Knowledge Representation and Reasoning Week 2 Assessment 1 - Answers

Intelligent Systems. Propositional Logic. Dieter Fensel and Dumitru Roman. Copyright 2008 STI INNSBRUCK

Two-Dimensional Modal Logic

Two-Dimensional Modal Logic

Transcription:

CL16, 12th September 2016 for - Soft

Outline for - Soft for - Soft

The Problem of Anyone who utters: (S) Sherlock Holmes lives in Baker Street would not be objected against by non-philosophers. However: What if Sherlock Holmes does not exist? What if Sherlock Holmes exists? (S) clashes with known fact. for - Soft

Solution: Fiction-Operator Claim: (S) is elliptical for In the fiction f, Sherlock Holmes lives in Baker Street, where f is the relevant fiction. Introduce a sentential operator, where f is a variable for the name of the relevant fiction. So, literally, (S) is false, but it is true that, (S) Question: What are the truth conditions for, what is its semantics? is an (hyper-)intensional operator (im)possible world semantics for - Soft

Desiderata for an Analysis The desired semantics should account for 1. Explicit Content 2. Import of background knowledge/beliefs 3. Logical consequences 4. Inconsistent fictions without trilizing for - Soft

Lewis s Analysis 2 Paraphrasing David Lewis (1978): (Analysis 2) A sentence of the form In the fiction f, ϕ is non-vacuously true iff. for every collective belief world w of the community of origin of f there is a world v such that 1. f is told as known fact in v 2. ϕ is true at v 3. v differs less from the world w, on balance, than does any world u where f is told as known fact and ϕ is not true. It is vacuously true iff. there are no possible worlds where f is told as known fact. for - Soft

Desiderata Check 1. by f is told as known fact 2. by considering collective belief worlds 3. by considering possible worlds, closed under classical logic 4. if a fiction is inconsistent, there is no world where it is told as known fact, thus everything is true in it and thus all inconsistent fictions have the same content for - Soft

The Object Language Our object language is a propositional language where Prop = {p, q, r,...} is a countable set of propositional variables or atomic sentences. We generate the well formed formulas by where p Prop p ϕ ϕ ψ ϕ ψ ϕ ψ ϕ ϕ, ϕ for - Soft

Semantics Single-Agent A Single-Agent Plausibility Model is a tuple M = (W,, V ), where W = P I is a non-empty set of possible worlds P and a set of impossible worlds I, s.t. P I = W W is the agent s plausibility order. Transitive conversely well-founded relation. Not necessarily anti-symmetric. Converse well-foundedness implies reflexivity and totality w v iff. w v and v w w < v iff. w v and v w (not v w) V is a pair (V +, V ) s.t. V ± : Prop P(W ) and V + (p) is the set of worlds where p is true and V (p) is the set of worlds where p is false. for - Soft

Semantics Truth If w P, we define truth/falsity at a world in a model recursively: w + ϕ iff. w V + (ϕ), for ϕ Prop w ϕ iff. w V (ϕ), for ϕ Prop w + ϕ iff. w ϕ w ϕ iff. w + ϕ w + ϕ ψ iff. w + ϕ and w + ψ w ϕ ψ iff. w ϕ or w ψ w + ϕ ψ iff. w + ϕ or w + ψ w ϕ ψ iff. w ϕ and w ψ w + ϕ ψ iff. w + ϕ implies w + ψ w ϕ ψ iff. w + ϕ and w ψ Note that implication is material implication. for - Soft

Semantics Truth-Continued And the modalities: w + ϕ iff. for all v P: v + ϕ w ϕ iff. for some v P: v ϕ w + ϕ iff. for some v P: v + ϕ w ϕ iff. for all v P: v ϕ w +, ϕ iff??? w, ϕ iff.??? for - Soft

Classicality Condition We impose a classicality condition (CC) on the possible worlds, that is (CC) For all w P and all ϕ Form: either w + ϕ or w ϕ and not both. for - Soft

Semantics Truth-Continued For impossible worlds, we extend V + and V to arbitrary formulas, so they assign sets of impossible worlds to formulas in a direct manner. So if w I, then w + ϕ iff. w V + (ϕ) w ϕ iff. w V (ϕ) for - Soft

Semantics Logical Consequence Logical Consequence is defined over the set of possible worlds P. Let Γ be a set of formulas and ϕ a formula. Then Γ ϕ if for any model W,, V and any w P : if w + γ for any γ Γ, then w + ϕ We then say ϕ is a logical consequence of Γ. ϕ is a logical truth iff. ϕ iff. ϕ. for - Soft

Soft Let F be the explicit content of a fiction f. We treat engagement with fiction as a soft upgrade expressed by F. That is, all worlds where F is true (f -worlds) become more plausible than any worlds where F is not true (non-f -worlds). We write w + F if for all ϕ F, w + ϕ. We impose two conditions on the new ordering F : for - Soft

Cond 1: t W [t + F ( s W (s + F s F t))] To ensure that the most plausible worlds in engagement with fiction are f -worlds, we have: Cond 2: t W [( s W : s F t) t + F ] Among the f -worlds, and also among the non-f -worlds, we assume the ordering to be given externally by the agent. It can remain the same or change arbitrarily but has to remain a transitive conversely well-founded order. for - Soft

Semantics Multi-Agent The single agent models can be extended to multi-agent models by having a set of agents A and a set of plausibility orderings { a } a A. The crucial part is to get a group ordering F G on the worlds. Our way is based on a hierarchy among agents, but one could also use ideas from social choice theory. for - Soft

Group ordering hierarchy among agents a in some group G A with n agents. Based on the hierarchy a 0,..., a n, where a 0 is the highest in the hierarchy, define the group ordering F G:n inductively: F G 0 /a 1 =< F a 0 F G n/a n+1 =< F G n ( F a 0 ( F G n F a 1 ) F a n+1 ) If for every agent a, F a is a transitive conversely well-founded relation satisfying Cond 1 and Cond 2, then F G satisfies those conditions too. for - Soft

Overt/Common Beliefs Instead of Lewis s collective belief worlds we will use common belief worlds. On our models, we can define a common belief modality CB G. ϕ is commonly believed if everyone believes ϕ and everyone believes that everyone believes ϕ and so on. If CBG w = {ϕ w + CB G ϕ} is the set of common beliefs of group G at w, then we let CBG w be the set of worlds, where all those common beliefs are true. for - Soft

Semantics for Let M be a multi-agent plausibility model where G A is the community of origin of f. Let w P. For S W, we define best F G S = {w W x S : x F G w}. Then M, w +, ϕ iff. v best F G CBw G (v + F v + ϕ) M, w, ϕ iff. v best F G CBw G (v + F and v + ϕ) for - Soft

Inconsistent Fictions Again Does, (ϕ ϕ), (ψ) hold? No! We can easily have a most plausible impossible world after the upgrade which makes F and ϕ ϕ true but not ψ. The easiest case if ϕ ϕ is in the explicit content F. for - Soft

Some other Results, F is a logical truth since logical truth is defined only over possible worlds. This is nice since every fiction makes its explicit content true. It seems, every logical inference within the scope of the operator can fail. Reasonable if one accepts that fiction can be about anything, and thus about any logic failing. Clearly, this depends on the fiction in question and the plausibility orderings. for - Soft

Desiderata Check 1. Explicit content: because, F is a logical truth 2. Import of background knowledge/beliefs: ( ) depends on the plausibility ordering 3. Import of logical consequences: ( ) depends on the plausibility ordering 4. Inconsistent fiction without trilizing: the inference from, (ϕ ϕ) to, (ψ) fails in general. Starting from Lewis s Analysis 2, we arrived at a semantics for which avoids the trouble with inconsistent fiction. for - Soft

Thank You! christopher.badura@rub.de for - Soft

Common Belief modality Define s(a) = {w W w a s} Define s a t iff. t bests(a) Define CB as the smallest relation R such that R a a Define w + CB G ϕ iff. for all v such that w CB v v + ϕ. for - Soft