Skip to main content

Translation of Weighted Voting Concepts to the Boolean Domain: The Case of the Banzhaf Index | Chapter 10 | Advances in Mathematics and Computer Science Vol. 2

This chapter 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.
Author(s) Details

Ali Muhammad Ali Rushdi
Department of Electrical and Computer Engineering, Faculty of Engineering, King Abdulaziz University, P.O.Box 80204, Jeddah 21589, Saudi Arabia.

Omar Mohammed Ba-Rukab
Department of Information Technology, Faculty of Computing and Information Technology, King Abdulaziz University, P.O.Box 344, Rabigh 21911, Saudi Arabia.

Read full article: http://bp.bookpi.org/index.php/bpi/catalog/view/69/831/638-1
View Volume: https://doi.org/10.9734/bpi/amacs/v2
Labels:

Comments

Post a Comment

Popular posts from this blog

Greening Regional Airports: A Vision for Carbon Neutral Infrastructure | Chapter 12 | Contemporary Perspective on Science, Technology and Research Vol. 3

 This study provides an overview of the energy demand of a regional airport, divided into individual time horizons. The electrification of aircraft systems raises the question of whether airports will be among the largest electricity consumers in our infrastructure in the future. Sustainability and especially emission reductions are significant challenges for airports that are currently being addressed. The Clean Sky 2 project GENESIS addresses the environmental sustainability of hybrid-electric 50-passenger aircraft systems in a life cycle perspective to support the development of a technology roadmap for the transition to sustainable and competitive electric aircraft systems. This article originates from the GENESIS research and describes various options for ground power supply at a regional airport. Potential solutions for airport infrastructure with a short (2030), medium (2040), and long (2050) time horizon are proposed. In addition to the environmental and conservation benefi...
Post a Comment
Read more

Alkali Element Modification of Glucose Molecules as a Method to Dissolve Cancer Cells | Chapter 12 | New Visions in Medicine and Medical Science Vol. 4

  The present study highlights about alkali element modification of glucose molecules as a method to dissolve cancer cells. The central regulation of the mechanisms governing cell proliferation has little effect on cancer cells. Cancer cells are entirely independent of the central command and divide and proliferate on their own, making it challenging to activate their response mechanism. Precisely, this is the reason why they are at risk to the health of humans and/or any biological entities. Instead of trying to reconnect the central command of the growth control mechanism to cancer cells that are already out of the range, we present a method of using the cancer cell’s own irresponsive and uncontrolled growth mechanism to their disadvantage and destroy the cancer cells. We found that this is achievable in an atomic/molecular level study of the glucose molecule, which is the primary food source used for growth and energy generation by all cells in the body, including the cancer cel...
Post a Comment
Read more

Empowerment and Leader Member Exchange towards Organizational Citizenship Behavior Readiness among Government Workforce in Malaysia | Book Publisher International

  State agencies are among the most significant entities that represent the public's needs, and their programmes are essential to a state's and the nation's economic growth and development. State agencies have been rife by public concerns for years, as demonstrated by the Public Complaints Bureau, as problems of inefficiency in service quality and delivery have yet to meet the public's standards. With the support of 15 employees from state agencies on Malaysia's east coast, this study aims to achieve three targets. The first and second objectives are to investigate the ties between leader-member exchange (LMX) and OCB empowerment. The final aim is to define the most significant factors that affect OCB willingness. A total of 288 people took part in the survey, which was conducted using a cluster sampling process. The survey items had achieved the necessary reliability, according to the pilot test results, and some sub-dimensions were renamed after factor analysis. ...
1 comment
Read more