中文
相关论文

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

200 篇论文

Arrow's Impossibility Theorem is a seminal result of Social Choice Theory that demonstrates the impossibility of ranked-choice decision-making processes to jointly satisfy a number of intuitive and seemingly desirable constraints. The…

理论经济学 · 经济学 2026-04-07 Ori Livson , Mikhail Prokopenko

This paper introduces a novel binary stability property for voting rules-called binary self-selectivity-by which a society considering whether to replace its voting rule using itself in pairwise elections will choose not to do so. In…

理论经济学 · 经济学 2025-08-27 Héctor Hermida-Rivera , Toygar T. Kerman

Incomplete preferences are likely to arise in real-world preference aggregation scenarios. This paper deals with determining whether an incomplete preference profile is single-peaked. This is valuable information since many intractable…

计算机科学与博弈论 · 计算机科学 2020-04-15 Zack Fitzsimmons , Martin Lackner

Two main procedures characterize the way in which social actors evaluate the qualities of the options in decision-making processes: they either seek to evaluate their intrinsic qualities (individual learners), or they rely on the opinion of…

物理与社会 · 物理学 2024-07-31 Arkadiusz Jędrzejewski , Laura Hernández

We present a simple proof of a well-known axiomatic characterization of state-salient decision rules, using Weak Dominance Criterion and Global Independence of Irrelevant Alternatives. Subsequently we provide a simple axiomatic…

最优化与控制 · 数学 2025-03-11 Somdeb Lahiri

There is a growing need for discrete choice models that account for the complex nature of human choices, escaping traditional behavioral assumptions such as the transitivity of pairwise preferences. Recently, several parametric models of…

机器学习 · 计算机科学 2018-10-12 Rahul Makhijani

Mechanism design is concerned with settings where a policymaker (or social planner) faces the problem of aggregating the announced preferences of multiple agents into a collective (or social), system-wide decision. One of the most important…

多智能体系统 · 计算机科学 2020-03-02 Mohammad Ali Javidian , Pooyan Jamshidi , Marco Valtorta , Rasoul Ramezanian

We extend Berge's Maximum Theorem to allow for incomplete preferences. We first provide a simple version of the Maximum Theorem for convex feasible sets and a fixed preference. Then, we show that if, in addition to the traditional…

理论经济学 · 经济学 2021-11-17 Leandro Gorno , Alessandro Rivello

A method is given for quantitatively rating the social acceptance of different options which are the matter of a complete preferential vote. Completeness means that every voter expresses a comparison (a preference or a tie) about each pair…

最优化与控制 · 数学 2012-03-09 Rosa Camps , Xavier Mora , Laia Saumell

Social Choice theory generalizes voting on one proposal to ranking multiple proposals. Yet, while a vote on a single proposal has the status quo (Reality) as a default, Reality has been forsaken during this generalization. Here, we propose…

计算机与社会 · 计算机科学 2019-05-17 Ehud Shapiro , Nimrod Talmon

Social decision schemes (SDSs) map the ordinal preferences of individual voters over multiple alternatives to a probability distribution over the alternatives. In order to study the axiomatic properties of SDSs, we lift preferences over…

计算机科学与博弈论 · 计算机科学 2024-08-27 Felix Brandt , Patrick Lederer , Warut Suksompong

In several decision-making problems, alternatives should be ranked on the basis of paired comparisons between them. We present an axiomatic approach for the universal ranking problem with arbitrary preference intensities, incomplete and…

计算机科学与博弈论 · 计算机科学 2019-04-10 László Csató

This paper provides a general characterization of preferences that admit a Richter-Peleg representation without imposing completeness or transitivity. We establish that a binary relation on a nonempty set admits a Richter-Peleg…

理论经济学 · 经济学 2025-08-13 Leandro Gorno , Paulo Klinger Monteiro

We consider a model of socially interacting individuals that make a binary choice in a context of positive additive endogenous externalities. It encompasses as particular cases several models from the sociology and economics literature. We…

物理与社会 · 物理学 2007-05-23 Mirta B. Gordon , Jean-Pierre Nadal , Denis Phan , Viktoriya Semeshenko

We establish an equivalence between two seemingly different theories: one is the traditional axiomatisation of incomplete preferences on horse lotteries based on the mixture independence axiom; the other is the theory of desirable gambles…

人工智能 · 计算机科学 2018-01-03 Marco Zaffalon , Enrique Miranda

Pairwise comparisons between alternatives are a well-established tool to decompose decision problems into smaller and more easily tractable sub-problems. However, due to our limited rationality, the subjective preferences expressed by…

人工智能 · 计算机科学 2016-03-15 Matteo Brunelli

When does society eventually learn the truth, or take the correct action, via observational learning? In a general model of sequential learning over social networks, we identify a simple condition for learning dubbed excludability.…

理论经济学 · 经济学 2024-04-05 Navin Kartik , SangMok Lee , Tianhao Liu , Daniel Rappoport

To understand and summarize approval preferences and other binary evaluation data, it is useful to order the items on an axis which explains the data. In a political election using approval voting, this could be an ideological left-right…

计算机科学与博弈论 · 计算机科学 2024-05-08 Théo Delemazure , Chris Dong , Dominik Peters , Magdaléna Tydrichová

In a context where a decision has to be taken collectively by several agents, the social choice problem consists in deciding whether there exists a socially acceptable rule that aggregates the individual preferences of the agents into a…

最优化与控制 · 数学 2017-07-20 J. A. Crespo , J. J. Sánchez-Gabites

We study the manipulability of social choice correspondences in situations where individuals have incomplete information about others' preferences. We propose a general concept of manipulability that depends on the extension rule used to…

理论经济学 · 经济学 2025-12-16 Raffaele Berzi , Daniela Bubboloni , Michele Gori