Stell dir vor, du hast ein begrenztes Budget für Workshops und musst entscheiden, welche du besuchen kannst. Wie kannst du die besten Entscheidungen treffen, wenn du nur Schätzungen hast?
Hast du schon mal von dem Rucksack-Problem gehört? Stell dir vor, du hast einen Rucksack, der nur eine bestimmte Menge an Gewicht tragen kann. Du möchtest so viele wertvolle Sachen wie möglich mitnehmen, aber du darfst das Gewicht nicht überschreiten. Das ist das klassische Rucksack-Problem. Nun, Foschende haben sich gefragt, wie man dieses Problem löst, wenn man nur Schätzungen über die Gewichte der Sachen hat.
Was die Forschenden herausgefunden haben
Die Foschende haben herausgefunden, dass es möglich ist, eine bestmögliche Strategie zu entwickeln, um das Rucksack-Problem zu lösen, wenn man nur Schätzungen hat. Sie haben gezeigt, dass man mit diesen Schätzungen klug planen kann, um das Budget optimal zu nutzen. Je genauer die Schätzungen sind, desto besser kann man entscheiden, welche Sachen man mitnimmt.
Wie haben sie das gemacht?
Die Foschende haben ein Modell entwickelt, das sie „online Rucksack-Problem mit Schätzungen“ nennen. Am Anfang bekommt man eine Liste von möglichen Sachen mit ihren geschätzten Gewichten und der Genauigkeit dieser Schätzungen. Dann werden die Sachen nacheinander mit ihren tatsächlichen Gewichten gezeigt, und man muss entscheiden, ob man sie mitnimmt oder nicht. Sie haben Algorithmen entwickelt, die diese Entscheidungen so treffen, dass man das Budget optimal nutzt.
Warum ist das wichtig?
Dieses Wissen ist wichtig, weil es nicht nur bei der Planung von Workshops hilft, sondern auch in vielen anderen Bereichen des Lebens. Zum Beispiel, wenn man ein Budget für den Einkauf hat und die Preise der Produkte nur schätzt. Oder wenn man ein Projekt plant und die Kosten nur ungefähr kennt. Mit den richtigen Schätzungen und einer guten Strategie kann man das Beste aus seinem Budget machen.
Du willst mehr über die Studie wissen?
Die Foschenden, die diese spannenden Ergebnisse herausgefunden haben, heißen Jakub Balabán, Matthias Gehnen, Henri Lotze, Finn Seesemann und Moritz Stocker. Sie haben ihre Forschung im Jahr 2025 veröffentlicht.