English
Related papers

Related papers: Vote Delegation and Misbehavior

200 papers

Reputation plays a major role in human societies, and it has been proposed as an explanation for the evolution of cooperation. While the majority of previous studies equates reputation with a transparent and complete history of players'…

Physics and Society · Physics 2025-08-20 Valerio Capraro , Francesca Giardini , Daniele Vilone , Mario Paolucci

In this paper, we investigate the impact of reward schemes and committee sizes motivated by governance systems over blockchain communities. We introduce a model for elections with a binary outcome space where there is a ground truth (i.e.,…

Computer Science and Game Theory · Computer Science 2024-08-01 Georgios Birmpas , Philip Lazos , Evangelos Markakis , Paolo Penna

Advanced AI systems are now being used in AI governance. Practitioners will likely delegate an increasing number of tasks to them as they improve and governance becomes harder. However, using AI for governance risks serious harms because…

Computers and Society · Computer Science 2025-09-30 Nicholas Caputo

We consider multi-agent systems where agents' preferences are aggregated via sequential majority voting: each decision is taken by performing a sequence of pairwise comparisons where each comparison is a weighted majority vote among the…

Artificial Intelligence · Computer Science 2012-04-18 Maria Pini , Francesca Rossi , Brent Venable , Toby Walsh

We consider the disclosure problem of a sender with a large data set of hard evidence who wants to persuade a receiver to take higher actions. Because the receiver will make inferences based on the distribution of the data they see, the…

Theoretical Economics · Economics 2023-11-03 Ying Gao

Seed fundraising for ventures often takes place by sequentially approaching potential contributors, who make observable decisions. The fundraising succeeds when a target number of investments is reached. Though resembling classic…

Computer Science and Game Theory · Computer Science 2021-12-15 Amir Ban , Moran Koren

The outcomes of democratic elections rest on individuals' decision-making that is driven by their varying preferences and beliefs. Individuals may prefer consensus to gridlock, or gridlock to consensus, and information may be fractured via…

Physics and Society · Physics 2024-10-29 Jonathan Engle , Bryce Morsky

The problem of consensus in the presence of adversarially behaving agents has been studied extensively in the literature. The proposed algorithms typically guarantee that the consensus value lies within the convex hull of initial normal…

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

We study the voting problem with two alternatives where voters' preferences depend on a not-directly-observable state variable. While equilibria in the one-round voting mechanisms lead to a good decision, they are usually hard to compute…

Computer Science and Game Theory · Computer Science 2025-05-16 Qishen Han , Grant Schoenebeck , Biaoshuai Tao , Lirong Xia

Voting algorithms have been widely used as consensus protocols in the realization of fault-tolerant systems. These algorithms are best suited for distributed systems of nodes with low computational power or heterogeneous networks, where…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-16 Sebastian Müller , Andreas Penzkofer , Darcy Camargo , Olivia Saa

In many collective decision making situations, agents vote to choose an alternative that best represents the preferences of the group. Agents may manipulate the vote to achieve a better outcome by voting in a way that does not reflect their…

Computer Science and Game Theory · Computer Science 2019-12-03 Jaelle Scheuerman , Jason L. Harman , Nicholas Mattei , K. Brent Venable

A principal can restrict an agent's information (the persuasion problem) or restrict an agent's discretion (the delegation problem). We show that these problems are generally equivalent - solving one solves the other. We use tools from the…

Theoretical Economics · Economics 2019-02-08 Anton Kolotilin , Andriy Zapechelnyuk

In recent studies of political decision-making, apparently anomalous behavior has been observed on the part of voters, in which negative information about a candidate strengthens, rather than weakens, a prior positive opinion about the…

Artificial Intelligence · Computer Science 2013-06-12 William W. Cohen , David P. Redlawsk , Douglas Pierce

Engaging with dissenting views, fostering productive disagreements or strategic anticonformity can benefit organizations as it challenges the status quo. The question arises, however, whether such strategic anticonformity ultimately leads…

Physics and Society · Physics 2024-04-08 Arkadiusz Lipiecki , Katarzyna Sznajd-Weron

We study the design of voting mechanisms in a binary social choice environment where agents' cardinal valuations are independent but not necessarily identically distributed. The mechanism must be anonymous -- the outcome is invariant to…

Theoretical Economics · Economics 2025-08-12 Yaron Azrieli , Ritesh Jain , Semin Kim

In certain parliamentary democracies, there are two major parties that move in and out of power every few elections, and a third minority party that essentially never governs. We present a simple model to account for this phenomenon, in…

Physics and Society · Physics 2009-03-09 D. Volovik , M. Mobilia , S. Redner

As AI technologies improve, people are increasingly willing to delegate tasks to AI agents. In many cases, the human decision-maker chooses whether to delegate to an AI agent based on properties of the specific instance of the…

Computer Science and Game Theory · Computer Science 2025-06-04 Sophie Greenwood , Karen Levy , Solon Barocas , Hoda Heidari , Jon Kleinberg

The voter model is a simple agent-based model to mimic opinion dynamics in social networks: a randomly chosen agent adopts the opinion of a randomly chosen neighbour. This process is repeated until a consensus emerges. Although the basic…

Statistical Mechanics · Physics 2018-06-06 Michael T. Gastner , Beáta Oborny , Máté Gulyás

An implicit expectation of asking users to rate agents, such as an AI decision-aid, is that they will use only relevant information -- ask them about an agent's benevolence, and they should consider whether or not it was kind. Behavioral…

Human-Computer Interaction · Computer Science 2023-07-28 Nikolos Gurney , David Pynadath , Ning Wang

A collective of identical agents in a multi-agent system often works together towards the common goal. In situations where no supervisor agents are present to make decisions for the group, these agents must achieve some consensus via…

Multiagent Systems · Computer Science 2021-04-27 Marcin Maleszka