English Intern
Wissenschaftliches Rechnen

Mit der Spieltheorie auf Kollisionskurs (aus: einBlick 22.09.2017)

22.09.2017

Wie verhalten sich Fußgänger in einer großen Menge? Wie vermeiden sie Kollisionen? Wie lassen sich ihre Wege modellieren? Antworten auf diese Fragen gibt ein neuer Ansatz von Mathematikern aus Würzburg und Nizza.

Rugbyspieler im Wettkampf. (Foto: Fanny Schertzer / Wikimedia Commons, CC BY 3.0)
Bloß nicht zusammenstoßen! Was für Spieler beim Rugby gilt, trifft auch auf Fußgänger beim Spaziergang durch die Stadt zu – und lässt sich jetzt berechnen. (Foto: Fanny Schertzer / Wikimedia Commons, CC BY 3.0 Creative Commons: https://creativecommons.org/licenses/by/3.0/de/) (Bild: Fanny Schertzer)

Diese Situation kennt jeder: Man geht über einen Platz, ein Fußgänger kommt entgegen. Wenn jetzt keiner von seinem Kurs abweicht, kommt es zur Kollision. Mit der Frage, wie sich Menschen in solchen Situationen verhalten, beschäftigen sich Forscher schon seit Langem. Wenn es darum geht, öffentliche Plätze möglichst verkehrsgünstig zu gestalten oder Fluchtwege so anzulegen, dass sie auch bei einer Massenpanik ihre Aufgabe erfüllen, ist dieses Wissen gefragt. Mathematiker der Universitäten Würzburg und Nizza haben jetzt einen neuen Lösungsansatz für dieses Problem vorgelegt. Sie glauben: „Das ist alles nur ein Spiel!“

Vermeidung ist der bestimmende Faktor

Avoidance – die Vermeidung: Sie ist nach Ansicht von Alfio Borzì der wichtigste Faktor, wenn es darum geht, die Bewegungsmuster von Fußgängern mathematisch zu modellieren. Schließlich will niemand auf seinem Weg von A nach B mit einem Entgegenkommenden zusammenstoßen. Borzì ist Inhaber des Lehrstuhls für Mathematik IX (Wissenschaftliches Rechnen) an der Universität Würzburg. Gemeinsam mit seinem Postdoc Souvik Roy und dem französischen Mathematiker Abderrahmane Habbal hat er versucht, die menschlichen Wege in eine Formel zu gießen. Die Ergebnisse ihrer Arbeit stellen die Forscher jetzt in der Fachzeitschrift Royal Society Open Science vor.

„Wenn sich die Wege von zwei Fußgängern kreuzen, geht es im Prinzip immer um die Frage: Wie sieht die optimale Lösung dieses Konflikts aus, die für beide zufriedenstellend ist“, sagt Alfio Borzì. Stur geradeaus gehen kann es jedenfalls nicht sein – damit wäre keinem geholfen. Und wenn nur einer von beiden von seinem Kurs abweicht, fühlt der sich möglicherweise ungerecht behandelt.

Auf der Suche nach dem Gleichgewicht

Tatsächlich gibt es viele Möglichkeiten, wie sich Menschen in solch einer Situation verhalten können. Eine rein mechanische Beschreibung der Situation hilft deshalb nicht weiter. „Dann landen wir bei dem Bild von dem Esel, der sich nicht zwischen zwei Heuhaufen entscheiden kann, weil beide gleich groß sind, und der deshalb verhungert“, sagt Borzì. Deshalb haben die Mathematiker als Grundlage für ihre Modelle die Spieltheorie herangezogen, die auf John F. Nash zurückgeht.

Ein zentraler Begriff dieser Theorie ist das so genannte Nash-Gleichgewicht. Dies ist genau dann erreicht, wenn in einem Spiel jeder Spieler genau die Strategie wählt, die ihm und allen Mitspielern die optimale Lösung bietet. Jeder Spieler ist deshalb auch im Nachhinein mit seiner Strategiewahl einverstanden, er würde sie wieder genauso treffen. Oder, wie Alfio Borzì sagt: „Jeder bekommt das Bestmögliche, so dass alle zufrieden sind“.

Kombination mit der Brownschen Molekularbewegung

In einem nächsten Schritt haben Borzì und seine Kollegen den Ansatz der Spieltheorie mit einer weiteren bedeutenden mathematischen Gleichung kombiniert: der Fokker-Planck-Gleichung, die auf Albert Einstein zurückgeht. Diese beschreibt unter anderem, über welche Strecken vergleichsweise große Partikel von winzigen Molekülen „herumgeschubst“ werden. Ausgangspunkt dieser Gleichung war eine Entdeckung des schottischen Botanikers Robert Brown. Er hatte 1827 bei der Untersuchung von Blütenstaub im Wasser unter dem Mikroskop gesehen, dass sich die Staubkörnchen völlig unregelmäßig und zufällig bewegen.

„Die Fokker-Planck-Gleichung beschreibt die Wahrscheinlichkeit aller Verschiebungsprozesse, also alle mögliche Bewegungen eines Körpers von A nach B“, erklärt der Mathematiker. Kombiniert mit der Spieltheorie könne sie auch die Bewegung von größeren Menschenmengen modellieren.

Experimente bestätigen die Berechnungen

Zumindest wenn es um zwei Personen geht, die einen Raum durchqueren und deren Wege sich dabei kreuzen, funktioniert die neue Gleichung zuverlässig. Das haben Borzì und seine Kollegen anhand praktischer Experimente überprüfen können. Tatsächlich sind die real zurückgelegten Wege den errechneten Kurven verblüffend ähnlich. Ob sich diese Übereinstimmung auch unter veränderten Vorgaben zeigt, möchte der Mathematiker in weiteren Studien erforschen. Dafür sucht er momentan noch nach Kooperationspartnern, beispielsweise aus der Psychologie. Schließlich sei in diesem Fall auch die Verhaltensforschung gefragt.

Die Gedanken der Spieltheorie auf menschliche Bewegungsmuster zu übertragen, liegt nach Borzìs Ansicht auf der Hand: „Es zeichnet sich in der aktuellen Forschung ab, dass immer mehr Bereiche aus der Biologie sich mit dieser Theorie beschreiben lassen“, sagt der Mathematiker. Beispielsweise wenn zwei Tierpopulationen um ein- und denselben Lebensraum konkurrieren. Auch in diesem Fall könnte die Suche nach der besten Lösung für beide Seiten zum Optimum führen.

Kein Wunder, dass der Mathematiker darüber zum Philosophen wird: „Vielleicht ist ja das ganze Leben nur ein Spiel!“

Pedestrian motion modelled by Fokker–Planck Nash games. S. Roy, A. Borzì and A. Habbal. R. Soc. open sci. 4: 170648. http://dx.doi.org/10.1098/rsos.170648

Kontakt

Prof. Dr. Alfio Borzì, Lehrstuhl für Wissenschaftliches Rechnen
T. (0931) 31-84132, E-Mail: alfio.borzi@uni-wuerzburg.de

Von Gunnar Bartsch

Zurück