Nichtparametrischer Rahmen für Online-Stochastisches Matching mit korrelierten Ankünften

Dieser Artikel entwickelt neue nichtparametrische Modelle für das Online-Stochastische Matching, die die Annahme der seriellen Unabhängigkeit aufheben und hohe Varianz der Nachfrage sowie korrelierte Ankünfte erfassen können. Im Gegensatz zu klassischen Ansätzen, die auf Flüssigkeitsrelaxationen basieren, entwickeln wir neue Algorithmen, die konstante Wettbewerbsgarantien in jedem Modell erreichen.