By Topic

Algorithms for determining equilibrium points in multistage voting games

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Kashyap, R.L. ; Purdue University, West Lafayette, Indiana ; Mukundan, R.

Voting schemes are expressed as N person, single or multistage games in extensive form with ordinal preferences. Some of the voters can be indifferent to certain outcomes. The voters are not allowed to consult one another before arriving at the result. A majority rule with tie breaking is used. The voting schemes are labelled as binary or nonbinary depending on whether the number of alternatives in every ballot is two or more than two. We prove the principle of optimality for the voting problems and hence derive an algorithm for determining all the Nash strategies in which the voters restrict themselves to admissible strategies and the corresponding Nash values. In N stage binary games with strict preferences there is a unique Nash value which can be realized if a majority of the players vote according to the Nash strategy. Finally the Nash equilibrium strategies derived here have the important property that if the voters vote according to a Nash strategy, then they obtain an outcome which is often more favourable to the majority than an outcome obtained by other game strategies like the straightforward strategies. It is very rare that the Nash strategy will yield an outcome which is the least preferred outcome for any majority of voters.

Published in:

Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications, 1977 IEEE Conference on

Date of Conference:

7-9 Dec. 1977