English
Related papers

Related papers: Vote Delegation and Misbehavior

200 papers

Online voting is attractive for convenience and accessibility, but is more susceptible to voter coercion and vote buying than in-person voting. One mitigation is to give voters fake voting credentials that they can yield to a coercer. Fake…

Human-Computer Interaction · Computer Science 2024-04-19 Louis-Henri Merino , Alaleh Azhir , Haoqian Zhang , Simone Colombo , Bernhard Tellenbach , Vero Estrada-Galiñanes , Bryan Ford

In this work, we study the consensus problem in which legitimate agents send their values over an undirected communication network in the presence of an unknown subset of malicious or faulty agents. In contrast to former works, we…

Systems and Control · Electrical Eng. & Systems 2025-04-11 Orhan Eren Akgün , Sarper Aydın , Stephanie Gil , Angelia Nedić

We investigate a novel approach to resilient distributed optimization with quadratic costs in a multi-agent system prone to unexpected events that make some agents misbehave. In contrast to commonly adopted filtering strategies, we draw…

Systems and Control · Electrical Eng. & Systems 2025-02-11 Luca Ballotta , Giacomo Como , Jeff S. Shamma , Luca Schenato

The voter model consists of a set of agents whose opinion is a binary variable. At each time step, an agent along with a social neighbor is selected and the agent imitates the social neighbor at the next time step. In this paper, we study a…

Probability · Mathematics 2023-07-06 Hsin-Lun Li

Online social media are key platforms for the public to discuss political issues. As a result, researchers have used data from these platforms to analyze public opinions and forecast election results. Recent studies reveal the existence of…

Computers and Society · Computer Science 2020-06-03 Kai-Cheng Yang , Pik-Mai Hui , Filippo Menczer

We study a model of delegation in which a principal takes a multidimensional action and an agent has private information about a multidimensional state of the world. The principal can design any direct mechanism, including stochastic ones.…

Theoretical Economics · Economics 2022-08-26 Andreas Kleiner

Ad hoc networks rely on the cooperation of the nodes participating in the network to forward packets for each other. A node may decide not to cooperate to save its resources while still using the network to relay its traffic. If too many…

Networking and Internet Architecture · Computer Science 2007-05-23 Sorav Bansal , Mary Baker

We consider binary group decision-making under a rich model of liquid democracy recently proposed by Colley, Grandi, and Novaro (2022): agents submit ranked delegation options, where each option may be a function of multiple agents' votes;…

Computer Science and Game Theory · Computer Science 2025-05-09 Giannis Tyrovolas , Andrei Constantinescu , Edith Elkind

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…

Probability · Mathematics 2022-03-04 Arpan Mukhopadhyay , Ravi R. Mazumdar , Rahul Roy

Indirect reciprocity based on reputation is a leading mechanism driving human cooperation, where monitoring of behaviour and sharing reputation-related information are crucial. Because collecting information is costly, a tragedy of the…

Physics and Society · Physics 2016-10-07 Mitsuhiro Nakamura , Ulf Dieckmann

The proportional veto principle, which captures the idea that a candidate vetoed by a large group of voters should not be chosen, has been studied for ranked ballots in single-winner voting. We introduce a version of this principle for…

Computer Science and Game Theory · Computer Science 2025-05-05 Daniel Halpern , Ariel D. Procaccia , Warut Suksompong

We study an extension of the voter model in which each agent is endowed with an innate preference for one of two states that we term as "truth" or "falsehood". Due to interactions with neighbors, an agent that innately prefers truth can be…

Physics and Society · Physics 2011-05-03 Naoki Masuda , S. Redner

We analyse strategic, complete information, sequential voting with ordinal preferences over the alternatives. We consider several voting mechanisms: plurality voting and approval voting with deterministic or uniform tie-breaking rules. We…

Computer Science and Game Theory · Computer Science 2019-04-19 Oren Dean , Yakov Babichenko , Moshe Tennenholtz

AI agents are commonly trained with large datasets of demonstrations of human behavior. However, not all behaviors are equally safe or desirable. Desired characteristics for an AI agent can be expressed by assigning desirability scores,…

Machine Learning · Computer Science 2024-05-08 Tim Franzmeyer , Edith Elkind , Philip Torr , Jakob Foerster , Joao Henriques

Representative democracy in the United States relies on election systems that transmit votes into representatives in three key bodies: the two chambers of the federal legislature (House of Representatives and Senate) and the Electoral…

Applications · Statistics 2025-09-25 Lee Kennedy-Shaffer

Behavioural characterizations (BCs) of decision-making agents, or their policies, are used to study outcomes of training algorithms and as part of the algorithms themselves to encourage unique policies, match expert policy or restrict…

Artificial Intelligence · Computer Science 2021-10-29 Anssi Kanervisto , Tomi Kinnunen , Ville Hautamäki

We propose a simple method for combining together voting rules that performs a run-off between the different winners of each voting rule. We prove that this combinator has several good properties. For instance, even if just one of the base…

Artificial Intelligence · Computer Science 2012-03-15 Nina Narodytska , Toby Walsh , Lirong Xia

The transfer of tasks with sometimes far-reaching moral implications to autonomous systems raises a number of ethical questions. In addition to fundamental questions about the moral agency of these systems, behavioral issues arise. This…

Computers and Society · Computer Science 2021-01-28 Till Feier , Jan Gogoll , Matthias Uhl

Coalitional manipulation in voting is considered to be any scenario in which a group of voters decide to misrepresent their vote in order to secure an outcome they all prefer to the first outcome of the election when they vote honestly. The…

Theoretical Economics · Economics 2020-09-28 Mostapha Diss , Boris Tsvelikhovskiy

Preference elicitation frameworks feature heavily in the research on participatory ethical AI tools and provide a viable mechanism to enquire and incorporate the moral values of various stakeholders. As part of the elicitation process,…

Computers and Society · Computer Science 2024-08-07 Kyle Boerstler , Vijay Keswani , Lok Chan , Jana Schaich Borg , Vincent Conitzer , Hoda Heidari , Walter Sinnott-Armstrong