Logic and Artificial Intelligence Lecture 21
|
|
- Coleen Daniel
- 5 years ago
- Views:
Transcription
1 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 November 16, 2011 Logic and Artificial Intelligence 1/25
2 Recap: Logics of Action and Ability F ϕ: ϕ is true at some moment in the future Logic and Artificial Intelligence 2/25
3 Recap: Logics of Action and Ability F ϕ: ϕ is true at some moment in the future F ϕ: there is a history where ϕ is true some moment in the future Logic and Artificial Intelligence 2/25
4 Recap: Logics of Action and Ability F ϕ: ϕ is true at some moment in the future F ϕ: there is a history where ϕ is true some moment in the future [α]ϕ: after doing action α, ϕ is true Logic and Artificial Intelligence 2/25
5 Recap: Logics of Action and Ability F ϕ: ϕ is true at some moment in the future F ϕ: there is a history where ϕ is true some moment in the future [α]ϕ: after doing action α, ϕ is true [δϕ]ψ: after bringing about ϕ, ψ is true Logic and Artificial Intelligence 2/25
6 Recap: Logics of Action and Ability F ϕ: ϕ is true at some moment in the future F ϕ: there is a history where ϕ is true some moment in the future [α]ϕ: after doing action α, ϕ is true [δϕ]ψ: after bringing about ϕ, ψ is true [i stit]ϕ: the agent can see to it that ϕ is true Logic and Artificial Intelligence 2/25
7 Recap: Logics of Action and Ability F ϕ: ϕ is true at some moment in the future F ϕ: there is a history where ϕ is true some moment in the future [α]ϕ: after doing action α, ϕ is true [δϕ]ψ: after bringing about ϕ, ψ is true [i stit]ϕ: the agent can see to it that ϕ is true [i stit]ϕ: the agent has the ability to bring about ϕ Logic and Artificial Intelligence 2/25
8 Group/Collective actions and abilities: for J N, [J]ϕ means the group can make ϕ true... Logic and Artificial Intelligence 3/25
9 Group Actions: Example Logic and Artificial Intelligence 4/25
10 Group Actions: Example Suppose that there are two agents: a server (s) and a client (c). The client asks to set the value of x and the server can either grant or deny the request. Assume the agents make simultaneous moves. Logic and Artificial Intelligence 4/25
11 Group Actions: Example Suppose that there are two agents: a server (s) and a client (c). The client asks to set the value of x and the server can either grant or deny the request. Assume the agents make simultaneous moves. set1 set2 deny grant Logic and Artificial Intelligence 4/25
12 Group Actions: Example Suppose that there are two agents: a server (s) and a client (c). The client asks to set the value of x and the server can either grant or deny the request. Assume the agents make simultaneous moves. deny grant set1 q 0 q 0, q 1 q 0 set2 q 0 q 1, q 1 q 1 Logic and Artificial Intelligence 5/25
13 Many Agents Example: Suppose that there are two agents: a server (s) and a client (c). The client asks to set the value of x and the server can either grant or deny the request. Assume the agents make simultaneous moves. deny grant set1 q q q 0 q 0, q 1 q 0 set2 q q q 0 q 1, q 1 q 1 Logic and Artificial Intelligence 6/25
14 Strategy Logics Coalitional Logic: Reasoning about (local) group power. [C]ϕ: coalition C has a joint action to bring about ϕ. M. Pauly. A Modal Logic for Coalition Powers in Games. Journal of Logic and Computation 12 (2002). Logic and Artificial Intelligence 7/25
15 Strategy Logics Coalitional Logic: Reasoning about (local) group power. [C]ϕ: coalition C has a joint action to bring about ϕ. M. Pauly. A Modal Logic for Coalition Powers in Games. Journal of Logic and Computation 12 (2002). Alternating-time Temporal Logic: Reasoning about (local and global) group power: A Gϕ: The coalition A has a joint action to ensure that ϕ will remain true. R. Alur, T. Henzinger and O. Kupferman. Alternating-time Temproal Logic. Jouranl of the ACM (2002). Logic and Artificial Intelligence 7/25
16 Multi-agent Transition Systems, deny (P x=1 [s]p x=1 ) (P x=2 [s]p x=2 ) q 0 x = 1 set2, grant set1, grant q 1 x = 2, deny Logic and Artificial Intelligence 8/25
17 Multi-agent Transition Systems, deny P x=1 [s]p x=2 q 0 x = 1 set2, grant set1, grant q 1 x = 2, deny Logic and Artificial Intelligence 8/25
18 Multi-agent Transition Systems, deny P x=1 [s, c]p x=2 q 0 x = 1 set2, grant set1, grant q 1 x = 2, deny Logic and Artificial Intelligence 8/25
19 Logics of Abilities something an agent/a group can do such that actions of the other players/nature... A. Herzig and F. Schwarzentruber. Properties of logics of individual and group agency. C. Areces and R. Golblatt (eds.) Advances in Modal Logic, pgs , A. Herzig and E. Lorini. A Dynamic Logic of Agency I: STIT, Capabilities and Powers. Journal of Logic, Language and Information, 19, pgs , Logic and Artificial Intelligence 9/25
20 Logics of Abilities something an agent/a group can do such that actions of the other players/nature... A. Herzig and F. Schwarzentruber. Properties of logics of individual and group agency. C. Areces and R. Golblatt (eds.) Advances in Modal Logic, pgs , A. Herzig and E. Lorini. A Dynamic Logic of Agency I: STIT, Capabilities and Powers. Journal of Logic, Language and Information, 19, pgs , (joint) actions of the other players, something the agent/coalition can do... Logic and Artificial Intelligence 9/25
21 Coalitional Logic M. Pauly. A Modal Logic for Coalitional Powers in Games. Journal of Logic and Computation, 12:1, pp , Logic and Artificial Intelligence 10/25
22 Effectivity Functions Let N be a (finite) set of agents and W a set of worlds. Logic and Artificial Intelligence 11/25
23 Effectivity Functions Let N be a (finite) set of agents and W a set of worlds. For each J N, the effectivity function for J is e : (N) ( (W )) X e(j) means X is a set of possible outcomes for which J is effective (or J can force the world to be in some state of X at the next step). Logic and Artificial Intelligence 11/25
24 Playable Effectivity Functions e is playable (for a set of states W ) iff 1. e(j) (Liveness) 2. W e(j) (Safety) 3. if W X e( ) then X e(n) (N-maximality) 4. if X e(j) and X Y then Y e(j) (Outcome monotonicity) 5. If J I =, then if X 1 e(j) and X 2 e(i ), then X 1 X 2 e(j I ) (Super-additivity) Logic and Artificial Intelligence 12/25
25 Playable Effectivity Functions e is the effectivity function of some strategic game provided X e(j) if there is a joint strategy for J such that no matter what strategy is chosen by the agents N J, the outcome of the game is in X. Theorem (Pauly). An effectivity function e is playable iff it is the effectivity function of some strategic game. Logic and Artificial Intelligence 13/25
26 Playable Effectivity Functions e is the effectivity function of some strategic game provided X e(j) if there is a joint strategy for J such that no matter what strategy is chosen by the agents N J, the outcome of the game is in X. Theorem (Pauly). An effectivity function e is playable iff it is the effectivity function of some strategic game. See, also V. Goranko, W. Jamroga, and P. Turrini. Strategic Games and Truly Playable Effectivity Functions. to appear in: Journal of Autonomous Agents and Multiagent Systems. Logic and Artificial Intelligence 13/25
27 CL Models A coalitional logic model is a tuple M = W, E, V where W is a set of states, E : W ( (N) ( (W ))) assigns to each state a playable effectivity function, and V : At (W ) is a valuation function. M, w = [J]ϕ iff [[ϕ]] M = {w M, w = ϕ} E(w)(J) Logic and Artificial Intelligence 14/25
28 Coalitional Logic: Axiomatics [J] [J] ( [ ] ϕ) [N]ϕ [J](ϕ ψ) ([J]ϕ [J]ψ) ([J 1 ]ϕ 1 [J 2 ]ϕ 2 ) [J 1 J 2 ](ϕ 1 ϕ 2 ), where J 1 J 2 = Logic and Artificial Intelligence 15/25
29 Logics of preference... Logic and Artificial Intelligence 16/25
30 Preference (Modal) Logics x, y objects x y: x is at least as good as y Logic and Artificial Intelligence 17/25
31 Preference (Modal) Logics x, y objects x y: x is at least as good as y 1. x y and y x (x y) 2. x y and y x (y x) 3. x y and y x (x y) 4. x y and y x (x y) Logic and Artificial Intelligence 17/25
32 Preference (Modal) Logics x, y objects x y: x is at least as good as y 1. x y and y x (x y) 2. x y and y x (y x) 3. x y and y x (x y) 4. x y and y x (x y) Properties: transitivity, connectedness, etc. Logic and Artificial Intelligence 17/25
33 Preference (Modal) Logics Modal betterness model M = W,, V Logic and Artificial Intelligence 18/25
34 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 18/25
35 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 18/25
36 Preference (Modal) Logics 1. ϕ ϕ 2. ϕ ϕ 3. ϕ ψ ( ψ (ψ ϕ)) 4. ϕ ϕ Theorem The above logic (with Necessitation and Modus Ponens) is sound and complete with respect to the class of preference models. J. van Benthem, O. Roy and P. Girard. Everything else being equal: A modal logic approach to ceteris paribus preferences. JPL, Logic and Artificial Intelligence 19/25
37 Preference Modalities ϕ ψ: the state of affairs ϕ is at least as good as ψ (ceteris paribus) G. von Wright. The logic of preference. Edinburgh University Press (1963). Logic and Artificial Intelligence 20/25
38 Preference Modalities ϕ ψ: the state of affairs ϕ is at least as good as ψ (ceteris paribus) G. von Wright. The logic of preference. Edinburgh University Press (1963). Γ ϕ: ϕ is true in better world, all things being equal. J. van Benthem, O. Roy and P. Girard. Everything else being equal: A modal logic approach to ceteris paribus preferences. JPL, Logic and Artificial Intelligence 20/25
39 All Things Being Equal... u r b, u b, r With boots (b), I prefer my raincoat (r) over my umbrella (u) Without boots ( b), I also prefer my raincoat (r) over my umbrella (u) But I do prefer an umbrella and boots over a raincoat and no boots Logic and Artificial Intelligence 21/25
40 All Things Being Equal... u r b, u b, r With boots (b), I prefer my raincoat (r) over my umbrella (u) Without boots ( b), I also prefer my raincoat (r) over my umbrella (u) But I do prefer an umbrella and boots over a raincoat and no boots Logic and Artificial Intelligence 21/25
41 All Things Being Equal... u r b, u b, r With boots (b), I prefer my raincoat (r) over my umbrella (u) Without boots ( b), I also prefer my raincoat (r) over my umbrella (u) But I do prefer an umbrella and boots over a raincoat and no boots Logic and Artificial Intelligence 21/25
42 All Things Being Equal... u r b, u b, r With boots (b), I prefer my raincoat (r) over my umbrella (u) Without boots ( b), I also prefer my raincoat (r) over my umbrella (u) But I do prefer an umbrella and boots over a raincoat and no boots Logic and Artificial Intelligence 21/25
43 All Things Being Equal... u r b, u b, r All things being equal, I prefer my raincoat over my umbrella Without boots ( b), I also prefer my raincoat (r) over my umbrella (u) But I do prefer an umbrella and boots over a raincoat and no boots Logic and Artificial Intelligence 21/25
44 All Things Being Equal... Let Γ be a set of (preference) formulas. Write w Γ v if for all ϕ Γ, w = ϕ iff v = ϕ. 1. M, w = Γ ϕ iff there is a v W such that w Γ v and M, v = ϕ. 2. M, w = Γ ϕ iff there is a v W such that w( Γ )v and M, v = ϕ. 3. M, w = Γ < ϕ iff there is a v W such that w( Γ <)v and M, v = ϕ. Key Principles: Γ ϕ Γ ϕ if Γ Γ ±ϕ Γ (α ±ϕ) Γ {ϕ} α Logic and Artificial Intelligence 22/25
45 All Things Being Equal... Let Γ be a set of (preference) formulas. Write w Γ v if for all ϕ Γ, w = ϕ iff v = ϕ. 1. M, w = Γ ϕ iff there is a v W such that w Γ v and M, v = ϕ. 2. M, w = Γ ϕ iff there is a v W such that w( Γ )v and M, v = ϕ. 3. M, w = Γ < ϕ iff there is a v W such that w( Γ <)v and M, v = ϕ. Key Principles: Γ ϕ Γ ϕ if Γ Γ ±ϕ Γ (α ±ϕ) Γ {ϕ} α Logic and Artificial Intelligence 22/25
46 All Things Being Equal... Let Γ be a set of (preference) formulas. Write w Γ v if for all ϕ Γ, w = ϕ iff v = ϕ. 1. M, w = Γ ϕ iff there is a v W such that w Γ v and M, v = ϕ. 2. M, w = Γ ϕ iff there is a v W such that w( Γ )v and M, v = ϕ. 3. M, w = Γ < ϕ iff there is a v W such that w( Γ <)v and M, v = ϕ. Key Principles: Γ ϕ Γ ϕ if Γ Γ ±ϕ Γ (α ±ϕ) Γ {ϕ} α Logic and Artificial Intelligence 22/25
47 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 23/25
48 Preference Lifting, II You know that x y z Can you infer that {x, y} ˆ {z}? Logic and Artificial Intelligence 24/25
49 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 24/25
50 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 24/25
51 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 24/25
52 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 25/25
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 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 22
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
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 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 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 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 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 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 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 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 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 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 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 informationConcurrent Game Structures for Temporal STIT Logic
Concurrent Game Structures for Temporal STIT Logic ABSTRACT Joseph Boudou IRIT Toulouse University Toulouse, France The paper introduces a new semantics for temporal STIT logic the logic of seeing to it
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 informationA Modal Logic of Epistemic Games
Submitted to Games. Pages 1-49. OPEN ACCESS games ISSN 2073-4336 www.mdpi.com/journal/games Article A Modal Logic of Epistemic Games Emiliano Lorini 1, François Schwarzentruber 1 1 Institut de Recherche
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 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 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 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 informationValentin Goranko Stockholm University. ESSLLI 2018 August 6-10, of 33
ESSLLI 2018 course Logics for Epistemic and Strategic Reasoning in Multi-Agent Systems Lecture 4: Logics for temporal strategic reasoning with complete information Valentin Goranko Stockholm University
More informationAlternating Time Temporal Logics*
Alternating Time Temporal Logics* Sophie Pinchinat Visiting Research Fellow at RSISE Marie Curie Outgoing International Fellowship * @article{alur2002, title={alternating-time Temporal Logic}, author={alur,
More informationTowards a Theory of Correctness of Social. Procedures. ILLC, University of Amsterdam. staff.science.uva.
Towards a Theory of Correctness of Social Procedures Eric Pacuit April 2, 26 ILLC, University of Amsterdam staff.science.uva.nl/ epacuit epacuit@science.uva.nl Introduction: Social Software Social software
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 informationCoalition Games and Alternating Temporal Logics (Corrected version: September 7, 2001)
Coalition Games and Alternating Temporal Logics (Corrected version: September 7, 2001) Valentin Goranko Department of Mathematics, Rand Afrikaans University PO Box 524, Auckland Park 2006, Johannesburg,
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 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 informationRelaxing Exclusive Control in Boolean Games
Relaxing Exclusive Control in Boolean Games Francesco Belardinelli IBISC, Université d Evry and IRIT, CNRS, Toulouse belardinelli@ibisc.fr Dominique Longin IRIT, CNRS, Toulouse dominique.longin@irit.fr
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 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 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 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 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 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 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 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 informationLOGICS OF AGENCY CHAPTER 5: APPLICATIONS OF AGENCY TO POWER. Nicolas Troquard. ESSLLI 2016 Bolzano 1 / 66
1 / 66 LOGICS OF AGENCY CHAPTER 5: APPLICATIONS OF AGENCY TO POWER Nicolas Troquard ESSLLI 26 Bolzano 2 / 66 OVERVIEW OF THIS CHAPTER Remarks about power and deemed ability Power in Coalition Logic and
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 informationRelaxing Exclusive Control in Boolean Games
Relaxing Exclusive Control in Boolean Games Francesco Belardinelli IBISC, Université d Evry and IRIT, CNRS, Toulouse belardinelli@ibisc.fr Dominique Longin IRIT, CNRS, Toulouse dominique.longin@irit.fr
More informationSecond-Order Know-How Strategies
Vassar ollege Digital Window @ Vassar Faculty Research and Reports Summer 7-0-08 Pavel Naumov pnaumov@vassar.edu Jia Tao Lafayette ollege, taoj@lafayette.edu Follow this and additional works at: https://digitalwindow.vassar.edu/faculty_research_reports
More informationModeling Preferences with Formal Concept Analysis
Modeling Preferences with Formal Concept Analysis Sergei Obiedkov Higher School of Economics, Moscow, Russia John likes strawberries more than apples. John likes raspberries more than pears. Can we generalize?
More informationAbstract This paper presents a new modal logic for ceteris paribus preferences understood in the sense of all other things being equal.
Abstract This paper presents a new modal logic for ceteris paribus preferences understood in the sense of all other things being equal. This reading goes back to the seminal work of Von Wright in the early
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 informationComparing Semantics of Logics for Multi-agent Systems
Comparing Semantics of Logics for Multi-agent Systems Valentin Goranko Department of Mathematics, Rand Afrikaans University e-mail: vfg@na.rau.ac.za Wojciech Jamroga Parlevink Group, University of Twente,
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 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 informationGroup Announcement Logic
Group Announcement Logic Thomas Ågotnes joint work with: Philippe Baliani Hans van Ditmarsch Palo Sean Elevator pitch Group Announcement Logic extends pulic announcement logic with: G φ : Group G can make
More informationCTL.STIT: enhancing ATL to express important multi-agent system verification properties
CTL.STIT: enhancing ATL to express important multi-agent system verification properties Jan Broersen Department of Information and Computing Sciences Utrecht University The Netherlands broersen@cs.uu.nl
More informationEverything else being equal: A modal logic approach to ceteris paribus preferences
Everything else being equal: A modal logic approach to ceteris paribus preferences Johan van Benthem johan@science.uva.nl Patrick Girard pgirard@stanford.edu February 21, 2007 Olivier Roy oroy@science.uva.nl
More informationCSCI 5582 Artificial Intelligence. Today 9/28. Knowledge Representation. Lecture 9
CSCI 5582 Artificial Intelligence Lecture 9 Jim Martin Today 9/28 Review propositional logic Reasoning with Models Break More reasoning Knowledge Representation A knowledge representation is a formal scheme
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 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 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 informationA Logic of Games and Propositional Control
A Logic of Games Propositional Control Nicolas Troquard Wiebe van der Hoek Michael Wooldridge Department of Computer Science University of Liverpool Liverpool L69 3BX, UK { nico, wiebe.van-der-hoek, mjw
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 informationReasoning about the Transfer of Control
Journal of Artificial Intelligence Research 37 (2010) 437 477 Submitted 8/09; published 3/10 Reasoning about the Transfer of Control Wiebe van der Hoek Dirk Walther Michael Wooldridge Department of Computer
More informationResource-bounded alternating-time temporal logic
Resource-bounded alternating-time temporal logic Natasha Alechina University of Nottingham Nottingham, UK nza@cs.nott.ac.uk Brian Logan University of Nottingham Nottingham, UK bsl@cs.nott.ac.uk Abdur Rakib
More informationReasoning about Action and Cooperation
Reasoning about Action and Cooperation Luigi Sauro Jelle Gerbrandy Dipartimento di Informatica University of Torino, Italia jelle@gerbrandy.com sauro@di.unito.it Wiebe van der Hoek Michael Wooldridge Department
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 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 informationNatural Deduction. Formal Methods in Verification of Computer Systems Jeremy Johnson
Natural Deduction Formal Methods in Verification of Computer Systems Jeremy Johnson Outline 1. An example 1. Validity by truth table 2. Validity by proof 2. What s a proof 1. Proof checker 3. Rules of
More informationSTIT is dangerously undecidable
STIT is dangerously undecidable François Schwarzentruber and Caroline Semmling June 2, 2014 Abstract STIT is a potential logical framework to capture responsibility, counterfactual emotions and norms,
More informationCeteris Paribus Structure in Logics of Game Forms
Ceteris Paribus Structure in Logics of Game Forms Davide Grossi, Emiliano Lorini, François Schwarzentruber To cite this version: Davide Grossi, Emiliano Lorini, François Schwarzentruber. Ceteris Paribus
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 informationArtificial Intelligence. Propositional logic
Artificial Intelligence Propositional logic Propositional Logic: Syntax Syntax of propositional logic defines allowable sentences Atomic sentences consists of a single proposition symbol Each symbol stands
More informationFlat Coalgebraic Fixed Point Logics
Lutz Schröder, Yde Venema: Flat Coalgebraic Fixed Point Logics 1 IFIP WG 1.3 Meeting, Etelsen, July 2010 Flat Coalgebraic Fixed Point Logics Lutz Schröder 1,2 Yde Venema 3 1 Safe and Secure Cognitive Systems,
More informationPHIL 50 - Introduction to Logic
Truth Validity Logical Consequence Equivalence V ψ ψ φ 1, φ 2,, φ k ψ φ ψ PHIL 50 - Introduction to Logic Marcello Di Bello, Stanford University, Spring 2014 Week 2 Friday Class Overview of Key Notions
More informationOn Logics of Strategic Ability based on Propositional Control
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI-16) On Logics of Strategic Ability based on Propositional Control Francesco Belardinelli 1 and Andreas Herzig
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 informationAlternating-Time Temporal Logic
Alternating-Time Temporal Logic R.Alur, T.Henzinger, O.Kupferman Rafael H. Bordini School of Informatics PUCRS R.Bordini@pucrs.br Logic Club 5th of September, 2013 ATL All the material in this presentation
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 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 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 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 information22c:145 Artificial Intelligence
22c:145 Artificial Intelligence Fall 2005 Propositional Logic Cesare Tinelli The University of Iowa Copyright 2001-05 Cesare Tinelli and Hantao Zhang. a a These notes are copyrighted material and may not
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 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 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 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 informationIntermediate Logic. Natural Deduction for TFL
Intermediate Logic Lecture Two Natural Deduction for TFL Rob Trueman rob.trueman@york.ac.uk University of York The Trouble with Truth Tables Natural Deduction for TFL The Trouble with Truth Tables The
More informationSocratic Proofs for Some Temporal Logics RESEARCH REPORT
Section of Logic and Cognitive Science Institute of Psychology Adam Mickiewicz University in Poznań Mariusz Urbański Socratic Proofs for Some Temporal Logics RESEARCH REPORT Szamarzewskiego 89, 60-589
More informationSubstantive Assumptions in Interaction: A Logical Perspective
Noname manuscript No. (will be inserted by the editor) Substantive Assumptions in Interaction: A Logical Perspective Olivier Roy Eric Pacuit Abstract In this paper we study substantive assumptions in social
More informationcis32-ai lecture # 18 mon-3-apr-2006
cis32-ai lecture # 18 mon-3-apr-2006 today s topics: propositional logic cis32-spring2006-sklar-lec18 1 Introduction Weak (search-based) problem-solving does not scale to real problems. To succeed, problem
More informationModel Theory of Modal Logic Lecture 5. Valentin Goranko Technical University of Denmark
Model Theory of Modal Logic Lecture 5 Valentin Goranko Technical University of Denmark Third Indian School on Logic and its Applications Hyderabad, January 29, 2010 Model Theory of Modal Logic Lecture
More informationA Modal Logic for Coalitional Power in Games
A Modal Logic for Coalitional Power in Games MARC PAULY, Center for Mathematics and Computer Science (CWI), P.O. Box 94079, 1090 GB Amsterdam, The Netherlands. E-mail: pauly@cwi.nl Abstract We present
More informationFirst Order Logic: Syntax and Semantics
CS1081 First Order Logic: Syntax and Semantics COMP30412 Sean Bechhofer sean.bechhofer@manchester.ac.uk Problems Propositional logic isn t very expressive As an example, consider p = Scotland won on Saturday
More informationMonotonic Modal Logics
Monotonic Modal Logics Helle Hvid Hansen Master s thesis written under the supervision of Dr. Y. Venema October 15, 2003 University of Amsterdam Faculty of Science Institute for Logic, Language and Computation
More informationNeighborhood Semantics for Modal Logic An Introduction May 12-17, ESSLLI 2007
An Introduction May 12-17, ESSLLI 2007 Eric Pacuit staff.science.uva.nl/ epacuit epacuit@staff.science.uva.nl July 3, 2007 Welcome to! The course will consist of five 90 minute lectures roughly organized
More informationoverview overview proof system for basic modal logic proof systems advanced logic lecture 8 temporal logic using temporal frames
overview advanced logic 2018 02 28 lecture 8 proof systems temporal logic using temporal frames overview proof system for basic modal logic extension: φ if φ is a tautology from prop1 proof systems temporal
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 informationDynamic Logics of Knowledge and Access
Dynamic Logics of Knowledge and Access Tomohiro Hoshi (thoshi@stanford.edu) Department of Philosophy Stanford University Eric Pacuit (e.j.pacuit@uvt.nl) Tilburg Center for Logic and Philosophy of Science
More informationDEL-sequents for Regression and Epistemic Planning
DEL-sequents for Regression and Epistemic Planning Guillaume Aucher To cite this version: Guillaume Aucher. DEL-sequents for Regression and Epistemic Planning. Journal of Applied Non-Classical Logics,
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 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 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 informationSpecification and Verification of Multi-Agent Systems ESSLLI 2010 CPH
Specification and Verification of Multi-Agent Systems Wojciech Jamroga 1 and Wojciech Penczek 2 1 Computer Science and Communication, University of Luxembourg wojtek.jamroga@uni.lu 2 Institute of Computer
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 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 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 information