中文
相关论文

相关论文: A Unified Framework of Multi-Stage Multi-Winner Vo…

200 篇论文

We study the problem of bribery in multiwinner elections, for the case where the voters cast approval ballots (i.e., sets of candidates they approve) and the bribery actions are limited to: adding an approval to a vote, deleting an approval…

计算机科学与博弈论 · 计算机科学 2021-04-20 Piotr Faliszewski , Piotr Skowron , Nimrod Talmon

We present a deliberation model where a group of individuals with heterogeneous preferences iteratively forms expert committees whose members are tasked with the updating of an exogenously given status quo change proposal. Every individual…

理论经济学 · 经济学 2022-04-05 Dimitrios Karoukis

People care about decision outcomes and how decisions get made, both when making decisions and reflecting on decisions. But formalizing the full range of normative concerns that drive decisions is an open challenge. We introduce Axiomatic…

人工智能 · 计算机科学 2026-02-11 Ben Abramowitz , Nicholas Mattei

Over the past few years, the (parameterized) complexity landscape of constructive control for many prevalent approval-based multiwinner voting (ABMV) rules has been explored. We expand these results in two directions. First, we study…

计算机科学与博弈论 · 计算机科学 2023-07-04 Yongjie Yang

We investigate an iterative deliberation process for an agent community wishing to make a joint decision. We develop a general model consisting of a community of n agents, each with their initial ideal point in some metric space (X, d),…

计算机科学与博弈论 · 计算机科学 2021-08-09 Gil Ben Zvi , Eyal Leizerovich , Nimrod Talmon

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…

计算机科学与博弈论 · 计算机科学 2024-05-10 Théo Delemazure , Łukasz Janeczko , Andrzej Kaczmarczyk , Stanisław Szufa

We study computational problems for two popular parliamentary voting procedures: the amendment procedure and the successive procedure. While finding successful manipulations or agenda controls is tractable for both procedures, our…

计算机科学与博弈论 · 计算机科学 2015-09-09 Robert Bredereck , Jiehua Chen , Rolf Niedermeier , Toby Walsh

This paper describes a generalizable model evaluation method that can be adapted to evaluate AI/ML models across multiple criteria including core scientific principles and more practical outcomes. Emerging from prediction competitions in…

机器学习 · 计算机科学 2024-03-19 Jason L. Harman , Jaelle Scheuerman

Multi-stage (designed) procedures, obtained by splitting the sampling budget suitably across stages, and designing the sampling at a particular stage based on information about the parameter obtained from previous stages, are often…

统计方法学 · 统计学 2014-01-08 Atul Mallik , Moulinath Banerjee , George Michailidis

We propose a new single-winner voting system using ranked ballots: Stable Voting. The motivating principle of Stable Voting is that if a candidate A would win without another candidate B in the election, and A beats B in a head-to-head…

理论经济学 · 经济学 2023-02-14 Wesley H. Holliday , Eric Pacuit

Many recently introduced enhanced sampling techniques are based on biasing coarse descriptors (collective variables) of a molecular system on the fly. Sometimes the calculation of such collective variables is expensive and becomes a…

计算物理 · 物理学 2015-09-01 Marco Jacopo Ferrarotti , Sandro Bottaro , Andrea Pérez-Villa , Giovanni Bussi

Considering voting rules based on evaluation inputs rather than preference rankings modifies the paradigm of probabilistic studies of voting procedures. This article proposes several simulation models for generating evaluation-based voting…

应用统计 · 统计学 2024-03-18 Antoine Rolland , Jean-Baptiste Aubin , Irène Gannaz , Samuela Leoni

This work contributes to a foundational question in economic theory: how do individual-level cognitive biases interact with collective choice mechanisms? We study a setting where voters hold intrinsic preference rankings over a set of…

理论经济学 · 经济学 2026-02-24 Federico Fioravanti , Zoi Terzopoulou

Existing multi-outcome designs focus almost entirely on evaluating whether all outcomes show evidence of efficacy or whether at least one outcome shows evidence of efficacy. While a small number of authors have provided multi-outcome…

统计方法学 · 统计学 2020-12-21 Martin Law , Michael J. Grayling , Adrian P. Mander

Approval-based multiwinner voting rules have recently received much attention in the Computational Social Choice literature. Such rules aggregate approval ballots and determine a winning committee of alternatives. To assess effectiveness,…

人工智能 · 计算机科学 2020-11-10 Ioannis Caragiannis , Christos Kaklamanis , Nikos Karanikolas , George A. Krimpas

Despite huge advances, LLMs still lack convenient and reliable methods to quantify the uncertainty in their responses, making them difficult to trust in high-stakes applications. One of the simplest approaches to eliciting more accurate…

人工智能 · 计算机科学 2025-10-07 Aparna Nair-Kanneganti , Trevor J. Chan , Shir Goldfinger , Emily Mackay , Brian Anthony , Alison Pouch

We discuss voting scenarios in which the set of voters (agents) and the set of alternatives are the same; that is, voters select a single representative from among themselves. Such a scenario happens, for instance, when a committee selects…

计算机科学与博弈论 · 计算机科学 2019-07-23 Yakov Babichenko , Oren Dean , Moshe Tennenholtz

Peer-evaluation and selection systems are used when sets of agents evaluate each other in order to select the best $k$ among them. These are commonly used in real-world settings, including academic conferences where those reviewing papers…

计算机科学与博弈论 · 计算机科学 2026-05-26 Roy Fairstein , Harper Lyon , Oshri Damty , Omer Lev , Nicholas Mattei , Kobi Gal

In this paper, we have established a general framework of multistage hypothesis tests which applies to arbitrarily many mutually exclusive and exhaustive composite hypotheses. Within the new framework, we have constructed specific…

统计理论 · 数学 2013-11-05 Xinjia Chen

We characterize the class of committee scoring rules that satisfy the fixed-majority criterion. In some sense, the committee scoring rules in this class are multiwinner analogues of the single-winner Plurality rule, which is uniquely…

计算机科学与博弈论 · 计算机科学 2016-03-01 Piotr Faliszewski , Piotr Skowron , Arkadii Slinko , Nimrod Talmon