中文
相关论文

相关论文: Non-spatial Probabilistic Condorcet Election Metho…

200 篇论文

Selecting representatives based on voters' preferences is a fundamental problem in social choice theory. While cardinal utility functions offer a detailed representation of preferences, ordinal rankings are often the only available…

We propose a novel method for estimating nonseparable selection models. We show that, for a given selection function, the potential outcome distributions are nonparametrically identified from the selected outcome distributions and can be…

计量经济学 · 经济学 2026-05-05 Fan Wu , Yi Xin

We introduce and study the block voter model with noise on two-dimensional square lattices using Monte Carlo simulations and finite-size scaling techniques. The model is defined by an outflow dynamics where a central set of $N_{PCS}$ spins,…

物理与社会 · 物理学 2013-09-30 C. I. N. Sampaio , F. G. B. Moreira

We focus on a generalization of the classic Minisum approval voting rule, introduced by Barrot and Lang (2016), and referred to as Conditional Minisum (CMS), for multi-issue elections with preferential dependencies. Under this rule, voters…

计算机科学与博弈论 · 计算机科学 2025-06-10 Evangelos Markakis , Georgios Papasotiropoulos

Condorcet domains are subsets of permutations arising in voting theory: regarding their permutations as preference orders on a list of candidates, one avoids Condorcet's paradox when aggregating the preferences via a simple majority…

组合数学 · 数学 2025-09-25 Victor Reiner , Bridget Eileen Tenner

We study a model of proxy voting where the candidates, voters, and proxies are all located on the real line, and instead of voting directly, each voter delegates its vote to the closest proxy. The goal is to find a set of proxies that is…

计算机科学与博弈论 · 计算机科学 2020-12-15 Elliot Anshelevich , Zack Fitzsimmons , Rohit Vaish , Lirong Xia

We study the phenomenon of intransitivity in models of dice and voting. First, we follow a recent thread of research for $n$-sided dice with pairwise ordering induced by the probability, relative to $1/2$, that a throw from one die is…

概率论 · 数学 2020-10-27 Jan Hązła , Elchanan Mossel , Nathan Ross , Guangqu Zheng

Integrity of elections is vital to democratic systems, but it is frequently threatened by malicious actors. The study of algorithmic complexity of the problem of manipulating election outcomes by changing its structural features is known as…

计算机科学与博弈论 · 计算机科学 2020-07-21 Andrew Estornell , Sanmay Das , Edith Elkind , Yevgeniy Vorobeychik

The paper considers the problem of finding the number of dominant voters in two-level voting procedures. At the first stage, voting is conducted among local groups of voters, and at the second stage, the results are aggregated to form a…

离散数学 · 计算机科学 2025-06-11 N. I. Shushko , D. V. Lemtyuzhnikova

We analyze the winning coalitions that arise under Bloc voting when voters preferences are single-peaked. For small numbers of candidates and numbers of winners, we determine conditions under which candidates in winning coalitions are…

计算机科学与博弈论 · 计算机科学 2026-02-20 Ariel Calver , Serena Pallan , Alice , Park , Jennifer Wilson

In this article we propose a qualitative (ordinal) counterpart for the Partially Observable Markov Decision Processes model (POMDP) in which the uncertainty, as well as the preferences of the agent, are modeled by possibility distributions.…

人工智能 · 计算机科学 2013-01-30 Regis Sabbadin

We consider the dynamics of the voter model and of the monomer-monomer catalytic process in the presence of many ``competing'' inhomogeneities and show, through exact calculations and numerical simulations, that their presence results in a…

统计力学 · 物理学 2007-05-23 Mauro Mobilia , Ivan T. Georgiev

A method is given for quantitatively rating the social acceptance of different options which are the matter of a preferential vote. In contrast to a previous article, here the individual votes are allowed to be incomplete, that is, they…

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

Leader Election is an important primitive for programmable matter, since it is often an intermediate step for the solution of more complex problems. Although the leader election problem itself is well studied even in the specific context of…

分布式、并行与集群计算 · 计算机科学 2024-02-19 Jérémie Chalopin , Shantanu Das , Maria Kokkou

The consensus problem -- achieving agreement among a network of agents -- is a central theme in both theory and applications. Recently, this problem has been extended from Euclidean spaces to the space of probability measures, where the…

最优化与控制 · 数学 2025-10-01 Pilgyu Jung , Yoon Mo Jung

In an ever-increasing interest for Machine Learning (ML) and a favorable data development context, we here propose an original methodology for data-based prediction of two-dimensional physical fields. Polynomial Chaos Expansion (PCE),…

计算物理 · 物理学 2021-02-03 Rem-Sophia Mouradi , Cédric Goeury , Olivier Thual , Fabrice Zaoui , Pablo Tassi

How to elect the representatives in legislative bodies is a question that every modern democracy has to answer. This design task has to consider various elements so as to fulfill the citizens' expectations and contribute to the maintenance…

计算机科学与博弈论 · 计算机科学 2024-10-07 Javier Cembrano , José Correa , Gonzalo Díaz , Victor Verdugo

We consider a type of pull voting suitable for discrete numeric opinions which can be compared on a linear scale, for example, 1 ('disagree strongly'), 2 ('disagree'), $\ldots,$ 5 ('agree strongly'). On observing the opinion of a random…

概率论 · 数学 2023-05-26 Colin Cooper , Tomasz Radzik , Takeharu Shiraga

We consider the problem of predicting winners in elections, for the case where we are given complete knowledge about all possible candidates, all possible voters (together with their preferences), but where it is uncertain either which…

计算机科学与博弈论 · 计算机科学 2016-03-27 Krzysztof Wojtas , Krzysztof Magiera , Tomasz Miąsko , Piotr Faliszewski

Recent results in the theory and application of Newton-Puiseux expansions, i.e. fractional power series solutions of equations, suggest further developments within a more abstract algebraic-geometric framework, involving in particular the…

综合数学 · 数学 2021-11-11 C. J. Chapman , H. P. Wynn , M. A. Atherton , R. A. Bates