Decision-making assisted by algorithms developed by machine learning is increasingly determining our lives. Unfortunately, full opacity about the process is the norm. Would transparency contribute to restoring accountability for such systems as is often maintained? Several objections to full transparency are examined: the loss of privacy when datasets become public, the perverse effects of disclosure of the very algorithms themselves, the potential loss of companies’ competitive edge, and the limited gains in answerability to be expected since sophisticated algorithms usually are (...) inherently opaque. It is concluded that, at least presently, full transparency for oversight bodies alone is the only feasible option; extending it to the public at large is normally not advisable. Moreover, it is argued that algorithmic decisions preferably should become more understandable; to that effect, the models of machine learning to be employed should either be interpreted ex post or be interpretable by design ex ante. (shrink)

Deductive inference is usually regarded as being “tautological” or “analytical”: the information conveyed by the conclusion is contained in the information conveyed by the premises. This idea, however, clashes with the undecidability of first-order logic and with the (likely) intractability of Boolean logic. In this article, we address the problem both from the semantic and the proof-theoretical point of view. We propose a hierarchy of propositional logics that are all tractable (i.e. decidable in polynomial time), although by means of growing (...) computational resources, and converge towards classical propositional logic. The underlying claim is that this hierarchy can be used to represent increasing levels of “depth” or “informativeness” of Boolean reasoning. Special attention is paid to the most basic logic in this hierarchy, the pure “intelim logic”, which satisfies all the requirements of a natural deduction system (allowing both introduction and elimination rules for each logical operator) while admitting of a feasible (quadratic) decision procedure. We argue that this logic is “analytic” in a particularly strict sense, in that it rules out any use of “virtual information”, which is chiefly responsible for the combinatorial explosion of standard classical systems. As a result, analyticity and tractability are reconciled and growing degrees of computational complexity are associated with the depth at which the use of virtual information is allowed. (shrink)

In our information societies, tasks and decisions are increasingly outsourced to automated systems, machines, and artificial agents that mediate human relationships, by taking decisions and acting on the basis of algorithms. This raises a critical issue: how are algorithmic procedures and applications to be appraised and governed? This question needs to be investigated, if one wishes to avoid the traps of ICTs ending up in isolating humans behind their screens and digital delegates, or harnessing them in a passive role, by (...) curtailing their freedom and autonomy. (shrink)

In this paper we provide a detailed proof-theoretical analysis of a natural deduction system for classical propositional logic that (i) represents classical proofs in a more natural way than standard Gentzen-style natural deduction, (ii) admits of a simple normalization procedure such that normal proofs enjoy the Weak Subformula Property, (iii) provides the means to prove a Non-contamination Property of normal proofs that is not satisfied by normal proofs in the Gentzen tradition and is useful for applications, especially in formal argumentation, (...) (iv) naturally leads to defining a notion of depth of a proof, to the effect that, for every fixed natural k, normal k-depth deducibility is a tractable problem and converges to classical deducibility as k tends to infinity. (shrink)

Recent years have been blessed with an abundance of logical systems, arising from a multitude of applications. A logic can be characterised in many different ways. Traditionally, a logic is presented via the following three components: 1. an intuitive non-formal motivation, perhaps tie it in to some application area 2. a semantical interpretation 3. a proof theoretical formulation. There are several types of proof theoretical methodologies, Hilbert style, Gentzen style, goal directed style, labelled deductive system style, and so on. The (...) tableau methodology, invented in the 1950s by Beth and Hintikka and later per fected by Smullyan and Fitting, is today one of the most popular, since it appears to bring together the proof-theoretical and the semantical approaches to the pre of a logical system and is also very intuitive. In many universities it is sentation the style first taught to students. Recently interest in tableaux has become more widespread and a community crystallised around the subject. An annual tableaux conference is being held and proceedings are published. The present volume is a Handbook a/Tableaux pre senting to the community a wide coverage of tableaux systems for a variety of logics. It is written by active members of the community and brings the reader up to frontline research. It will be of interest to any formal logician from any area. (shrink)

