On Shapley Values and Threshold Intervals
Combinatorics
2025-02-11 v1 Probability
Abstract
Let be a monotone Boolean functions, let denote the Shapley value of the th variable and denote the Banzhaf value (influence) of the th variable. We prove that if we have for all , then the threshold interval of has length . We also prove that if is balanced and for every , then .
Cite
@article{arxiv.2502.05990,
title = {On Shapley Values and Threshold Intervals},
author = {Gil Kalai and Noam Lifshitz},
journal= {arXiv preprint arXiv:2502.05990},
year = {2025}
}