A Characterization of Voting Power for Discrete Weight Distributions
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. Pages 74-79.
Abstract
Weighted voting games model decision-making bodies where decisions are made by a majority vote. In such games, each agent has a weight, and a coalition of agents wins the game if the sum of the weights of its members exceeds a certain quota. The Shapley value is used as an index for the true power held by the agents in such games. Earlier work has studied the implications of setting the value of the quota on the agents' power under the assumption that the game is given with a fixed set of agent weights. We focus on a model where the agent weights originate from a stochastic process, resulting in weight uncertainty. We analyze the expected effect of the quota on voting power given the weight generating process. We examine two extreme cases of the balls and bins model: uniform and exponentially decaying probabilities. We show that the choice of a quota may have a large influence on the power disparity of the agents, even when the governing distribution is likely to result in highly similar weights for the agents. We characterize various interesting repetitive fluctuation patterns in agents' power as a function of the quota.
@inproceedings{ijcai2016p18,
title = {A Characterization of Voting Power for Discrete Weight Distributions},
author = {Bachrach, Yoram and Filmus, Yuval and Oren, Joel and Zick, Yair},
booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
Artificial Intelligence, {IJCAI-16}},
publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
editor = {Subbarao Kambhampati},
pages = {74--79},
year = {2016},
month = {7},
url = {https://ijcai.org/proceedings/2016/18},
}
TY - CPAPER TI - A Characterization of Voting Power for Discrete Weight Distributions AU - Bachrach, Yoram AU - Filmus, Yuval AU - Oren, Joel AU - Zick, Yair T2 - Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16 PB - AAAI Press / International Joint Conferences on Artificial Intelligence PY - 2016 SP - 74 EP - 79 UR - https://ijcai.org/proceedings/2016/18 ER -Copied
Machine-readable versions of this paper, for tools and AI agents: