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 条
  • [21] Towards reasoning about Petri nets: A Propositional Dynamic Logic based approach
    Benevides, Mario
    Lopes, Bruno
    Haeusler, Edward Hermann
    THEORETICAL COMPUTER SCIENCE, 2018, 744 : 22 - 36
  • [22] Egalitarian judgment aggregation
    Sirin Botan
    Ronald de Haan
    Marija Slavkovik
    Zoi Terzopoulou
    Autonomous Agents and Multi-Agent Systems, 2023, 37
  • [23] Egalitarian judgment aggregation
    Botan, Sirin
    de Haan, Ronald
    Slavkovik, Marija
    Terzopoulou, Zoi
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2023, 37 (01)
  • [24] A Propositional Dynamic Logic for Concurrent Programs Based on the pi-Calculus
    Benevides, Mario R. F.
    Schechter, L. Menasche
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2010, 262 : 49 - 64
  • [25] Social choice rules driven by propositional logic
    Rosa Camps
    Xavier Mora
    Laia Saumell
    Annals of Mathematics and Artificial Intelligence, 2014, 70 : 279 - 312
  • [26] Social choice rules driven by propositional logic
    Camps, Rosa
    Mora, Xavier
    Saumell, Laia
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2014, 70 (03) : 279 - 312
  • [27] Decision framing in judgment aggregation
    Fabrizio Cariani
    Marc Pauly
    Josh Snyder
    Synthese, 2008, 163 : 1 - 24
  • [28] Group Manipulation in Judgment Aggregation
    Botan, Sirin
    Novaro, Arianna
    Endriss, Ulle
    AAMAS'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2016, : 411 - 419
  • [29] Decision framing in judgment aggregation
    Cariani, Fabrizio
    Pauly, Marc
    Snyder, Josh
    SYNTHESE, 2008, 163 (01) : 1 - 24
  • [30] Relating first-order monadic omega-logic, propositional linear-time temporal logic, propositional generalized definitional reflection logic and propositional infinitary logic
    Kamide, Norihiro
    JOURNAL OF LOGIC AND COMPUTATION, 2017, 27 (07) : 2271 - 2301