Logic and Artificial Intelligence Lecture 22
|
|
- Egbert Washington
- 5 years ago
- Views:
Transcription
1 Logic and Artificial Intelligence Lecture 22 Eric Pacuit Currently Visiting the Center for Formal Epistemology, CMU Center for Logic and Philosophy of Science Tilburg University ai.stanford.edu/ epacuit November 23, 2011 Logic and Artificial Intelligence 1/22
2 Preference (Modal) Logics Modal betterness model M = W,, V Logic and Artificial Intelligence 2/22
3 Preference (Modal) Logics Modal betterness model M = W,, V Preference Modalities ϕ: there is a world at least as good (as the current world) satisfying ϕ M, w = ϕ iff there is a v w such that M, v = ϕ Logic and Artificial Intelligence 2/22
4 Preference (Modal) Logics Modal betterness model M = W,, V Preference Modalities ϕ: there is a world at least as good (as the current world) satisfying ϕ M, w = ϕ iff there is a v w such that M, v = ϕ M, w = ϕ iff there is v w and w v such that M, v = ϕ Logic and Artificial Intelligence 2/22
5 Preference Lifting, I Given a preference ordering over a set of objects X, we want to lift this to an ordering ˆ over (X ). Given, what reasonable properties can we infer about ˆ? S. Barberá, W. Bossert, and P.K. Pattanaik. Ranking sets of objects. In Handbook of Utility Theory, volume 2. Kluwer Academic Publishers, Logic and Artificial Intelligence 3/22
6 Preference Lifting, II You know that x y z Can you infer that {x, y} ˆ {z}? Logic and Artificial Intelligence 4/22
7 Preference Lifting, II You know that x y z Can you infer that {x, y} ˆ {z}? You know that x y z Can you infer anything about {y} and {x, z}? Logic and Artificial Intelligence 4/22
8 Preference Lifting, II You know that x y z Can you infer that {x, y} ˆ {z}? You know that x y z Can you infer anything about {y} and {x, z}? You know that w x y z Can you infer that {w, x, y} ˆ {w, y, z}? Logic and Artificial Intelligence 4/22
9 Preference Lifting, II You know that x y z Can you infer that {x, y} ˆ {z}? You know that x y z Can you infer anything about {y} and {x, z}? You know that w x y z Can you infer that {w, x, y} ˆ {w, y, z}? You know that w x y z Can you infer that {w, x} ˆ {y, z}? Logic and Artificial Intelligence 4/22
10 Preference Lifting, III There are different interpretations of X ˆ Y : You will get one of the elements, but cannot control which. You can choose one of the elements. You will get the full set. Logic and Artificial Intelligence 5/22
11 Preference Lifting, IV Kelly Principle (EXT) {x} ˆ {y} provided x y (MAX) A ˆ Max(A) (MIN) Min(A) ˆ A J.S. Kelly. Strategy-Proofness and Social Choice Functions without Single- Valuedness. Econometrica, 45(2), pp , Logic and Artificial Intelligence 6/22
12 Preference Lifting, IV Gärdenfors Principle (G1) A ˆ A {x} if a x for all a A (G2) A {x} ˆ A if x a for all a A P. Gärdenfors. Manipulation of Social Choice Functions. Journal of Economic Theory. 13:2, , Logic and Artificial Intelligence 7/22
13 Preference Lifting, IV Gärdenfors Principle (G1) A ˆ A {x} if a x for all a A (G2) A {x} ˆ A if x a for all a A P. Gärdenfors. Manipulation of Social Choice Functions. Journal of Economic Theory. 13:2, , Independence (IND) A {x} ˆ B {x} if A ˆ B and x A B Logic and Artificial Intelligence 7/22
14 Preference Lifting, V Theorem (Kannai and Peleg). If X 6, then no weak order satisfies both the Gärdenfors principle and independence. Y. Kannai and B. Peleg. A Note on the Extension of an Order on a Set to the Power Set. Journal of Economic Theory, 32(1), pp , Logic and Artificial Intelligence 8/22
15 From Worlds to Sets, I M, w = ϕ ψ iff there is s, t such that M, s = ϕ and M, t = ψ and s t Logic and Artificial Intelligence 9/22
16 From Worlds to Sets, I M, w = ϕ ψ iff there is s, t such that M, s = ϕ and M, t = ψ and s t M, w = ϕ ψ iff there is s, t such that M, s = ϕ and M, t = ψ and s t Logic and Artificial Intelligence 9/22
17 From Worlds to Sets, I M, w = ϕ ψ iff there is s, t such that M, s = ϕ and M, t = ψ and s t M, w = ϕ ψ iff there is s, t such that M, s = ϕ and M, t = ψ and s t M, w = ϕ ψ iff for all s there is a t such that M, s = ϕ implies M, t = ψ, and s t Logic and Artificial Intelligence 9/22
18 From Worlds to Sets, I M, w = ϕ ψ iff there is s, t such that M, s = ϕ and M, t = ψ and s t M, w = ϕ ψ iff there is s, t such that M, s = ϕ and M, t = ψ and s t M, w = ϕ ψ iff for all s there is a t such that M, s = ϕ implies M, t = ψ, and s t M, w = ϕ ψ iff for all s there is a t such that M, s = ϕ implies M, t = ψ, and s t Logic and Artificial Intelligence 9/22
19 From Worlds to Sets, II ϕ ψ := E(ϕ ψ) Logic and Artificial Intelligence 10/22
20 From Worlds to Sets, II ϕ ψ := E(ϕ ψ) ϕ ψ := E(ϕ ψ) Logic and Artificial Intelligence 10/22
21 From Worlds to Sets, II ϕ ψ := E(ϕ ψ) ϕ ψ := E(ϕ ψ) ϕ ψ := A(ϕ ψ) Logic and Artificial Intelligence 10/22
22 From Worlds to Sets, II ϕ ψ := E(ϕ ψ) ϕ ψ := E(ϕ ψ) ϕ ψ := A(ϕ ψ) ϕ ψ := A(ϕ ψ) Logic and Artificial Intelligence 10/22
23 From Worlds to Sets, III M, w = ϕ ψ iff for all s, for all t, M, s = ϕ and M, t = ψ implies s t Logic and Artificial Intelligence 11/22
24 From Worlds to Sets, III M, w = ϕ ψ iff for all s, for all t, M, s = ϕ and M, t = ψ implies s t M, w = ϕ ψ iff for all s, for all t, M, s = ϕ and M, t = ψ implies s t Logic and Artificial Intelligence 11/22
25 From Worlds to Sets,IV ϕ ψ := A(ψ ϕ) Logic and Artificial Intelligence 12/22
26 From Worlds to Sets,IV ϕ ψ := A(ψ ϕ) ϕ ψ := A(ψ ϕ) Logic and Artificial Intelligence 12/22
27 From Worlds to Sets,IV ϕ ψ := A(ψ ϕ) ϕ ψ := A(ψ ϕ) We must assume the ordering is total Logic and Artificial Intelligence 12/22
28 From Sets to Worlds P 1 >> P 2 >> P 3 >> >> P n x > y iff x and y differ in at least one P i and the first P i where this happens is one with P i x and P i y F. Liu and D. De Jongh. Optimality, belief and preference Logic and Artificial Intelligence 13/22
29 General Issues General Issues Once a semantics and language are fixed, then standard questions can be asked: eg. develop a proof theory, completeness, decidability, model checking. Logic and Artificial Intelligence 14/22
30 General Issues General Issues How should we compare the different logical systems? Embedding one logic in another: Logic and Artificial Intelligence 15/22
31 General Issues General Issues How should we compare the different logical systems? Embedding one logic in another: coalition logic is a fragment of ATL (tr([c]ϕ) = C ϕ) Logic and Artificial Intelligence 15/22
32 General Issues General Issues How should we compare the different logical systems? Embedding one logic in another: coalition logic is a fragment of ATL (tr([c]ϕ) = C ϕ) Compare different models for a fixed language: Logic and Artificial Intelligence 15/22
33 General Issues General Issues How should we compare the different logical systems? Embedding one logic in another: coalition logic is a fragment of ATL (tr([c]ϕ) = C ϕ) Compare different models for a fixed language: Alternating-Time Temporal Logics: Three different semantics for the ATL language. V. Goranko and W. Jamroga. Comparing Semantics of Logics for Multiagent Systems. KRA, Logic and Artificial Intelligence 15/22
34 General Issues General Issues How should we compare the different logical systems? Embedding one logic in another: coalition logic is a fragment of ATL (tr([c]ϕ) = C ϕ) Compare different models for a fixed language: Alternating-Time Temporal Logics: Three different semantics for the ATL language. V. Goranko and W. Jamroga. Comparing Semantics of Logics for Multiagent Systems. KRA, Comparing different frameworks: Logic and Artificial Intelligence 15/22
35 General Issues General Issues How should we compare the different logical systems? Embedding one logic in another: coalition logic is a fragment of ATL (tr([c]ϕ) = C ϕ) Compare different models for a fixed language: Alternating-Time Temporal Logics: Three different semantics for the ATL language. V. Goranko and W. Jamroga. Comparing Semantics of Logics for Multiagent Systems. KRA, Comparing different frameworks: eg. PDL vs. Temporal Logic, PDL vs. STIT, STIT vs. ATL, etc. Logic and Artificial Intelligence 15/22
36 General Issues General Issues How should we merge the different logical systems? Logic and Artificial Intelligence 16/22
37 General Issues General Issues How should we merge the different logical systems? Combining logics is hard! Explain D. Gabbay, A. Kurucz, F. Wolter and M. Zakharyaschev. Many Dimensional Modal Logics: Theory and Applications Logic and Artificial Intelligence 16/22
38 General Issues General Issues How should we merge the different logical systems? Combining logics is hard! Explain D. Gabbay, A. Kurucz, F. Wolter and M. Zakharyaschev. Many Dimensional Modal Logics: Theory and Applications Theorem ϕ ϕ is provable in combinations of Epistemic Logics and PDL with certain cross axioms ( [a]ϕ [a] ϕ) (and full substitution). R. Schmidt and D. Tishkovsky. On combinations of propositional dynamic logic and doxastic modal logics. JOLLI, Logic and Artificial Intelligence 16/22
39 General Issues Merging Logics of Rational Agency Entangling Knowledge/Beliefs and Preferences Epistemizing Logics of Action and Ability BDI (Belief + Desires + Intentions) Logics Logic and Artificial Intelligence 17/22
40 General Issues Logics of Knowledge and Preference K(ϕ ψ): Ann knows that ϕ is at least as good as ψ Kϕ Kψ: knowing ϕ is at least as good as knowing ψ Logic and Artificial Intelligence 18/22
41 General Issues Logics of Knowledge and Preference K(ϕ ψ): Ann knows that ϕ is at least as good as ψ Kϕ Kψ: knowing ϕ is at least as good as knowing ψ M = W,,, V Logic and Artificial Intelligence 18/22
42 General Issues Logics of Knowledge and Preference K(ϕ ψ): Ann knows that ϕ is at least as good as ψ Kϕ Kψ: knowing ϕ is at least as good as knowing ψ M = W,,, V J. van Eijck. Yet more modal logics of preference change and belief revision. manuscript, F. Liu. Changing for the Better: Preference Dynamics and Agent Diversity. PhD thesis, ILLC, Logic and Artificial Intelligence 18/22
43 General Issues A(ψ ϕ) vs. K(ψ ϕ) Logic and Artificial Intelligence 19/22
44 General Issues A(ψ ϕ) vs. K(ψ ϕ) Should preferences be restricted to information sets? Logic and Artificial Intelligence 19/22
45 General Issues A(ψ ϕ) vs. K(ψ ϕ) Should preferences be restricted to information sets? M, w = ϕ iff there is a v with w v and w v such that M, v = ϕ K(ψ ϕ) Logic and Artificial Intelligence 19/22
46 General Issues Merging Logics of Rational Agency Entangling Knowledge/Beliefs and Preferences Epistemizing Logics of Action and Ability BDI (Belief + Desires + Intentions) Logics Logic and Artificial Intelligence 20/22
47 General Issues Knowing how to win Consider the following game: Two cards, Ace and Joker, lie face down and the agent i must choose one. The Ace wins, the Joker loses. Logic and Artificial Intelligence 21/22
48 General Issues Knowing how to win Consider the following game: Two cards, Ace and Joker, lie face down and the agent i must choose one. The Ace wins, the Joker loses. Does the agent i have a strategy to win the game? Logic and Artificial Intelligence 21/22
49 General Issues Knowing how to win Consider the following game: Two cards, Ace and Joker, lie face down and the agent i must choose one. The Ace wins, the Joker loses. Does the agent i have a strategy to win the game? Does the agent i know that she has a strategy to win the game? Logic and Artificial Intelligence 21/22
50 General Issues Knowing how to win Consider the following game: Two cards, Ace and Joker, lie face down and the agent i must choose one. The Ace wins, the Joker loses. Does the agent i have a strategy to win the game? Does the agent i know that she has a strategy to win the game? Does the agent i know a strategy to win the game? Logic and Artificial Intelligence 21/22
51 General Issues J. Fantl. Knowing-how and knowing-that. Philosophy Compass, 3 (2008), M.P. Singh. Know-how. In Foundations of Rational Agency (1999), M. Wooldridge and A. Rao, Eds., pp Logic and Artificial Intelligence 22/22
Logics of Rational Agency Lecture 3
Logics of Rational Agency Lecture 3 Eric Pacuit Tilburg Institute for Logic and Philosophy of Science Tilburg Univeristy ai.stanford.edu/~epacuit July 29, 2009 Eric Pacuit: LORI, Lecture 3 1 Plan for the
More informationLogic and Artificial Intelligence Lecture 21
Logic and Artificial Intelligence Lecture 21 Eric Pacuit Currently Visiting the Center for Formal Epistemology, CMU Center for Logic and Philosophy of Science Tilburg University ai.stanford.edu/ epacuit
More informationPHIL 308S: Voting Theory and Fair Division
PHIL 308S: Voting Theory and Fair Division Lecture 12 Eric Pacuit Department of Philosophy University of Maryland, College Park ai.stanford.edu/ epacuit epacuit@umd.edu October 18, 2012 PHIL 308S: Voting
More informationSocial Choice Theory for Logicians Lecture 5
Social Choice Theory for Logicians Lecture 5 Eric Pacuit Department of Philosophy University of Maryland, College Park ai.stanford.edu/ epacuit epacuit@umd.edu June 22, 2012 Eric Pacuit: The Logic Behind
More informationLogic and Artificial Intelligence Lecture 20
Logic and Artificial Intelligence Lecture 20 Eric Pacuit Currently Visiting the Center for Formal Epistemology, CMU Center for Logic and Philosophy of Science Tilburg University ai.stanford.edu/ epacuit
More informationLogic and Artificial Intelligence Lecture 6
Logic and Artificial Intelligence Lecture 6 Eric Pacuit Currently Visiting the Center for Formal Epistemology, CMU Center for Logic and Philosophy of Science Tilburg University ai.stanford.edu/ epacuit
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 informationLogic and Artificial Intelligence Lecture 12
Logic and Artificial Intelligence Lecture 12 Eric Pacuit Currently Visiting the Center for Formal Epistemology, CMU Center for Logic and Philosophy of Science Tilburg University ai.stanford.edu/ epacuit
More informationNeighborhood Semantics for Modal Logic Lecture 5
Neighborhood Semantics for Modal Logic Lecture 5 Eric Pacuit ILLC, Universiteit van Amsterdam staff.science.uva.nl/ epacuit August 17, 2007 Eric Pacuit: Neighborhood Semantics, Lecture 5 1 Plan for the
More informationValentin Goranko Stockholm University. ESSLLI 2018 August 6-10, of 29
ESSLLI 2018 course Logics for Epistemic and Strategic Reasoning in Multi-Agent Systems Lecture 5: Logics for temporal strategic reasoning with incomplete and imperfect information Valentin Goranko Stockholm
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 informationIntroduction to Epistemic Reasoning in Interaction
Introduction to Epistemic Reasoning in Interaction Eric Pacuit Center for Logic and Philosophy of Science Tilburg University ai.stanford.edu/~epacuit December 9, 2009 Eric Pacuit 1 We are interested in
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 informationLogic and Artificial Intelligence Lecture 7
Logic and Artificial Intelligence Lecture 7 Eric Pacuit Currently Visiting the Center for Formal Epistemology, CMU Center for Logic and Philosophy of Science Tilburg University ai.stanford.edu/ epacuit
More informationSome Remarks on Alternating Temporal Epistemic Logic
Some Remarks on Alternating Temporal Epistemic Logic Corrected version: July 2003 Wojciech Jamroga Parlevink Group, University of Twente, Netherlands Institute of Mathematics, University of Gdansk, Poland
More informationThe Ceteris Paribus Structure of Logics of Game Forms (Extended Abstract)
The Ceteris Paribus Structure of Logics of Game Forms (Extended Abstract) Davide Grossi University of Liverpool D.Grossi@liverpool.ac.uk Emiliano Lorini IRIT-CNRS, Toulouse University François Schwarzentruber
More informationNeighborhood Semantics for Modal Logic Lecture 3
Neighborhood Semantics for Modal Logic Lecture 3 Eric Pacuit ILLC, Universiteit van Amsterdam staff.science.uva.nl/ epacuit August 15, 2007 Eric Pacuit: Neighborhood Semantics, Lecture 3 1 Plan for the
More informationLogic and Social Choice Theory. A Survey. ILLC, University of Amsterdam. November 16, staff.science.uva.
Logic and Social Choice Theory A Survey Eric Pacuit ILLC, University of Amsterdam staff.science.uva.nl/ epacuit epacuit@science.uva.nl November 16, 2007 Setting the Stage: Logic and Games Game Logics Logics
More informationFirst-Order Modal Logic and the Barcan Formula
First-Order Modal Logic and the Barcan Formula Eric Pacuit Stanford University ai.stanford.edu/ epacuit March 10, 2009 Eric Pacuit: The Barcan Formula, 1 Plan 1. Background Neighborhood Semantics for Propositional
More informationNeighborhood Semantics for Modal Logic Lecture 5
Neighborhood Semantics for Modal Logic Lecture 5 Eric Pacuit University of Maryland, College Park pacuit.org epacuit@umd.edu August 15, 2014 Eric Pacuit 1 Course Plan Introduction and Motivation: Background
More informationLecture 8: Introduction to Game Logic
Lecture 8: Introduction to Game Logic Eric Pacuit ILLC, University of Amsterdam staff.science.uva.nl/ epacuit epacuit@science.uva.nl Lecture Date: April 6, 2006 Caput Logic, Language and Information: Social
More informationA Note on Logics of Ability
A Note on Logics of Ability Eric Pacuit and Yoav Shoham May 8, 2008 This short note will discuss logical frameworks for reasoning about an agent s ability. We will sketch details of logics of can, do,
More informationRanking Specific Sets of Objects
Ranking Specific Sets of Objects Jan Maly, Stefan Woltran PPI17 @ BTW 2017, Stuttgart March 7, 2017 Lifting rankings from objects to sets Given A set S A linear order < on S A family X P(S) \ { } of nonempty
More informationStrategic Coalitions with Perfect Recall
Strategic Coalitions with Perfect Recall Pavel Naumov Department of Computer Science Vassar College Poughkeepsie, New York 2604 pnaumov@vassar.edu Jia Tao Department of Computer Science Lafayette College
More informationKnowledge, Strategies, and Know-How
KR 2018, Tempe, AZ, USA Knowledge, Strategies, and Know-How Jia Tao Lafayette College Pavel Naumov Claremont McKenna College http://reasoning.eas.asu.edu/kr2018/ "!! Knowledge, Strategies, Know-How!!?!!
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 informationNotes on Modal Logic
Notes on Modal Logic Notes for PHIL370 Eric Pacuit October 22, 2012 These short notes are intended to introduce some of the basic concepts of Modal Logic. The primary goal is to provide students in Philosophy
More informationUndecidability in Epistemic Planning
Undecidability in Epistemic Planning Thomas Bolander, DTU Compute, Tech Univ of Denmark Joint work with: Guillaume Aucher, Univ Rennes 1 Bolander: Undecidability in Epistemic Planning p. 1/17 Introduction
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 informationA logical formalism for the subjective approach in a multi-agent setting
logical formalism for the subjective approach in a multi-agent setting Guillaume ucher Université Paul Sabatier, Toulouse (F) University of Otago, Dunedin (NZ) aucher@irit.fr bstract. Representing an epistemic
More informationPDL as a Multi-Agent Strategy Logic
PDL as a Multi-Agent Strategy Logic Extended Abstract Jan van Eijck CWI and ILLC Science Park 123 1098 XG Amsterdam, The Netherlands jve@cwi.nl ABSTRACT Propositional Dynamic Logic or PDL was invented
More informationA Logic for Reasoning about Counterfactual Emotions
A Logic for Reasoning about Counterfactual Emotions Emiliano Lorini IRIT, Toulouse, France lorini@irit.fr François Schwarzentruber IRIT, Toulouse, France schwarze@irit.fr Abstract The aim of this work
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 informationNeighborhood Semantics for Modal Logic Lecture 4
Neighborhood Semantics for Modal Logic Lecture 4 Eric Pacuit ILLC, Universiteit van Amsterdam staff.science.uva.nl/ epacuit August 16, 2007 Eric Pacuit: Neighborhood Semantics, Lecture 4 1 Plan for the
More informationNotes on Modal Logic
Notes on Modal Logic Notes for Philosophy 151 Eric Pacuit January 25, 2009 These short notes are intended to supplement the lectures and text ntroduce some of the basic concepts of Modal Logic. The primary
More informationLevels of Knowledge and Belief Computational Social Choice Seminar
Levels of Knowledge and Belief Computational Social Choice Seminar Eric Pacuit Tilburg University ai.stanford.edu/~epacuit November 13, 2009 Eric Pacuit 1 Introduction and Motivation Informal Definition:
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 informationAction, Failure and Free Will Choice in Epistemic stit Logic
Action, Failure and Free Will Choice in Epistemic stit Logic Jan Broersen Department of Information and Computing Sciences Utrecht University, The Netherlands Symposium "What is really possible?" Utrecht,
More informationLogics For Epistemic Programs
1 / 48 Logics For Epistemic Programs by Alexandru Baltag and Lawrence S. Moss Chang Yue Dept. of Philosophy PKU Dec. 9th, 2014 / Seminar 2 / 48 Outline 1 Introduction 2 Epistemic Updates and Our Target
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 informationAn Inquisitive Formalization of Interrogative Inquiry
An Inquisitive Formalization of Interrogative Inquiry Yacin Hamami 1 Introduction and motivation The notion of interrogative inquiry refers to the process of knowledge-seeking by questioning [5, 6]. As
More informationAn Introduction to Intention Revision: Issues and Problems
An Introduction to Intention Revision: Issues and Problems José Martín Castro-Manzano Instituto de Investigaciones Filosóficas Universidad Nacional Autónoma de México Circuito Mario de la Cueva s/n Ciudad
More informationA Survey of Topologic
Illuminating New Directions Department of Computer Science Graduate Center, the City University of New York cbaskent@gc.cuny.edu // www.canbaskent.net/logic December 1st, 2011 - The Graduate Center Contents
More informationA NOTE ON DERIVATION RULES IN MODAL LOGIC
Valentin Goranko A NOTE ON DERIVATION RULES IN MODAL LOGIC The traditional Hilbert-style deductive apparatus for Modal logic in a broad sense (incl. temporal, dynamic, epistemic etc. logics) seems to have
More informationConflict-Based Belief Revision Operators in Possibilistic Logic
Conflict-Based Belief Revision Operators in Possibilistic Logic Author Qi, Guilin, Wang, Kewen Published 2012 Conference Title Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence
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 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 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 informationPDL for Qualitative Reasoning about moving objects. A first step
PDL for Qualitative Reasoning about moving objects. A first step Alfredo Burrieza, Emilio Muñoz-Velasco and Manuel Ojeda-Aciego University of Málaga (Spain) Abstract We propose an initial approach to the
More informationA plausibility driven STIT-operator
A plausibility driven STIT-operator Rob Franken Supervisor: dr. Jan Broersen August 27, 2013 Contents 1 Introduction 3 2 Preliminary notations and definitions 5 3 Introducing plausibility models 7 4 XSTIT
More informationIntroduction to Neighborhood Semantics for. Modal Logic. ILLC, University of Amsterdam. January 7, 2007
Introduction to Neighborhood Semantics for Modal Logic Eric Pacuit January 7, 2007 ILLC, University of Amsterdam staff.science.uva.nl/ epacuit epacuit@science.uva.nl Introduction 1. Motivation 2. Neighborhood
More informationModal and Temporal Logics
Modal and Temporal Logics Colin Stirling School of Informatics University of Edinburgh July 26, 2003 Computational Properties 1 Satisfiability Problem: Given a modal µ-calculus formula Φ, is Φ satisfiable?
More informationCommon Knowledge in Update Logics
Common Knowledge in Update Logics Johan van Benthem, Jan van Eijck and Barteld Kooi Abstract Current dynamic epistemic logics often become cumbersome and opaque when common knowledge is added for groups
More informationLogic. Introduction to Artificial Intelligence CS/ECE 348 Lecture 11 September 27, 2001
Logic Introduction to Artificial Intelligence CS/ECE 348 Lecture 11 September 27, 2001 Last Lecture Games Cont. α-β pruning Outline Games with chance, e.g. Backgammon Logical Agents and thewumpus World
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 informationSchematic Validity in Dynamic Epistemic Logic: Decidability
This paper has been superseded by W. H. Holliday, T. Hoshi, and T. F. Icard, III, Information dynamics and uniform substitution, Synthese, Vol. 190, 2013, 31-55. Schematic Validity in Dynamic Epistemic
More informationCOMP219: Artificial Intelligence. Lecture 19: Logic for KR
COMP219: Artificial Intelligence Lecture 19: Logic for KR 1 Overview Last time Expert Systems and Ontologies Today Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof
More informationModel-Checking Games: from CTL to ATL
Model-Checking Games: from CTL to ATL Sophie Pinchinat May 4, 2007 Introduction - Outline Model checking of CTL is PSPACE-complete Presentation of Martin Lange and Colin Stirling Model Checking Games
More informationModelling PRS-Like Agents Mental States
Modelling PRS-Like Agents Mental States Wayne Wobcke School of Computer Science and Engineering University of New South Wales Sydney NSW 2052, Australia wobcke@cse.unsw.edu.au Abstract. In recent years,
More informationMulti-agent belief dynamics: bridges between dynamic doxastic and doxastic temporal logics
Multi-agent belief dynamics: bridges between dynamic doxastic and doxastic temporal logics Johan van Benthem ILLC Amsterdam Stanford University johan@science.uva.nl Cédric Dégremont ILLC Amsterdam cdegremo@science.uva.nl
More informationCOMP219: Artificial Intelligence. Lecture 19: Logic for KR
COMP219: Artificial Intelligence Lecture 19: Logic for KR 1 Overview Last time Expert Systems and Ontologies Today Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof
More informationMonodic fragments of first-order temporal logics
Outline of talk Most propositional temporal logics are decidable. But the decision problem in predicate (first-order) temporal logics has seemed near-hopeless. Monodic fragments of first-order temporal
More informationPriorities and Preferences: A Study Based on Contraction
Proceedings, Fifteenth International Conference on Principles of Knowledge Representation and Reasoning (KR 2016) Priorities and Preferences: A Study Based on Contraction Marlo Souza, Alvaro Moreira {marlo.souza,alvaro.moreira}inf.ufrgs.br
More informationMultiagent planning and epistemic logic
Multiagent planning and epistemic logic Andreas Herzig IRIT, CNRS, Univ. Toulouse, France Journée plénière, prégdr sur les Aspects Formels et Algorithmiques de l IA July 5, 2017 1 / 25 Outline 1 Planning:
More informationRemarks on Kratzer s Ordering- Premise Semantics of Modalities and Conditionals. Norry Ogata Osaka University. Contents
Remarks on ratzer s rdering- Premise Semantics of Modalities and Conditionals Norry gata saka University Contents 1. Definitions of rdering-premise Semantics 2. Their Motivations 3. Some Formal Properties
More informationReasoning about Fuzzy Belief and Common Belief: With Emphasis on Incomparable Beliefs
Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence Reasoning about Fuzzy Belief and Common Belief: With Emphasis on Incomparable Beliefs Yoshihiro Maruyama Department
More informationDeveloping Modal Tableaux and Resolution Methods via First-Order Resolution
Developing Modal Tableaux and Resolution Methods via First-Order Resolution Renate Schmidt University of Manchester Reference: Advances in Modal Logic, Vol. 6 (2006) Modal logic: Background Established
More informationRational Partial Choice Functions and Their Application to Belief Revision
Rational Partial Choice Functions and Their Application to Belief Revision Jianbing Ma 1, Weiru Liu 2 and Didier Dubois 2,3 1 School of Design, Engineering and Computing, Bournemouth University, Bournemouth,
More informationLogics of Rational Agency Lecture 2
Logics of Rational Agency Lecture 2 Tilburg Institute for Logic and Philosophy of Science Tilburg Univeristy ai.stanford.edu/~epacuit June 23, 2010 Part 2: Ingredients of a Logical Analysis of Rational
More informationA Strategic Epistemic Logic for Bounded Memory Agents
CNRS, Université de Lorraine, Nancy, France Workshop on Resource Bounded Agents Barcelona 12 August, 2015 Contents 1 Introduction 2 3 4 5 Combining Strategic and Epistemic Reasoning The goal is to develop
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 informationModal logics: an introduction
Modal logics: an introduction Valentin Goranko DTU Informatics October 2010 Outline Non-classical logics in AI. Variety of modal logics. Brief historical remarks. Basic generic modal logic: syntax and
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 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 informationAlternative Semantics for Unawareness
Alternative Semantics for Unawareness Joseph Y. Halpern * Cornell University Computer Science Department Ithaca, NY 14853 E-mail: halpern@cs.cornell.edu http://www.cs.cornell.edu/home/halpern Modica and
More informationLecture 11: Topics in Formal Epistemology
Lecture 11: Topics in Formal Epistemology Eric Pacuit ILLC, University of Amsterdam staff.science.uva.nl/ epacuit epacuit@science.uva.nl Lecture Date: May 4, 2006 Caput Logic, Language and Information:
More informationA Logic for Cooperation, Actions and Preferences
A Logic for Cooperation, Actions and Preferences Lena Kurzen Universiteit van Amsterdam L.M.Kurzen@uva.nl Abstract In this paper, a logic for reasoning about cooperation, actions and preferences of agents
More informationUnderstanding the Brandenburger-Keisler Belief Paradox
Understanding the Brandenburger-Keisler Belief Paradox Eric Pacuit Institute of Logic, Language and Information University of Amsterdam epacuit@staff.science.uva.nl staff.science.uva.nl/ epacuit March
More informationAlternating-time Temporal Logics with Irrevocable Strategies
Alternating-time Temporal Logics with Irrevocable Strategies Thomas Ågotnes Dept. of Computer Engineering Bergen University College, Bergen, Norway tag@hib.no Valentin Goranko School of Mathematics Univ.
More informationOverview. Knowledge-Based Agents. Introduction. COMP219: Artificial Intelligence. Lecture 19: Logic for KR
COMP219: Artificial Intelligence Lecture 19: Logic for KR Last time Expert Systems and Ontologies oday Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof theory Natural
More informationMerging Frameworks for Interaction
Merging Frameworks for Interaction Johan van Benthem Tomohiro Hoshi Jelle Gerbrandy Eric Pacuit March 26, 2008 1 Introduction Many logical systems today describe intelligent interacting agents over time.
More informationReasoning about local properties in modal logic
Reasoning about local properties in modal logic Hans van Ditmarsch Department of Logic University of Seville Spain hvd@us.es Wiebe van der Hoek Department of Computer Science University of Liverpool, UK
More informationComputational Social Choice: Spring 2015
Computational Social Choice: Spring 2015 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today Last time we introduced the axiomatic method for
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 informationEvidence Logic: A New Look at Neighborhood Structures
Evidence Logic: A New Look at Neighborhood Structures Johan van Benthem 1 Institute for Logic, Language and Computation University of Amsterdam Department of Philosophy Stanford University David Fernández-Duque
More informationGame Theory: Spring 2017
Game Theory: Spring 2017 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today In this second lecture on mechanism design we are going to generalise
More informationIntention and Rationality for PRS-Like Agents
Intention and Rationality for PRS-Like Agents Wayne Wobcke School of Computer Science and Engineering University of New South Wales Sydney NSW 2052, Australia wobcke@cse.unsw.edu.au Abstract. In this paper,
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 informationSubminimal Logics and Relativistic Negation
School of Information Science, JAIST March 2, 2018 Outline 1 Background Minimal Logic Subminimal Logics 2 Some More 3 Minimal Logic Subminimal Logics Outline 1 Background Minimal Logic Subminimal Logics
More information. Modal AGM model of preference changes. Zhang Li. Peking University
Modal AGM model of preference changes Zhang Li Peking University 20121218 1 Introduction 2 AGM framework for preference change 3 Modal AGM framework for preference change 4 Some results 5 Discussion and
More informationGeneral Dynamic Dynamic Logic
General Dynamic Dynamic Logic Patrick Girard Department of Philosophy University of Auckland Jeremy Seligman Department of Philosophy University of Auckland Fenrong Liu Department of Philosophy Tsinghua
More informationA Logic for Reasoning About Game Strategies
A Logic for Reasoning About Game Strategies Dongmo Zhang The University of Western Sydney Australia d.zhang@uws.edu.au Michael Thielscher The University of New South Wales Australia mit@cse.unsw.edu.au
More informationModel Theory for PRS-Like Agents: Modelling Belief Update and Action Attempts
Model Theory for PRS-Like Agents: Modelling Belief Update and Action Attempts Wayne Wobcke School of Computer Science and Engineering University of New South Wales Sydney NSW 2052, Australia wobcke@cse.unsw.edu.au
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 informationIntroduction to Formal Epistemology Lecture 5
Introduction to Formal Epistemology Lecture 5 Eric Pacuit and Rohit Parikh August 17, 2007 Eric Pacuit and Rohit Parikh: Introduction to Formal Epistemology, Lecture 5 1 Plan for the Course Introduction,
More informationCL16, 12th September 2016
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:
More informationKnowledge Based Obligations RUC-ILLC Workshop on Deontic Logic
Knowledge Based Obligations RUC-ILLC Workshop on Deontic Logic Eric Pacuit Stanford University November 9, 2007 Eric Pacuit: Knowledge Based Obligations, RUC-ILLC Workshop on Deontic Logic 1 The Kitty
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 informationFiltrations and Basic Proof Theory Notes for Lecture 5
Filtrations and Basic Proof Theory Notes for Lecture 5 Eric Pacuit March 13, 2012 1 Filtration Let M = W, R, V be a Kripke model. Suppose that Σ is a set of formulas closed under subformulas. We write
More informationEpistemic Logic: VI Dynamic Epistemic Logic (cont.)
Epistemic Logic: VI Dynamic Epistemic Logic (cont.) Yanjing Wang Department of Philosophy, Peking University Oct. 26th, 2015 Two basic questions Axiomatizations via reduction A new axiomatization Recap:
More information