The inverse Banzhaf problem

被引:18
作者
Alon, Noga [3 ,4 ]
Edelman, Paul H. [1 ,2 ]
机构
[1] Vanderbilt Univ, Dept Math, Nashville, TN 37203 USA
[2] Vanderbilt Univ, Sch Law, Nashville, TN 37203 USA
[3] Tel Aviv Univ, IL-69978 Tel Aviv, Israel
[4] IAS, Princeton, NJ 08540 USA
基金
欧洲研究理事会; 美国国家科学基金会;
关键词
VOTING POWER; N-CUBE; ALLOCATION; FAIR; EU;
D O I
10.1007/s00355-009-0402-8
中图分类号
F [经济];
学科分类号
02 ;
摘要
Let F be a family of subsets of the ground set [n] = {1, 2, ... , n}. For each i is an element of [n] we let p(F, i) be the number of pairs of subsets that differ in the element i and exactly one of them is in F. We interpret p(F, i) as the influence of that element. The normalized Banzhaf vector of F, denoted B(F), is the vector (B(F, 1), ... , B(F, n)), where B(F, i) = p(F,i)/p(F) and p(F) is the sum of all p(F, i). The Banzhaf vector has been studied in the context of measuring voting power in voting games as well as in Boolean circuit theory. In this paper we investigate which non-negative vectors of sum 1 can be closely approximated by Banzhaf vectors of simple voting games. In particular, we show that if a vector has most of its weight concentrated in k < n coordinates, then it must be essentially the Banzhaf vector of some simple voting game with n - k dummy voters.
引用
收藏
页码:371 / 377
页数:7
相关论文
共 6 条