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 条
  • [41] Judgment Aggregation with Rationality and Feasibility Constraints
    Endriss, Ulle
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS (AAMAS' 18), 2018, : 946 - 954
  • [42] A modal logic amalgam of classical and intuitionistic propositional logic
    Lewitzka, Steffen
    JOURNAL OF LOGIC AND COMPUTATION, 2017, 27 (01) : 201 - 212
  • [43] Tractable approximate knowledge fusion using the Horn fragment of serial propositional dynamic logic
    Dunin-Keplicz, Barbara
    Nguyen, Linh Anh
    Szalas, Andrzej
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2010, 51 (03) : 346 - 362
  • [44] Strategic manipulation in judgment aggregation under higher-level reasoning
    Terzopoulou, Zoi
    Endriss, Ulle
    THEORY AND DECISION, 2022, 92 (02) : 363 - 385
  • [45] Intuitionistic propositional logic with Galois connections
    Dzik, Wojciech
    Jarvinen, Jouni
    Kondo, Michiro
    LOGIC JOURNAL OF THE IGPL, 2010, 18 (06) : 837 - 858
  • [46] A PROPOSITIONAL MODAL LOGIC OF TIME INTERVALS
    HALPERN, JY
    SHOHAM, Y
    JOURNAL OF THE ACM, 1991, 38 (04) : 935 - 962
  • [47] Introduction to judgment aggregation
    List, Christian
    Polak, Ben
    JOURNAL OF ECONOMIC THEORY, 2010, 145 (02) : 441 - 466
  • [48] On Verified Automated Reasoning in Propositional Logic
    Lund, Simon Tobias
    Villadsen, Jorgen
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2022, PT I, 2022, 13757 : 390 - 402
  • [49] A complete and compact propositional deontic logic
    Castro, Pablo F.
    Maibaum, T. S. E.
    THEORETICAL ASPECTS OF COMPUTING - ICTAC 2007, PROCEEDINGS, 2007, 4711 : 109 - +
  • [50] Expressivity of Second Order Propositional Modal Logic
    Balder ten Cate
    Journal of Philosophical Logic, 2006, 35 : 209 - 223