Logic in A Social Setting

Johan van Benthem

DOI: https://doi.org/10.3366/epi.2011.0019

2011-01-01

Episteme

Abstract:Taking Backward Induction as its running example, this paper explores avenues for a logic of information-driven social action. We use recent results on limit phenomena in knowledge updating and belief revision, procedural rationality, and a 'Theory of Play' analyzing how games are played by different agents.

What problem does this paper attempt to address?

A Mini-Guide to Logic in Action

Johan van Benthem

DOI: https://doi.org/10.1515/9783110333213.419

2013-01-01

Abstract:Classical logic is about propositions which we can know or believe, and unchanging inferential relationships between them. But inference is first and foremost an activity, for which propositions are merely the input, and the result. In recent years, there has been a growing awareness that various activities of reasoning, evaluation, belief revision, or communication, are themselves typical themes for logical investigation, and that their dynamic structure can be studied explicitly by logical means. 1 For instance, it seems strange to study only the statics of what it means to 'know' a proposition, when knowledge usually results from basic actions of learning that we perform all the time, such as asking a question and getting an answer. Indeed, asking questions and giving answers are just as much logical core activities as drawing conclusions! This line can be extended: the natural dynamic counterpart of static epistemic logic is the theory of arbitrary individual or social learning mechanisms. Similar trajectories from static to dynamic arise when we look at inference in such stages, first as a zero-agent mathematical relationship between static propositions, then as a one-agent activity of drawing conclusions, and finally as a many-agent interactive process of argumentation. This broadening of perspective, sometimes called the 'Dynamic Turn', started around 1980 with work on interpretation procedures for natural language, as well as belief revision in artificial intelligence. But how should logic incorporate actions as first-class citizens into its scope? Plausible formal frameworks to this effect come from the philosophy of action, temporal
Reasoning in Social Settings

Fenrong Liu,Beishui Liao

DOI: https://doi.org/10.1093/logcom/exab039

2021-01-01

Journal of Logic and Computation

