English

On Middle Grounds for Preference Statements

Logic in Computer Science 2025-08-14 v1 Computational Complexity

Abstract

In group decisions or deliberations, stakeholders are often confronted with conflicting opinions. We investigate a logic-based way of expressing such opinions and a formal general notion of a middle ground between stakeholders. Inspired by the literature on preferences with hierarchical and lexicographic models, we instantiate our general framework to the case where stakeholders express their opinions using preference statements of the form I prefer 'a' to 'b', where 'a' and 'b' are alternatives expressed over some attributes, e.g., in a trolley problem, one can express I prefer to save 1 adult and 1 child to 2 adults (and 0 children). We prove theoretical results on the existence and uniqueness of middle grounds. In particular, we show that, for preference statements, middle grounds may not exist and may not be unique. We also provide algorithms for deciding the existence and finding middle grounds.

Keywords

Cite

@article{arxiv.2508.09553,
  title  = {On Middle Grounds for Preference Statements},
  author = {Anne-Marie George and Ana Ozaki},
  journal= {arXiv preprint arXiv:2508.09553},
  year   = {2025}
}

Comments

Longer Version of IJCAI'25 publication under the same name

R2 v1 2026-07-01T04:47:38.310Z