中文
相关论文

相关论文: Self-consistency of voting implies majority vote

200 篇论文

Proportional representation (PR) is one of the central principles in voting. Elegant rules with compelling PR axiomatic properties have the potential to be adopted for several important collective decision making settings. I survey some…

计算机科学与博弈论 · 计算机科学 2018-02-06 Haris Aziz

We study a two-alternative voting game where voters' preferences depend on an unobservable world state and each voter receives a private signal correlated to the true world state. We consider the collective decision when voters can…

计算机科学与博弈论 · 计算机科学 2024-10-11 Xiaotie Deng , Biaoshuai Tao , Ying Wang

We investigate coarsening and persistence in the voter model by introducing the quantity $P_n(t)$, defined as the fraction of voters who changed their opinion n times up to time t. We show that $P_n(t)$ exhibits scaling behavior that…

凝聚态物理 · 物理学 2009-10-28 E. Ben-Naim , L. Frachebourg , P. L. Krapivsky

It is well known that no reasonable voting rule is strategyproof. Moreover, the common Plurality rule is particularly prone to strategic behavior of the voters and empirical studies show that people often vote strategically in practice.…

计算机科学与博弈论 · 计算机科学 2014-04-22 Reshef Meir , Omer Lev , Jeffrey S. Rosenschein

We design two mechanisms that ensure that the majority preferred option wins in all equilibria. The first one is a simultaneous game where agents choose other agents to cooperate with on top of the vote for an alternative, thus overcoming…

理论经济学 · 经济学 2023-10-12 Kirneva Margarita , Núñez Matías

We study binary opinion dynamics in a fully connected network of interacting agents. The agents are assumed to interact according to one of the following rules: (1) Voter rule: An updating agent simply copies the opinion of another randomly…

概率论 · 数学 2022-03-04 Arpan Mukhopadhyay , Ravi R. Mazumdar , Rahul Roy

Condorcet's jury theorem states that the correct outcome is reached in direct majority voting systems with sufficiently large electorates as long as each voter's independent probability of voting for that outcome is greater than 0.5. Yet,…

组合数学 · 数学 2023-01-10 Lucas Böttcher , Georgia Kernell

We introduce a new notion of consistency for 2-events quantum histories, based on the concept of mirror projection. Contrary to all notions of consistency so far introduced, our consistency, named self-decoherence, is an individual…

量子物理 · 物理学 2007-05-23 Giuseppe Nistico' , Roberto Beneduci

We study a model of voting with two alternatives in a symmetric environment. We characterize the interim allocation probabilities that can be implemented by a symmetric voting rule. We show that every such interim allocation probabilities…

理论经济学 · 经济学 2023-04-04 Xu Lang , Debasis Mishra

We investigate opinion dynamics in multi-agent networks when a bias toward one of two possible opinions exists; for example, reflecting a status quo vs a superior alternative. Starting with all agents sharing an initial opinion representing…

多智能体系统 · 计算机科学 2021-03-09 Aris Anagnostopoulos , Luca Becchetti , Emilio Cruciani , Francesco Pasquale , Sara Rizzo

The use of the von Neumann entropy in formulating the laws of thermodynamics has recently been challenged. It is associated with the average work whereas the work guaranteed to be extracted in any single run of an experiment is the more…

量子物理 · 物理学 2015-07-13 Dario Egloff , Oscar C. O. Dahlsten , Renato Renner , Vlatko Vedral

The statistical properties of pairwise majority voting over S alternatives is analyzed in an infinite random population. We first compute the probability that the majority is transitive (i.e. that if it prefers A to B to C, then it prefers…

统计力学 · 物理学 2009-11-10 Giacomo Raffaelli , Matteo Marsili

Multi-winner voting plays a crucial role in selecting representative committees based on voter preferences. Previous research has predominantly focused on single-stage voting rules, which are susceptible to manipulation during preference…

计算机科学与博弈论 · 计算机科学 2024-02-06 Shengjie Gong , Lingxiao Huang , Shuangping Huang , Yuyi Wang , Zhiqi Wang , Tao Xiao , Xiang Yan , Chunxue Yang

A method is given for quantitatively rating the social acceptance of different options which are the matter of a preferential vote. The proposed method is proved to satisfy certain desirable conditions, among which there is a majority…

最优化与控制 · 数学 2009-12-12 Rosa Camps , Xavier Mora , Laia Saumell

We generalize the main result of arXiv:2505.17960 and show the consistency of the statement ``There are exactly $n$ $Q$-points up to isomorphism" for any finite $n$. Furthermore, we show that the above statement for $n=2$ can alternatively…

逻辑 · 数学 2025-07-22 Lorenz Halbeisen , Silvan Horvath , Tan Özalp

We introduce the $(j,k)$-Kemeny rule -- a generalization of Kemeny's voting rule that aggregates $j$-chotomous weak orders into a $k$-chotomous weak order. Special cases of $(j,k)$-Kemeny include approval voting, the mean rule and Borda…

计算机科学与博弈论 · 计算机科学 2018-10-03 William S. Zwicker

In this paper we consider the axiomatic characterization of information and certainty measures in a unified way. We present the general axiomatic system which captures the common properties of a large number of the measures previously…

信息论 · 计算机科学 2015-06-17 Velimir M. Ilic , Miomir S. Stankovic

We propose a simple method for combining together voting rules that performs a run-off between the different winners of each voting rule. We prove that this combinator has several good properties. For instance, even if just one of the base…

人工智能 · 计算机科学 2012-03-15 Nina Narodytska , Toby Walsh , Lirong Xia

We investigate the dynamics of the majority-rule opinion formation model when voters experience differential latencies. With this extension, voters that just adopted an opinion go into a latent state during which they are excluded from the…

物理与社会 · 物理学 2015-03-17 Alexander Scheidler

In this paper we will present a proof of the consistency of Quine's set theory "New Foundations" (hereinafter NF), so-called after the title of the 1937 paper in which it was introduced. This version takes the approach of building a model…

逻辑 · 数学 2025-06-23 M. Randall Holmes , Sky Wilshaw