中文
相关论文

相关论文: Social Choice Under Incomplete, Cyclic Preferences

200 篇论文

Incomplete preferences provide the epistemic foundation for models of imprecise subjective probabilities and utilities that are used in robust Bayesian analysis and in theories of bounded rationality. This paper presents a simple…

统计理论 · 数学 2007-06-13 Robert Nau

Most social choice rules assume access to full rankings, while current alignment practice -- despite aiming for diversity -- typically treats voters as anonymous and comparisons as independent, effectively extracting only about one bit per…

计算机科学与博弈论 · 计算机科学 2026-03-23 Luise Ge , Daniel Halpern , Gregory Kehne , Yevgeniy Vorobeychik

We analyse strategic, complete information, sequential voting with ordinal preferences over the alternatives. We consider several voting mechanisms: plurality voting and approval voting with deterministic or uniform tie-breaking rules. We…

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

Completeness and transitivity are standard rationality conditions in economics. However, under ambiguity, decision makers sometimes violate these requirements because of the difficulty of forming accurate predictions about ambiguous events.…

理论经济学 · 经济学 2025-09-16 Kensei Nakamura , Shohei Yanagita

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

We present some conditions for social preference transitivity under the majority rule when the individual preferences include cycles. First, our concern is with the restriction on the preference orderings of individuals except those (called…

理论经济学 · 经济学 2022-06-02 Fujun Hou

A social choice correspondence satisfies balancedness if, for every pair of alternatives, x and y, and every pair of individuals, i and j, whenever a profile has x adjacent to but just above y for individual i while individual j has y…

组合数学 · 数学 2018-04-12 Jerry S. Kelly , Shaofang Qi

We consider different choice procedures such as scoring rules, rules, using majority relation, value function and tournament matrix, which are used in social and multi-criteria choice problems. We focus on the study of the properties that…

最优化与控制 · 数学 2016-11-03 Sergey Shvydun

Social choice is replete with various settings including single-winner voting, multi-winner voting, probabilistic voting, multiple referenda, and public decision making. We study a general model of social choice called Sub-Committee Voting…

计算机科学与博弈论 · 计算机科学 2017-11-17 Haris Aziz , Barton E. Lee

We propose and axiomatize a new model of incomplete preferences under uncertainty, which we call \textit{hope-and-prepare preferences}. An act is considered more desirable than an other act when, and only when, both an optimistic…

理论经济学 · 经济学 2025-07-29 Pierre Bardier , Bach Dong-Xuan , Van-Quy Nguyen

The well-known Condorcet's Jury theorem posits that the majority rule selects the best alternative among two available options with probability one, as the population size increases to infinity. We study this result under an asymmetric…

计算机科学与博弈论 · 计算机科学 2024-08-02 Ganesh Ghalme , Reshef Meir

This paper studies a general class of social choice problems in which agents' payoff functions (or types) are privately observable random variables, and monetary transfers are not available. We consider cardinal social choice functions…

理论经济学 · 经济学 2024-08-20 Kazuya Kikuchi , Yukio Koriyama

Pairwise comparisons are a well-known method for the representation of the subjective preferences of a decision maker. Evaluating their inconsistency has been a widely studied and discussed topic and several indices have been proposed in…

人工智能 · 计算机科学 2014-12-25 Matteo Brunelli , Michele Fedrizzi

In the theory of voting, the Plurality rule for preferences that come in the form of linear orders selects the alternatives most frequently appearing in the first position of those orders, while the Anti-Plurality rule selects the…

计算机科学与博弈论 · 计算机科学 2026-05-21 Ulle Endriss , Federico Fioravanti

Winner selection by majority, in an election between two candidates, is the only rule compatible with democratic principles. Instead, when the candidates are three or more and the voters rank candidates in order of preference, there are no…

物理与社会 · 物理学 2016-04-19 Pierluigi Contucci , Emanuele Panizzi , Federico Ricci-Tersenghi , Alina Sîrbu

Unaided human decision making appears to systematically violate consistency constraints imposed by normative theories; these biases in turn appear to justify the application of formal decision-analytic models. It is argued that both claims…

人工智能 · 计算机科学 2013-04-08 Marvin S. Cohen

The traditional axiomatic approach to voting is motivated by the problem of reconciling differences in subjective preferences. In contrast, a dominant line of work in the theory of voting over the past 15 years has considered a different…

离散数学 · 计算机科学 2015-12-19 Flavio Chierichetti , Jon Kleinberg

A central theme in social choice theory is that of impossibility theorems, such as Arrow's theorem and the Gibbard-Satterthwaite theorem, which state that under certain natural constraints, social choice mechanisms are impossible to…

组合数学 · 数学 2012-03-16 Dvir Falik , Ehud Friedgut

We investigate approval-based committee voting with incomplete information about the approval preferences of voters. We consider several models of incompleteness where each voter partitions the set of candidates into approved, disapproved,…

计算机科学与博弈论 · 计算机科学 2024-08-21 Aviram Imber , Jonas Israel , Markus Brill , Benny Kimelfeld

We study three axioms in the model of constrained social choice under uncertainty where (i) agents have subjective expected utility preferences over acts and (ii) different states of nature have (possibly) different sets of available…

理论经济学 · 经济学 2024-08-05 Eric Bahel