Judgment aggregation in dynamic logic of propositional assignments

被引:2
|
作者
Novaro, Arianna [1 ]
Grandi, Umberto [1 ]
Herzig, Andreas [2 ]
机构
[1] Univ Toulouse, IRIT, Dept Comp Sci, Toulouse, France
[2] CNRS, IRIT, Dept Comp Sci, Toulouse, France
关键词
dynamic logic; modal logic; social choice theory; computational social choice; automated reasoning; SOCIAL CHOICE THEORY; THEOREMS; SETS;
D O I
10.1093/logcom/exy024
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Judgment aggregation models a group of agents having to collectively decide over a number of logically interconnected issues starting from their individual opinions. In recent years, a growing literature has focused on the design of logical systems for social choice theory, and for judgment aggregation in particular, making use of logical languages designed ad hoc for this purpose. In this paper we deploy the existing formalism of Dynamic Logic of Propositional Assignments (DL-PA), an instance of Propositional Dynamic Logic where atomic programs affect propositional valuations. We show that DL-PA is a well-suited formalism for modeling the aggregation of binary judgments from multiple agents, by providing logical equivalences in DL-PA for some of the best-known aggregation procedures, desirable axioms coming from the literature on judgment aggregation and properties for the safety of the agenda problem.
引用
收藏
页码:1471 / 1498
页数:28
相关论文
共 50 条
  • [31] The Undecidability of Propositional Adaptive Logic
    Leon Horsten
    Philip Welch
    Synthese, 2007, 158 : 41 - 60
  • [32] The undecidability of propositional adaptive logic
    Horsten, Leon
    Welch, Philip
    SYNTHESE, 2007, 158 (01) : 41 - 60
  • [33] On the Logic of Belief and Propositional Quantification
    Ding, Yifeng
    JOURNAL OF PHILOSOPHICAL LOGIC, 2021, 50 (05) : 1143 - 1198
  • [34] Actuality in Propositional Modal Logic
    Hazen, Allen P.
    Rin, Benjamin G.
    Wehmeier, Kai F.
    STUDIA LOGICA, 2013, 101 (03) : 487 - 503
  • [35] On the Logic of Belief and Propositional Quantification
    Yifeng Ding
    Journal of Philosophical Logic, 2021, 50 : 1143 - 1198
  • [36] Actuality in Propositional Modal Logic
    Allen P. Hazen
    Benjamin G. Rin
    Kai F. Wehmeier
    Studia Logica, 2013, 101 : 487 - 503
  • [37] Rethinking the Neutrality Axiom in Judgment Aggregation
    Terzopoulou, Zoi
    Endriss, Ulle
    AAMAS '19: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2019, : 2212 - 2214
  • [38] A Hierarchical Approach to Judgment Aggregation with Abstentions
    Jiang, Guifei
    Zhang, Dongmo
    Perrussel, Laurent
    COMPUTATIONAL INTELLIGENCE, 2018, 34 (01) : 104 - 123
  • [39] The theory of judgment aggregation: an introductory review
    List, Christian
    SYNTHESE, 2012, 187 (01) : 179 - 207
  • [40] The theory of judgment aggregation: an introductory review
    Christian List
    Synthese, 2012, 187 : 179 - 207