中文
相关论文

相关论文: A Recursive Measure of Voting Power that Satisfies…

200 篇论文

This paper is concerned with the study of the consistency of a variational method for probability measure quantization, deterministically realized by means of a minimizing principle, balancing power repulsion and attraction potentials. The…

泛函分析 · 数学 2013-10-07 Massimo Fornasier , Jan-Christian Hütter

Voting is a very general method of preference aggregation. A voting rule takes as input every voter's vote (typically, a ranking of the alternatives), and produces as output either just the winning alternative or a ranking of the…

计算机科学与博弈论 · 计算机科学 2012-07-09 Vincent Conitzer , Tuomas Sandholm

We introduce new power indices to measure the a priori voting power of voters in liquid democracy elections where an underlying network restricts delegations. We argue that our power indices are natural extensions of the standard…

多智能体系统 · 计算机科学 2023-05-16 Rachael Colley , Théo Delemazure , Hugo Gilbert

We establish a recursive representation that fully decouples jumps from a large class of multivariate inhomogeneous stochastic differential equations with jumps of general time-state dependent unbounded intensity, not of L\'evy-driven type…

概率论 · 数学 2024-09-04 Qinjing Qiu , Reiichiro Kawai

Interplay between quantum interference and classical randomness can enhance performance of various quantum information tasks. In the present paper we analyze recurrence phenomena in the discrete-time quantum stochastic walk on a line, which…

量子物理 · 物理学 2026-01-28 Martin Stefanak , Vaclav Potocek , Iskender Yalcinkaya , Aurel Gabris , Igor Jex

In the traditional voting manipulation literature, it is assumed that a group of manipulators jointly misrepresent their preferences to get a certain candidate elected, while the remaining voters are truthful. In this paper, we depart from…

计算机科学与博弈论 · 计算机科学 2010-01-28 Yvo Desmedt , Edith Elkind

Referring to a standard context of voting theory, and to the classic notion of voting situation, here we show that it is possible to observe any arbitrary set of elections' outcomes, no matter how paradoxical it may appear. On this purpose…

概率论 · 数学 2022-06-01 Emilio De Santis , Fabio Spizzichino

A random walk with counterbalanced steps is a process of partial sums $\check S(n)=\check X_1+ \cdots + \check X_n$ whose steps $\check X_n$ are given recursively as follows. For each $n\geq 2$, with a fixed probability $p$, $\check X_n$ is…

概率论 · 数学 2022-07-05 Jean Bertoin

A step-reinforced random walk is a discrete-time non-Markovian process with long range memory. At each step, with a fixed probability p, the positively step-reinforced random walk repeats one of its preceding steps chosen uniformly at…

概率论 · 数学 2023-11-28 Zhishui Hu , Yiting Zhang

Classical results in voting theory show that strategic manipulation by voters is inevitable if a voting rule simultaneously satisfy certain desirable properties. Motivated by this, we study the relevant question of how often a voting rule…

计算机科学与博弈论 · 计算机科学 2015-02-17 Palash Dey , Y. Narahari

We prove an analogue of the classical ballot theorem that holds for any random walk in the range of attraction of the normal distribution. Our result is best possible: we exhibit examples demonstrating that if any of our hypotheses are…

概率论 · 数学 2008-02-28 L. Addario-Berry , B. A. Reed

Voting power determines the "power" of individuals who cast votes; their power is based on their ability to influence the winning-ness of a coalition. Usually each individual acts alone, casting either all or none of their votes and is…

计算机科学与博弈论 · 计算机科学 2013-12-13 Daniel Zwillinger

In this paper we extend the principle of proportional representation to rankings. We consider the setting where alternatives need to be ranked based on approval preferences. In this setting, proportional representation requires that…

计算机科学与博弈论 · 计算机科学 2016-12-06 Piotr Skowron , Martin Lackner , Markus Brill , Dominik Peters , Edith Elkind

Voting is the aggregation of individual preferences in order to select a winning alternative. Selection of a winner is accomplished via a voting rule, e.g., rank-order voting, majority rule, plurality rule, approval voting. Which voting…

理论经济学 · 经济学 2020-05-18 Anne Carlstein

In this paper, we experimentally compare major approval-based multiwinner voting rules. To this end, we define a measure of similarity between two equal-sized committees subject to a given election. Using synthetic elections coming from…

计算机科学与博弈论 · 计算机科学 2024-01-23 Piotr Faliszewski , Martin Lackner , Krzysztof Sornat , Stanisław Szufa

The basic idea of voting protocols is that nodes query a sample of other nodes and adjust their own opinion throughout several rounds based on the proportion of the sampled opinions. In the classic model, it is assumed that all nodes have…

概率论 · 数学 2021-01-28 Abraham Gutierrez , Sebastian Müller , Stjepan Šebek

In this paper, we study voting rules on the interval domain, where the alternatives are arranged according to an externally given strict total order and voters report intervals of this order to indicate the alternatives they support. For…

理论经济学 · 经济学 2025-09-08 Patrick Lederer

Despite many examples to the contrary, most models of elections assume that rules determining the winner will be followed. We present a model where elections are solely a public signal of the incumbent popularity, and citizens can protests…

物理与社会 · 物理学 2013-02-04 Andrew T. Little , Joshua A. Tucker , Tom LaGatta

We consider reversible random walks in random environment obtained from symmetric long--range jump rates on a random point process. We prove almost sure transience and recurrence results under suitable assumptions on the point process and…

概率论 · 数学 2015-11-30 P. Caputo , A. Faggionato , A. Gaudilliere

In a weak measurement the real and imaginary parts of a weak value participate in the shifts of the complementary variables of a pointer. While the real part represents the value of an observable in the limit of zero measurement strength,…

量子物理 · 物理学 2019-09-12 Kazuhiro Yokota