中文
相关论文

相关论文: Approval Voting in Product Societies

200 篇论文

We study binary opinion dynamics in a fully connected network of interacting agents. The agents are assumed to interact according to one of the following rules: (1) Voter rule: An updating agent simply copies the opinion of another randomly…

概率论 · 数学 2022-03-04 Arpan Mukhopadhyay , Ravi R. Mazumdar , Rahul Roy

In this paper we study several monotonicity axioms in approval-based multi-winner voting rules. We consider monotonicity with respect to the support received by the winners and also monotonicity in the size of the committee. Monotonicity…

计算机科学与博弈论 · 计算机科学 2019-02-25 Luis Sánchez-Fernández , Jesús A. Fisteus

An index is a function that given an election outputs a value between 0 and 1, indicating the extent to which this election has a particular feature. We seek indices that capture agreement, diversity, and polarization among voters in…

计算机科学与博弈论 · 计算机科学 2026-05-15 Piotr Faliszewski , Jitka Mertlová , Krzysztof Sornat , Stanisław Szufa , Tomasz Wąs

We present a new model that describes the process of electing a group of representatives (e.g., a parliament) for a group of voters. In this model, called the voting committee model, the elected group of representatives runs a number of…

多智能体系统 · 计算机科学 2016-11-22 Piotr Skowron

An important aspect of AI design and ethics is to create systems that reflect aggregate preferences of the society. To this end, the techniques of social choice theory are often utilized. We propose a new social choice function motivated by…

多智能体系统 · 计算机科学 2021-03-02 Gergei Bana , Wojciech Jamroga , David Naccache , Peter Y. A. Ryan

The constrained voter model describes the dynamics of opinions in a population of individuals located on a connected graph. Each agent is characterized by her opinion, where the set of opinions is represented by a finite sequence of…

概率论 · 数学 2013-10-02 Nicolas Lanchier , Stylianos Scarlatos

In this paper, we propose a two-layer adoption-opinion model to study the diffusion of two competing technologies within a population whose opinions evolve under social influence and adoption-driven feedback. After adopting one technology,…

系统与控制 · 电气工程与系统科学 2026-01-26 Martina Alutto , Fabrizio Dabbene , Angela Fontan , Karl H. Johansson , Chiara Ravazzi

Social media influence online activity by recommending to users content strongly correlated with what they have preferred in the past. In this way they constrain users within filter bubbles that strongly limit their exposure to new or…

物理与社会 · 物理学 2022-04-08 Giulio Iannelli , Giordano De Marzo , Claudio Castellano

Understanding the nature of strategic voting is the holy grail of social choice theory, where game-theory, social science and recently computational approaches are all applied in order to model the incentives and behavior of voters. In a…

多智能体系统 · 计算机科学 2014-11-19 Reshef Meir

We investigate an extension of the voter model in which voters are equipped with an individual inertia to change their opinion. This inertia depends on the persistence time of a voter's current opinion (ageing). We focus on the case of only…

物理与社会 · 物理学 2009-04-07 Hans-Ulrich Stark , Claudio J. Tessone , Frank Schweitzer

We investigate opinion spreading by a threshold model in a situation where the influence of people is heterogeneously distributed. We focus on the response of the average opinion as a function between the trend between out-degree (number of…

物理与社会 · 物理学 2017-07-26 Eun Lee , Petter Holme

We study the election control problem with multi-votes, where each voter can present a single vote according different views (or layers, we use "layer" to represent "view"). For example, according to the attributes of candidates, such as:…

计算复杂性 · 计算机科学 2023-07-03 Fengbo Wang , Aizhong Zhou , Jianliang Xu

Voting is a very general method of preference aggregation. A voting rule takes as input every voter's vote (typically, a ranking of the alternatives), and produces as output either just the winning alternative or a ranking of the…

计算机科学与博弈论 · 计算机科学 2012-07-09 Vincent Conitzer , Tuomas Sandholm

We consider approval-based committee voting, i.e. the setting where each voter approves a subset of candidates, and these votes are then used to select a fixed-size set of winners (committee). We propose a natural axiom for this setting,…

多智能体系统 · 计算机科学 2016-09-13 Haris Aziz , Markus Brill , Vincent Conitzer , Edith Elkind , Rupert Freeman , Toby Walsh

We study a model of a population making a binary decision based on information spreading within the population, which is fully connected or covering a square grid. We assume that a fraction of the population wants to make the choice of the…

物理与社会 · 物理学 2016-05-24 Petter Holme , Hang-Hyun Jo

We introduce a new threshold model of social networks, in which the nodes influenced by their neighbours can adopt one out of several alternatives. We characterize social networks for which adoption of a product by the whole network is…

社会与信息网络 · 计算机科学 2015-03-20 Krzysztof R. Apt , Evangelos Markakis

In many real world situations, collective decisions are made using voting and, in scenarios such as committee or board elections, employing voting rules that return multiple winners. In multi-winner approval voting (AV), an agent submits a…

计算机科学与博弈论 · 计算机科学 2020-12-08 Jaelle Scheuerman , Jason Harman , Nicholas Mattei , K. Brent Venable

Current alignment pipelines presume a single, universal notion of desirable behavior. However, human preferences often diverge across users, contexts, and cultures. As a result, disagreement collapses into the majority signal and minority…

机器学习 · 计算机科学 2025-06-10 Daniel Halpern , Evi Micha , Ariel D. Procaccia , Itai Shapira

We consider a class of models of opinion formation where the dissemination of individual opinions occurs through the spreading of local consensus and disagreement. We study the emergence of full collective consensus or maximal disagreement…

物理与社会 · 物理学 2014-12-23 Andrés Chacoma , Damián H. Zanette

We investigate an iterative deliberation process for an agent community wishing to make a joint decision. We develop a general model consisting of a community of n agents, each with their initial ideal point in some metric space (X, d),…

计算机科学与博弈论 · 计算机科学 2021-08-09 Gil Ben Zvi , Eyal Leizerovich , Nimrod Talmon