English
Related papers

Related papers: Committee ranking

200 papers

Individuals increasingly rely on social networking platforms to form opinions. However, these platforms typically aim to maximize engagement, which may not align with social good. In this paper, we introduce an opinion dynamics model where…

Theoretical Economics · Economics 2025-06-06 Ozan Candogan , Nicole Immorlica , Bar Light , Jerry Anunrojwong

We propose a consensus opinion model based on the evolutionary game. In our model, both of the two connected agents receive a benefit if they have the same opinion, otherwise they both pay a cost. Agents update their opinions by comparing…

Physics and Society · Physics 2018-02-14 Han-Xin Yang

We explore the self-organization dynamics of a set of entities by considering the interactions that affect the different subgroups conforming the whole. To this end, we employ the widespread example of coagulation kinetics, and characterize…

Statistical Mechanics · Physics 2015-05-18 Carlos Escudero , Fabricio Macia , Juan J. L. Velazquez

Since group activities have become very common in daily life, there is an urgent demand for generating recommendations for a group of users, referred to as group recommendation task. Existing group recommendation methods usually infer…

Information Retrieval · Computer Science 2023-02-08 Xixi Wu , Yun Xiong , Yao Zhang , Yizhu Jiao , Jiawei Zhang , Yangyong Zhu , Philip S. Yu

Committee selection with diversity or distributional constraints is a ubiquitous problem. However, many of the formal approaches proposed so far have certain drawbacks including (1) computationally intractability in general, and (2)…

Artificial Intelligence · Computer Science 2018-04-02 Haris Aziz

We assume a community whose members adopt one of two opinions $A$ or $B$. Each member appears as an inflexible, or as a non-contrarian or contrarian floater. An inflexible sticks to its opinion, whereas a floater may change into a floater…

Physics and Society · Physics 2019-09-25 Frans Jacobs , Serge Galam

The heterogeneity of the influence processes is an important feature of social systems: how we perceive social influence and how we influence other individuals is heavily influenced by our opinion and non-opinion attributes. The latter…

Social and Information Networks · Computer Science 2022-09-07 Ivan V. Kozitsin

We consider the plurality consensus problem among $n$ agents. Initially, each agent has one of $k$ different opinions. Agents choose random interaction partners and revise their state according to a fixed transition function, depending on…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-01 Gregor Bankhamer , Petra Berenbrink , Felix Biermeier , Robert Elsässer , Hamed Hosseinpour , Dominik Kaaser , Peter Kling

The original Deffuant model consists of a finite number of agents whose opinion is a number in $[0,1]$. Two socially connected agents are uniformly randomly selected at each time step and approach each other at a rate $\mu\in [0,1/2]$ if…

Probability · Mathematics 2021-12-07 Hsin-Lun Li

This paper investigates a model of opinion formation on an adaptive social network, consisting of a system of coupled ordinary differential equations for individuals' opinions and corresponding network edge weights. A key driver of the…

Physics and Society · Physics 2026-02-04 Andrew Nugent , Carmen Calatayud Fernandez , Susana N. Gomes

We consider 3-Majority, a probabilistic consensus dynamics on a complete graph with $n$ vertices, each vertex starting with one of $k$ initial opinions. At each discrete time step, a vertex $u$ is chosen uniformly at random. The selected…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-16 Colin Cooper , Frederik Mallmann-Trenn , Tomasz Radzik , Nobutaka Shimizu , Takeharu Shiraga

Polarization is a well-documented phenomenon across a wide range of social issues. However, prevailing theories often compartmentalize the examination of herding behavior and opinion convergence within different contexts. In this study, we…

Theoretical Economics · Economics 2024-05-03 Ugo Bolletta , Paolo Pin

This paper studies a recently proposed continuous-time distributed self-appraisal model with time-varying interactions among a network of $n$ individuals which are characterized by a sequence of time-varying relative interaction matrices.…

Optimization and Control · Mathematics 2017-03-17 Weiguo Xia , Ji Liu , Tamer Basar , Xi-Ming Sun

Ranking systems produce ordered lists from scalar scores, yet the ranking itself depends only on pairwise comparisons. We develop a mathematical theory that takes this observation seriously, centering the analysis on pairwise margins rather…

Information Retrieval · Computer Science 2026-04-14 Yin Cheng

In large scale collective decision making, social choice is a normative study of how one ought to design a protocol for reaching consensus. However, in instances where the underlying decision space is too large or complex for ordinal…

Computer Science and Game Theory · Computer Science 2017-10-03 Brandon Fain , Ashish Goel , Kamesh Munagala , Sukolsak Sakshuwong

In this paper we investigate a model of consensus decision making [Hartnett A. T., et al., Phys. Rev. Lett., 2016, 116, 038701] following a statistical physics approach presented in [Sarkanych P., et al., Phys. Biol., 2023, 20, 045005].…

Statistical Mechanics · Physics 2024-09-25 P. Sarkanych , Yu. Sevinchan , M. Krasnytska , P. Romanczuk , Yu. Holovatch

People's opinions evolve over time as they interact with their friends, family, colleagues, and others. In the study of opinion dynamics on networks, one often encodes interactions between people in the form of dyadic relationships, but…

Social and Information Networks · Computer Science 2021-08-11 Abigail Hickok , Yacoub Kureh , Heather Z. Brooks , Michelle Feng , Mason A. Porter

The vectorial Deffuant model is a simple stochastic process for the dynamics of opinions that also includes a confidence threshold. To understand the role of space in this type of social interactions, we study the process on the…

Probability · Mathematics 2014-05-08 Nicolas Lanchier , Stylianos Scarlatos

We investigate majority rule dynamics in a population with two classes of people, each with two opinion states $\pm 1$, and with tunable interactions between people in different classes. In an update, a randomly selected group adopts the…

Statistical Mechanics · Physics 2021-06-23 P. L. Krapivsky , S. Redner

Committee decisions are complicated by a deadline, e.g., the next start of a budget, or the beginning of a semester. In committee hiring decisions, it may be that if no candidate is supported by a strong majority, the default is to hire no…

Computers and Society · Computer Science 2024-01-09 Marina Bannikova , Lihi Dery , Svetlana Obraztsova , Zinovi Rabinovich , Jeffrey S. Rosenschein