小型投票机构逆权力指数问题的启发式与精确解
组合数学
2012-07-20 v3
摘要
权力指数是量化投票机构成员对集体决策先验影响的映射。它们的非线性和不连续性使得计算逆像变得困难，即确定一个投票系统，使其诱导的权力分布尽可能接近期望的分布。本文考虑了Penrose-Banzhaf指数的逆问题的近似和精确解，这些解通过枚举和整数线性规划技术获得。它们与三种简单求解启发式算法的结果进行了比较。启发式算法在绝对意义上表现良好，但在相对意义上可以显著改进。这些发现补充了大型投票机构的已知渐近结果，并可能改进局部搜索算法的终止准则。
引用
@article{arxiv.1202.6245,
title = {Heuristic and exact solutions to the inverse power index problem for small voting bodies},
author = {Sascha Kurz and Stefan Napel},
journal= {arXiv preprint arXiv:1202.6245},
year = {2012}
}
备注
24 pages and 11 tables