paper-with-me

홈 › Papers

Respecting Linear Orders for Supermajority Rules

2023-04-19 · Yasunori Okumura

We consider linear orders of finite alternatives constructed by aggregating individual preferences. Specifically, we focus on linear orders that respect modified collective preference relations derived from supermajority rules, where modifications are introduced through two procedures if cycles occur. One procedure utilizes the transitive closure, while the other employs the Suzumura-consistent closure, ensuring the elimination of cycles through consistency adjustments. We derive two sets of linear orders that respect these modified collective preference relations derived from all supermajority rules, and show that these sets are generally nonempty. We show that these sets of linear orders closely relate to those obtained by the ranked pairs method and the Schulze method, thereby providing new insights into these influential methods. Finally, we show that any linear order belonging to either set satisfies two important properties: the extended Condorcet criterion and the Pareto principle.

📄 PDF Abstract BibTeX arXiv:2304.09419

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Strategy-proof aggregation rules in median semilattices with applications to preference aggregation

2022-08-26 · Ernesto Savaglio, Stefano Vannucci

Two characterizations of the whole class of strategy-proof aggregation rules on rich domains of locally unimodal preorders in finite median join-semilattices are provided. In particular, it is shown that such a class con…

Constitutional Governance in Metric Spaces

2026-05-13 · Ehud Shapiro, Nimrod Talmon arxiv

Computational social choice and algorithmic decision theory offer rich aggregation theory but no end-to-end process for egalitarian self-governance: aggregation, deliberation, amendment, and consensus are each considered…

A Stable and Strategy-Proof Controlled School Choice Mechanism with Integrated and Flexible Rules

2025-03-23 · Minoru Kitahara, Yasunori Okumura

We examine a controlled school choice model where students are categorized into different types, and the distribution of these types within a school influences its priority structure. This study provides a general framew…

scoring rule

End-to-End Efficient Representation Learning via Cascading Combinatorial Optimization

2019-02-28 · CVPR 2019 6 · Yeonwoo Jeong, Yoonsung Kim, Hyun Oh Song

We develop hierarchically quantized efficient embedding representations for similarity-based search and show that this representation provides not only the state of the art performance on the search accuracy but also pro…

Combinatorial OptimizationQuantizationRepresentation Learning

Two New AZee Production Rules Refining Multiplicity in French Sign Language

2022-06-01 · SignLang (LREC) 2022 6 · Emmanuella Martinod, Claire Danet, Michael Filhol

This paper is a contribution to sign language (SL) modeling. We focus on the hitherto imprecise notion of “Multiplicity”, assumed to express plurality in French Sign Language (LSF), using AZee approach. AZee is a linguis…

Vocal Bursts Valence Prediction