We show that Smullyan's analytic tableaux cannot p-simulate the truth-tables. We identify the cause of this computational breakdown and relate it to an underlying semantic difficulty which is common to the whole tradition originating in Gentzen's sequent calculus, namely the dissonance between cut-free proofs and the Principle of Bivalence. Finally we discuss some ways in which this principle can be built into a tableau-like method without affecting its analytic nature.

We investigate the semantics of the logical systems obtained by introducing the modalities and into the family of substructural implication logics (including relevant, linear and intuitionistic implication). Then, in the spirit of the LDS (Labelled Deductive Systems) methodology, we "import" this semantics into the classical proof system KE. This leads to the formulation of a uniform labelled refutation system for the new logics which is a natural extension of a system for substructural implication developed by the first two authors in (...) a previous paper. (shrink)

We present an informational view of classical propositional logic that stems from a kind of informational semantics whereby the meaning of a logical operator is specified solely in terms of the information that is actually possessed by an agent. In this view the inferential power of logical agents is naturally bounded by their limited capability of manipulating “virtual information”, namely information that is not implicitly contained in the data. Although this informational semantics cannot be expressed by any finitely-valued matrix, it (...) can be expressed by a non-deterministic 3-valued matrix that was first introduced by W.V.O. Quine, but ignored by the logical community. Within the general framework presented in [21] we provide an in-depth discussion of this informational semantics and a detailed analysis of a specific infinite hierarchy of tractable approximations to classical propositional logic that is based on it. This hierarchy can be used to model the inferential power of resource-bounded agents and admits of a uniform proof-theoretical characterization that is half-way between a classical version of Natural Deduction and the method of semantic tableaux. (shrink)

The aim of this paper is to argue that logic can play an important role in the “toolbox” of molecular biology. We show how biochemical pathways, i.e., transitions from a molecular aggregate to another molecular aggregate, can be viewed as deductive processes. In particular, our logical approach to molecular biology — developed in the form of a natural deduction system — is centered on the notion of Curry-Howard isomorphism, a cornerstone in nineteenth-century proof-theory.

In this paper we explore a generalization of traditional abduction which can simultaneously perform two different tasks: given an unprovable sequent Γ ⊢ G, find a sentence H such that Γ, H ⊢ G is provable ; given a provable sequent Γ ⊢ G, find a sentence H such that Γ ⊢ H and the proof of Γ, H ⊢ G is simpler than the proof of Γ ⊢ G . We argue that the two tasks should not be distinguished, (...) and present a general procedure for finding suitable hypotheses or lemmas. When the original sequent is provable, the abduced formula can be seen as a cut formula with respect to Gentzen's sequent calculus, so the abduction method is cut-based. Our method is based on the tableau-like system KE and we argue for its advantages over existing abduction methods based on traditional Smullyan-style Tableaux. (shrink)

Some real life processes, including molecular ones, are context-sensitive, in the sense that their outcome depends on side conditions that are most of the times difficult, or impossible, to express fully in advance. In this paper, we survey and discuss a logical account of context-sensitiveness in molecular processes, based on a kind of non-classical logic. This account also allows us to revisit the relationship between logic and philosophy of science (and philosophy of biology, in particular).

The papers collected in this volume are based on the best contributions to the conference of the Italian Society for Logic and Philosophy of Science (SILFS) that took place in Milan on 8-10 October 2007. The aim of the Society, since its foundation in 1952, has always been that of bringing together scholars - working in the broad areas of Logic, Philosophy of Science and History of Science - who share an open-minded approach to their disciplines and regard them as (...) essentially requiring continuous confrontation and bridge-building to avoid the danger of over-specialism. In this perspective, logicians and philosophers of science should not indulge in inventing and cherishing their own "internal problems" - although these may occasionally be an opportunity for conceptual clarification - but should primarily look at the challenging conceptual and methodological questions that arise in any genuine attempt to extend our objective knowledge. As Ludovico Geymonat used to put it: " good] philosophy should be sought in the folds of science itself." Contributions are distributed into six sections, five of which - "Logic and Computing," "Physics and Mathematics," "Life Sciences," "Economics and Social Sciences," "Neuroscience and Philosophy of Mind" - are devoted to the discussion of cutting-edge problems that arise from current-day scientific research, while the remaining section on "General Philosophy of Science" is focused on foundational and methodological questions that are common to all areas. (shrink)

