English
Related papers

Related papers: Committee ranking

200 papers

Assume $k$ candidates need to be selected. The candidates appear over time. Each time one appears, it must be immediately selected or rejected -- a decision that is made by a group of individuals through voting. Assume the voters use…

Computer Science and Game Theory · Computer Science 2022-05-09 Virginie Do , Matthieu Hervouin , Jérôme Lang , Piotr Skowron

An essential task of groups is to provide efficient solutions for the complex problems they face. Indeed, considerable efforts have been devoted to the question of collective decision-making related to problems involving a single dominant…

Physics and Society · Physics 2017-04-05 Anna Zafeiris , Zsombor Koman , Enys Mones , Tamás Vicsek

This paper is concerned with the probability of consensus in a multivariate, spatially explicit version of the Hegselmann-Krause model for the dynamics of opinions. Individuals are located on the vertices of a finite connected graph…

Probability · Mathematics 2022-04-27 Nicolas Lanchier , Hsin-Lun Li

We investigate a dynamical model of opinion formation in which an individual's opinion is influenced by interactions with a group of other agents. We introduce a bias towards one of the opinions in a manner not considered earlier to the…

Physics and Society · Physics 2024-09-17 Pratik Mullick , Parongama Sen

In this paper, we consider lightweight decentralised algorithms for achieving consensus in distributed systems. Each member of a distributed group has a private value from a fixed set consisting of, say, two elements, and the goal is for…

Probability · Mathematics 2013-11-20 James Cruise , Ayalvadi Ganesh

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…

Computer Science and Game Theory · Computer Science 2016-12-06 Piotr Skowron , Martin Lackner , Markus Brill , Dominik Peters , Edith Elkind

We propose a nonlinear voter model to study the emergence of global consensus in opinion dynamics. In our model, agent $i$ agrees with one of binary opinions with the probability that is a power function of the number of agents holding this…

Applications · Statistics 2011-12-30 Han-Xin Yang , Wen-Xu Wang , Ying-Cheng Lai , Bing-Hong Wang

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

Social life clusters into groups held together by ties that also transmit information. When collective problems occur, group members use their ties to discuss what to do and to establish an agreement, to be reached quick enough to prevent…

Physics and Society · Physics 2017-11-13 Jeroen Bruggeman

Many complex systems exhibit a natural hierarchy in which elements can be ranked according to a notion of "influence". While the complete and accurate knowledge of the interactions between constituents is ordinarily required for the…

Physics and Society · Physics 2023-09-08 Silvia Bartolucci , Fabio Caccioli , Francesco Caravelli , Pierpaolo Vivo

We study the consensus formation for an agents based model, generalizing that originally proposed by Krause \cite{Kr}, by allowing the communication channels between any couple of agents to be switched on or off randomly, at each time step,…

Social and Information Networks · Computer Science 2026-03-26 Gianfelice Michele , Giuseppe Scola

This paper studies the evolution of the distribution of opinions in a population of individuals in which there exist two distinct subgroups of highly-committed, well-connected opinion leaders endowed with a strong convincing power. Each…

Adaptation and Self-Organizing Systems · Physics 2009-11-13 Nino Boccara

Though deliberation is a critical component of democratic decision-making, existing deliberative processes do not scale to large groups of people. Motivated by this, we propose a model in which large-scale decision-making takes place…

Computer Science and Game Theory · Computer Science 2016-06-07 Ashish Goel , David T. Lee

The concept of ranking aggregation plays a central role in preference analysis, and numerous algorithms for calculating median rankings, often originating in social choice theory, have been documented in the literature, offering theoretical…

Machine Learning · Computer Science 2026-05-14 Kerrian Le Caillec , Anna Van Elst , Igor Colin , Stephan Clémençon

Proportional ranking rules aggregate approval-style preferences of agents into a collective ranking such that groups of agents with similar preferences are adequately represented. Motivated by the application of live Q&A platforms, where…

Computer Science and Game Theory · Computer Science 2021-05-18 Jonas Israel , Markus Brill

We study how groups reach consensus by varying communication network structure and individual incentives. In 342 networks of seven individuals, single opinionated "leaders" can drive decision outcomes, but do not accelerate consensus…

Physics and Society · Physics 2022-02-09 Felix Gaisbauer , Ariana Strandburg-Peshkin , Helge Giese

We propose an exactly solvable model for the dynamics of voters in a two-party system. The opinion formation process is modeled on a random network of agents. The dynamical nature of interpersonal relations is also reflected in the model,…

Physics and Society · Physics 2009-11-13 I. J. Benczik , S. Z. Benczik , B. Schmittmann , R. K. P. Zia

A continuous-opinion model accounting for the social compromise propensity is theoretically and numerically analysed. An agent's opinion is represented by a real number that can be changed through social interactions with her neighbours.…

Physics and Society · Physics 2025-10-09 Carlos Uriarte , Pablo Rodriguez-Lopez , Nagi Khalil

A population of voters must elect representatives among themselves to decide on a sequence of possibly unforeseen binary issues. Voters care only about the final decision, not the elected representatives. The disutility of a voter is…

Computer Science and Game Theory · Computer Science 2020-06-16 Reshef Meir , Fedor Sandomirskiy , Moshe Tennenholtz

This paper considers the consensus problem of a novel opinion dynamics model with group pressure and self-confidence. Different with the most existing paper, the influence of friends of friends in a social network is taken into account,…

Information Theory · Computer Science 2024-06-21 Wenjuan Wang , Zhongmei Wang , Xinmin Song