leanprover-community/mathlib4

The Shapley-Folkman lemma

Offen

#14.427 geöffnet am 04.07.2024

Auf GitHub ansehenContributor Guide
 (11 Kommentare) (2 Reaktionen) (1 zugewiesene Person)Lean (1.592 Forks)github user discovery
good first issuet-analysis

Repository-Metriken

Stars
 (3.869 Sterne)
PR-Merge-Metriken
 (Keine gemergten PRs in 30 T)

Beschreibung

The Shapley-Folkman lemma is a convex analysis result standard in the economics literature. In contrast, it is basically unheard of in mathematics.

The proof is elementary, and very similar to the proofs of Carathéodory's and Radon's theorems, which should serve as inspiration.

This issue existed in mathlib3 as https://github.com/leanprover-community/mathlib/issues/18135.

Contributor Guide

Research-Richtung
Studieren Sie die Beweise der Sätze von Carathéodory und Radon und passen Sie dann den Ansatz unter Verwendung konvexer Analysis an, um das Shapley Folkman Lemma zu formalisieren.
Tech Stack
Keine
Domain
Keine
Issue Type
Funktion
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
3
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
1-3 Stunden
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
Lean
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
70