Reliability Weighted Voting Games

Yoram Bachrach and Nisarg Shah

Abstract

We examine agent failures in weighted voting games. In our cooperative

game model, R-WVG, each agent has a weight and a survival probability, and

the value of an agent coalition is the probability that its surviving members would

have a total weight exceeding a threshold. We propose algorithms for computing

the value of a coalition, finding stable payoff allocations, and estimating the

power of agents. We provide simulation results showing that on average the stability

level of a game increases as the failure probabilities of the agents increase.

This conforms to several recent results showing that failures increase stability in

cooperative games.

Details

Publication typeInproceedings
Published inSAGT
> Publications > Reliability Weighted Voting Games