arXiv AI

The Measurable Majority

arXiv:2606. 23853v1 Announce Type: cross Abstract: This paper studies strict majority reasoning in finite electorates using so-called $\textit{social decision frames}$: finite sets of voters equipped with distinguished families of coalitions interpreted as those voting blocs evaluated to form a strict majority.

Hugging Face Trending Papers
Jun 22

The Measurable Majority

This paper studies strict majority reasoning in finite electorates using so-called $\textit{social decision frames}$: finite sets of voters equipped with distinguished families of coalitions interpreted as those voting blocs evaluated to form a strict majority. A coherence criterion for qualitative majority judgments is identified and shown to give an exact characterization for representability of strict majorities by finitely additive measures.

arXiv AI
6d ago

Proportional Representation in Temporal Voting with Ranked Preferences

The paper investigates proportional representation in a temporal voting setting where a single candidate is chosen each round and voters submit ranked preferences that may evolve over time. It extends classic proportionality axioms—justified representation (JR), proportional JR (PJR), extended JR (EJR), and proportionality for solid coalitions (PSC)—to accommodate various ways of determining which top-ranked candidates are considered approved, ranging from a fixed common cutoff to individual, round‑specific cutoffs. The authors analyze which axioms can be guaranteed under different informational assumptions about future rounds, showing that while EJR is unattainable, JR, PJR, and PSC can be achieved with a fixed cutoff if all preferences are known in advance; varying cutoffs reduce guarantees, yet PJR can still be achieved efficiently for groups that agree in every round, and PSC can be satisfied without future knowledge. They also demonstrate that checking these axioms is often coNP‑complete, though some stronger axioms may be easier to verify.

By Noam Hazon, Leora Schmerler, Nicholas Teh
arXiv AI
Aug 26

Rules Before Oracles: Auditable, User-Configurable Argument Selection for Deliberative Polling

The paper proposes a transparent, user‑configurable rule for selecting arguments in deliberative polls, replacing opaque learned rankers. It formalises argument selection over bipolar justification sets, introduces seven civic recommender criteria, and presents a one‑hop reversed endorsement flow rule that meets them. Experiments on 17,000 simulated runs show the rule performs comparably to random on coverage but outperforms other methods on endorsement mass and robustness under adversarial pressure.

By Muntaser Syed, Markus Zanker, Marius Silaghi
arXiv AI
Aug 20

Preference Reasoning under Indeterminacy in Large Language Models

The paper titled "Preference Reasoning under Indeterminacy in Large Language Models" discusses how large language models (LLMs) are becoming decision‑making agents and the importance of reasoning over preferences for alignment, coordination, and collective intelligence. It highlights that real‑world preference reasoning is inherently indeterminate, with incomplete information and potentially no valid solutions. The authors formalize this challenge into epistemic indeterminacy (incomplete or expressive preferences) and structural indeterminacy (non‑existence of solutions under standard social choice concepts), and demonstrate that current LLMs fail to differentiate between determined and undetermined cases, showing miscalibrated reasoning even in verification tasks.

By Hadi Hosseini, Samarth Khanna, Xiyuan Wang
arXiv AI
Sep 10

Evidential-Based Higher-Order Set Argumentation Framework

The paper introduces the Evidential-Based Higher-Order Set Argumentation Framework (EHSAF), a unified formalism that extends Dung’s abstract argumentation by incorporating evidential support, higher-order relations, and collective interactions. Two complete semantics are defined: an adjacent complete labelling semantics allowing multiple truth values for arguments in support cycles, and an extension-based complete semantics that accepts only well‑founded support chains. The authors provide a propositional encoding in three‑valued Łukasiewicz logic and extend it to continuous fuzzy logics, proving key properties and showing equivalence under support‑acyclicity.

By Shuai Tang