Abstract
Elimination Procedures generated by marginal contribution in an integer veto function implement through sincere (respectively sincere and sophisticated) behavior the core correspondence of the veto function if the latter is convex (respectively additive). Moreover a partial converse of this result is proved. A characterization of a subclass of convex (respectively additive) veto functions is thus obtained.
Similar content being viewed by others
References
Edmonds J (1970) Submodular functions, matroids, and certain polyhedra. In: Guy R et al. (eds) Combinatorial structures and their applications. Gordon and Breach, New York, pp 69–87
Ichiishi T (1981) Super-modularity: applications to convex games and to the greedy algorithm for LP. J Econ Theory 25: 283–286
Moulin H (1981) The proportional veto principle. Rev Econ Studies XLVIII: 407–416
Moulin H (1982) Voting with proportional veto power. Econometrica 50 (1): 145–162
Moulin H (1983) The strategy of social choice. North-Holland, Amsterdam New York
Shapley LS (1971) Cores of convex games. Int J Game Theory 1 (1): 11–26
Author information
Authors and Affiliations
Additional information
I am indebted to Hervé Moulin for helpful comments concerning this paper. I am also grateful to an anonymous referee of this journal for his remarks.
Rights and permissions
About this article
Cite this article
Abdou, J. Convexity of integer veto and Elimination Procedures. Soc Choice Welfare 6, 63–70 (1989). https://doi.org/10.1007/BF00433364
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00433364