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 条
  • [1] Resource Separation in Dynamic Logic of Propositional Assignments
    Boudou, Joseph
    Herzig, Andreas
    Troquard, Nicolas
    DYNAMIC LOGIC: NEW TRENDS AND APPLICATIONS, DALI 2019, 2020, 12005 : 155 - 170
  • [2] Resource separation in dynamic logic of propositional assignments
    Boudou, Joseph
    Herzig, Andreas
    Troquard, Nicolas
    JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING, 2021, 121
  • [3] The Logic of Group Decisions: Judgment Aggregation
    Pigozzi, Gabriella
    JOURNAL OF PHILOSOPHICAL LOGIC, 2015, 44 (06) : 755 - 769
  • [4] The Logic of Group Decisions: Judgment Aggregation
    Gabriella Pigozzi
    Journal of Philosophical Logic, 2015, 44 : 755 - 769
  • [5] On the logic of preference and judgment aggregation
    Thomas Ågotnes
    Wiebe van der Hoek
    Michael Wooldridge
    Autonomous Agents and Multi-Agent Systems, 2011, 22 : 4 - 30
  • [6] On the logic of preference and judgment aggregation
    Agotnes, Thomas
    van der Hoek, Wiebe
    Wooldridge, Michael
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2011, 22 (01) : 4 - 30
  • [7] A Modal Logic on Judgment Aggregation
    Dai, Li
    Lei, Zhong
    Zhang, Jihua
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON EDUCATION, MANAGEMENT AND SOCIAL SCIENCE, 2014, 6 : 352 - 355
  • [8] A propositional dynamic logic with qualitative probabilities
    Guelev, DP
    JOURNAL OF PHILOSOPHICAL LOGIC, 1999, 28 (06) : 575 - 605
  • [9] Propositional dynamic logic for Petri nets
    Lopes, Bruno
    Benevides, Mario
    Haeusler, Edward Hermann
    LOGIC JOURNAL OF THE IGPL, 2014, 22 (05) : 721 - 736
  • [10] A Propositional Dynamic Logic with Qualitative Probabilities
    Dimitar P. Guelev
    Journal of Philosophical Logic, 1999, 28 : 575 - 604