Abstract
Using Kelley's intersection number (and a variant of it) we define two classes of simple games, the regular and the strongly regular games. We show that the strongly regular games are those in which the set of winning coalitions and the set of losing coalitions can be strictly separated by a finitely additive probability measure. This, in particular, provides a combinatorial characterization for the class of finite weighted majority games within the finite simple games. We also prove that regular games have some nice properties and show that the finite regular games are exactly those simple games which are uniquely determined by their counting vector. This, in particular, generalizes a result of Chow and Lapidot.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Chow K (1961) On the characterization of threshold functions. Ledley 41:34–38
Dubey P, Shapley LS (1979) Mathematical properties of the Banzhaf power index. Mathematics of Operations Research 4:99–131
Dunford N, Schwartz J (1958) Linear operators, part I. John Wiley and Sons, Inc., New York
Einy E (1985) The desirability relation of simple games. Mathematical Social Sciences 10:155–168
Einy E, Neyman A (1988) Large symmetric games are characterized by the completeness of the desirability relation. CORE Discussion Paper 8828, Université Catholique de Louvain, Louvainla-Neuve, Belgium
Kelley JL (1959) Measure on Boolean algebras. Pacific Journal of Mathematics 9:1165–1177
Lapidot E (1968) Weighted majority games and symmetry group of games. MSc Thesis in Hebrew, Technion, Haifa
Lapidot E (1972) The counting vector of a simple game. Proceeding of the American Mathematical Society 31:228–231
Maschler M, Peleg B (1966) A characterization, existence proof and dimension bounds for the Kernel of a game. Pacific Journal of Mathematics 18:289–328
Wilhelm M (1976) Existence of additive functional on semi-groups and the Von Neumann minimax theorem. Colloquim Mathematica 35:265–214
Winder RO (1971) Chow parameters in threshold logic. Journal of Association for Computing Machinery 18:265–289
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Einy, E., Lehrer, E. Regular simple games. Int J Game Theory 18, 195–207 (1989). https://doi.org/10.1007/BF01268159
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01268159