A simple proof of the Shapley-Folkman theorem
\textit{R. M. Starr} [Econometrica 37, 25-38 (1969; Zbl 0172.446)] first introduced into the literature the Shapley-Folkman theorem, which later proves to be extremely important in dealing with non-convexity in economic models of large but finite agents. Most published of the Shapley-Folkman theorem use the Krein-Milman theorem or the Minkowski theorem. In this note I provide a simple proof that uses the following fact from linear algebra: Assume that \(u,u^ 1,\dots, u^ p\) are vectors in \(\mathbb{R}^ q\). If \(u\) is a nonnegative combination of \(\{u^ 1,\dots, u^ p\}\), then it must be a nonnegative combination of no more than \(q\) vectors from \(\{u^ 1,\dots, u^ p\}\). The proof of this fact can be found in any book on linear programming. This fact has been used in a standard proof of the Caratheodory Theorem. I now show that it can also be used to prove the Shapley-Folkman theorem.
- The Shapley-Folkman theorem and the range of a bounded measure: an elementary and unified treatment
- A generalization of the Shapley-Folkman-Starr theorem
- A New Proof of the Lyapunov Convexity Theorem
- On the tendency toward convexity of the vector sum of sets
- On the dimensionality of bounds generated by the Shapley-Folkman theorem
- Uniform Roe algebras of uniformly locally finite metric spaces are rigid
- On the dimensionality of bounds generated by the Shapley-Folkman theorem
- Shapley-Folkman-Lyapunov theorem and asymmetric first price auctions
- M-addition
- On the tendency toward convexity of the vector sum of sets
- The Shapley-Folkman theorem and the range of a bounded measure: an elementary and unified treatment
- A generalization of the Shapley-Folkman-Starr theorem
- Vanishing price of decentralization in large coordinative nonconvex optimization
- An even tighter bound for the Shapley-Folkman-Starr theorem
- Sensitivity analysis in Dantzig–Wolfe decomposition
- An improved bound for the Shapley-Folkman theorem
This page was built for publication: A simple proof of the Shapley-Folkman theorem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1338993)
