2009
DOI: 10.1007/978-3-642-04428-1_4
|View full text |Cite
|
Sign up to set email alerts
|

Iterated Majority Voting

Abstract: Abstract. We study a model in which a group of agents make a sequence of collective decisions on whether to remain in the current state of the system or switch to an alternative state, as proposed by one of them. Examples for instantiations of this model include the step-wise refinement of a bill of law by means of amendments to be voted on, as well as resource allocation problems, where agents successively alter the current allocation by means of a sequence of deals. We specifically focus on cases where the m… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
13
0

Year Published

2011
2011
2022
2022

Publication Types

Select...
5
3
1

Relationship

1
8

Authors

Journals

citations
Cited by 14 publications
(13 citation statements)
references
References 6 publications
0
13
0
Order By: Relevance
“…Brânzei et al (2013) studied the price of anarchy of such iterated voting processes for several rules. A different iterative model was studied by Airiau and Endriss (2009), where in each step a voter is randomly selected, proposes a new alternative as a challenger to the current winning alternative, and the voters have to choose between the two.…”
Section: Iterative Votingmentioning
confidence: 99%
“…Brânzei et al (2013) studied the price of anarchy of such iterated voting processes for several rules. A different iterative model was studied by Airiau and Endriss (2009), where in each step a voter is randomly selected, proposes a new alternative as a challenger to the current winning alternative, and the voters have to choose between the two.…”
Section: Iterative Votingmentioning
confidence: 99%
“…Other models assume backward induction reasoning and analyze subgame perfect equilibria. This can apply when voters sequentially vote on parts of the decision [17], [33], [72], or when they have repeated opportunities to offer new candidates that will compete with the current winner [1].…”
Section: Other Equilibrium Modelsmentioning
confidence: 99%
“…This review paper is a hyper-condensed version of a book on strategic voting that is forthcoming this year. 1 The main purpose of the book is to overview the main approaches to strategic voting, in a way that makes these approaches comparable across fields and disciplines. In this paper I will mention the main directions and lines of work, but almost without going into the technical details.…”
Section: Introductionmentioning
confidence: 99%
“…Specifically, some of this previous work has been devoted to the analysis of solution concepts such as elimination of dominated strategies [Dhillon and Lockwood, 2004] and strong equilibria [Sertel and Sanver, 2004]. There has been other multi-step voting procedures that have been proposed in the literature, such as iterated majority vote [Airiau and Endriss, 2009] and extensive form games where voters vote one by one [Desmedt and Elkind, 2010]. In contrast to iterative voting, these models are inconsistent with the better-reply dynamics in normal form games, and are analyzed via different techniques.…”
Section: Strategic Votingmentioning
confidence: 99%

Acyclic Games and Iterative Voting

Meir,
Polukarov,
Rosenschein
et al. 2016
Preprint