{"entities":{"Q1338993":{"pageid":1349732,"ns":120,"title":"Item:Q1338993","lastrevid":68637822,"modified":"2026-04-13T01:06:24Z","type":"item","id":"Q1338993","labels":{"en":{"language":"en","value":"A simple proof of the Shapley-Folkman theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 695676"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338993$0239D1E2-6BFD-4F9E-9492-1016C289C580","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95ad445a893b5dd565e28e2b9ec9794bca6128b1","datavalue":{"value":{"text":"A simple proof of the Shapley-Folkman theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1338993$9F132D58-C78E-459A-B0D0-10A6ABAFF8BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3daa48ef04c9221f60e818e0189d468b5711db2","datavalue":{"value":"0819.90017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338993$2B34FA04-C6D2-4100-9038-73A0AF8ACD10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1599d8f52c363ee206b7e18e35beec535a1031e6","datavalue":{"value":"10.1007/BF01212924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338993$70499941-6C84-4449-9BC6-19A737F5A1FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4cbb33f969ffd7660b6e2dcaa0cd5237afbe9d9","datavalue":{"value":{"entity-type":"item","numeric-id":377412,"id":"Q377412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338993$9ACC45C1-9A8D-4DB3-9DA6-37DDA685E973","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68143f6d277bb02adbea2879eaeff1303cbecc35","datavalue":{"value":{"entity-type":"item","numeric-id":166318,"id":"Q166318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338993$41D92BA9-F347-44CE-A707-681238CD2380","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e26d9462e0cc2514efa9fd1ce559f205339e5ef5","datavalue":{"value":{"time":"+1994-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1338993$45BA66E5-B0AF-46AD-8707-C21CEA79895B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d4d4998e047852d19cd7dafa1b9bf9cac8888ffa","datavalue":{"value":"\\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.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338993$9BDAE8D1-D97E-4C70-ADDA-AAAC89DC18F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"24cdad0c4f070ea13a423276897e0bb867bad11c","datavalue":{"value":"91B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338993$5E031784-C2C7-4177-80F8-0492CD4528FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82bbf5af14dd49228e07270cab607406b0ee5851","datavalue":{"value":"695676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338993$76D634C4-8FF0-44AB-A68B-1123E2D047D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b260536e79186cd7abfc8851e08be7a933e5609","datavalue":{"value":"Shapley-Folkman theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338993$D5675509-80B4-468F-BB9A-A138BEE76BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed0abedc7edb5ed1048fffe801fa8aadd0afa7ee","datavalue":{"value":"non-convexity in economic models","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338993$A7A77306-65B6-4C2A-B26D-E25F521DF69A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338993$62E5F52D-6B56-4260-93D0-358FD261A16F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"547ec2e3f3dc4d504ddf953b81594fbed276897c","datavalue":{"value":{"entity-type":"item","numeric-id":3879827,"id":"Q3879827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338993$91B094BE-8536-4077-AE5B-828E5AE2DE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edcaf8281ece95a450287350803d66c04eb0e674","datavalue":{"value":{"entity-type":"item","numeric-id":5558822,"id":"Q5558822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338993$41AE6328-F73A-4CF7-B79A-37F31995CF53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59b46dcdc9d5f8734e5fbf58c5f742ba2b80ace9","datavalue":{"value":"https://doi.org/10.1007/bf01212924","type":"string"},"datatype":"url"},"type":"statement","id":"Q1338993$B45E98CF-DCD7-4DFE-9A2A-45AC81200418","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a06be856222c0f569e35795a61c550038669b4a","datavalue":{"value":"W2033340349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338993$C5B6F826-21CB-4DAF-BCB3-48D8C3381494","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5fba6587f31806398a7d4231541fb526a89aed9","datavalue":{"value":{"entity-type":"item","numeric-id":369611,"id":"Q369611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c08164d0c0d503027c802cc75a3345a73ee0c960","datavalue":{"value":{"amount":"+0.8151080012321472","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1338993$CB64E010-563E-4CC7-9B40-B01DFC85C83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ff1397e7b829fa98f85ddb492c0a624980b2ede","datavalue":{"value":{"entity-type":"item","numeric-id":5017767,"id":"Q5017767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e45e89483767c36455f319b6cb22baf019806d21","datavalue":{"value":{"amount":"+0.7997440695762634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1338993$2FB37297-9CE8-47AF-B07C-C0E417F0EA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b5bee84c1bf4f9307175233f0ecd84b7394fe8","datavalue":{"value":{"entity-type":"item","numeric-id":3472327,"id":"Q3472327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6465b0035d17ff5eee183f4592a9714363ef40bc","datavalue":{"value":{"amount":"+0.798723578453064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1338993$891F36DD-1F79-4DDA-ACB1-36F57A75164A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87eebd3da036cc60c0b0fe95c5df4f4a41af6444","datavalue":{"value":{"entity-type":"item","numeric-id":3454973,"id":"Q3454973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a9ad0cdf67fd3fe38720671c8ecfbceaeebab17","datavalue":{"value":{"amount":"+0.791439950466156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1338993$5D7E50F3-63C1-4474-8A1F-4CECABD90475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9767182f9495cae1e0d73e04bcb6278bcbd30228","datavalue":{"value":{"entity-type":"item","numeric-id":2427877,"id":"Q2427877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"146de3e5b0d5f2e51d414908e25bb876e06a0c64","datavalue":{"value":{"amount":"+0.777781069278717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1338993$ECA72039-C738-4299-A76B-C76980C1EE54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple proof of the Shapley-Folkman theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_proof_of_the_Shapley-Folkman_theorem"}}}}}