English
Related papers

Related papers: Generalized roll-call model for the Shapley-Shubik…

200 papers

Decision procedures aggregating the preferences of multiple agents can produce cycles and hence outcomes which have been described heuristically as `chaotic'. We make this description precise by constructing an explicit dynamical system…

Statistical Mechanics · Physics 2009-10-31 David A. Meyer , Thad A. Brown

The voter model is a simple agent-based model to mimic opinion dynamics in social networks: a randomly chosen agent adopts the opinion of a randomly chosen neighbour. This process is repeated until a consensus emerges. Although the basic…

Statistical Mechanics · Physics 2018-06-06 Michael T. Gastner , Beáta Oborny , Máté Gulyás

We introduce time variation in the flip-rates of the Voter Model. This type of generalisation is relevant to models of ageing in language change, allowing the representation of changes in speakers' learning rates over their lifetime and may…

Statistical Mechanics · Physics 2015-05-27 G. J. Baxter

We study an index to measure the popularity of artists in music streaming platforms. This index, which can be used to allocate the amount raised via paid subscriptions among participating artists, is based on the Shapley value, a…

Theoretical Economics · Economics 2025-10-30 Gustavo Bergantiños , Juan D. Moreno-Ternero

We study a model of electoral accountability and selection whereby heterogeneous voters aggregate incumbent politician's performance data into personalized signals through paying limited attention. Extreme voters' signals exhibit an…

Theoretical Economics · Economics 2023-04-05 Anqi Li , Lin Hu

The Shapley-Folkman theorem shows that Minkowski averages of uniformly bounded sets tend to be convex when the number of terms in the sum becomes much larger than the ambient dimension. In optimization, Aubin and Ekeland [1976] show that…

Optimization and Control · Mathematics 2019-07-02 Thomas Kerdreux , Igor Colin , Alexandre d'Aspremont

We consider a two-round election model involving $m$ voters and $n$ candidates. Each voter is endowed with a strict preference list ranking the candidates. In the first round, the candidates are partitioned into two subsets, $A$ and $B$,…

Computer Science and Game Theory · Computer Science 2026-03-17 Emilio De Santis , Antonio Di Crescenzo , Verdiana Mustaro

We introduce a variable importance measure to quantify the impact of individual input variables to a black box function. Our measure is based on the Shapley value from cooperative game theory. Many measures of variable importance operate by…

Machine Learning · Computer Science 2020-10-05 Masayoshi Mase , Art B. Owen , Benjamin Seiler

We analyze the scaled voter model, which is a generalization of the noisy voter model with time-dependent herding behavior. We consider the case when the intensity of herding behavior grows as a power-law function of time. In this case, the…

Statistical Mechanics · Physics 2023-02-14 Rytis Kazakevičius , Aleksejus Kononovicius

Aggregation patterns are often visually detected in sets of location data. These clusters may be the result of interesting dynamics or the effect of pure randomness. We build an asymptotically Gaussian test for the hypothesis of randomness…

Methodology · Statistics 2010-06-09 Gabriel Lang , Eric Marcon

We study a model of consensus decision making, in which a finite group of Bayesian agents has to choose between one of two courses of action. Each member of the group has a private and independent signal at his or her disposal, giving some…

Statistics Theory · Mathematics 2018-04-24 Elchanan Mossel , Omer Tamuz

The spatial Lambda-Fleming-Viot (SLFV) process (Barton, Etheridge and V\'eber, 2010) can be seen as a generalised Voter Model with configuration space $M^{R^d}$, where M is the set of probability measures on some space K. Such processes are…

Probability · Mathematics 2014-01-28 Habib Saadi

Voters from m disjoint constituencies (regions, federal states, etc.) are represented in an assembly which contains one delegate from each constituency and applies a weighted voting rule. All agents are assumed to have single-peaked…

Computer Science and Game Theory · Computer Science 2012-11-28 Sascha Kurz , Nicola Maaser , Stefan Napel

Modeling the evolution of a financial index as a stochastic process is a problem awaiting a full, satisfactory solution since it was first formulated by Bachelier in 1900. Here it is shown that the scaling with time of the return…

Statistical Finance · Quantitative Finance 2009-11-13 Attilio L. Stella , Fulvio Baldovin

Scores based on Shapley values are widely used for providing explanations to classification results over machine learning models. A prime example of this is the influential SHAP-score, a version of the Shapley value that can help explain…

Artificial Intelligence · Computer Science 2021-04-06 Marcelo Arenas , Pablo Barceló Leopoldo Bertossi , Mikaël Monet

For centuries, it has been widely believed that the influence of a small coalition of voters is negligible in a large election. Consequently, there is a large body of literature on characterizing the likelihood for an election to be…

Theoretical Economics · Economics 2023-06-13 Lirong Xia

Motivated by the problem of utility allocation in a portfolio under a Markowitz mean-variance choice paradigm, we propose an allocation criterion for the variance of the sum of $n$ possibly dependent random variables. This criterion, the…

Probability · Mathematics 2017-04-04 Riccardo Colini-Baldeschi , Marco Scarsini , Stefano Vaccari

We introduce a simple dynamic model of opinion formation, in which a finite population of individuals hold vector-valued opinions. At each time step, each individual's opinion moves towards the mean opinion but is then perturbed…

Probability · Mathematics 2026-03-27 Edward Crane , Stanislav Volkov

We study the Fadell-Husseini index of the configuration space F(R^d,n) with respect to different subgroups of the symmetric group S_n. For p prime and d>0, we completely determine Index_{Z/p}(F(R^d,p);F_p) and partially describe…

Algebraic Topology · Mathematics 2017-05-17 Pavle V. M. Blagojević , Wolfgang Lück , Günter M. Ziegler

In the voter model, vertices of a graph (interpreted as voters) adopt one out of two opinions (0 and 1), and update their opinions at random times by copying the opinion of a neighbor chosen uniformly at random. This process is dual to a…

Probability · Mathematics 2024-09-25 Jhon Astoquillca
‹ Prev 1 3 4 5 6 7 10 Next ›