Selecting the Most Conflicting Pair of Candidates
We study committee elections from a perspective of finding the most conflicting candidates, that is, candidates that imply the largest amount of conflict, as per voter preferences. By proposing basic axioms to capture this objective, we show that none of the prominent multiwinner voting rules meet them. Consequently, we design committee voting rules compliant with our desiderata, introducing conflictual voting rules. A subsequent deepened analysis sheds more light on how they operate. Our investigation identifies various aspects of conflict, for which we come up with relevant axioms and quantitative measures, which may be of independent interest. We support our theoretical study with experiments on both real-life and synthetic data.
Code (1)
Similar Papers 제목 키워드 기반
PairReranker: Pairwise Reranking for Natural Language Generation
Pre-trained language models have been successful in natural language generation (NLG) tasks. While various decoding methods have been employed, they often produce suboptimal results. We first present an empirical analysi…
Machine TranslationRerankingText GenerationQuerying Across Genres for Medical Claims in News
We present a query-based biomedical information retrieval task across two vastly different genres {--} newswire and research literature {--} where the goal is to find the research publication that supports the primary cl…
Biomedical Information RetrievalInformation RetrievalRe-RankingRetrievalExpertRank: A Multi-level Coarse-grained Expert-based Listwise Ranking Loss
The goal of information retrieval is to recommend a list of document candidates that are most relevant to a given query. Listwise learning trains neural retrieval models by comparing various candidates simultaneously on …
Information RetrievalMixture-of-ExpertsRetrievalUni-Encoder: A Fast and Accurate Response Selection Paradigm for Generation-Based Dialogue Systems
Sample-and-rank is a key decoding strategy for modern generation-based dialogue systems. It helps achieve diverse and high-quality responses by selecting an answer from a small pool of generated candidates. The current s…
Computational EfficiencyConversational Response SelectionEfficient LLM Comparative Assessment: a Product of Experts Framework for Pairwise Comparisons
LLM-as-a-judge approaches are a practical and effective way of assessing a range of text tasks. However, when using pairwise comparisons to rank a set of candidates, the computational cost scales quadratically with the n…