The Shapley–Folkman lemma is a result in convex geometry that describes the Minkowski addition of sets in a vector space. It is named after mathematicians...
83 KB (10,202 words) - 22:30, 5 November 2024
Monderer), the Aumann–Shapley pricing, the Harsanyi–Shapley solution, the Snow–Shapley theorem for matrix games, and the Shapley–Folkman lemma & theorem bear...
17 KB (1,486 words) - 22:41, 9 January 2025
author of Ekeland's variational principle and for his use of the Shapley–Folkman lemma in optimization theory. He has contributed to the periodic solutions...
26 KB (2,261 words) - 06:53, 12 June 2024
"quasi-equilbria" of the original economy; Starr's proof used the Shapley–Folkman theorem. (Uzawa, 1962) showed that the existence of general equilibrium...
57 KB (9,203 words) - 23:29, 9 November 2024
most k + 2. In convex geometry, Folkman worked with his RAND colleague Lloyd Shapley to prove the Shapley–Folkman lemma and theorem: Their results suggest...
13 KB (1,140 words) - 06:46, 31 December 2024
Ramsey theory Shapley–Folkman lemma, a result in convex geometry This disambiguation page lists articles associated with the title Folkman. If an internal...
506 bytes (87 words) - 14:52, 20 September 2023
the Minkowski sum of the same sets. This provides a step towards the Shapley–Folkman theorem bounding the distance of a Minkowski sum from its convex hull...
61 KB (7,147 words) - 00:31, 27 December 2024
in San Francisco and at UC San Diego. Starr first published the Shapley–Folkman lemma on the existence of quasi-equilibria in economies with non-convexities...
3 KB (286 words) - 21:06, 2 January 2023
Integrally-convex set John ellipsoid Pseudoconvexity Radon's theorem Shapley–Folkman lemma Symmetric set Morris, Carla C.; Stark, Robert M. (24 August 2015)...
25 KB (3,071 words) - 18:34, 29 December 2024
Carathéodory's theorem Doignon's theorem Kirchberger's theorem Shapley–Folkman lemma Krein–Milman theorem Choquet theory Radon's theorem, and its generalization...
9 KB (956 words) - 22:06, 27 September 2024
Problems involving arithmetic progressions Schnirelmann density Shapley–Folkman lemma Sidon set Sum-free set Restricted sumset Sum-product phenomenon...
9 KB (956 words) - 03:03, 2 November 2024
Restricted sumset Sidon set Sum-free set Schnirelmann density Shapley–Folkman lemma X + Y sorting Henry Mann (1976). Addition Theorems: The Addition...
3 KB (367 words) - 20:29, 27 October 2024
convex preference order. When non-convex preferences arise, the Shapley–Folkman lemma is applicable. Lexicographic preferences are a special case of preferences...
36 KB (4,772 words) - 05:17, 2 April 2024
disjoint sets whose convex hulls intersect Separating axis theorem Shapley–Folkman lemma - a result in convex geometry with applications in mathematical...
8 KB (1,173 words) - 23:55, 16 April 2024
Parallel curve – Generalization of the concept of parallel lines Shapley–Folkman lemma – Sums of sets of vectors are nearly convex Sumset – Set of pairwise...
24 KB (2,977 words) - 05:47, 8 January 2025
is the content of the Erdős–Turán conjecture on additive bases. Shapley–Folkman lemma Additive combinatorics Multiplicative combinatorics Multiplicative...
5 KB (605 words) - 06:32, 4 November 2024
game, Shapley–Shubik power index, Bondareva–Shapley theorem, Gale–Shapley algorithm, Shapley–Folkman lemma 2013 Eugene F. Fama (b. 1939) United States...
68 KB (1,939 words) - 03:12, 4 November 2024
interested Ivar Ekeland and Jean–Pierre Aubin, who applied the Shapley–Folkman lemma to explain Lemaréchal's success. The Aubin–Ekeland analysis of duality...
14 KB (1,257 words) - 08:38, 27 October 2024
statistical theory. Lyapunov's theorem has been proved by using the Shapley–Folkman lemma, which has been viewed as a discrete analogue of Lyapunov's theorem...
12 KB (1,506 words) - 02:15, 8 December 2024
closed convex hull of its extreme points List of convexity topics Shapley–Folkman lemma – Sums of sets of vectors are nearly convex Errett Bishop; Karl...
5 KB (779 words) - 07:33, 20 September 2023
function Level set Quasi-convex function Semi-continuous function Shapley–Folkman lemma Hal R. Varian; Intermediate Microeconomics A Modern Approach. New...
7 KB (1,195 words) - 10:35, 5 October 2023
mathematical economics, and applied mathematics (for economists). The Shapley–Folkman lemma establishes that non-convexities are compatible with approximate...
40 KB (4,096 words) - 15:11, 6 January 2025
lies in the intersection of the complexity classes PPAD and PLS. Shapley–Folkman lemma Helly's theorem Kirchberger's theorem N-dimensional polyhedron Radon's...
14 KB (2,153 words) - 21:04, 8 July 2024
can be partitioned into two subsets whose convex hulls intersect Shapley–Folkman lemma – Sums of sets of vectors are nearly convex Topological vector space –...
20 KB (2,953 words) - 00:34, 14 October 2024
mathematical economics, and applied mathematics (for economists). The Shapley–Folkman lemma results establish that non‑convexities are compatible with approximate...
33 KB (3,070 words) - 06:33, 2 December 2024
Sard's lemma and the Baire category theorem; this method was pioneered by Gérard Debreu and Stephen Smale. Starr (1969) applied the Shapley–Folkman–Starr...
50 KB (6,207 words) - 00:38, 7 January 2025