Calculation of Banzhaf Voting Indices Utilizing Variable-Entered Karnaugh Maps
Ali Muhammad Ali Rushdi, Omar Mohammed Ba-Rukab
Journal of Advances in Mathematics and Computer Science · pp. 1–17 · Published 30 Jan 2017
10.9734/BJMCS/2017/31191Abstract
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.
Cited by 14
A. Rushdi, Raid Mohammad Salih Badawi · International journal of mathematical, engineering and management sciences · 2019
A. Rushdi, Abdulghani Bakur Alsayegh · Journal of Advances in Mathematics and Computer Science · 2019
Zhijian Lu, Gang Liu, Rongwen Liao · E3S Web of Conferences · 2021
Rongwen Liao, Gang Liu, Zhijian Lu · 2021 6th International Conference on Power and Renewable Energy (ICPRE) · 2021
Related research
- Reliability Evaluation of Rooftop Solar Photovoltaics Using Coherent Threshold Systems — shares topic coverage
Article metrics
Real usage data collected on this platform.
0
Page views
0
PDF downloads
0
Outbound clicks
14
Citations
Views by country
Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".
No views recorded yet.
Traffic sources
Referring site, by host.
No traffic recorded yet.
Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.