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 108
- Downloads 0
A Note on the Fuglede and Fuglede-Putnam’s Theorems
In this paper, we investigate the extension of Fuglede and Fuglede-Putnam’s Theorems to two bounded linear operators.
Hypertension Prediction System Using Naive Bayes Classifier
Hypertension is an illness that often leads to severe and life-threatening diseases such as heart failure, coronary artery disease, heart attack and other severe conditions if not promptly diagnosed and treated. Data Min...
Peristaltic Pumping and Dispersion of a MHD Couple Stress Fluid with Chemical Reaction and Wall Effects
The dispersion of a solute matter in the magneto-hydrodynamic peristaltic pumping of an incompressible couple stress uid with wall effects has been studied. The mean effective coefficient of dispersion on simultaneous h...
Generation of Checkered Patterns and Their Variations by Making Use of Eulerian Graph Features
A variety of pictures of checkered pattern graphics appear on the Internet. However, rarely seen is how those graphics were produced. This paper shows various checkered patterns and their variations generated automatical...
Novel Technique for Utilizing Analogue Video Signal for IRFPA Raw Data Transfer for Calibration Purposes
Infrared focal plane array (IRFPA) is a bi-dimensional array of micro scaled infrared detectors which become essential sensing devices in a wide range of applications. Due to the need for mobility and power saving, new u...