Bounds for the diameter of the weight polytope
Computer Science and Game Theory
2019-07-05 v2
Abstract
A weighted game or a threshold function in general admits different weighted representations even if the sum of non-negative weights is fixed to one. Here we study bounds for the diameter of the corresponding weight polytope. It turns out that the diameter can be upper bounded in terms of the maximum weight and the quota or threshold. We apply those results to approximation results between power distributions, given by power indices, and weights.
Keywords
Cite
@article{arxiv.1808.03165,
title = {Bounds for the diameter of the weight polytope},
author = {Sascha Kurz},
journal= {arXiv preprint arXiv:1808.03165},
year = {2019}
}
Comments
16 pages; typos corrected; arXiv admin note: text overlap with arXiv:1802.00497