Arrow Research search

Author name cluster

Johan van Benthem

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

15 papers
2 author rows

Possible papers

15

TARK Conference 2017 Conference Paper

A New Game Equivalence and its Modal Logic

  • Johan van Benthem
  • Nick Bezhanishvili
  • Sebastian Enqvist

We revisit the crucial issue of natural game equivalences, and semantics of game logics based on these. We present reasons for investigating finer concepts of game equivalence than equality of standard powers, though staying short of modal bisimulation. Concretely, we propose a more finegrained notion of equality of "basic powers" which record what players can force plus what they leave to others to do, a crucial feature of interaction. This notion is closer to game-theoretic strategic form, as we explain in detail, while remaining amenable to logical analysis. We determine the properties of basic powers via a new representation theorem, find a matching "instantial neighborhood game logic", and show how our analysis can be extended to a new game algebra and dynamic game logic.

LORI Conference 2017 Conference Paper

A Propositional Dynamic Logic for Instantial Neighborhood Models

  • Johan van Benthem
  • Nick Bezhanishvili
  • Sebastian Enqvist

Abstract We propose a new perspective on logics of computation by combining instantial neighborhood logic INL with bisimulation safe operations adapted from PDL and dynamic game logic. INL is a recently proposed modal logic, based on a richer extension of neighborhood semantics which permits both universal and existential quantification over individual neighborhoods. We show that a number of game constructors from game logic can be adapted to this setting to ensure invariance for instantial neighborhood bisimulations, which give the appropriate bisimulation concept for INL. We also prove that our extended logic IPDL is a conservative extension of dual-free game logic, and its semantics generalizes the monotone neighborhood semantics of game logic. Finally, we provide a sound and complete system of axioms for IPDL, and establish its finite model property and decidability.

FLAP Journal 2017 Journal Article

An Old Discipline with a New Twist: The Course "Logic in Action".

  • Johan van Benthem

What are the basic logical notions and skills that all beginning students should learn, and that might stay with them as a useful cultural travel kit for their lives, even when an overwhelming majority will not become professional logicians? The course “Logic in Action” http: //www. logicinaction. org/ tries to convey the idea that logic is about reasoning but also much more: including information and action, both by individuals and in multi-agent settings, studied by semantic and syntactic tools, and still confirming to the standards of preci- sion of an exact and mathematized discipline. Viewed in this way, modern logic sits at a crossroads of academic disciplines where interesting new developments occur every day. In this light introduction, I explain the main ideas behind the design of the course, which combines predicate logic with various modal log- ics, and I lightly discuss its current manifestations and dialects in Amsterdam, Beijing and the Bay Area, as well as its future as an EdX pilot course. 1 History of the course There is a thriving international market of new on-line logic courses today, witness the many projects presented at the successive TTL conferences 1 and the links there to earlier conferences in this series. Roughly speaking these endeavors fall into two kinds. Sometimes the new technology is used to create high-tech versions of largely standard fare in the traditional curriculum with, say, sophisticated graphics interfaces for classical natural deduction proof systems, like a Latin Mass with rock I thank the organizers of the Conference on Tools for Teaching Logic, Rennes 2015, for giving me an opportunity and a forum for reflecting on the course “Logic in Action”. I also thank the members of the core LiA development team for the course as well as the users that we know of, and finally, I am grateful to the two referees for this paper for providing very useful critical comments. 1 See the website http: //ttl2015. irisa. fr of these conferences.

LORI Conference 2015 Conference Paper

Sabotage Modal Logic: Some Model and Proof Theoretic Aspects

  • Guillaume Aucher
  • Johan van Benthem
  • Davide Grossi

Abstract We investigate some model and proof theoretic aspects of sabotage modal logic. The first contribution is to prove a characterization theorem for sabotage modal logic as the fragment of first-order logic which is invariant with respect to a suitably defined notion of bisimulation (called sabotage bisimulation). The second contribution is to provide a sound and complete tableau method for sabotage modal logic. We also chart a number of open research questions concerning sabotage modal logic, aiming at integrating it within the current landscape of logics of model update.

LORI Conference 2015 Conference Paper

Symbolic Model Checking for Dynamic Epistemic Logic

  • Johan van Benthem
  • Jan van Eijck
  • Malvin Gattinger
  • Kaile Su

