arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.09367cs.LOmath.COmath.PR
收藏

Banzhaf投票指数的开关代数计算

Switching-Algebraic Calculation of Banzhaf Voting Indices

Ali Muhammad Rushdi, Muhammad Ali Rushdi

AI总结:

本文提出用开关代数技术计算总Banzhaf投票权,借助对称或不相交积之和形式简化布尔差分与权值计算,提出对称感知新技术,通过6、9变量标量系统验证,推动投票理论与开关代数结合。

摘要:

本文采用开关代数技术来计算投票权的一项核心指标,即总Banzhaf权力。该计算涉及两项不同的操作:(a)布尔差分或微分,以及(b)计算开关函数的权值(即真向量或最小项的数量)。若相关开关函数是对称的,或以不相交积之和形式表示,这两项操作都能得到大幅简化与便利。我们就如何实现这两项操作提供了教程式阐述,重点关注一组自变量中某些子集存在部分对称性的情形。我们通过两个典型的投票系统,引入了基于布尔的、具备对称性感知能力的新技术来计算Banzhaf指数。这两个分别是包含6个变量和9个变量的标量系统。本文是我们持续工作的一部分,旨在将投票系统的方法与概念转化到开关代数领域,进而利用开关代数工具计算投票理论中的相关量。

英文摘要:

This paper employs switching-algebraic techniques for the calculation of a fundamental index of voting powers, namely, the total Banzhaf power. This calculation involves two distinct operations: (a) Boolean differencing or differentiation, and (b) computation of the weight (the number of true vectors or minterms) of a switching function. Both operations can be considerably simplified and facilitated if the pertinent switching function is symmetric or it is expressed in a disjoint sum-of-products form. We provide a tutorial exposition on how to implement these two operations, with a stress on situations in which partial symmetry is observed among certain subsets of a set of arguments. We introduce novel Boolean-based symmetry-aware techniques for computing the Banzhaf index by way of two prominent voting systems. These are scalar systems involving six variables and nine variables, respectively. The paper is a part of our ongoing effort for transforming the methodologies and concepts of voting systems to the switching-algebraic domain, and subsequently utilizing switching-algebraic tools in the calculation of pertinent quantities in voting theory.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