Agent Communication and Belief Change
|
|
- Felicia Gilmore
- 6 years ago
- Views:
Transcription
1 Agent Communication and Belief Change Satoshi Tojo JAIST November 30, 2014 Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
2 .1 Introduction.2 Introspective Agent.3 I know that you don t know.4 Opaqueness.5 Commitment and Permission.6 Now and Future Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
3 .1 Introduction.2 Introspective Agent.3 I know that you don t know.4 Opaqueness.5 Commitment and Permission.6 Now and Future Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
4 My Specialité Natural Language Grammar Theory Formal Semantics Logic of Knowledge and Belief Communicative Agent Legal Reasoning Language Acquisition/Evolution Grammar of Music Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
5 Classical Logic and Natural Language Transitivity A B and B C implies A C If it rained hard, it rained. If it rained, it didn t rain hard. Therefore it rained hard, it didn t rain hard? Contraposition A B implies B A If she wrote a letter to Santa Claus, she didn t get an answer. Therefore, if she got an answer from Santa Claus, she didn t write a letter to him? Strengthening (Weakening) A C implies A B C If Betty had been at the party, Bill would have a good time. Therefore, if Betty had been at the party and Bill had broken his leg, he would have had a good? Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
6 .1 Introduction.2 Introspective Agent.3 I know that you don t know.4 Opaqueness.5 Commitment and Permission.6 Now and Future Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
7 Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
8 Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
9 Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
10 Who knows what at which time? Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
11 Who knows what at which time? Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
12 History Modal Logic [Aristotle?] Kripke semantics [Kripke 1950s] Prolog Closed World Assumption [Colmerauer, Kowalski ca.1980] Truth-maintenance system [Doyle 1979] Default Logic [Reiter 1980] Autoepistemic Logic [Moore, Konolidge 1985] Circumscription [McCarthy 1980, Lifschitz 1985] Belief Revision AGM axioms [Gördenfors, Makinson 1988] Defeasible Logic [Nute 1994] Theory of Argumentation [Dung 1995] Dynamic Epistemic Logic [ca.2005 ] Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
13 Autoepistemic Logic Are the Rolling Stones giving a concert next week? No, because otherwise I would kave heard about it. Very strong introspection I know everything what is true. ϕ E implies Lϕ E. ϕ E implies Lϕ E. E: expansion of knowledge T of an introspective agent. Let LE be {Lϕ ϕ E}, LE c be { Lϕ ϕ E}, and Ω T (E) ={ϕ T LE LE c = ϕ}. E is an expansion of T iff E =Ω T (E). Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
14 Possible World Semantics w 0 w 1 w 2 p, q p, q p, q w 0 = Bp w 0 = Bq w 1 = B q w 2 = B p Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
15 Knowledge and Belief K a ϕ B a ϕ agent a knows ϕ agent a believes ϕ Logic of K.1 K a ϕ ϕ (T).2 K a ϕ K a K a ϕ (4).3 K a ϕ K a K a ϕ (5) Logic of B.1 B a ϕ B a ϕ (D).2 B a ϕ B a B a ϕ (4).3 B a ϕ B a B a ϕ (5) Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
16 .1 Introduction.2 Introspective Agent.3 I know that you don t know.4 Opaqueness.5 Commitment and Permission.6 Now and Future Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
17 I know that you don t know Now, I have a card, that is either 4, 5, 8, 4, 7, 1, 5, 1, 2, 8. Guess what I have. S only knows the suit and N only knows the number..1 N says: I don t know the answer..2 S: I have known that you don t know it..3 N: Now,Iknowtheanswer..4 S: If you know it, then I come to know it too. What is this card? Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
18 N doesn t know the suit (, 4) (, 5) (, 8) (, 7) (, 4) (, 1) (, 5) (, 1) (, 2) (, 8) Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
19 N knows the number, then S knows. (, 4) (, 5) (, 8) (, 1) (, 5) Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
20 Sum and Product A says to S and P: I have chosen two natural numbers x and y such that 1 < x < y and x + y 100. I am now going to announce their sum s = x + y to S only, and their product p = x y to P only. The content of these announcement remains a secret..1 P says: I don t know the answer..2 S: I have known that you don t know it..3 P: Now,Iknowtheanswer..4 S: If you know it, then I come to know it too. Determine the numbers x and y. Tips: If the division of p is one way (e.g., 2 4, 3 9,,orx and y are primes), P would immediately answer I know the numbers ; if there is no such pair for s, S can say I knew that P didn t know the numbers. cf. Goldbach conjecture. Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
21 Lupus and Tabula Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
22 .1 Introduction.2 Introspective Agent.3 I know that you don t know.4 Opaqueness.5 Commitment and Permission.6 Now and Future Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
23 Japanese Raccoon Dog Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
24 Possibilities in Raccoon or Badger Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
25 Belief in Possible Worlds Semantics w 0 w 1 w 2 p, q p, q p, q w 0 = Bp w 0 = Bq w 1 = B q w 2 = B p w 0 w 1 w 2 p, q p, q p, q w 0 = Bp w 0 = Bq w 1 = B q w 2 = B p Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
26 How many parallel worlds do we need? Given n atomic propositions, then the possibility is 2 n ; is it enough? Actually no. We need to provide those with different accessibility. Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
27 Accessibility Akripkeframe:M = W, A, (R k ) k A, V (A is a set of agents and R k is the accessibility of belief modal operator B k ). B k =(R k )= to w 1 w 2 w 3 w 4 from {}}{ w 1 w 2 w 3 w represents R k = {w 1 Rw 1 w 1 Rw 2, w 2 Rw 2, w 2 Rw 3, w 3 Rw 3, w 3 Rw 4, w 4 Rw 1, w 4 Rw 2 } in W = {w 1, w 2, w 3, w 4 }. We can easily investigate if T, D, 4 or 5. Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
28 Belief Revision by Public Announcement Let calculus be Boolean: = 1. Ex. Suppose W = {w 1, w 2, w 3, w 4 } and V(ϕ) ={w 1, w 3 },then[ϕ!] prohibits accesses to {w 2, w 4 }; i.e., the matrix is the unit matrix with 2nd and 4th 1 s are knocked out by zeros. Now, belief update is }{{} revised: B i = }{{} [ϕ!] } {{ } original: B i Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
29 Digression Do we need Modal Logic? Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
30 Programming Language factorial(0,1). factorial(n,f):- N1 is N-1, factorial(n1, F1), F is N*F1. Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
31 .1 Introduction.2 Introspective Agent.3 I know that you don t know.4 Opaqueness.5 Commitment and Permission.6 Now and Future Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
32 Commitment and Permission [ϕ i j ]: after i informs j of ϕ if there is a channel. M, w = [ϕ i j ]ψ M[ϕ i j ], w = ψ, where M [ϕ i j ] = W, (R k ) k G, (C ij ) i,j V and R j (x) := { R j (x) ϕ M R j (x) if x =@andx C ij otherwise. Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
33 Let M = W, (R i ) i V. commitment M, w = [com j (ϕ)]ψ M [com j (ϕ)], w = ψ, where M [com j (ϕ)] = W, (R i ) i G\{j}, S V and permission S j (x) := { R j (x) ϕ M R j (x) if x =@, otherwise. M, w = [per j (ϕ)]ψ M [per j (ϕ)], w = ψ, where M [per j (ϕ)] = W, (R i ) i G\{j}, S V and { S j R j (x) ϕ M if x =@, (x) := R j (x) otherwise. Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
34 .1 Introduction.2 Introspective Agent.3 I know that you don t know.4 Opaqueness.5 Commitment and Permission.6 Now and Future Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
35 Now and Future Reliability Detective Story as Logical Puzzle Channel Communication Linear Algebraic Representation Liar to represent Who Knows What at Which Time. Satoshi Tojo (JAIST) Agent Communication and Belief Change November 30, / 34
INTRODUCTION TO NONMONOTONIC REASONING
Faculty of Computer Science Chair of Automata Theory INTRODUCTION TO NONMONOTONIC REASONING Anni-Yasmin Turhan Dresden, WS 2017/18 About the Course Course Material Book "Nonmonotonic Reasoning" by Grigoris
More informationModal Logics. Most applications of modal logic require a refined version of basic modal logic.
Modal Logics Most applications of modal logic require a refined version of basic modal logic. Definition. A set L of formulas of basic modal logic is called a (normal) modal logic if the following closure
More informationConditional Logic and Belief Revision
Conditional Logic and Belief Revision Ginger Schultheis (vks@mit.edu) and David Boylan (dboylan@mit.edu) January 2017 History The formal study of belief revision grew out out of two research traditions:
More informationLogic and Artificial Intelligence Lecture 13
Logic and Artificial Intelligence Lecture 13 Eric Pacuit Currently Visiting the Center for Formal Epistemology, CMU Center for Logic and Philosophy of Science Tilburg University ai.stanford.edu/ epacuit
More information09 Modal Logic II. CS 3234: Logic and Formal Systems. October 14, Martin Henz and Aquinas Hobor
Martin Henz and Aquinas Hobor October 14, 2010 Generated on Thursday 14 th October, 2010, 11:40 1 Review of Modal Logic 2 3 4 Motivation Syntax and Semantics Valid Formulas wrt Modalities Correspondence
More informationThe Muddy Children:A logic for public announcement
The Muddy Children: Jesse Technical University of Eindhoven February 10, 2007 The Muddy Children: Outline 1 2 3 4 The Muddy Children: Quincy Prescott Baba: At least one of you is muddy. Quincy: I don t
More informationWhat is DEL good for? Alexandru Baltag. Oxford University
Copenhagen 2010 ESSLLI 1 What is DEL good for? Alexandru Baltag Oxford University Copenhagen 2010 ESSLLI 2 DEL is a Method, Not a Logic! I take Dynamic Epistemic Logic () to refer to a general type of
More informationMany-Valued Non-Monotonic Modal Logics
Many-Valued Non-Monotonic Modal Logics Melvin Fitting mlflc@cunyvm.cuny.edu Dept. Mathematics and Computer Science Lehman College (CUNY), Bronx, NY 10468 Depts. Computer Science, Philosophy, Mathematics
More informationJAIST Reposi 判决過程における信念変更の論理的解析. Author(s)Jirakunkanok, Pimolluck. Citation. Issue Date Thesis or Dissertation.
JAIST Reposi https://dspace.j Title 判决過程における信念変更の論理的解析 Author(s)Jirakunkanok, Pimolluck Citation Issue Date 2017-06 Type Thesis or Dissertation Text version ETD URL http://hdl.handle.net/10119/14749 Rights
More informationTowards Tractable Inference for Resource-Bounded Agents
Towards Tractable Inference for Resource-Bounded Agents Toryn Q. Klassen Sheila A. McIlraith Hector J. Levesque Department of Computer Science University of Toronto Toronto, Ontario, Canada {toryn,sheila,hector}@cs.toronto.edu
More informationMULTI-AGENT ONLY-KNOWING
MULTI-AGENT ONLY-KNOWING Gerhard Lakemeyer Computer Science, RWTH Aachen University Germany AI, Logic, and Epistemic Planning, Copenhagen October 3, 2013 Joint work with Vaishak Belle Contents of this
More informationDoxastic Logic. Michael Caie
Doxastic Logic Michael Caie There are at least three natural ways of interpreting the object of study of doxastic logic. On one construal, doxastic logic studies certain general features of the doxastic
More informationReversed Squares of Opposition in PAL and DEL
Center for Logic and Analytical Philosophy, University of Leuven lorenz.demey@hiw.kuleuven.be SQUARE 2010, Corsica Goal of the talk public announcement logic (PAL), and dynamic epistemic logic (DEL) in
More informationBelief Revision and Progression of KBs in the Epistemic Situation Calculus
Belief Revision and Progression of KBs in the Epistemic Situation Calculus Christoph Schwering 1 Gerhard Lakemeyer 1 Maurice Pagnucco 2 1 RWTH Aachen University, Germany 2 University of New South Wales,
More informationFallbacks and push-ons
Fallbacks and push-ons Krister Segerberg September 22, 2006 1 Background Grove showed in effect that, in the theory of belief change initiated by Alchourrón, Gärdenfors and Makinson, belief states may
More informationModal Probability Logic
Modal Probability Logic ESSLLI 2014 - Logic and Probability Wes Holliday and Thomas Icard Berkeley and Stanford August 14, 2014 Wes Holliday and Thomas Icard: Modal Probability 1 References M. Fattorosi-Barnaba
More informationMath 3320 Foundations of Mathematics
Math 3320 Foundations of Mathematics Chapter 1: Fundamentals Jesse Crawford Department of Mathematics Tarleton State University (Tarleton State University) Chapter 1 1 / 55 Outline 1 Section 1.1: Why Study
More informationA Sequent Calculus for Skeptical Reasoning in Autoepistemic Logic
A Sequent Calculus for Skeptical Reasoning in Autoepistemic Logic Robert Saxon Milnikel Kenyon College, Gambier OH 43022 USA milnikelr@kenyon.edu Abstract A sequent calculus for skeptical consequence in
More informationDescription Logics. Foundations of Propositional Logic. franconi. Enrico Franconi
(1/27) Description Logics Foundations of Propositional Logic Enrico Franconi franconi@cs.man.ac.uk http://www.cs.man.ac.uk/ franconi Department of Computer Science, University of Manchester (2/27) Knowledge
More informationMeaning and Reference INTENSIONAL AND MODAL LOGIC. Intensional Logic. Frege: Predicators (general terms) have
INTENSIONAL AND MODAL LOGIC Meaning and Reference Why do we consider extensions to the standard logical language(s)? Requirements of knowledge representation / domain modelling Intensional expressions:
More informationModal logic for default reasoning
Modal logic for default reasoning W. Marek 1 and M. Truszczyński 1 Abstract In the paper we introduce a variant of autoepistemic logic that is especially suitable for expressing default reasonings. It
More informationThe Modal Logic S4F, the Default Logic, and the Logic Here-and-There
The Modal Logic S4F, the Default Logic, and the Logic Here-and-There Mirosław Truszczyński Department of Computer Science, University of Kentucky, Lexington, KY 40506-0046, USA Abstract The modal logic
More informationLogical and Probabilistic Models of Belief Change
Logical and Probabilistic Models of Belief Change Eric Pacuit Department of Philosophy University of Maryland, College Park pacuit.org August 7, 2017 Eric Pacuit 1 Plan Day 1 Introduction to belief revision,
More informationTo every formula scheme there corresponds a property of R. This relationship helps one to understand the logic being studied.
Modal Logic (2) There appeared to be a correspondence between the validity of Φ Φ and the property that the accessibility relation R is reflexive. The connection between them is that both relied on the
More informationReasoning Under Uncertainty: Introduction to Probability
Reasoning Under Uncertainty: Introduction to Probability CPSC 322 Lecture 23 March 12, 2007 Textbook 9 Reasoning Under Uncertainty: Introduction to Probability CPSC 322 Lecture 23, Slide 1 Lecture Overview
More informationDefault Logic Autoepistemic Logic
Default Logic Autoepistemic Logic Non-classical logics and application seminar, winter 2008 Mintz Yuval Introduction and Motivation Birds Fly As before, we are troubled with formalization of Non-absolute
More informationTR : Public and Private Communication Are Different: Results on Relative Expressivity
City University of New York CUNY) CUNY Academic Works Computer Science Technical Reports The Graduate Center 2008 TR-2008001: Public and Private Communication Are Different: Results on Relative Expressivity
More informationUpdate As Evidence: Belief Expansion
Update As Evidence: Belief Expansion Roman Kuznets and Thomas Studer Institut für Informatik und angewandte Mathematik Universität Bern {kuznets, tstuder}@iam.unibe.ch http://www.iam.unibe.ch/ltg Abstract.
More informationCS206 Lecture 21. Modal Logic. Plan for Lecture 21. Possible World Semantics
CS206 Lecture 21 Modal Logic G. Sivakumar Computer Science Department IIT Bombay siva@iitb.ac.in http://www.cse.iitb.ac.in/ siva Page 1 of 17 Thu, Mar 13, 2003 Plan for Lecture 21 Modal Logic Possible
More informationNon-Monotonic Formalisms
Chapter 4 Non-Monotonic Formalisms Não há regra sem excepção. (There is no rule without an exception) Portuguese saying A characteristic of human reasoning is the ability to deal with incomplete information.
More informationReasoning Under Uncertainty: Introduction to Probability
Reasoning Under Uncertainty: Introduction to Probability CPSC 322 Uncertainty 1 Textbook 6.1 Reasoning Under Uncertainty: Introduction to Probability CPSC 322 Uncertainty 1, Slide 1 Lecture Overview 1
More informationECE473 Lecture 15: Propositional Logic
ECE473 Lecture 15: Propositional Logic Jeffrey Mark Siskind School of Electrical and Computer Engineering Spring 2018 Siskind (Purdue ECE) ECE473 Lecture 15: Propositional Logic Spring 2018 1 / 23 What
More informationAn Introduction to Modal Logic I
An Introduction to Modal Logic I Introduction and Historical remarks Marco Cerami Palacký University in Olomouc Department of Computer Science Olomouc, Czech Republic Olomouc, October 10 th 2013 Marco
More informationA modal logic for games with lies
A modal logic for games with lies Bruno Teheux University of Luxembourg The RÉNYI ULAM game A searching game with lies 1. ALICE chooses an element in {1,..., M}. 2. BOB tries to guess this number by asking
More informationAn Introduction to Modal Logic III
An Introduction to Modal Logic III Soundness of Normal Modal Logics Marco Cerami Palacký University in Olomouc Department of Computer Science Olomouc, Czech Republic Olomouc, October 24 th 2013 Marco Cerami
More informationAxiomatic characterization of the AGM theory of belief revision in a temporal logic
Artificial Intelligence 171 (2007) 144 160 www.elsevier.com/locate/artint Axiomatic characterization of the AGM theory of belief revision in a temporal logic Giacomo Bonanno 1 Department of Economics,
More informationESSLLI 2007 COURSE READER. ESSLLI is the Annual Summer School of FoLLI, The Association for Logic, Language and Information
ESSLLI 2007 19th European Summer School in Logic, Language and Information August 6-17, 2007 http://www.cs.tcd.ie/esslli2007 Trinity College Dublin Ireland COURSE READER ESSLLI is the Annual Summer School
More informationA Preference Semantics. for Ground Nonmonotonic Modal Logics. logics, a family of nonmonotonic modal logics obtained by means of a
A Preference Semantics for Ground Nonmonotonic Modal Logics Daniele Nardi and Riccardo Rosati Dipartimento di Informatica e Sistemistica, Universita di Roma \La Sapienza", Via Salaria 113, I-00198 Roma,
More informationChanging Types. Dominik Klein Eric Pacuit. April 24, 2011
Changing Types Dominik Klein Eric Pacuit April 24, 2011 The central thesis of the epistemic program in game theory (Brandenburger, 2007) is that the basic mathematical models of a game situation should
More informationAdding Modal Operators to the Action Language A
Adding Modal Operators to the Action Language A Aaron Hunter Simon Fraser University Burnaby, B.C. Canada V5A 1S6 amhunter@cs.sfu.ca Abstract The action language A is a simple high-level language for describing
More informationProduct Update and Looking Backward
Product Update and Looking Backward Audrey Yap May 21, 2006 Abstract The motivation behind this paper is to look at temporal information in models of BMS product update. That is, it may be useful to look
More informationIt is not the case that ϕ. p = It is not the case that it is snowing = It is not. r = It is not the case that Mary will go to the party =
Introduction to Propositional Logic Propositional Logic (PL) is a logical system that is built around the two values TRUE and FALSE, called the TRUTH VALUES. true = 1; false = 0 1. Syntax of Propositional
More informationTruth, Subderivations and the Liar. Why Should I Care about the Liar Sentence? Uses of the Truth Concept - (i) Disquotation.
Outline 1 2 3 4 5 1 / 41 2 / 41 The Liar Sentence Let L be the sentence: This sentence is false This sentence causes trouble If it is true, then it is false So it can t be true Thus, it is false If it
More informationPropositional Language - Semantics
Propositional Language - Semantics Lila Kari University of Waterloo Propositional Language - Semantics CS245, Logic and Computation 1 / 41 Syntax and semantics Syntax Semantics analyzes Form analyzes Meaning
More informationPropositional Logic Truth-functionality Definitions Soundness Completeness Inferences. Modal Logic. Daniel Bonevac.
January 22, 2013 Modal logic is, among other things, the logic of possibility and necessity. Its history goes back at least to Aristotle s discussion of modal syllogisms in the Prior Analytics. But modern
More informationAn Introduction to Modal Logic V
An Introduction to Modal Logic V Axiomatic Extensions and Classes of Frames Marco Cerami Palacký University in Olomouc Department of Computer Science Olomouc, Czech Republic Olomouc, November 7 th 2013
More informationDynamics for Inference
Dynamics for Inference Alexei Angelides 1 Introduction Consider the following two situations: (DS) from P Q, and P, infer Q. and (WS) I order beef, Jesse orders fish, Darko orders veg. A new waiter walks
More informationKnowable as known after an announcement
RESEARCH REPORT IRIT/RR 2008-2 FR Knowable as known after an announcement Philippe Balbiani 1 Alexandru Baltag 2 Hans van Ditmarsch 1,3 Andreas Herzig 1 Tomohiro Hoshi 4 Tiago de Lima 5 1 Équipe LILAC
More informationArgumentation and rules with exceptions
Argumentation and rules with exceptions Bart VERHEIJ Artificial Intelligence, University of Groningen Abstract. Models of argumentation often take a given set of rules or conditionals as a starting point.
More informationReflections on Agent Beliefs
Reflections on Agent Beliefs JW Lloyd 1 and KS Ng 2 1 Computer Sciences Laboratory Research School of Information Sciences and Engineering The Australian National University jwl@mailrsiseanueduau 2 Symbolic
More informationTopics in Social Software: Information in Strategic Situations (Draft: Chapter 4) Eric Pacuit Comments welcome:
Topics in Social Software: Information in Strategic Situations (Draft: Chapter 4) Eric Pacuit Comments welcome: epacuit@cs.gc.cuny.edu February 12, 2006 Chapter 1 Communication Graphs The previous chapter
More informationPrinciples of Knowledge Representation and Reasoning
Principles of Knowledge Representation and Reasoning Modal Logics Bernhard Nebel, Malte Helmert and Stefan Wölfl Albert-Ludwigs-Universität Freiburg May 2 & 6, 2008 Nebel, Helmert, Wölfl (Uni Freiburg)
More informationTowards A Multi-Agent Subset Space Logic
Towards A Multi-Agent Subset Space Logic A Constructive Approach with Applications Department of Computer Science The Graduate Center of the City University of New York cbaskent@gc.cuny.edu www.canbaskent.net
More informationModel Theory of Modal Logic Lecture 1: A brief introduction to modal logic. Valentin Goranko Technical University of Denmark
Model Theory of Modal Logic Lecture 1: A brief introduction to modal logic Valentin Goranko Technical University of Denmark Third Indian School on Logic and its Applications Hyderabad, 25 January, 2010
More informationFirst Order Logic (1A) Young W. Lim 11/5/13
Copyright (c) 2013. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software
More informationLogic as The Calculus of Computer Science
1 Ottobre, 2007 1 Università di Napoli Federico II What is a Logic? A Logic is a formalism with a sintax a semantics an inference mechanism for reasoning Historical Diagram The First Age of Logic: Symbolic
More informationPreference and its Dynamics
Department of Philosophy,Tsinghua University 28 August, 2012, EASLLC Table of contents 1 Introduction 2 Betterness model and dynamics 3 Priorities and dynamics 4 Relating betterness and priority dynamics
More informationResearch Statement Christopher Hardin
Research Statement Christopher Hardin Brief summary of research interests. I am interested in mathematical logic and theoretical computer science. Specifically, I am interested in program logics, particularly
More informationThe Algebra of Multi-Agent Dynamic Belief Revision
LCMAS 2005 The Algebra of Multi-Agent Dynamic Belief Revision Alexandru Baltag 1 Computing Laboratory University of Oxford Oxford, U.K. Mehrnoosh Sadrzadeh 2 Department of Philosophy University of Quebec
More informationEQUIVALENCE OF THE INFORMATION STRUCTURE WITH UNAWARENESS TO THE LOGIC OF AWARENESS. 1. Introduction
EQUIVALENCE OF THE INFORMATION STRUCTURE WITH UNAWARENESS TO THE LOGIC OF AWARENESS SANDER HEINSALU Abstract. Here it is shown that the unawareness structure in Li (29) is equivalent to a single-agent
More informationDynamic Epistemic Logic in Update Logic
Dynamic Epistemic Logic in Update Logic Guillaume Aucher To cite this version: Guillaume Aucher. Dynamic Epistemic Logic in Update Logic. Journal of Logic and Computation, Oxford University Press (OUP),
More informationLecture Notes on Classical Modal Logic
Lecture Notes on Classical Modal Logic 15-816: Modal Logic André Platzer Lecture 5 January 26, 2010 1 Introduction to This Lecture The goal of this lecture is to develop a starting point for classical
More informationIntroduction: Mathematical Paradoxes
Introduction: Mathematical Paradoxes Intuitive approach. Until recently, till the end of the 19th century, mathematical theories used to be built in an intuitive or axiomatic way. The historical development
More informationSEMANTICAL CONSIDERATIONS ON NONMONOTONIC LOGIC. Robert C. Moore Artificial Intelligence Center SRI International, Menlo Park, CA 94025
SEMANTICAL CONSIDERATIONS ON NONMONOTONIC LOGIC Robert C. Moore Artificial Intelligence Center SRI International, Menlo Park, CA 94025 ABSTRACT Commonsense reasoning is "nonmonotonic" in the sense that
More informationLogics for Compact Hausdorff Spaces via de Vries Duality
Logics for Compact Hausdorff Spaces via de Vries Duality Thomas Santoli ILLC, Universiteit van Amsterdam June 16, 2016 Outline Main goal: developing a propositional calculus for compact Hausdorff spaces
More informationLogic: Propositional Logic (Part I)
Logic: Propositional Logic (Part I) Alessandro Artale Free University of Bozen-Bolzano Faculty of Computer Science http://www.inf.unibz.it/ artale Descrete Mathematics and Logic BSc course Thanks to Prof.
More informationEpistemic Informativeness
Epistemic Informativeness Yanjing Wang, Jie Fan Department of Philosophy, Peking University 2nd AWPL, Apr. 12th, 2014 Motivation Epistemic Informativeness Conclusions and future work Frege s puzzle on
More informationFormal Epistemology: Lecture Notes. Horacio Arló-Costa Carnegie Mellon University
Formal Epistemology: Lecture Notes Horacio Arló-Costa Carnegie Mellon University hcosta@andrew.cmu.edu Logical preliminaries Let L 0 be a language containing a complete set of Boolean connectives, including
More informationOn Axiomatic Rejection for the Description Logic ALC
On Axiomatic Rejection for the Description Logic ALC Hans Tompits Vienna University of Technology Institute of Information Systems Knowledge-Based Systems Group Joint work with Gerald Berger Context The
More informationSec$on Summary. Mathematical Proofs Forms of Theorems Trivial & Vacuous Proofs Direct Proofs Indirect Proofs
Section 1.7 Sec$on Summary Mathematical Proofs Forms of Theorems Trivial & Vacuous Proofs Direct Proofs Indirect Proofs Proof of the Contrapositive Proof by Contradiction 2 Proofs of Mathema$cal Statements
More informationON THE RELATION BETWEEN AUTOEPISTEMIC LOGIC AND CIRCUMSCRIPTION Preliminary Report
ON THE RELATION BETWEEN AUTOEPISTEMIC LOGIC AND CIRCUMSCRIPTION Preliminary Report Kurt Konolige* Artificial Intelligence Center and Center for the Study of Language and Information SRI International,
More informationMulti-Agent Action Modeling through Action Sequences and Perspective Fluents
Multi-Agent Action Modeling through Action Sequences and Perspective Fluents Chitta Baral, Gregory Gelfond, Enrico Pontelli and Tran Cao Son Abstract Actions in a multi-agent setting have complex characteristics.
More informationPropositional logic (revision) & semantic entailment. p. 1/34
Propositional logic (revision) & semantic entailment p. 1/34 Reading The background reading for propositional logic is Chapter 1 of Huth/Ryan. (This will cover approximately the first three lectures.)
More informationLogics for MAS: a critical overview
Logics for MAS: a critical overview Andreas Herzig CNRS, University of Toulouse, IRIT, France IJCAI 2013, August 9, 2013 1 / 37 Introduction 2 / 37 Introduction Multi-Agent Systems (MAS): agents with imperfect
More informationModal Logic. Introductory Lecture. Eric Pacuit. University of Maryland, College Park ai.stanford.edu/ epacuit. January 31, 2012.
Modal Logic Introductory Lecture Eric Pacuit University of Maryland, College Park ai.stanford.edu/ epacuit January 31, 2012 Modal Logic 1/45 Setting the Stage Modern Modal Logic began with C.I. Lewis dissatisfaction
More informationTutorial: Nonmonotonic Logic
Tutorial: Nonmonotonic Logic PhDs in Logic (2017) Christian Straßer May 2, 2017 Outline Defeasible Reasoning Scratching the Surface of Nonmonotonic Logic 1/52 Defeasible Reasoning What is defeasible reasoning?
More informationComments on Conditional propositions and conditional assertions
Comments on Conditional propositions and conditional assertions (An)Thony Gillies Department of Philosophy University of Michigan Context and Content Workshop LSA Institute, July 2005 The Murder Case Suspects:
More informationarxiv:cs/ v2 [cs.ai] 30 Mar 2002
Super Logic Programs arxiv:cs/0010032v2 [cs.ai] 30 Mar 2002 Stefan Brass University of Pittsburgh, Jürgen Dix The University of Manchester and Teodor C. Przymusinski University of California, Riverside
More informationEpistemic Informativeness
Epistemic Informativeness Yanjing Wang and Jie Fan Abstract In this paper, we introduce and formalize the concept of epistemic informativeness (EI) of statements: the set of new propositions that an agent
More informationLogic (3A) Young W. Lim 11/2/13
Copyright (c) 2013. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software
More informationAnnouncements. CS311H: Discrete Mathematics. Propositional Logic II. Inverse of an Implication. Converse of a Implication
Announcements CS311H: Discrete Mathematics Propositional Logic II Instructor: Işıl Dillig First homework assignment out today! Due in one week, i.e., before lecture next Wed 09/13 Remember: Due before
More informationAmbiguous Language and Differences in Beliefs
Proceedings of the Thirteenth International Conference on Principles of Knowledge Representation and Reasoning Ambiguous Language and Differences in Beliefs Joseph Y. Halpern Computer Science Dept. Cornell
More informationIterated Belief Change in the Situation Calculus
Iterated Belief Change in the Situation Calculus Steven Shapiro a,, Maurice Pagnucco b, Yves Lespérance c, Hector J. Levesque a a Department of Computer Science, University of Toronto, Toronto, ON M5S
More informationTowards Symbolic Factual Change in Dynamic Epistemic Logic
Towards Symbolic Factual Change in Dynamic Epistemic Logic Malvin Gattinger ILLC, Amsterdam July 18th 2017 ESSLLI Student Session Toulouse Are there more red or more blue points? Are there more red or
More informationLogics for Belief as Maximally Plausible Possibility
Logics for Belief as Maximally Plausible Possibility Giacomo Bonanno Department of Economics, University of California, Davis, USA gfbonanno@ucdavis.edu Abstract We consider a basic logic with two primitive
More informationLogic (3A) Young W. Lim 10/31/13
Copyright (c) 2013. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software
More informationA Qualitative Theory of Dynamic Interactive Belief Revision
A Qualitative Theory of Dynamic Interactive Belief Revision Alexandru Baltag 1 Sonja Smets 2,3 1 Computing Laboratory Oxford University Oxford OX1 3QD, United Kingdom 2 Center for Logic and Philosophy
More informationGeneral methods in proof theory for modal logic - Lecture 1
General methods in proof theory for modal logic - Lecture 1 Björn Lellmann and Revantha Ramanayake TU Wien Tutorial co-located with TABLEAUX 2017, FroCoS 2017 and ITP 2017 September 24, 2017. Brasilia.
More informationJustified Belief and the Topology of Evidence
Justified Belief and the Topology of Evidence Alexandru Baltag 1, Nick Bezhanishvili 1, Aybüke Özgün 1,2, Sonja Smets 1 1 University of Amsterdam, The Netherlands 2 LORIA, CNRS - Université de Lorraine,
More informationCOMP9414: Artificial Intelligence Propositional Logic: Automated Reasoning
COMP9414, Monday 26 March, 2012 Propositional Logic 2 COMP9414: Artificial Intelligence Propositional Logic: Automated Reasoning Overview Proof systems (including soundness and completeness) Normal Forms
More informationA Preference Logic With Four Kinds of Preferences
A Preference Logic With Four Kinds of Preferences Zhang Zhizheng and Xing Hancheng School of Computer Science and Engineering, Southeast University No.2 Sipailou, Nanjing, China {seu_zzz; xhc}@seu.edu.cn
More informationMathematical Logic. Truth Tables. Truth Tables: Example. Practical Class: Formalization in Propositional Logic. Chiara Ghidini
Practical Class: Formalization in Propositional Logic 1 2 FBK-IRST, Trento, Italy 2014/2015 3 : Example F G F F G F G F G T T F T T T T F F F T F F T T F T T F F T F F T Truth tables of some propositional
More informationBasic Algebraic Logic
ELTE 2013. September Today Past 1 Universal Algebra 1 Algebra 2 Transforming Algebras... Past 1 Homomorphism 2 Subalgebras 3 Direct products 3 Varieties 1 Algebraic Model Theory 1 Term Algebras 2 Meanings
More informationMulti-modal nonmonotonic logics of minimal knowledge
Multi-modal nonmonotonic logics of minimal knowledge Riccardo Rosati Dipartimento di Informatica e Sistemistica Università di Roma La Sapienza Via Salaria 113, 00198 Roma, Italy rosati@dis.uniroma1.it
More informationIntegrating State Constraints and Obligations in Situation Calculus
Integrating State Constraints and Obligations in Situation Calculus Robert Demolombe ONERA-Toulouse 2, Avenue Edouard Belin BP 4025, 31055 Toulouse Cedex 4, France. Robert.Demolombe@cert.fr Pilar Pozos
More informationModal Logic XX. Yanjing Wang
Modal Logic XX Yanjing Wang Department of Philosophy, Peking University May 6th, 2016 Advanced Modal Logic (2016 Spring) 1 Completeness A traditional view of Logic A logic Λ is a collection of formulas
More informationAn Invitation to Modal Logic: Lecture 1
An Invitation to Modal Logic: Lecture 1 Philosophy 150 Eric Pacuit Stanford University November 26, 2007 Eric Pacuit: Invitation to Modal Logic, Philosophy 150 1 Setting the Stage Much of this course has
More informationTeooriaseminar. TTÜ Küberneetika Instituut. May 10, Categorical Models. for Two Intuitionistic Modal Logics. Wolfgang Jeltsch.
TTÜ Küberneetika Instituut Teooriaseminar May 10, 2012 1 2 3 4 1 2 3 4 Modal logics used to deal with things like possibility, belief, and time in this talk only time two new operators and : ϕ now and
More information1. Propositional Calculus
1. Propositional Calculus Some notes for Math 601, Fall 2010 based on Elliott Mendelson, Introduction to Mathematical Logic, Fifth edition, 2010, Chapman & Hall. 2. Syntax ( grammar ). 1.1, p. 1. Given:
More informationAutomated Solution of the Riddle of Dracula and Other Puzzles
Automated Solution of the Riddle of Dracula and Other Puzzles László Aszalós IRIT, Universite Paul Sabatier, 118 route de Narbonne F-31062 Toulouse Cedex 4, France, aszalos@irit.fr Abstract. The Door of
More information