Bargaining Sets of Majority Voting Games
Let A be a finite set of m alternatives, let N be a finite set of n players and let R N be a profile of linear preference orderings on A of the players. Let u N be a profile of utility functions for R N . We define the NTU game V u N that corresponds to simple majority voting, and investigate its Aumann-Davis-Maschler and Mas-Colell bargaining sets. The first bargaining set is nonempty for m £ 3 and it may be empty for m ³ 4. However, in a simple probabilistic model, for fixed m, the probability that the Aumann-Davis-Maschler bargaining set is nonempty tends to one if n tends to infinity. The Mas-Colell bargaining set is nonempty for m £ 5 and it may be empty for m ³ 6. Furthermore, it may be empty even if we insist that n be odd, provided that m is sufficiently large. Nevertheless, we show that the Mas-Colell bargaining set of any simple majority voting game derived from the k-th replication of R N is nonempty, provided that k ³ n + 2.
|Date of creation:||Nov 2005|
|Date of revision:|
|Publication status:||Published in Mathematics of Operations Research, 2007, vol. 32, pp. 857-872.|
|Contact details of provider:|| Postal: Feldman Building - Givat Ram - 91904 Jerusalem|
Web page: http://www.ratio.huji.ac.il/
More information through EDIRC
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.:
- Gaertner,Wulf, 2006.
"Domain Conditions in Social Choice Theory,"
Cambridge University Press, number 9780521028745, November.
- Vohra, Rajiv, 1991. "An existence theorem for a bargaining set," Journal of Mathematical Economics, Elsevier, vol. 20(1), pages 19-34.
- Mas-Colell, Andreu, 1989. "An equivalence theorem for a bargaining set," Journal of Mathematical Economics, Elsevier, vol. 18(2), pages 129-139, April.
- Bezalel Peleg & Peter Sudholter, 2004.
"On the Non-Emptiness of the Mas-Colell Bargaining Set,"
Discussion Paper Series
dp360, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Peleg, Bezalel & Sudholter, Peter, 2005. "On the non-emptiness of the Mas-Colell bargaining set," Journal of Mathematical Economics, Elsevier, vol. 41(8), pages 1060-1068, December.
When requesting a correction, please mention this item's handle: RePEc:huj:dispap:dp410. 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: (Tomer Siedner)
If references are entirely missing, you can add them using this form.