加权投票博弈中权力与比例的最坏情况界及其在虚假名操纵中的应用
计算机科学与博弈论
2021-09-28 v1
摘要
加权投票博弈适用于多种多智能体场景。它们能够形式化权力指数，以量化参与者的联盟权力。我们采用一种新颖的方法研究这些博弈中大股东与小股东的权力问题。我们将小（大）股东建模为拥有单（多）张选票。大股东的总体相对权力相对于其选票比例进行度量。对于该比值，我们给出了Shapley-Shubik指数和Deegan-Packel指数的较小常数最坏情况界。形成鲜明对比的是，该比值对于Banzhaf指数是无界的。作为一个应用，我们定义了一种虚假名策略正态形式博弈，其中每个大股东可将其选票拆分至虚假身份，并研究其各种性质。总之，我们的结果为参与者规模（建模为其拆分能力）对其相对权力的影响提供了基础。
引用
@article{arxiv.2108.09216,
title = {Worst-case Bounds on Power vs. Proportion in Weighted Voting Games with Application to False-name Manipulation},
author = {Yotam Gafni and Ron Lavi and Moshe Tennenholtz},
journal= {arXiv preprint arXiv:2108.09216},
year = {2021}
}