Axiomatic and Probabilistic Foundations for the Hodge-Theoretic Shapley Value

Abstract

This paper establishes a complete theoretical foundation for the Hodge-theoretic extension of the Shapley value introduced by Stern and Tettenhorst (2019). We show that a set of five axioms--efficiency, linearity, symmetry, a modified null-player condition, and an independency principle--uniquely characterize this value across all coalitions, not just the grand coalition. In parallel, we derive a probabilistic representation interpreting each player's value as the expected cumulative marginal contribution along a random walk on the coalition graph. These dual axiomatic and probabilistic results unify fairness and stochastic interpretation, positioning the Hodge-theoretic value as a canonical generalization of Shapley's framework.