<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Nash-Gleichgewicht on kenji.blog</title><link>http://kenji.blog/de/tags/nash-gleichgewicht/</link><description>Recent content in Nash-Gleichgewicht on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>de</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 21:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/de/tags/nash-gleichgewicht/index.xml" rel="self" type="application/rss+xml"/><item><title>Neue Straße gebaut, aber der Stau wird schlimmer? Das Braess-Paradoxon</title><link>http://kenji.blog/de/p/braess-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/de/p/braess-paradox/</guid><description>&lt;img src="http://kenji.blog/p/braess-paradox/img/braess_paradox.jpg" alt="Featured image of post Neue Straße gebaut, aber der Stau wird schlimmer? Das Braess-Paradoxon" />&lt;p>Der morgendliche Berufsverkehr. Während Sie jeden Tag vom Stau genervt sind, erreicht Sie eine gute Nachricht:
&amp;ldquo;Um die Staus zu verringern, hat die Stadtplanung eine &lt;strong>brandneue Abkürzung&lt;/strong> gebaut!&amp;rdquo;
Jeder hätte wohl erwartet, dass man ab morgen ein wenig länger schlafen kann.&lt;/p>
&lt;p>Aber als die neue Straße am nächsten Tag eröffnet wird, wird die Situation keineswegs besser, sondern führt zu einem &lt;strong>noch schlimmeren Stau als zuvor&lt;/strong>, und die Pendelzeit verlängert sich für alle.&lt;/p>
&lt;p>Dies ist keine urbane Legende oder das Versagen der Verwaltung. Es handelt sich um ein in der Netzwerktheorie bekanntes Phänomen, das 1968 vom deutschen Mathematiker Dietrich Braess mathematisch bewiesen wurde: das &lt;strong>&amp;ldquo;Braess-Paradoxon&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;h2 id="das-modell-des-paradoxons-4000-pendler">Das Modell des Paradoxons: 4.000 Pendler
&lt;/h2>&lt;p>Lassen Sie uns anhand eines einfachen mathematischen Modells überprüfen, warum das Phänomen auftritt, dass &amp;ldquo;alle langsamer werden, obwohl es mehr Straßen gibt&amp;rdquo;.&lt;/p>
&lt;p>Es gibt 4.000 Autofahrer, die von einem Startpunkt (Wohngebiet) zu einem Zielpunkt (Geschäftsviertel) fahren.
Anfangs gab es nur zwei Routen (eine obere und eine untere Route) wie folgt:&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Obere Route&lt;/strong>: Führt über eine schmale Straße $A$ und danach über eine breite Autobahn $B$.&lt;/li>
&lt;li>&lt;strong>Untere Route&lt;/strong>: Führt über eine breite Autobahn $C$ und danach über eine schmale Straße $D$.&lt;/li>
&lt;/ul>
&lt;p>Da die &amp;ldquo;schmale Straße&amp;rdquo; verstopft, wenn mehr Autos kommen, beträgt die benötigte Zeit &amp;ldquo;Anzahl der fahrenden Autos $\div 100$&amp;rdquo; Minuten.
Die &amp;ldquo;breite Autobahn&amp;rdquo; hat keinen Stau, egal wie viele Autos kommen, und dauert immer &amp;ldquo;45 Minuten&amp;rdquo;.&lt;/p>
&lt;div class="mermaid">graph LR
START["Start (4000 Personen)"] -->|Schmale Straße A: T=N/100| MID1["Wegpunkt 1"]
START -->|Autobahn C: T=45 Min.| MID2["Wegpunkt 2"]
MID1 -->|Autobahn B: T=45 Min.| GOAL["Ziel"]
MID2 -->|Schmale Straße D: T=N/100| GOAL
style START fill:#4CAF50,color:#fff
style GOAL fill:#F44336,color:#fff&lt;/div>
&lt;h3 id="benötigte-zeit-vor-dem-straßenbau">Benötigte Zeit 【Vor dem Straßenbau】
&lt;/h3>&lt;p>Da die Autofahrer klug sind, versuchen sie eine Route zu wählen, die auch nur ein bisschen schneller ist. Das Ergebnis ist, dass sich die 4.000 Personen gleichmäßig auf die obere Route (2.000 Personen) und die untere Route (2.000 Personen) verteilen.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Dauer der oberen Route&lt;/strong>: $\frac{2000}{100}$ Min. (schmale Straße) + $45$ Min. (Autobahn) = &lt;strong>$65$ Min.&lt;/strong>&lt;/li>
&lt;li>&lt;strong>Dauer der unteren Route&lt;/strong>: $45$ Min. (Autobahn) + $\frac{2000}{100}$ Min. (schmale Straße) = &lt;strong>$65$ Min.&lt;/strong>&lt;/li>
&lt;/ul>
&lt;p>Egal, welche Route sie wählen, die Zeit stabilisiert sich für alle auf &amp;ldquo;65 Minuten&amp;rdquo;.&lt;/p>
&lt;h2 id="die-falle-der-abkürzung">Die Falle der Abkürzung
&lt;/h2>&lt;p>Nehmen wir nun an, der Bürgermeister baut einen &lt;strong>Traum von einer superschnellen Umgehungsstraße, die Wegpunkt 1 und Wegpunkt 2 in 0 Minuten (im Handumdrehen) verbindet&lt;/strong>.&lt;/p>
&lt;div class="mermaid">graph LR
START["Start (4000 Personen)"] -->|Schmale Straße A: T=N/100| MID1["Wegpunkt 1"]
START -->|Autobahn C: T=45 Min.| MID2["Wegpunkt 2"]
MID1 -.->|Neue Umgehung: T=0 Min.| MID2
MID1 -->|Autobahn B: T=45 Min.| GOAL["Ziel"]
MID2 -->|Schmale Straße D: T=N/100| GOAL
style START fill:#4CAF50,color:#fff
style GOAL fill:#F44336,color:#fff
style MID1 fill:#FF9800,stroke:#333
style MID2 fill:#FF9800,stroke:#333&lt;/div>
&lt;p>Die Fahrer haben nun eine neue Routenoption erhalten.
Ein Fahrer, der am Startpunkt steht, denkt wie folgt:
&amp;ldquo;Es ist besser, die schmale Straße A zu nehmen, als die Autobahn C (45 Minuten). Denn selbst im schlimmsten Fall, wenn alle 4.000 Personen A wählen, dauert es nur 40 Minuten (4000/100).&amp;rdquo;&lt;/p>
&lt;p>Daher steuern &lt;strong>alle 4.000 Personen die &amp;ldquo;schmale Straße A&amp;rdquo; an&lt;/strong>.
Wenn sie an Wegpunkt 1 ankommen, denken sie wieder:
&amp;ldquo;Es ist besser, über die neue Umgehung (0 Minuten) zur schmalen Straße D zu fahren, als die Autobahn B (45 Minuten) zu nutzen. Denn selbst wenn alle D nehmen, dauert es höchstens 40 Minuten.&amp;rdquo;&lt;/p>
&lt;p>Daher fahren &lt;strong>alle 4.000 Personen über die &amp;ldquo;neue Umgehung&amp;rdquo; zur &amp;ldquo;schmalen Straße D&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;h3 id="benötigte-zeit-nach-dem-straßenbau">Benötigte Zeit 【Nach dem Straßenbau】
&lt;/h3>&lt;p>Als Folge der Entscheidung jedes Einzelnen für die für ihn schnellste (rationale) Option nehmen alle dieselbe Route (A → neue Umgehung → D).&lt;/p>
&lt;p>Lassen Sie uns diese Zeit berechnen.&lt;/p>
&lt;ul>
&lt;li>Schmale Straße $A$: $\frac{4000}{100} = 40$ Min.&lt;/li>
&lt;li>Neue Umgehung: $0$ Min.&lt;/li>
&lt;li>Schmale Straße $D$: $\frac{4000}{100} = 40$ Min.&lt;/li>
&lt;li>&lt;strong>Gesamt: $80$ Min.&lt;/strong>&lt;/li>
&lt;/ul>
&lt;p>Überraschenderweise hat sich die Pendelzeit für alle trotz der neuen praktischen Abkürzung &lt;strong>von &amp;ldquo;65 Minuten&amp;rdquo; auf &amp;ldquo;80 Minuten&amp;rdquo; verschlechtert&lt;/strong>.&lt;/p>
&lt;p>Man könnte denken: &amp;ldquo;Warum benutzt nicht einfach eine Person den Schleichweg (die alte Route)?&amp;rdquo; Aber wenn eine Person die schnelle Route über den Schleichweg wählt (45 Min. + 40 Min. = 85 Min.), wäre sie noch langsamer als die jetzigen 80 Minuten, also wird niemand die Route ändern wollen.
In der Spieltheorie wird dies als Erreichen eines &lt;strong>&amp;ldquo;Nash-Gleichgewichts&amp;rdquo;&lt;/strong> bezeichnet. Als Ergebnis davon, dass jeder für sich die optimale Entscheidung trifft, führt dies für das Kollektiv zum schlechtestmöglichen Ergebnis.&lt;/p>
&lt;h2 id="beispiele-aus-der-realen-welt">Beispiele aus der realen Welt
&lt;/h2>&lt;p>Das Braess-Paradoxon ist nicht nur eine theoretische Spekulation am Schreibtisch, sondern wurde in realen städtischen Verkehrs- und Netzwerksystemen viele Male beobachtet.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>1969 Stuttgart, Deutschland&lt;/strong>:
Um Staus zu reduzieren, wurden neue Straßen gebaut, aber der Stau verschlimmerte sich. Als diese neue Straße schließlich &lt;strong>gesperrt wurde, verbesserte sich der Verkehrsfluss&lt;/strong>.&lt;/li>
&lt;li>&lt;strong>1990 New York&lt;/strong>:
Während einer Veranstaltung zum Earth Day wurde die &amp;ldquo;42. Straße&amp;rdquo;, ein Brennpunkt für Staus, komplett gesperrt. Entgegen den Erwartungen von Verkehrsexperten &lt;strong>lösten sich die Staus in ganz Manhattan dramatisch auf&lt;/strong>.&lt;/li>
&lt;li>&lt;strong>Kommunikationsnetzwerke&lt;/strong>:
Dasselbe Phänomen kann beim Routing im Internet oder in Stromnetzen auftreten. Sobald neue Kabel oder Leitungen hinzugefügt werden, können sich Datenpakete auf dem &amp;ldquo;scheinbar optimalen kürzesten Weg&amp;rdquo; konzentrieren und das gesamte Netzwerk zum Absturz bringen.&lt;/li>
&lt;/ul>
&lt;p>Das Braess-Paradoxon ist ein perfekter Ausdruck für das Dilemma komplexer sozialer Systeme, in denen &lt;strong>&amp;ldquo;die Ansammlung rationaler individueller Entscheidungen (Egoismus)&amp;rdquo; nicht immer &amp;ldquo;das beste Ergebnis für alle&amp;rdquo;&lt;/strong> bringt. Manchmal kann &amp;ldquo;das Wegnehmen von Optionen (Freiheit)&amp;rdquo; im besten Interesse aller sein.&lt;/p></description></item></channel></rss>