English
Related papers

Related papers: Committee ranking

200 papers

A simple mathematical model is proposed to study the effect of the average trend of a population on the opinion of each individual, when a group decision has to be made by voting. It is shown that if such effect is strong enough a…

adap-org · Physics 2007-05-23 Damian H. Zanette

We consider a voting model, where a number of candidates need to be selected subject to certain feasibility constraints. The model generalises committee elections (where there is a single constraint on the number of candidates that need to…

Computer Science and Game Theory · Computer Science 2025-09-24 Tomáš Masařík , Grzegorz Pierczyński , Piotr Skowron

A model for continuous-opinion dynamics is proposed and studied by taking advantage of its similarities with a mono-dimensional granular gas. Agents interact as in the Deffuant model, with a parameter $\alpha$ controlling the persuasibility…

Statistical Mechanics · Physics 2021-04-07 Nagi Khalil

We investigate how robust the results of committee elections are to small changes in the input preference orders, depending on the voting rules used. We find that for typical rules the effect of making a single swap of adjacent candidates…

Computer Science and Game Theory · Computer Science 2019-07-24 Robert Bredereck , Piotr Faliszewski , Andrzej Kaczmarczyk , Rolf Niedermeier , Piotr Skowron , Nimrod Talmon

Rankings, representing preferences over a set of candidates, are widely used in many information systems, e.g., group decision making and information retrieval. It is of great importance to evaluate the consensus of the obtained rankings…

Artificial Intelligence · Computer Science 2019-07-29 Zhengui Xue , Zhiwei Lin , Hui Wang , Sally McClean

Previous research has shown how indirect reciprocity can promote cooperation through evolutionary game theoretic models. Most work in this field assumes a separation of time-scales: individuals' reputations equilibrate at a fast time scale…

Populations and Evolution · Quantitative Biology 2024-12-23 Bryce Morsky , Joshua B. Plotkin , Erol Akçay

We study a \emph{Plurality-Consensus} process in which each of $n$ anonymous agents of a communication network initially supports an opinion (a color chosen from a finite set $[k]$). Then, in every (synchronous) round, each agent can revise…

Discrete Mathematics · Computer Science 2015-07-28 Luca Becchetti , Andrea Clementi , Emanuele Natale , Francesco Pasquale , Riccardo Silvestri , Luca Trevisan

We review a general class of models for self-organized dynamics based on alignment. The dynamics of such systems is governed solely by interactions among individuals or "agents," with the tendency to adjust to their `environmental…

Adaptation and Self-Organizing Systems · Physics 2014-05-09 Sebastien Motsch , Eitan Tadmor

We analyse a generalisation of the Galam model of binary opinion dynamics in which iterative discussions take place in local groups of individuals and study the effects of random deviations from the group majority. The probability of a…

Physics and Society · Physics 2025-06-24 Gabor Toth

The effects of interpersonal interactions on individual's agreements result in a social aggregation process which is reflected in the formation of collective states, as for instance, groups of individuals with a similar opinion about a…

Physics and Society · Physics 2017-02-08 Pablo Balenzuela , Juan Pablo Pinasco , Viktoriya Semeshenko

A cooperative network model of sociological interest is examined to determine the sensitivity of the global dynamics to having a fraction of the members behaving uncooperatively, that is, being in conflict with the majority. We study a…

Physics and Society · Physics 2015-10-28 Pensri Pramukkul , Adam Svenkeson , Bruce J. West , Paolo Grigolini

We study settings in which agents with incomplete preferences need to make a collective decision. We focus on a process of majority dynamics where issues are addressed one at a time and undecided agents follow the opinion of the majority.…

Computer Science and Game Theory · Computer Science 2022-05-03 Sirin Botan , Simon Rey , Zoi Terzopoulou

Several algorithms in prior literature have been proposed which guarantee consensus of normally behaving agents in a network that may contain adversarially behaving agents. These algorithms guarantee that the consensus value lies within the…

Systems and Control · Electrical Eng. & Systems 2019-06-24 James Usevitch , Dimitra Panagou

A generic feature of bounded confidence type models is the formation of clusters of agents. We propose and study a variant of bounded confidence dynamics with the goal of inducing unconditional convergence to a consensus. The defining…

Systems and Control · Electrical Eng. & Systems 2020-06-22 Dylan Weber , Sebastien Motsch , GuanLin Li

In many circumstances there is a trade off between the number of voters and the time they can be given before having to make a decision since both aspects are costly. An example is the hiring of a committee with a fixed salary budget: more…

Theoretical Economics · Economics 2024-04-16 Gustaf Arrhenius , Klas Markström

Committee scoring rules form a rich class of aggregators of voters' preferences for the purpose of selecting subsets of objects with desired properties, e.g., a shortlist of candidates for an interview, a representative collective body such…

Computer Science and Game Theory · Computer Science 2016-11-03 Piotr Skowron , Piotr Faliszewski , Arkadii Slinko

Among the different disciplines in the social, behavioral and economic sciences, a fundamental class of problems is related to the prediction of the final state of the presence of individual opinions in a large population. The main aspects…

Physics and Society · Physics 2020-10-06 Luca Marconi , Federico Cecconi

We study a process of opinion formation in a population of agents whose interaction pattern is defined on the basis of randomly distributed groups of three agents, or triplets -in contrast to networks, which are defined on the basis of…

Physics and Society · Physics 2015-05-13 Damian H. Zanette

This paper introduces a novel approach of clustering, which is based on group consensus of dynamic linear high-order multi-agent systems. The graph topology is associated with a selected multi-agent system, with each agent corresponding to…

Systems and Control · Computer Science 2017-06-13 Ning Cai , Chen Diao , M. Junaid Khan

PageRank is a well-known centrality measure for the web used in search engines, representing the importance of each web page. In this paper, we follow the line of recent research on the development of distributed algorithms for computation…

Systems and Control · Electrical Eng. & Systems 2019-07-24 Atsushi Suzuki , Hideaki Ishii
‹ Prev 1 8 9 10 Next ›