In his renowned collection Philosophy as a Way of Life, Pierre Hadot suggests that the original trait of philosophy as a method by which one exercises themselves to achieve a new way of living and seeing the world fails with the rise of modernity. In that time, philosophy increasingly takes on a merely theoretical aspect, tending toward a system. However, Hadot himself glimpses at the dawn of modernity some instances of the original trait of philosophy still very much present, and (...) in his wake, Michel Foucault warns that between the late 16th and early 17th centuries the philosophical question of the reform of the mind attests to a still very close link between asceticism and truth. This book aims to develop just such an idea by thoroughly analyzing the most representative works of the reform of the mind in the early modern period: Francis Bacon's New Organon (1620), René Descartes' Discourse on the Method (1637), and Baruch Spinoza's Treatise on the Emendation of the Intellect (1677). From this analysis it will emerge that these modern works fully deserve to be counted among the tradition of philosophy as way of life. On closer inspection, the inquiries about method elaborated in these works are fully understandable only when read in the light of a broader and more complex philosophical need: to establish the spiritual conditions for accessing truth and aspiring to full self-realization. (shrink)

This book supports the idea that the ancient conception of philosophy as a way of life does not disappear in early modernity, but is transformed into a search for how to cure, guide, and free the human mind.

This book examines the most controversial issues concerning the use of pre-drafted clauses in fine print, which are usually included in consumer contracts and presented to consumers on a take-it-or-leave-it basis. By applying a multi-disciplinary approach that combines consumer's psychology and seller's drafting power in the logic of efficiency and good faith, the book provides a fresh and unconventional analysis of the existing literature, both theoretical and empirical. Moving from the unconscionability doctrine, it criticizes (and in some cases refutes) its (...) main conclusions based on criteria which are usually invoked to sustain the need for public intervention to protect consumers, and specifically related to Law (contract complexity), Psychology (consumer lack of sophistication criterion) and Economics (market structure criterion). It also analyzes the effects of different regulations, such as banning vexatious clauses or mandating disclosure clauses, showing that none of them protect consumers, but in fact prove to be harmful when consumers are more vulnerable, that is whenever sellers can exploit some degree of market power. In closing, the book combines these disparate aspects, arguing that the solution (if any) to the problem of consumer exploitation and market inefficiency associated with the use of contracts of adhesion in these contexts cannot be found in removing or prohibiting hidden clauses, but instead has to take into account the effects of these clauses on the contract as a whole. (shrink)

This book was published in 2003.This volume presents a detailed examination of incommensurability in the value-theoretical sense. Exploring how choosers deal with problems and constraints of choice, the author draws on work in cognitive psychology, in sociology, in jurisprudence, in economics, and in the theory of value to show how choosers learn to make trade-offs when there is potential incommensurability among the options they are considering. The analysis is also informed by recent work in the tradition of Michel Foucault. With (...) so many modern devices and ideals of government dependent on the comparability of options, this book is timely and can inform public debate about de-regulation, user-pays, accountability, and the substitution of market mechanisms for government regulation and supply. (shrink)

To understand the continuing importance of John Rawls’s work, we need to understand the background, the object and the method of his fifty-year quest as a political thinker. The background to Rawls’s investigation was a (carefully circumscribed) acknowledgement of a certain kind of evaluative pluralism. The object of Rawls’s work was to develop a method of commensuration that would enable us, the free and equal citizens of a democratic society, to identify a common basis for our dealings, in search of (...) mutual benefit, with one another. Finally, the method used by Rawls in his work was broadly, though tacitly rather than explicitly, pragmatist in character, especially in the sense that Rawls was aiming, now explicitly, to develop principles of political association that generate their own support in the attitudes and actions of those whose behavior they are intended to guide. (shrink)