Abstract Dynamic Epistemic Logic (DEL) can model complex information scenarios in a way that appeals to logicians. However, existing DEL implementations are ad-hoc, so we do not know how the framework really performs. For this purpose, we want to hook up with the best available model-checking and SAT techniques in computational logic. We do this by first providing a bridge: a new faithful representation of DEL models as so-called knowledge structures that allow for symbolic model checking. Next, we show that we can now solve well-known benchmark problems in epistemic scenarios much faster than with existing DEL methods. Finally, we show that our method is not just a matter of implementation, but that it raises significant issues about logical representation and update.

FLAP Journal 2014 Journal Article

Deontic Logic and Preference Change.

  • Johan van Benthem
  • Fenrong Liu

The normative realm involves deontic notions such as obligation or permis- sion, as well as information about relevant actions and states of the world. This mixture is not static, given once and for all. Both information and normative evaluation available to agents are subject to changes with various triggers, such as learning new facts or accepting new laws. This paper explores models for this setting in terms of dynamic logics for information-driven agency. Our paradigm will be dynamic-epistemic logics for knowledge and belief, and their current ex- tensions to the statics and dynamics of agents’ preferences. Here the link with deontics is that moral reasoning may be viewed as involving preferences of the acting agent as well as moral authorities such as lawgivers, one’s conscience, or yet others. In doing so we discuss a large number of themes: primitive ‘bet- terness’ order versus reason-based preferences (employing a model of ‘priority graphs’), the entanglement of preference and informational attitudes such as belief, interactive social agents, and scenarios with long-term patterns emerg- ing over time. Specific deontic issues considered include paradoxes of deontic reasoning, acts of changing obligations, and changing norm systems. We con- clude with some further directions, as well as a series of pointers to related work, including different paradigms for looking at these same phenomena.

TARK Conference 2011 Conference Paper

Exploring a theory of play

  • Johan van Benthem

We explore some recent directions for the logical foundations of social action that emerge from contacts between logic, game theory, philosophy, and computer science.

LORI Conference 2011 Conference Paper

Logical Dynamics of Evidence

  • Johan van Benthem
  • Eric Pacuit

Abstract Evidence is the underpinning of beliefs and knowledge. Modeling evidence for an agent requires a more fine-grained semantics than possible worlds models. We do this in the form of “neighbourhood models”, originally proposed for weak modal logics. We show how these models support natural actions of “evidence management”, ranging from update with external new information to internal rearrangement. This perspective leads to richer languages for neighborhood semantics, including modalities for new kinds of conditional evidence and conditional belief. Using these, we indicate how one can obtain relative completeness theorems for the dynamic logic of evidence-changing actions.

LORI Conference 2009 Conference Paper

Toward a Dynamic Logic of Questions

  • Johan van Benthem
  • Stefan Minica

Abstract 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 longer-term temporal protocols and multi-agent scenarios. We sketch a comparison with two main alternative accounts: Hintikka’s interrogative logic and Groenendijk’s inquisitive semantics.

TARK Conference 2005 Conference Paper

Common knowledge in update logics

  • Johan van Benthem
  • Jan van Eijck
  • Barteld Kooi

Current dynamic epistemic logics often become cumbersome and opaque when common knowledge is added for groups of agents. Still, postconditions regarding common knowledge express the essence of what communication achieves. We present some methods that yield so-called reduction axioms for common knowledge. We investigate the expressive power of public announcement logic with relativized common knowledge, and present reduction axioms that give a detailed account of the dynamics of common knowledge in some major communication types.

JELIA Conference 2000 Invited Paper

'On Being Informed': Update Logics for Knowledge States

  • Johan van Benthem

Abstract Statements convey information, by modifying knowledge states of hearers and speakers. This dynamic aspect of communication goes beyond the usual role of logic as a provider of static ‘truth conditions’. But it can be modelled rather nicely in so-called ‘update logics’, which have been developed since the 1980s. These systems provide a fresh look at standard logic, letting the usual models undergo suitable changes as agents absorb the content of successive utterances or messages. This lecture is a brief Whig history of update logics, with an emphasis on many-agent epistemic languages. We discuss straight update, questions and answers, and the delightful complexities of communication under various constraints. We hope to convey the attraction of giving a dynamic twist to wellknown things, such as simple modal models, or basic epistemic formulas.