Optimale Online-Algorithmen für Prophet-Ungleichungen mit Stornierungskosten

Wir untersuchen Prophet-Ungleichungen mit Rücknahmekosten, bei denen der Entscheidungsträger eine Sequenz unabhängiger Zufallsvariablen beobachtet und entscheiden kann, wann er eine Variable akzeptiert. Wenn er eine Variable akzeptiert hat, kann er sie später gegen eine höhere Variable austauschen, muss aber dafür Rücknahmekosten zahlen. Unser Ziel ist es, den erwarteten Nettogewinn zu maximieren.