Free Public Reason examines the idea of public justification, stressing its importance but also questioning the coherence of the concept itself. Although public justification is employed in the work of theorists such as John Rawls, Jeremy Waldron, Thomas Nagel, and others, it has received little attention on its own as a philosophical concept. In this book Fred D'Agostino shows that the concept is composed of various values, interests, and notions of the good, and that no ranking of these is (...) possible. The notion of public justification itself is thus shown to be contestable. In demonstrating this, D'Agostino undermines many current political theories that rely on this concept. Having broken down the foundations of public justification, D'Agostino then offers an alternative model of how a workable consensus on its meaning might be reached through the interactions of a community of interpreters or delegates at a constitutional convention. (shrink)

It has frequently been suggested that Rawls’s characteristic method of justification, a method crucially involving the notion of reflective equilibrium, is in some sense relativistic in its implications. No sustained development of this suggestion has been undertaken by those who advance it; likewise, no sustained attempt to refute this suggestion has been made by those who are otherwise sympathetic to Rawls’s account of justification. I here attempt to fill these gaps in the already extensive literature associated with the method of (...) reflective equilibrium. At below, I review claims that Rawls’s method has relativistic implications. I also attempt, for purposes of argument, to buttress these claims by citing remarks of Rawls which could be interpreted as relativistic in character. At below, I consider problems of political reasoning as these arise in societies which are ill- and well-ordered in Rawls’s sense. At below, I consider problems of political reasoning as these arise between the members of two or more well-ordered societies, each of which is regulated by a different conception of justice. I also there adapt Williams’s distinction between notional and real confrontations between incompatible systems of beliefs in order to distinguish two kinds of conflict with respect to fundamental political principles. Finally, I show how a notion of broad reflective equilibrium can be deployed in order to solve those problems of political adjudication which may arise between the members of societies which have distinct conceptions of justice. At this point it should be clear that Rawls’s method of justification is not, in intention at least, relativistic in its implications. (shrink)

Book Information Relativism. By Paul O'Grady. Acumen. Chesham. 2002. Pp. xi + 196. Paperback, £12.95.

This paper studies the topological duality between diagonalizable algebras and bi-topological spaces. In particular, the correspondence between algebraic properties of a diagonalizable algebra and topological properties of its dual space is investigated. Since the main example of a diagonalizable algebra is the Lindenbaum algebra of an r.e. theory extending Peano Arithmetic, endowed with an operator defined by means of the provability predicate of the theory, this duality gives the possibility to study arithmetical properties of theories from a topological point of (...) view. We find topological characterization of $\Sigma_1$-sound theories and of sentences that are $\Sigma_1$-conservative over such a theory. (shrink)

In identifying that the 'essential tension' is the balance between conservative and innovative approaches in the development of knowledge - tried-and tested or new directions - Kuhn pointed out that these two attitudes are both appropriate. This study adds to this picture the social and psychological dynamics that underpin any such balancing.

Critical notice of The Order of Public Reason by Gerald Gaus.

Is expertise in applied ethics compatible with individual autonomy and democratic self‐governance? This depends on whether a ‘tracking condition’ is satisfied for expert claims about issues in applied ethics. This condition requires that, when expert deliberations are properly conducted they ‘track’ the courses of reasoning that the experts’ clients would themselves have undertaken if they had (perhaps subject to certain conditions) considered the matters for themselves. Pluralism of the kind thematised by Isaiah Berlin and Stuart Hampshire suggests that the tracking (...) condition typically will not be satisfied and, hence, that whatever experts are praticising in applied ethics they are doing it contrary to democratic principles of autonomy and self‐government. The implications of this result are sketched and some standard objections briefly considered. (shrink)

The Routledge Companion to Social and Political Philosophy is a comprehensive, definitive reference work, providing an up-to-date survey of the field, charting its history and key figures and movements, and addressing enduring questions as ...

ABSTRACT Ethical thinking about social science research is dominated by a biomedical model whose salient features are the assumption that only potential harms to subjects of research are relevant in the ethical evaluation of that research, and in the emphasis on securing informed consent in order to establish ethical probity. A number of counter‐examples are considered to the assumption, a number of defences against these counter‐examples are examined, and an alternative model is proposed for the ethical evaluation of social science (...) research: a model which can cope with the systemic harms which have been identified. This model is based on John Rawls's idea of original position reasoning and treats social science research as an institutional feature of the basic structure of society. (shrink)