179 found
Order:
See also
  1.  93
    Dynamic Logic for Belief Revision.Johan van Benthem - 2007 - Journal of Applied Non-Classical Logics 17 (2):129-155.
    We show how belief revision can be treated systematically in the format of dynamicepistemic logic, when operators of conditional belief are added. The core engine consists of definable update rules for changing plausibility relations between worlds, which have been proposed independently in the dynamic-epistemic literature on preference change. Our analysis yields two new types of modal result. First, we obtain complete logics for concrete mechanisms of belief revision, based on compositional reduction axioms. Next, we show how various abstract postulates for (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   93 citations  
  2.  62
    Logics of Communication and Change. van Benthem, Johan, van Eijck, Jan & Kooi, Barteld - unknown
    Current dynamic epistemic logics for analyzing effects of informational events often become cumbersome and opaque when common knowledge is added for groups of agents. Still, postconditions involving common knowledge are essential to successful multi-agent communication. We propose new systems that extend the epistemic base language with a new notion of ‘relativized common knowledge’, in such a way that the resulting full dynamic logic of information flow allows for a compositional analysis of all epistemic postconditions via perspicuous ‘reduction axioms’. We also (...)
    Direct download  
    Translate
     
     
    Export citation  
     
    Bookmark   63 citations  
  3. Dynamic Logic of Preference Upgrade.Johan van Benthem & Fenrong Liu - 2007 - Journal of Applied Non-Classical Logics 17 (2):157-182.
    Statements not only update our current knowledge, but also have other dynamic effects. In particular, suggestions or commands ?upgrade' our preferences by changing the current order among worlds. We present a complete logic of knowledge update plus preference upgrade that works with dynamic-epistemic-style reduction axioms. This system can model changing obligations, conflicting commands, or ?regret'. We then show how to derive reduction axioms from arbitrary definable relation changes. This style of analysis also has a product update version with preferences between (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   45 citations  
  4.  53
    Merging Frameworks for Interaction.Johan van Benthem, Jelle Gerbrandy, Tomohiro Hoshi & Eric Pacuit - 2009 - Journal of Philosophical Logic 38 (5):491-526.
    A variety of logical frameworks have been developed to study rational agents interacting over time. This paper takes a closer look at one particular interface, between two systems that both address the dynamics of knowledge and information flow. The first is Epistemic Temporal Logic (ETL) which uses linear or branching time models with added epistemic structure induced by agents’ different capabilities for observing events. The second framework is Dynamic Epistemic Logic (DEL) that describes interactive processes in terms of epistemic event (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   37 citations  
  5.  17
    Logical Dynamics of Information and Interaction.Johan van Benthem - 2012 - Cambridge University Press.
    This book develops a view of logic as a theory of information-driven agency and intelligent interaction between many agents - with conversation, argumentation and games as guiding examples. It provides one uniform account of dynamic logics for acts of inference, observation, questions and communication, that can handle both update of knowledge and revision of beliefs. It then extends the dynamic style of analysis to include changing preferences and goals, temporal processes, group action and strategic interaction in games. Throughout, the book (...)
    Direct download  
     
    Export citation  
     
    Bookmark   13 citations  
  6.  50
    'One is a Lonely Number': On the Logic of Communication.Johan van Benthem - unknown
    Logic is not just about single-agent notions like reasoning, or zero-agent notions like truth, but also about communication between two or more people. What we tell and ask each other can be just as 'logical' as what we infer in Olympic solitude. We show how such interactive phenomena can be studied systematically by merging epistemic and dynamic logic.
    Direct download  
    Translate
     
     
    Export citation  
     
    Bookmark   25 citations  
  7.  12
    Logic in Games.Johan van Benthem - 2014 - MIT Press.
    A comprehensive examination of the interfaces of logic, computer science, and game theory, drawing on twenty years of research on logic and games.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   8 citations  
  8.  81
    Games in Dynamic-Epistemic Logic.Johan van Benthem - unknown
    We discuss games of both perfect and imperfect information at two levels of structural detail: players’ local actions, and their global powers for determining outcomes of the game. We propose matching logical languages for both. In particular, at the ‘action level’, imperfect information games naturally model a combined ‘dynamic-epistemic language’ – and we find correspondences between special axioms and particular modes of playing games with their information dynamics. At the ‘outcome level’, we present suitable notions of game equivalence, plus some (...)
    Direct download  
    Translate
     
     
    Export citation  
     
    Bookmark   19 citations  
  9.  87
    Modal Languages and Bounded Fragments of Predicate Logic.Hajnal Andréka, István Németi & Johan van Benthem - 1998 - Journal of Philosophical Logic 27 (3):217 - 274.
    What precisely are fragments of classical first-order logic showing “modal” behaviour? Perhaps the most influential answer is that of Gabbay 1981, which identifies them with so-called “finite-variable fragments”, using only some fixed finite number of variables (free or bound). This view-point has been endorsed by many authors (cf. van Benthem 1991). We will investigate these fragments, and find that, illuminating and interesting though they are, they lack the required nice behaviour in our sense. (Several new negative results support this claim.) (...)
    Direct download (10 more)  
     
    Export citation  
     
    Bookmark   45 citations  
  10.  31
    Dynamic Logics of Evidence-Based Beliefs.Johan van Benthem & Eric Pacuit - 2011 - Studia Logica 99 (1-3):61-92.
  11.  13
    Exploring Logical Dynamics.Johan van Benthem - 2001 - Studia Logica 67 (1):111-114.
  12. Rational Dynamics and Epistemic Logic in Games.Johan van Benthem - unknown
    Game-theoretic solution concepts describe sets of strategy profiles that are optimal for all players in some plausible sense. Such sets are often found by recursive algorithms like iterated removal of strictly dominated strategies in strategic games, or backward induction in extensive games. Standard logical analyses of solution sets use assumptions about players in fixed epistemic models for a given game, such as mutual knowledge of rationality. In this paper, we propose a different perspective, analyzing solution algorithms as processes of learning (...)
    Direct download  
    Translate
     
     
    Export citation  
     
    Bookmark   16 citations  
  13.  32
    Toward a Dynamic Logic of Questions.Johan van Benthem & Ştefan Minică - 2012 - Journal of Philosophical Logic 41 (4):633-669.
    Questions are triggers for explicit events of ‘issue management’. We give a complete logic in dynamic-epistemic style for events of raising, refining, and resolving an issue, all in the presence of information flow through observation or communication. We explore extensions of the framework to multi-agent scenarios and long-term temporal protocols. We sketch a comparison with some alternative accounts.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   13 citations  
  14.  76
    Handbook of Modal Logic.Patrick Blackburn, Johan van Benthem & Frank Wolter (eds.) - 2007 - Elsevier.
    The Handbook of Modal Logic contains 20 articles, which collectively introduce contemporary modal logic, survey current research, and indicate the way in which the field is developing. The articles survey the field from a wide variety of perspectives: the underling theory is explored in depth, modern computational approaches are treated, and six major applications areas of modal logic (in Mathematics, Computer Science, Artificial Intelligence, Linguistics, Game Theory, and Philosophy) are surveyed. The book contains both well-written expository articles, suitable for beginners (...)
    Direct download  
     
    Export citation  
     
    Bookmark   12 citations  
  15.  44
    Preference Logic, Conditionals and Solution Concepts in Games.Johan van Benthem - unknown
    Preference is a basic notion in human behaviour, underlying such varied phenomena as individual rationality in the philosophy of action and game theory, obligations in deontic logic (we should aim for the best of all possible worlds), or collective decisions in social choice theory. Also, in a more abstract sense, preference orderings are used in conditional logic or non-monotonic reasoning as a way of arranging worlds into more or less plausible ones. The field of preference logic (cf. Hansson [10]) studies (...)
    Direct download  
    Translate
     
     
    Export citation  
     
    Bookmark   13 citations  
  16.  12
    Implicit and Explicit Stances in Logic.Johan van Benthem - forthcoming - Journal of Philosophical Logic:1-31.
    We identify a pervasive contrast between implicit and explicit stances in logical analysis and system design. Implicit systems change received meanings of logical constants and sometimes also the notion of consequence, while explicit systems conservatively extend classical systems with new vocabulary. We illustrate the contrast for intuitionistic and epistemic logic, then take it further to information dynamics, default reasoning, and other areas, to show its wide scope. This gives a working understanding of the contrast, though we stop short of a (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  17.  90
    Dynamic Update with Probabilities.Johan van Benthem, Jelle Gerbrandy & Barteld Kooi - 2009 - Studia Logica 93 (1):67 - 96.
    Current dynamic-epistemic logics model different types of information change in multi-agent scenarios. We generalize these logics to a probabilistic setting, obtaining a calculus for multi-agent update with three natural slots: prior probability on states, occurrence probabilities in the relevant process taking place, and observation probabilities of events. To match this update mechanism, we present a complete dynamic logic of information change with a probabilistic character. The completeness proof follows a compositional methodology that applies to a much larger class of dynamic-probabilistic (...)
    Direct download (14 more)  
     
    Export citation  
     
    Bookmark   13 citations  
  18. What One May Come to Know.van Benthem Johan - 2004 - Analysis 64 (2):95–105.
    The general verificationist thesis says that What is true can be known or formally: φ → ◊Kφ VT Fitch's argument trivializes this principle. It uses a weak modal epistemic logic to show that VT collapses truth and knowledge, by taking a clever substitution instance for φ: P ∧ ¬KP → ◊ K(P ∧ ¬KP) Then we have the following chain of three conditionals (a) ◊ K(P ∧ ¬KP) → ◊ (KP ∧ K¬KP) in the minimal modal logic for the knowledge (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   19 citations  
  19.  37
    Merging Observation and Access in Dynamic Logic.Johan van Benthem - unknown
    Rational agents base their actions on information from observation, inference, introspection, or other sources. But this information comes in different kinds, and it is usually handled by different logical mechanisms. We discuss how to integrate external ‘updating information’ and internal ‘elucidating information’ into one system of dynamic epistemic logic, by distinguishing two basic informational actions: ‘bare seeing’ versus ‘conscious realization’.
    Direct download  
    Translate
     
     
    Export citation  
     
    Bookmark   11 citations  
  20. Epistemic Logic and Epistemology: The State of Their Affairs.Johan van Benthem - 2006 - Philosophical Studies 128 (1):49 - 76.
    Epistemology and epistemic logic At first sight, the modern agenda of epistemology has little to do with logic. Topics include different definitions of knowledge, its basic formal properties, debates between externalist and internalist positions, and above all: perennial encounters with sceptics lurking behind every street corner, especially in the US. The entry 'Epistemology' in the Routledge Encyclopedia of Philosophy (Klein 1993) and the anthology (Kim and Sosa 2000) give an up-to-date impression of the field. Now, epistemic logic started as a (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   15 citations  
  21.  56
    Logic and Reasoning: Do the Facts Matter?Johan van Benthem - 2008 - Studia Logica 88 (1):67-84.
    Modern logic is undergoing a cognitive turn, side-stepping Frege’s ‘antipsychologism’. Collaborations between logicians and colleagues in more empirical fields are growing, especially in research on reasoning and information update by intelligent agents. We place this border-crossing research in the context of long-standing contacts between logic and empirical facts, since pure normativity has never been a plausible stance. We also discuss what the fall of Frege’s Wall means for a new agenda of logic as a theory of rational agency, and what (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   13 citations  
  22.  39
    Multimo Dal Logics of Products of Topologies.Johan van Benthem, Guram Bezhanishvili, Balder ten Cate & Darko Sarenac - 2006 - Studia Logica 84 (3):369-392.
    We introduce the horizontal and vertical topologies on the product of topological spaces, and study their relationship with the standard product topology. We show that the modal logic of products of topological spaces with horizontal and vertical topologies is the fusion ${\bf S4}\oplus {\bf S4}$ . We axiomatize the modal logic of products of spaces with horizontal, vertical, and standard product topologies. We prove that both of these logics are complete for the product of rational numbers ${\Bbb Q}\times {\Bbb Q}$ (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   15 citations  
  23.  8
    Language in Action.Johan Van Benthem - 1991 - Journal of Philosophical Logic 20 (3):225-263.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   32 citations  
  24.  45
    Modal Frame Correspondences and Fixed-Points.Johan van Benthem - 2006 - Studia Logica 83 (1-3):133-155.
    Taking Löb's Axiom in modal provability logic as a running thread, we discuss some general methods for extending modal frame correspondences, mainly by adding fixed-point operators to modal languages as well as their correspondence languages. Our suggestions are backed up by some new results – while we also refer to relevant work by earlier authors. But our main aim is advertizing the perspective, showing how modal languages with fixed-point operators are a natural medium to work with.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   13 citations  
  25.  61
    The Geometry of Knowledge.Johan van Benthem & Darko Sarenac - unknown
    The most widely used attractive logical account of knowledge uses standard epistemic models, i.e., graphs whose edges are indistinguishability relations for agents. In this paper, we discuss more general topological models for a multi-agent epistemic language, whose main uses so far have been in reasoning about space. We show that this more geometrical perspective affords greater powers of distinction in the study of common knowledge, defining new collective agents, and merging information for groups of agents.
    Direct download (2 more)  
    Translate
     
     
    Export citation  
     
    Bookmark   8 citations  
  26.  37
    The Logic of Empirical Theories Revisited.Johan van Benthem - 2012 - Synthese 186 (3):775-792.
    Logic and philosophy of science share a long history, though contacts have gone through ups and downs. This paper is a brief survey of some major themes in logical studies of empirical theories, including links to computer science and current studies of rational agency. The survey has no new results: we just try to make some things into common knowledge.
    Direct download (11 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  27. Modal Logic for Open Minds.Johan van Benthem - 2010 - Center for the Study of Language and Information.
    In _Modal Logic for Open Minds,_ Johan van Benthem provides an up-to-date introduction to the field of modal logic, outlining its major ideas and exploring the numerous ways in which various academic fields have adopted it. Van Benthem begins with the basic theories of modal logic, semantics, bisimulation, and axiomatics, and also covers more advanced topics, such as expressive power and computational complexity. The book then moves to a wide range of applications, including new developments in information flow, intelligent agency, (...)
     
    Export citation  
     
    Bookmark   5 citations  
  28. Handbook of Philosophy of Information.Pieter Adriaans & Johan van Benthem - 2008 - Elsevier.
    Information is a recognized fundamental notion across the sciences and humanities, which is crucial to understanding physical computation, communication, and human cognition. The Philosophy of Information brings together the most important perspectives on information. It includes major technical approaches, while also setting out the historical backgrounds of information as well as its contemporary role in many academic fields. Also, special unifying topics are high-lighted that play across many fields, while we also aim at identifying relevant themes for philosophical reflection. There (...)
    Translate
     
     
    Export citation  
     
    Bookmark   6 citations  
  29.  15
    Question–Answer Games.Thomas Ågotnes, Johan van Benthem, Hans van Ditmarsch & Stefan Minica - 2011 - Journal of Applied Non-Classical Logics 21 (3-4):265-288.
    We propose strategic games wherein the strategies consist of players asking each other questions and answering those questions. We study simplifications of such games wherein two players simultaneously ask each other a question that the opponent is then obliged to answer. The motivation for our research is to model conversation including the dynamics of questions and answers, to provide new links between game theory and dynamic logics of information, and to exploit the dynamic/strategic structure that, we think, lies implicitly inside (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  30.  23
    Evidence and Plausibility in Neighborhood Structures.Johan van Benthem, David Fernández-Duque & Eric Pacuit - 2014 - Annals of Pure and Applied Logic 165 (1):106-133.
    The intuitive notion of evidence has both semantic and syntactic features. In this paper, we develop an evidence logic for epistemic agents faced with possibly contradictory evidence from different sources. The logic is based on a neighborhood semantics, where a neighborhood N indicates that the agent has reason to believe that the true state of the world lies in N. Further notions of relative plausibility between worlds and beliefs based on the latter ordering are then defined in terms of this (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  31.  48
    Questions About Quantifiers.Johan van Benthem - 1984 - Journal of Symbolic Logic 49 (2):443-466.
  32.  25
    Introduction.Johan van Benthem, Theo Kuipers & Henk Visser - 2011 - Synthese 179 (2):203-206.
    No categories
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  33.  4
    Polyadic Quantifiers.Johan Van Benthem - 1989 - Linguistics and Philosophy 12 (4):437-464.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   20 citations  
  34.  9
    Logical Dynamics of Information and Evaluation.Johan Van Benthem - unknown
    SOCREAL 2010: 2nd International Workshop on Philosophy and Ethics of Social Reality. Sapporo, Japan, 2010-03-27/28. Keynote Lecture 1. Joining Information and Evaluation: a dynamic logical perspective.
    Direct download  
    Translate
     
     
    Export citation  
     
    Bookmark   6 citations  
  35.  24
    Minimal Predicates, Fixed-Points, and Definability.Johan van Benthem - 2005 - Journal of Symbolic Logic 70 (3):696-712.
    Minimal predicates P satisfying a given first-order description φ(P) occur widely in mathematical logic and computer science. We give an explicit first-order syntax for special first-order ‘PIA conditions’ φ(P) which guarantees unique existence of such minimal predicates. Our main technical result is a preservation theorem showing PIA-conditions to be expressively complete for all those first-order formulas that are preserved under a natural model-theoretic operation of ‘predicate intersection’. Next, we show how iterated predicate minimization on PIA-conditions yields a language MIN(FO) equal (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   9 citations  
  36.  21
    Logical Constants Across Varying Types.Johan van Benthem - 1989 - Notre Dame Journal of Formal Logic 30 (3):315-342.
  37.  38
    Inference, Promotion, and the Dynamics of Awareness.Johan van Benthem - unknown
    Classical epistemic logic describes implicit knowledge of agents about facts and knowledge of other agents, based on semantic information. The latter is produced by acts of observation or communication, that are described well by dynamic epistemic logics. What these logics do not describe, however, is how significant information is also produced by acts of inference – and key axioms of the system merely postulate “deductive closure”. In this paper, we take the view that all information is produced by acts, and (...)
    Direct download  
    Translate
     
     
    Export citation  
     
    Bookmark   5 citations  
  38.  28
    Reduction Axioms for Epistemic Actions.Johan van Benthem & Barteld Kooi - unknown
    Current dynamic epistemic logics often become cumbersome and opaque when common knowledge is added. In this paper we propose new versions that extend the underlying static epistemic language in such a way that dynamic completeness proofs can be obtained by perspicuous reduction axioms.
    Direct download  
    Translate
     
     
    Export citation  
     
    Bookmark   9 citations  
  39. Open Problems in Logic and Games.Johan van Benthem - unknown
    Dov Gabbay is a prolific logician just by himself. But beyond that, he is quite good at making other people investigate the many further things he cares about. As a result, King's College London has become a powerful attractor in our field worldwide. Thus, it is a great pleasure to be an organizer for one of its flagship events: the Augustus de Morgan Workshop of 2005. Benedikt Loewe and I proposed the topic of 'interactive logic' for this occasion, with an (...)
    Direct download  
    Translate
     
     
    Export citation  
     
    Bookmark   4 citations  
  40.  43
    Euclidean Hierarchy in Modal Logic.Johan van Benthem, Guram Bezhanishvili & Mai Gehrke - 2003 - Studia Logica 75 (3):327-344.
    For a Euclidean space , let L n denote the modal logic of chequered subsets of . For every n 1, we characterize L n using the more familiar Kripke semantics, thus implying that each L n is a tabular logic over the well-known modal system Grz of Grzegorczyk. We show that the logics L n form a decreasing chain converging to the logic L of chequered subsets of . As a result, we obtain that L is also a logic (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   9 citations  
  41.  77
    Extensive Games as Process Models.Johan van Benthem - 2002 - Journal of Logic, Language and Information 11 (3):289-313.
    We analyze extensive games as interactive process models, using modallanguages plus matching notions of bisimulation as varieties of gameequivalences. Our technical results show how to fit existing modalnotions into this new setting.
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   9 citations  
  42. Toward a Theory of Play: A Logical Perspective on Games and Interaction.Johan van Benthem & Eric Pacuit - unknown
    The combination of logic and game theory provides a fine-grained perspective on information and interaction dynamics, a Theory of Play. In this paper we lay down the main components of such a theory, drawing on recent advances in the logical dynamics of actions, preferences, and information. We then show how this fine-grained perspective has already shed new light on the long-term dynamics of information exchange, as well as on the much-discussed question of extensive game rationality.
    Direct download  
    Translate
     
     
    Export citation  
     
    Bookmark   2 citations  
  43.  54
    Introduction.Johan van Benthem, Helen Hodges & Wilfrid Hodges - 2007 - Topoi 26 (1):1-2.
  44. Essays in Logical Semantics.Johan van Benthem - 1988 - Studia Logica 47 (2):172-173.
     
    Export citation  
     
    Bookmark   17 citations  
  45.  28
    Logical Dynamics Meets Logical Pluralism?Johan Van Benthem - 2008 - Australasian Journal of Logic 6:182-209.
    Where is logic heading today? There is a general feeling that the discipline is broadening its scope and agenda beyond classical foundational issues, and maybe even a concern that, like Stephen Leacock’s famous horseman, it is ‘riding off madly in all directions’. So, what is the resultant vector? There seem to be two broad answers in circulation today. One is logical pluralism, locating the new scope of logic in charting a wide variety of reasoning styles, often marked by non-classical structural (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  46.  14
    A ModalWalk Through Space.Marco Aiello & Johan van Benthem - 2002 - Journal of Applied Non-Classical Logics 12 (3-4):319-363.
    We investigate the major mathematical theories of space from a modal standpoint: topology, affine geometry, metric geometry, and vector algebra. This allows us to see new fine-structure in spatial patterns which suggests analogies across these mathematical theories in terms of modal, temporal, and conditional logics. Throughout the modal walk through space, expressive power is analyzed in terms of language design, bisimulations, and correspondence phenomena. The result is both unification across the areas visited, and the uncovering of interesting new questions.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   8 citations  
  47.  62
    Conditional Probability Meets Update Logic.Johan van Benthem - 2003 - Journal of Logic, Language and Information 12 (4):409-421.
    Dynamic update of information states is a new paradigm in logicalsemantics. But such updates are also a traditional hallmark ofprobabilistic reasoning. This note brings the two perspectives togetherin an update mechanism for probabilities which modifies state spaces.
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  48. Actions That Make Us Know.Johan van Benthem - 2009 - In Joe Salerno (ed.), New Essays on the Knowability Paradox. Oxford University Press.
  49.  37
    Logic and the Dynamics of Information.Johan van Benthem - 2003 - Minds and Machines 13 (4):503-519.
    We discuss how issues of information and computation interact with logic today, and what might be a natural extended agenda of investigation.
    Direct download (11 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  50.  54
    Sahlqvist Correspondence for Modal Mu-Calculus.Johan van Benthem, Nick Bezhanishvili & Ian Hodkinson - 2012 - Studia Logica 100 (1-2):31-60.
1 — 50 / 179