An Abstract Algebraic Logic View on Judgment Aggregation

In the present paper, we propose Abstract Algebraic Logic (AAL) as a general logical framework for Judgment Aggregation. Our main contribution is a generalization of Herzberg’s algebraic approach to characterization results on judgment aggregation and propositional-attitude aggregation, characterizing certain Arrovian classes of aggregators as Boolean algebra and MV-algebra homomorphisms, respectively. The characterization result of the present paper applies to agendas of formulas of an arbitrary selfextensional logic. This notion comes from AAL, and encompasses a vast class of logics, of which classical, intuitionistic, modal, many-valued and relevance logics are special cases. To each selfextensional logic \(\mathcal{S}\), a unique class of algebras \(\mathbb{A}\mathrm{lg}\mathcal{S}\) is canonically associated by the general theory of AAL. We show that for any selfextensional logic \(\mathcal{S}\) such that \(\mathbb{A}\mathrm{lg}\mathcal{S}\) is closed under direct products, any algebra in \(\mathbb{A}\mathrm{lg}\mathcal{S}\) can be taken as the set of truth values on which an aggregation problem can be formulated. In this way, judgment aggregation on agendas formalized in classical, intuitionistic, modal, many-valued and relevance logic can be uniformly captured as special cases. This paves the way to the systematic study of a wide array of “realistic agendas” made up of complex formulas, the propositional connectives of which are interpreted in ways which depart from their classical interpretation. This is particularly interesting given that, as observed by Dietrich, nonclassical (subjunctive) interpretation of logical connectives can provide a strategy for escaping impossibility results.

[1]  Gabriella Pigozzi,et al.  Judgment Aggregation: A Primer , 2014, Judgment Aggregation.

[2]  Alessandra Palmigiano,et al.  Generalized Ultraproduct and Kirman-Sondermann Correspondence for Vote Abstention , 2015, LORI.

[3]  Frederik Herzberg,et al.  Judgement aggregation functions and ultraproducts , 2008 .

[4]  Christian List,et al.  The aggregation of propositional attitudes: towards a general theory , 2008 .

[5]  Josep Maria Font,et al.  An abstract algebraic logic view of some multiple-valued logics , 2003 .

[6]  K. Arrow Social Choice and Individual Values , 1951 .

[7]  Franz Dietrich,et al.  A generalised model of judgment aggregation , 2007, Soc. Choice Welf..

[8]  Dieter Sondermann,et al.  Arrow's theorem, many agents, and invisible dictators☆ , 1972 .

[9]  Josep Maria Font,et al.  A General Algebraic Semantics for Sentential Logics , 2017, Lecture Notes in Logic.

[10]  Ramon Jansana Selfextensional Logics with Implication , 2007 .

[11]  Ryszard Wójcicki Referential Matrix Semantics for Propositional Calculi , 1982 .

[12]  Peter C. Fishburn,et al.  Arrow's impossibility theorem: Concise proof and infinite voters , 1970 .

[13]  María Esteban Duality theory and Abstract Algebraic Logic , 2013 .

[14]  Frederik Herzberg,et al.  Universal algebra for general aggregation theory: Many-valued propositional-attitude aggregators as MV-homomorphisms , 2015, J. Log. Comput..

[15]  Franz Dietrich,et al.  The possibility of judgment aggregation on agendas with subjunctive implications , 2010, J. Econ. Theory.

[16]  Josep Maria Font,et al.  A Survey of Abstract Algebraic Logic , 2003, Stud Logica.

[17]  Daniele Porello,et al.  Logics for Collective Reasoning , 2014, ECSI.

[18]  Philippe Mongin,et al.  The premiss-based approach to judgment aggregation , 2010, J. Econ. Theory.

[19]  Daniel Eckert,et al.  Impossibility Results for Infinite-Electorate Abstract Aggregation Rules , 2012, J. Philos. Log..

[20]  Alessandra Palmigiano,et al.  Canonical extensions for congruential logics with the deduction theorem , 2010, Ann. Pure Appl. Log..

[21]  Daniele Porello,et al.  A Proof-Theoretical View of Collective Rationality , 2013, IJCAI.

[22]  Christian List,et al.  Introduction to Judgment Aggregation , 2010, J. Econ. Theory.

[23]  Ramon Jansana,et al.  Priestley Duality, a Sahlqvist Theorem and a Goldblatt-Thomason Theorem for Positive Modal Logic , 1999, Log. J. IGPL.

[24]  Nuel D. Belnap,et al.  A Useful Four-Valued Logic , 1977 .

[25]  Alessandra Palmigiano,et al.  Referential semantics: duality and applications , 2006, Reports Math. Log..

[26]  Frederik Herzberg,et al.  Judgment aggregators and Boolean algebra homomorphisms , 2010 .