DeepAI AI Chat
Log In Sign Up

Strategic Voting in the Context of Negotiating Teams

by   Leora Schmerler, et al.
Ariel University

A negotiating team is a group of two or more agents who join together as a single negotiating party because they share a common goal related to the negotiation. Since a negotiating team is composed of several stakeholders, represented as a single negotiating party, there is need for a voting rule for the team to reach decisions. In this paper, we investigate the problem of strategic voting in the context of negotiating teams. Specifically, we present a polynomial-time algorithm that finds a manipulation for a single voter when using a positional scoring rule. We show that the problem is still tractable when there is a coalition of manipulators that uses a x-approval rule. The coalitional manipulation problem becomes computationally hard when using Borda, but we provide a polynomial-time algorithm with the following guarantee: given a manipulable instance with k manipulators, the algorithm finds a successful manipulation with at most one additional manipulator. Our results hold for both constructive and destructive manipulations.


page 1

page 2

page 3

page 4


Strategic Voting in the Context of Stable-Matching of Teams

In the celebrated stable-matching problem, there are two sets of agents ...

Stable Manipulation in Voting

We introduce the problem of stable manipulation where the manipulators ...

Welfare effects of strategic voting under scoring rules

Strategic voting, or manipulation, is the process by which a voter misre...

How Many Vote Operations Are Needed to Manipulate A Voting System?

In this paper, we propose a framework to study a general class of strate...

On Coalitional Manipulation for Multiwinner Elections: Shortlisting

Shortlisting of candidates--selecting a group of "best" candidates--is a...

Where are the really hard manipulation problems? The phase transition in manipulating the veto rule

Voting is a simple mechanism to aggregate the preferences of agents. Man...

Coalitional Manipulation for Schulze's Rule

Schulze's rule is used in the elections of a large number of organizatio...