Laruelle-Widgrén逆Banzhaf近似的评估与改进
计算机科学与博弈论
2012-06-07 v1
摘要
本文旨在批判性评估Laruelle和Widgrén提出的逆Banzhaf指数问题的启发式算法。关于该问题启发式算法的近似质量，已知的定性结果很少。分析并评估了该近似算法操作的直觉。我们发现该算法不能很好地处理一般输入，并且经常无法改进输入。它还显示在仅几十次迭代后发散。我们提出了该算法的三种替代扩展，不改变复杂度，但可以使解的质量提高多达6.5倍。
关键词
引用
@article{arxiv.1206.1145,
title = {Evaluation and Improvement of Laruelle-Widgr\'en Inverse Banzhaf Approximation},
author = {Frits de Nijs and Daan Wilmer},
journal= {arXiv preprint arXiv:1206.1145},
year = {2012}
}