About: Shapley–Folkman lemma     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Theorem106752293, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/c/83fe487mby

The Shapley–Folkman lemma is a result in convex geometry with applications in mathematical economics that describes the Minkowski addition of sets in a vector space. Minkowski addition is defined as the addition of the sets' members: for example, adding the set consisting of the integers zero and one to itself yields the set consisting of zero, one, and two: {0, 1} + {0, 1} = {0 + 0, 0 + 1, 1 + 0, 1 + 1} = {0, 1, 2}. 1⁄N (Q1 + Q2 + ... + QN)

AttributesValues
rdf:type
rdfs:label
  • Λήμμα των Σάπλεϊ-Φόλκμαν (el)
  • Lema de Shapley–Folkman (es)
  • Shapley–Folkman lemma (en)
  • Lema de Shapley–Folkman (pt)
  • Лемма Шепли — Фолкмана (ru)
  • Лема Шеплі — Фолкмана (uk)
  • 沙普利-福克曼引理 (zh)
rdfs:comment
  • O lema de Shapley–Folkman é um resultado em geometria convexa com aplicações em economia matemática que descreve a adição de Minkowski de conjuntos em um espaço vetorial. A adição de Minkowski é definida pela adição de membros de conjuntos: por exemplo, adicionando o conjunto consistindo dos inteiros zero e um a ele mesmo resulta o conjunto consistindo de zero, um e dois: {0, 1} + {0, 1} = {0 + 0, 0 + 1, 1 + 0, 1 + 1} = {0, 1, 2}. O lema de Shapley–Folkman e resultados relacionados produzem uma resposta afirmativa à questão, "É a soma de muitos conjuntos próxima de ser convexa?" (pt)
  • Το των Σάπλεϊ- Φόλκμαν είναι αποτέλεσμα της με εφαρμογές στα που περιγράφει την συνόλων του Μινκόφσκι σε ένα διανυσματικό χώρο. Η προσθήκη του Μινκόφσκι ορίζεται ως η πρόσθεση , για παράδειγμα, προσθέτοντας το σύνολο που αποτελείται από τους ακέραιους μηδέν και ένα που αποδίδονται στον εαυτό τους και αποτελείται από μηδέν, ένα και δύο: {0, 1} + {0, 1} = {0 + 0, 0 + 1, 1 + 0, 1 + 1} = {0, 1, 2}. 1⁄N (Q1 + Q2 + ... + QN) (el)
  • El lema de Shapley-Folkman es el resultado de una geometría convexa con aplicaciones en economía matemática que describe la Suma de Minkowski en un espacio vectorial. La adición de Minkowski se define como la adición de los miembros de los conjuntos: por ejemplo, agregar el conjunto que consiste en los enteros cero y uno a sí mismo produce el conjunto que consiste en cero, uno y dos: {0, 1} + {0, 1} = {0 + 0, 0 + 1, 1 + 0, 1 + 1} = {0, 1, 2}. 1⁄N (Q1 + Q2 + ... + QN) (es)
  • The Shapley–Folkman lemma is a result in convex geometry with applications in mathematical economics that describes the Minkowski addition of sets in a vector space. Minkowski addition is defined as the addition of the sets' members: for example, adding the set consisting of the integers zero and one to itself yields the set consisting of zero, one, and two: {0, 1} + {0, 1} = {0 + 0, 0 + 1, 1 + 0, 1 + 1} = {0, 1, 2}. 1⁄N (Q1 + Q2 + ... + QN) (en)
  • Лема Шеплі — Фолкмана пов'язує дві операції опуклої геометрії — додавання за Мінковським і опуклу оболонку. Лема має застосування в низці дисциплін, в тому числі в математичній економіці, оптимізації і теорії ймовірностей. Лема і пов'язані з нею результати дозволяють дати ствердну відповідь на питання «Чи близька до стану опуклості сума декількох множин?». (uk)
  • Лемма Шепли — Фолкмана связывает две операции выпуклой геометрии — сложение по Минковскому и выпуклую оболочку.Лемма имеет приложения в ряде дисциплин, в том числе в математической экономике, оптимизации и теории вероятностей.Лемма и связанные с ней результаты позволяют дать утвердительный ответ на вопрос «Близка ли к состоянию выпуклости сумма нескольких множеств?». (ru)
  • 沙普利-福克曼引理是的一條引理,其於数理经济学有應用。引理描述向量空間子集的閔可夫斯基和有何性質。若干個集合的閔可夫斯基和,即從各集合分別取一個元素相加,組成的集合:例如,將整數和組成的集合,與自身相加,得到由組成的集合,以符號可寫成: 「許多個集合的閔氏和,是否必定近似凸集?」沙普利-福克曼引理和相關的結果表明,問題的答案為肯定。集合稱為凸,意思是連接其中任意兩點的线段,必為該集合的子集:舉例,實心圓盤 為凸集,但圓 則不然,因為連接相異兩點的線段 並不是圓的子集。沙普利-福克曼引理大致斷言,若求和項的數目超出向量空間的維數,則其閔氏和將近凸。 沙普利-福克曼引理引入時,是作為證明沙普利-福克曼定理的一步,該定理斷言閔氏和與其凸包的距離不超過某個上界。所謂集合的凸包,是包含的最小凸集。而當且僅當和為凸時,上述距離為零。定理中,距離的上界取決於維數及求和項的形狀,但不取決於求和的項數,而只需。只要其中個求和項的形狀,就足以確定個集合的閔可夫斯基平均集 與其凸包的距離的上界。當趨向無窮時,該上界遞減至零(需要各求和項的大小一致有界)。斯塔(Starr)的推论將沙普利-福克曼定理的上界壓得更低,故又稱為沙普利-福克曼-斯塔定理。 (zh)
rdfs:seeAlso
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Indifference_curves_showing_budget_line.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Convex_polygon_illustration1.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Convex_polygon_illustration2.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Minkowski_sum_graph_-_vector_version.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Epigraph_convex.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Sine.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Kenneth_Arrow,_Stanford_University.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Shapley–Folkman_lemma.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Extreme_points.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Shapley,_Lloyd_(1923).jpeg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Inner_radius.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/NonConvex.gif
dct:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git147 as of Sep 06 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 64 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software