A core of voting games with improved foresight
This paper considers voting situations in which the vote takes place iteratively. If a coalition replaces the status quo a with a contestant b, then b becomes the new status quo, and the vote goes on until a candidate is reached that no winning coalition is willing to replace. It is well known that the core, that is, the set of undominated alternatives, may be empty. To alleviate this problem, Rubinstein [Rubinstein, A., 1980. Stability of decision systems under majority rule. Journal of Economic Theory 23, 150-159] assumes that voters look forward one vote before deciding to replace an alternative by a new one. They will not do so if the new status quo is going to be replaced by a third that is less interesting than the first. The stability set, that is, the set of undominated alternatives under this behavior, is always non-empty when preferences are strict. However, this is not necessarily the case when voters' indifference is allowed. Le Breton and Salles [Le Breton, M., Salles, M., 1990. The stability set of voting games: Classification and generecity results. International Journal of Game Theory 19, 111-127], Li [Li, S., 1993. Stability of voting games. Social Choice and Welfare 10, 51-56] and Martin [Martin, M., 1998. Quota games and stability set of order d. Economic Letters 59, 145-151] extend the sophistication of the voters by having them look d votes forward along the iterative process. For d sufficiently large, the resulting set of undominated alternatives is always non-empty even if indifference is allowed. We show that it may be unduly large. Next, by assuming that other voters along a chain of votes are also rational, that is, they also look forward to make sure that the votes taking place later on will not lead to a worst issue for them, we are able to reduce the size of this set while insuring its non-emptiness. Finally, we show that a vote with sufficient foresight satisfies a no-regret property, contrarily to the classical core and the stability set.
If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Martin, Mathieu & Merlin, Vincent, 2002.
"The stability set as a social choice correspondence,"
Mathematical Social Sciences,
Elsevier, vol. 44(1), pages 91-113, September.
- Mathieu Martin & Vincent Merlin, 2002. "The stability set as a social choice correspondence," Post-Print halshs-00069520, HAL.
- Roland Pongou & Lawrence Diffo Lambo & Bertrand Tchantcho, 2008. "Cooperation, stability and social welfare under majority rule," Economic Theory, Springer, vol. 35(3), pages 555-574, June.
- Mathieu Martin, 2000. "A note on the non-emptiness of the stability set," Social Choice and Welfare, Springer, vol. 17(3), pages 559-565.
- Andjiga, Nicolas Gabriel & Moyouwou, Issofa, 2006. "A note on the non-emptiness of the stability set when individual preferences are weak orders," Mathematical Social Sciences, Elsevier, vol. 52(1), pages 67-76, July.
- Rubinstein, Ariel, 1980. "Stability of decision systems under majority rule," Journal of Economic Theory, Elsevier, vol. 23(2), pages 150-159, October.
- Martin, M., 1998. "Quota games and stability set of order d," Economics Letters, Elsevier, vol. 59(2), pages 145-151, May.
- Chakravorti, Bhaskar, 1999. "Far-Sightedness and the Voting Paradox," Journal of Economic Theory, Elsevier, vol. 84(2), pages 216-226, February.
- John C. Harsanyi, 1974. "An Equilibrium-Point Interpretation of Stable Sets and a Proposed Alternative Definition," Management Science, INFORMS, vol. 20(11), pages 1472-1495, July.
When requesting a correction, please mention this item's handle: RePEc:eee:matsoc:v:58:y:2009:i:2:p:214-225. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Zhang, Lei)
If references are entirely missing, you can add them using this form.