Half-space 2026-10-06
A closed half-space consists of a hyperplane and one of its two sides in a real affine space. Replacing the weak inequality by a strict inequality gives an open half-space. Half-spaces are convex sets, and finite intersections of closed half-spaces are linear polyhedra.
True, with the usual normalization . For a convex cooperative game, the supermodular inequality implies increasing marginal contributions: if and , apply it to and to obtain
Fix an ordering and let be the set of players before . Its marginal contribution vector is . Summing in order telescopes to . For any coalition , , so increasing marginals give
These are exactly the efficiency and coalition constraints of the core of a cooperative game. Thus every marginal contribution vector is in the core. The core is a convex set, being an intersection of linear half-spaces and an efficiency hyperplane. The Shapley value is the average of the marginal contribution vectors over all orderings, so it too lies in the core. This proves Shapley value belongs to the core of a convex game, without needing a separate existence theorem for the core.