English
Related papers

Related papers: Minimal Stable Voting Rules

200 papers

Some distinguished types of voters, as vetoers, passers or nulls, as well as some others, play a significant role in voting systems because they are either the most powerful or the least powerful voters in the game independently of the…

Combinatorics · Mathematics 2014-02-03 Josep Freixas , Sascha Kurz

Real-world information communities exhibit inherent structures that characterize a system that is stable and efficient for content production and consumption. In this paper, we study such structures through mathematical modelling and…

Social and Information Networks · Computer Science 2018-01-16 Larry Yueli Zhang , Peter Marbach

Symmetry properties of the evolution equation and the state to be controlled are shown to determine the basic features of the linear control of unstable orbits. In particular, the selection of control parameters and their minimal number are…

chao-dyn · Physics 2009-10-30 R. O. Grigoriev , M. C. Cross

In this article, we study feature attributions of Machine Learning (ML) models originating from linear game values and coalitional values defined as operators on appropriate functional spaces. The main focus is on random games based on the…

Computer Science and Game Theory · Computer Science 2024-08-13 Alexey Miroshnikov , Konstandinos Kotsiopoulos , Khashayar Filom , Arjun Ravi Kannan

We give conditions for equilibria in the following Voronoi game on the discrete hypercube. Two players position themselves in $\{0,1\}^d$ and each receives payoff equal to the measure (under some probability distribution) of their Voronoi…

Combinatorics · Mathematics 2024-06-27 A. Nicholas Day , J. Robert Johnson

We search for steady states in a class of fluctuating and driven physical systems that exhibit sustained currents. We find that the physical concept of a steady state, well known for systems at equilibrium, must be generalised to describe…

Soft Condensed Matter · Physics 2020-04-15 Tanniemola B. Liverpool

Variational stability, in the sense of local good behavior of optimal values and solutions in problems of optimization under shifts in parameters, is important not only for validating model robustness in practical applications but also for…

Optimization and Control · Mathematics 2026-02-24 Matúš Benko , R. Tyrrell Rockafellar

A simple Ising spin model which can describe a mechanism of making a decision in a closed community is proposed. It is shown via standard Monte Carlo simulations that very simple rules lead to rather complicated dynamics and to a power law…

Statistical Mechanics · Physics 2009-11-07 Katarzyna Sznajd-Weron , Jozef Sznajd

Exclusive social groups are ones in which the group members decide whether or not to admit a candidate to the group. Examples of exclusive social groups include academic departments and fraternal organizations. In the present paper we…

Computer Science and Game Theory · Computer Science 2016-06-01 Noga Alon , Michal Feldman , Yishay Mansour , Sigal Oren , Moshe Tennenholtz

Motivated by data on coauthorships in scientific publications, we analyze a team formation process that generalizes matching models and network formation models, allowing for overlapping teams of heterogeneous size. We apply different…

Theoretical Economics · Economics 2022-11-29 Leonardo Boncinelli , Alessio Muscillo , Paolo Pin

We view voting rules as classifiers that assign a winner (a class) to a profile of voters' preferences (an instance). We propose to apply techniques from formal explainability, most notably abductive and contrastive explanations, to…

Artificial Intelligence · Computer Science 2024-08-27 Clément Contet , Umberto Grandi , Jérôme Mengin

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…

Optimization and Control · Mathematics 2012-03-09 Rosa Camps , Xavier Mora , Laia Saumell

In this paper we consider switched nonlinear systems under average dwell time switching signals, with an otherwise arbitrary compact index set and with additional constraints in the switchings. We present invariance principles for these…

Optimization and Control · Mathematics 2009-12-24 J. L. Mancilla-Aguilar , R. A. Garcia

We study the evolution of preferences in multi-population settings that allow matches across distinct populations. Each individual has subjective preferences over potential outcomes, and chooses a best response based on his preferences and…

Computer Science and Game Theory · Computer Science 2024-09-20 Yu-Sung Tu , Wei-Torng Juang

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…

Probability · Mathematics 2022-06-01 Emilio De Santis , Fabio Spizzichino

We investigate the phenomena of political bi-polarization in a population of interacting agents by means of a generalized version of the model introduced in PRE E 101, 012101 (2020) for the dynamics of voting intention. Each agent has a…

Physics and Society · Physics 2020-07-15 Nicolas Saintier , Juan Pablo Pinasco , Federico Vazquez

We examine kinetic symmetry breaking phenomena in an evolutionary political game in which voters, inhabiting a multidimensional ideological space, cast ballots via selection mechanisms subject to the competing forces of conformity and…

Statistical Mechanics · Physics 2007-05-23 Arne Soulier , Tim Halpin-Healy

Self-stabilization is a strong property that guarantees that a network always resume correct behavior starting from an arbitrary initial state. Weaker guarantees have later been introduced to cope with impossibility results: probabilistic…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-09-29 Stéphane Devismes , Sébastien Tixeuil , Masafumi Yamashita

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…

Discrete Mathematics · Computer Science 2015-12-19 Flavio Chierichetti , Jon Kleinberg

We consider a random network of nonlinear maps exhibiting a wide range of local dynamics, with the links having normally distributed interaction strengths. The stability of such a system is examined in terms of the asymptotic fraction of…

Adaptation and Self-Organizing Systems · Physics 2009-11-10 Sitabhra Sinha , Sudeshna Sinha