Abstract
Game-theoretic properties of joint decision making are considered. Procedures based on sequential open voting by veto are investigated. The paper is aimed at the question how to make voters’ behavior intuitively rational when they choose their optimal strategies. The review of the existing results is also presented and the connection between them is established. Further research is discussed as well.
Similar content being viewed by others
References
D. C. Mueller, “Voting by veto,” J. Publ. Economics 10, 55–75 (1978).
H. Moulin, “Prudence versus sophistication in voting strategy,” J. Economic Theory 24, 398–412 (1981).
H. Moulin, The Strategy of Social Choice (North-Holland, Amsterdam, 1983).
H. Moulin, Theórie des jeux pour l’économie et la politique (Hermann, Paris, France, 1981).
D. S. Felsenthal and M. Machover, “Sequential voting by veto: Extending the applicability of the Mueller–Moulin algorithm,” Theory Decisions 33, 223–240 (1992).
A. I. Sotskov, “Vetoing in social choice with blockings,” Math. Soc. Sci. 27, 203–216 (1994).
F. Yuval, “Sophisticated voting under the sequential voting by veto,” Theory Decisions 53, 343–369 (2002).
N. S. Kukushkin, “Acyclicity of improvements in finite game forms,” Int. J. Game Theory 40, 147–177 (2011).
Yu. B. Germeier, Non-Antagonistic Games (Reidel, Dordrecht, 1986).
A. I. Mashechkin and N. M. Novikova, “Controlling the order of moves in voting by veto. I. Conditions for making the given decision,” J. Comput. Syst. Sci. Int. 52, 66–79 2013).
P. Hall, “On representatives of subsets,” J. London Math. Soc. 10, 26–30 (1935).
N. M. Novikova and I. I. Pospelova, “A lemma in open sequential voting by veto,” Math. Soc. Sci. 10, 141–144 (2017).
A. A. Vasin and V. V. Morozov, Game Theory and Models of Mathematical Economics (MAKS Press, Moscow, 2005) [in Russian].
N. M. Novikova and A. I. Mashechkin, “Generalization of Hall’s marriage theorem for the problem of controlling veto-voting order,” in Proceedings of the 12th All-Russia Workshop on Control Problems 2014 (IPU RAN,Moscow, 2014), Vol. 1, pp. 8326–8331.
A. I. Mashechkin and N. M. Novikova, “Controlling the order of moves in voting by veto. II. Algorithms for constructing an optimal order of moves,” J. Comput. Syst. Sci. Int. 52, 186–214 (2013).
N. M. Novikova and I. I. Pospelova, “Veto-voting strategies,” in Proceedings of the 8th Moscow International Conference on Operations Research (ORM2016) (VTs RAN,Moscow, 2016), Vol. 2, pp. 188–190.
A. I. Mashechkin and I. I. Pospelova, “Properties of voting with veto power,” Comput. Math. Model. 20, 427–437 (2009).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © N.M. Novikova, I.I. Pospelova, 2018, published in Vestnik Moskovskogo Universiteta, Seriya 15: Vychislitel’naya Matematika i Kibernetika, 2018, No. 4, pp. 32–40.
About this article
Cite this article
Novikova, N.M., Pospelova, I.I. Properties of Open Procedure of Sequential Veto-Voting. MoscowUniv.Comput.Math.Cybern. 42, 177–185 (2018). https://doi.org/10.3103/S0278641918040064
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0278641918040064