Abstract:New perspectives keep emerging in the logical study of social interactions, witnessed by yet another collection of research papers. Once our focus of reasoning shifts from an individual to a social setting, interesting issues naturally arise. The central question is the following: how is an individual’s attitude related to that of others and that of a group, especially when we take into account the informative communication between agents, as well as the structures of a group? This has been studied to various extent in social epistemology, social choice theory, social norms theory, etc. In this context, our main concern is logic: how can a logical approach shed light on our reasoning about these scenarios? We are not giving a comprehensive overview but just to mention some research that is mostly relevant. Communication between agents, public or private, has been extensively studied in dynamic epistemic logic (e.g. [1, 9...
Logic and the Dynamics of Information

Johan van Benthem

DOI: https://doi.org/10.1023/a:1026296600182

2003-01-01

Abstract:We discuss how issues of information and computation interact with logic today, and what might be a natural extended agenda of investigation.
Logic in Games

Johan van Benthem

DOI: https://doi.org/10.7551/mitpress/9674.001.0001

2014-01-01

Abstract:A comprehensive examination of the interfaces of logic, computer science, and game theory, drawing on twenty years of research on logic and games.This book draws on ideas from philosophical logic, computational logic, multi-agent systems, and game theory to offer a comprehensive account of logic and games viewed in two complementary ways. It examines the logic of games: the development of sophisticated modern dynamic logics that model information flow, communication, and interactive structures in games. It also examines logic as games: the idea that logical activities of reasoning and many related tasks can be viewed in the form of games.In doing so, the book takes up the “intelligent interaction” of agents engaging in competitive or cooperative activities and examines the patterns of strategic behavior that arise. It develops modern logical systems that can analyze information-driven changes in players' knowledge and beliefs, and introduces the “Theory of Play” that emerges from the combination of logic and game theory. This results in a new view of logic itself as an interactive rational activity based on reasoning, perception, and communication that has particular relevance for games.Logic in Games, based on a course taught by the author at Stanford University, the University of Amsterdam, and elsewhere, can be used in advanced seminars and as a resource for researchers.
Logical Dynamics Meets Logical Pluralism?

Johan van Benthem

DOI: https://doi.org/10.26686/ajl.v6i0.1801

2008-01-01

Abstract: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 rules of inference. This is the new program that I subscribed to in my work on sub-structural logics around 1990, and it is a powerful movement today. But gradually, I have changed my mind about the crux of what logic should become. I would now say that the main issue is not variety of reasoning styles and notions of consequence, but the variety of informational tasks performed by intelligent interacting agents, of which inference is only one among many, involving observation, memory, questions and answers, dialogue, or general communication. And logical systems should deal with a wide variety of these, making information-carrying events first-class citizens in their set-up. The purpose of this brief paper is to contrast and compare the two approaches, drawing freely on some insights from earlier published papers. In particular, I will argue that logical dynamics sets itself the more ambitious diagnostic goal of explaining why substructural phenomena occur, by ‘deconstructing’ them into classical logic plus an explicit account of the relevant informational events.
Where is Logic Going, and Should It?

Johan van Benthem

DOI: https://doi.org/10.1007/s11245-006-0018-x

2005-01-01

Abstract:Modern logic is about information flow and communication far beyond its traditional agenda of inference and meaning. This makes it a player at a central academic interface between many disciplines, where normative and descriptive stances, often thought to be at odds, meet in creating new practices which also affect reality. This same theatre is where philosophy in general would thrive, if it so wished.
Exploring a Theory of Play

Johan van Benthem

DOI: https://doi.org/10.1145/2000378.2000380

2011-01-01

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

Johan van Benthem

2001-01-01

Abstract:Logical languages define propositions that describe states of the world, represented by some suitably chosen model. The typical format for this is a semantic truth definition M, s &vDash;&phis; saying that formula &phis; is true at state s of model M. In terms of this schema, one can then define valid reasoning as all steps from formulas to formulas that preserve truth. The usual systems of epistemic logic follow this set-up, and the resulting account of reasoning is useful and well-known. But there is also a limitation to this perspective. It leaves out the 'logical dynamics' of many natural processes, such as communicating information. In that case, the basic phenomena are actions which change information states of speakers and hearers, and the locus of 'meaning' for a proposition is not its static content, but the dynamic change it induces from one model M, viewed as an information state for logical agents, to another: announcing &phis; changes M, s into N, t. One now becomes interested in cognitive actions like informing, questioning, answering - with inference as an important, but by no means the only example. This Dynamic Turn has emerged in many areas: linguistics (Kamp, Heim, Groenendijk & Stokhof), philosophy and AI (Gärdenfors, Harman), computational linguistics (Gross & Sidner, Gabbay, Kempson & Meyer Viol) and computer science (Fagin/Halpern/Moses/Vardi, Abramsky, Reiter). This tutorial presents an overview of update logics for communicative actions. The basic tool is: Hintikka-Kripke models for epistemic languages. The difficult questions are twofold. First, what precise updates are induced by various types of communicative action? One line in the literature has looked at examples of increasing complexity. Models and update procedures are simple for questions/answers, or public announcements, but they get much more complex as communication gets more 'private'. We follow one such line in current research, referring to work by Veltman, Groeneveld & Gerbrandy, and Baltag, Solecki & Moss on information update in conversation and games, whose current challenges include more complex linguistic expressions, defaults and cryptographic communication. This requires building sophisticated models in harmony with the observed phenomena. Our second topic concerns new logical issues in this setting. In a way, all relevant dynamics is contained in existing epistemic logics cum temporal models. But this observation is no more useful than saying we can do most of modern logic inside first-order logic, and all of it inside set theory. Instead, we survey new questions beyond the usual agenda. Examples are: (a) relating model-theoretic to syntactic views of update, (b) (non-)persistence of assertions under update, (c) calculi for short-term dynamic 'local inference', and connections with longer-term 'global inference'. References for the general program (1) J. van Benthem, 1996, "Exploring Logical Dynamics", CSLI Publications, Stanford. (2) R. Muskens & A. Visser, 'Dynamics', in J. van Benthem & A. ter Meulen, eds., 1997, "Hand-book of Logic & Language", Elsevier, Amsterdam. (3) J. van Benthem, 2000, 'Update Delights', http://turing.wins.uva.nl/~johan/Update.Delights.ps, ILLC, University of Amsterdam - for proofs and details. The rest of this paper is a brief tour of some technical issues in update logic, starting with a simple card game, which highlights some essential questions. The tutorial at TARK itself will be example-oriented.
Decisions, Actions, and Games: A Logical Perspective

Johan van Benthem

DOI: https://doi.org/10.1007/978-3-540-92701-3_1

2008-01-01

Abstract:Over the past decades, logicians interested in rational agency and intelligent interaction studied major components of these phenomena, such as knowledge, belief, and preference. In recent years, standard ‘static’ logics describing information states of agents have been generalized to dynamic logics describing actions and events that produce information, revise beliefs, or change preferences, as explicit parts of the logical system. [22], [1], [12] are up-to-date accounts of this dynamic trend (the present paper follows Chapter 9 of the latter book). But in reality, concrete rational agency contains all these dynamic processes entangled. A concrete setting for this entanglement are games – and this paper is a survey of their interfaces with logic, both static and dynamic. Games are intriguing also since their analysis brings together two major streams, or tribal communities: ‘hard’ mathematical logics of computation, and ‘soft’ philosophical logics of propositional attitudes. Of course, this hard/soft distinction is spurious, and there is no natural border line between the two sources: it is their congenial mixture that makes current theories of agency so lively.
Logic, Rational Agency, and Intelligent Interaction

Johan van Benthem,C. Glymour,W. Wang,D. Westerståhl

2010-01-01

Transactions of the Royal Society of Tropical Medicine and Hygiene

Abstract:We make a plea for recasting logic as a theory of interactive agency, and show how this perspective fits both old achievements and new broader ambitions for the field.
Toward a Theory of Play: A Logical Perspective on Games and Interaction.

Johan van Benthem,Eric Pacuit,Olivier Roy

DOI: https://doi.org/10.3390/g2010052

2011-01-01

Games

Abstract:Logic and game theory have had a few decades of contacts by now, with the classical results of epistemic game theory as major high-lights. In this paper, we emphasize a recent new perspective toward “logical dynamics”, designing logical systems that focus on the actions that change information, preference, and other driving forces of agency. We show how this dynamic turn works out for games, drawing on some recent advances in the literature. Our key examples are the long-term dynamics of information exchange, as well as the much-discussed issue of extensive game rationality. Our paper also proposes a new broader interpretation of what is happening here. The combination of logic and game theory provides a fine-grained perspective on information and interaction dynamics, and we are witnessing the birth of something new which is not just logic, nor just game theory, but rather a Theory of Play.
Inference In Action

Johan van Benthem

DOI: https://doi.org/10.2298/pim0796003v

2007-01-01

Abstract:Substructural logics arise whenever classical logic is put to new uses, and logicians from Serbia have been in the fore-front here. In this paper, we join the substructural tradition with another recent trend, viz. dynamic logic of information update. We show how these two approaches fit together, in particular, through a number of representation theorems concerning structural rules. The proper background for these results turn out to be modal and dynamic logics of cross-model relations. We connect this finding with recent accounts of generalized inference, interpolation, and preservation results.
The logic of empirical theories revisited

Johan van Benthem

DOI: https://doi.org/10.1007/s11229-011-9916-6

IF: 1.595

2011-01-01

Synthese

Abstract: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.
Logic and Reasoning: Do the Facts Matter?

Johan van Benthem

DOI: https://doi.org/10.1007/s11225-008-9101-1

2008-01-01

Studia Logica

Abstract: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 might then be a viable understanding of ‘psychologism’ as a friend rather than an enemy of logical theory.
Belief Update as Social Choice

Johan van Benthem

DOI: https://doi.org/10.1007/978-94-007-0074-1_8

2011-01-01

Abstract: Dynamic epistemic-doxastic logics describe the new knowledge or new beliefs indexBelief of agents after some informational event has happened. Technically, this requires an update rule that turns a doxastic-epistemic modelM(recording the current information state of the agents) and a dynamic ‘event model’ E (modeling the relevant, possibly complex event taking place right now) into a new model M×E, with in particular new epistemic accessibility and new doxastic plausibility relations. Concrete rules have been proposed for this purpose, and they work well in examples, and generate complete logics. But can such rules be justified in a deeper sense by appealing to underlying considerations? This technical Note proposes a way of thinking about this, by making a connection between belief revision and social choice theory, broadly construed. Our analysis mixes the updates proposed by Baltag & Smets Baltag and Smets (2008) in dynamic epistemic logic with the framework of Andr’eka, Ryan Ȧ Schobbens Andr&eka et al (2002) for merging of binary relations. Reasonable social choice-like postulates turn out to leave very few candidates for update rules. In particular, we show how ‘Priority Update’ for new plausibility relations can be viewed as a process of social choice between the various signals that make up an agent over time. We also discuss how our style of analysis might be extended.
Game Solution, Epistemic Dynamics and Fixed-Point Logics

Johan van Benthem,Amelie Gheerbrant

DOI: https://doi.org/10.3233/fi-2010-261

2010-01-01

Fundamenta Informaticae

Abstract:Current methods for solving games embody a form of "procedural rationality" that invites logical analysis in its own right. This paper is a brief case study of Backward Induction for extensive games, replacing earlier static logical definitions by stepwise dynamic ones. We consider a number of analysis from recent years that look different conceptually, and find that they are all mathematically equivalent. This shows how an abstract logical perspective can bring out basic invariant structure in games. We then generalize this to an exploration of fixed-point logics on finite trees that best fit game-theoretic equilibria. We end with some open questions that suggest a broader program for merging current computational logics with notions and results from game theory. This paper is largely a program for opening up an area: an extended version of the technical results will be found in the forthcoming dissertation [26].
Talking About Knowledge

Johan van Benthem

DOI: https://doi.org/10.1007/978-3-319-47843-2_8

2017-01-01

Abstract:In current studies of knowledge at the interface of logic and epistemology, philosophical positions and logical systems lore meet in new ways. In this little piece, a programmatic sequel to van Benthem (2011) and a prequel to Baltag et al. (2015), I add some further perspectives and issues to this mix from dynamic-epistemic logics of information and inquiry. My aim is to show that we can have a yet richer agenda of epistemic themes, and a richer view of the interplay of logic and epistemology, when we make epistemic action a major focus on a par with knowledge or belief per se.
'On Being Informed': Update Logics For Knowledge States

J Van Benthem

DOI: https://doi.org/10.1007/3-540-40006-0_1

2000-01-01

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.
Benthem Logic and Reasoning : do the facts matter ?

Johan van

2008-01-01

Abstract: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 might then be a viable understanding of ‘psychologism’ as a friend rather than an enemy of logical theory.

Logic in A Social Setting

A Mini-Guide to Logic in Action

Reasoning in Social Settings

Logic and the Dynamics of Information

Logic in Games

Logical Dynamics Meets Logical Pluralism?

Where is Logic Going, and Should It?

Exploring a Theory of Play

Logics for Information Update

Decisions, Actions, and Games: A Logical Perspective

Logic, Rational Agency, and Intelligent Interaction

Toward a Theory of Play: A Logical Perspective on Games and Interaction.

Inference In Action

The logic of empirical theories revisited

Logic and Reasoning: Do the Facts Matter?

Belief Update as Social Choice

Game Solution, Epistemic Dynamics and Fixed-Point Logics

Talking About Knowledge

'On Being Informed': Update Logics For Knowledge States

Benthem Logic and Reasoning : do the facts matter ?