Calculation of Banzhaf Voting Indices Utilizing Variable-Entered Karnaugh Maps
Journal Title: Journal of Advances in Mathematics and Computer Science - Year 2017, Vol 20, Issue 4
Abstract
This paper is a tutorial exposition on how to translate concepts of voting systems to the Boolean domain, and consequently on how to use Boolean tools in the computation of a prominent index of voting powers, viz., the Banzhaf voting index. We discuss Boolean representations for yes-no voting systems, in general, and for weighted voting systems, in particular. Our main observation is that non-minimal winning coalitions are related to minimal ones via partial-order structures and also as particular subordinate loops that cover the all-1 cell in the Karnaugh map. We review the method of computing the total Banzhaf indices by the Conventional Karnaugh Map (CKM). Then we extend this method to handle larger problems via the Variable-Entered Karnaugh Map (VEKM). The map methods are demonstrated by two classical weighted voting systems.
Authors and Affiliations
Ali Muhammad Ali Rushdi, Omar Mohammed Ba-Rukab
Keywords
Related Articles
- EP ID EP322422
- DOI 10.9734/BJMCS/2017/31191
- Views 99
- Downloads 0
Global Dynamics and Traveling Waves of a Delayed Diffusive Epidemic Model with Speci c Nonlinear Incidence Rate
In this paper, we investigate the global stability and the existence of traveling waves for a delayed di usive epidemic model. The disease transmission process is modeled by a speci c nonlinear function that covers many...
Modeling of Tomato Prices in Ashanti Region, Ghana, Using Seasonal Autoregressive Integrated Moving Average Model
The pricing of seasonal and perishable crops such as tomatoes is of paramount concern to emerging economies. In this paper, we have formulated a model for the prices of tomatoes in the Ashanti Region of Ghana. We applied...
Estimated Numerical Results and Simulation of the Plant Disease Model Incorporating Wind Strength and Insect Vector at Equilibrium
Numerical simulations facilitate in the study of the behaviour of systems whose mathematical models are too complex to obtain analytical solutions. In this paper, we used assumed values of the model parameters and variab...
The Gamma Function and Its Analytical Applications
This paper explores the history and properties of the Gamma function with some analytical applications. Specifically, the Gamma function is employed to prove the legitimacy of the Standard Normal Distribution and for eva...
Viscosity Approximation Methods in Reexive Banach Spaces
In this paper, we study viscosity approximation methods in reexive Banach spaces. Let X be a re exive Banach space which admits a weakly sequentially continuous duality mapping j : X ! X, C a nonempty closed convex subs...