English
Related papers

Related papers: Optimal Weights in a Two-Tier Voting System with M…

200 papers

When multitudes of features can plausibly be associated with a response, both privacy considerations and model parsimony suggest grouping them to increase the predictive power of a regression model. Specifically, the identification of…

Methodology · Statistics 2024-05-07 Brandon Woosuk Park , Anand N. Vidyashankar , Tucker S. McElroy

We consider mean-field control problems in discrete time with discounted reward, infinite time horizon and compact state and action space. The existence of optimal policies is shown and the limiting mean-field problem is derived when the…

Optimization and Control · Mathematics 2025-10-16 Nicole Bäuerle

Approximate master equations are derived for the two-state $q$-voter model with independence on signed random graphs, with negative and positive weights of links corresponding to antagonistic and reinforcing interactions, respectively.…

Statistical Mechanics · Physics 2024-02-27 Andrzej Krawiecki , Tomasz Gradowski

We consider team optimal control of decentralized systems with linear dynamics, quadratic costs, and arbitrary disturbance that consist of multiple sub-populations with exchangeable agents (i.e., exchanging two agents within the same…

Systems and Control · Computer Science 2018-09-19 Jalal Arabneydi , Aditya Mahajan

We consider a discrete time stochastic queueing system where a controller makes a 2-stage decision every slot. The decision at the first stage reveals a hidden source of randomness with a control-dependent (but unknown) probability…

Optimization and Control · Mathematics 2009-02-05 Michael J. Neely

We study the model of metric voting proposed by Feldman et al. [2020]. In this model, experts and candidates are located in a metric space, and each candidate possesses a quality that is independent of her location. An expert evaluates each…

Computer Science and Game Theory · Computer Science 2023-06-26 Yang Cai , Eric Xue

It is known that on directed graphs, the correlations between neighbours of a given site vanish and thus simple mean-field-like arguments can be used to describe exactly the behaviour of Ising-like systems. We analyse heterogeneous…

Statistical Mechanics · Physics 2025-03-03 Adam Lipowski , Antonio Luis Ferreira , Dorota Lipowska , Aleksandra Napierala-Batygolska

This paper focuses on the role of a government of a large population of interacting agents as a mean field optimal control problem derived from deterministic finite agent dynamics. The control problems are constrained by a PDE of…

Analysis of PDEs · Mathematics 2020-11-17 Massimo Fornasier , Stefano Lisini , Carlo Orrieri , Giuseppe Savaré

In this work, we consider a multi-population system where the dynamics of each agent evolve according to a system of stochastic differential equations in a general functional setup, determined by the global state of the system. Each agent…

Probability · Mathematics 2025-07-24 Giuseppe D'Onofrio , Anderson Melchor Hernandez

When comparing performance (of products, services, entities, etc.), multiple attributes are involved. This paper deals with a way of weighting these attributes when one is seeking an overall score. It presents an objective approach to…

Methodology · Statistics 2024-09-04 Chris Tofallis

In this paper we model the role of a government of a large population as a mean field optimal control problem. Such control problems are constrainted by a PDE of continuity-type, governing the dynamics of the probability distribution of the…

Optimization and Control · Mathematics 2016-08-08 Giacomo Albi , Young-Pil Choi , Massimo Fornasier , Dante Kalise

In many domains of life, business and management, numerous problems are addressed by small groups of individuals engaged in face-to-face discussions. While research in social psychology has a long history of studying the determinants of…

Physics and Society · Physics 2018-02-07 Mehdi Moussaid , Alejandro Noriega Campero , Abdullah Almaatouq

Determining the power distribution of the members of a shareholder meeting or a legislative committee is a well-known problem for many applications. In some cases it turns out that power is nearly proportional to relative voting weights,…

Computer Science and Game Theory · Computer Science 2018-08-09 Sascha Kurz

In this paper, we discuss a voting model with two candidates, C_1 and C_2. We set two types of voters--herders and independents. The voting of independent voters is based on their fundamental values; on the other hand, the voting of herders…

Physics and Society · Physics 2015-05-27 Masato Hisakado , Shintaro Mori

We study single-candidate voting embedded in a metric space, where both voters and candidates are points in the space, and the distances between voters and candidates specify the voters' preferences over candidates. In the voting, each…

Computer Science and Game Theory · Computer Science 2019-11-28 Xujin Chen , Minming Li , Chenhao Wang

Consensus strategies find a variety of applications in distributed coordination and decision making in multi-agent systems. In particular, average consensus plays a key role in a number of applications and is closely associated with two…

Multiagent Systems · Computer Science 2012-10-17 Themistoklis Charalambous , Christoforos N. Hadjicostis

We introduce a 2-state opinion dynamics model where agents evolve by majority rule. In each update, a group of agents is specified whose members then all adopt the local majority state. In the mean-field limit, where a group consists of…

Statistical Mechanics · Physics 2009-11-10 P. L. Krapivsky , S. Redner

Both humans and social animals live in groups and are frequently faced to choose between options with different qualities. When no leader agents are controlling the group decision, consensus can be achieved through repeated interactions…

Physics and Society · Physics 2024-01-02 Thierry Njougouo , Andreagiovanni Reina , Elio Tuci , Timoteo Carletti

We consider multi-armed bandit problems in social groups wherein each individual has bounded memory and shares the common goal of learning the best arm/option. We say an individual learns the best option if eventually (as $t \to \infty$) it…

Machine Learning · Computer Science 2018-11-13 Lili Su , Martin Zubeldia , Nancy Lynch

We study analytically a variant of the one-dimensional majority-vote model in which the individual retains its opinion in case there is a tie among the neighbors' opinions. The individuals are fixed in the sites of a ring of size $L$ and…

Statistical Mechanics · Physics 2012-07-24 Paulo F. C. Tilles , Jose F. Fontanari