Zum Inhalt springen

Nash-Lösung

aus Wikipedia, der freien Enzyklopädie

Die kooperative Nash-Lösung ist der entscheidende Beitrag John Nashs für die Lösung von Problemen der Verhandlungstheorie (Bargaining Problems). In seinem im Jahr 1950 erschienenen Aufsatz The bargaining problem<ref>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:|{{{autor}}}: }}{{#if:|{{#if:Rate limit reached|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Rate limit reached}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://wayback.archive-it.org/5456/20240920164512/http://www.eecs.harvard.edu/cs286r/courses/spring02/papers/nash50a.pdf%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Rate limit reached}}}}|[{{#invoke:URLutil|getNormalized|1=https://wayback.archive-it.org/5456/20240920164512/http://www.eecs.harvard.edu/cs286r/courses/spring02/papers/nash50a.pdf}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Rate limit reached}}}}]}}{{#if:| ({{{format}}}{{#if:{{#if: 2026-02-20 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}} 

          | )
          | {{#if:{{#ifeq:de|de||{{#if:|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://wayback.archive-it.org/5456/20240920164512/http://www.eecs.harvard.edu/cs286r/courses/spring02/papers/nash50a.pdf%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://wayback.archive-it.org/5456/20240920164512/http://www.eecs.harvard.edu/cs286r/courses/spring02/papers/nash50a.pdf}}%7C%7C}}}}{{#if:Rate limit reached|{{#if:{{#invoke:WLink|isValidLinktext|1=Rate limit reached|lines=0}}||}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: | {{{hrsg}}}{{#if: |,|{{#if: 2026-02-20 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | {{#if:{{#invoke:DateTime|format|{{{datum}}}|noerror=1}}
            |{{#invoke:DateTime|format|{{{datum}}}|T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum={{{datum}}}|class=Zitationswartung}} }}{{#if: |,|{{#if: 2026-02-20 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2026-02-20 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:1305737||(?)}}}}}}{{#if: 2026-02-20|;}}}}{{#if: 2026-02-20| {{#if:{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2026-02-20 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2026-02-20|class=Zitationswartung}} }} {{#invoke:DateTime|format|2026-02-20|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:de|de||{{#if:|1}}}}|{{#if:{{#if: 2026-02-20 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:de|de|de}}|de||
          {{#invoke:Multilingual|format|{{{sprache}}}|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:de|de|de}}|de||, }}{{{kommentar}}}}})}}{{#if: {{#if: 2026-02-20 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}|{{#if: |: {{
 #if: 
 | „{{
     #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | Vorlage:Str trim
     | {{#invoke:Vorlage:lang|flat}}
     }}“
 | {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | „Vorlage:Str trim“
     | {{#invoke:Text|quote
         |1={{#if: 
              | {{#invoke:Vorlage:lang|flat}}
              | {{#invoke:Vorlage:lang|flat}} }}
         |2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
         |3=1}} }}

}}{{#if: 

   |  (<templatestyles src="Person/styles.css" />{{#if:  | :  }}{{#if:  | , deutsch: „“ }})
   | {{#if: 
       |  ({{#if:  | , deutsch: „“ }})
       | {{#if:  |  (deutsch: „“) }}
 }}

}}{{#if: {{{zitat}}} 

   | {{#if: 
       | {{#if: {{{zitat}}}
           | Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
   | Vorlage:": Text= fehlt }}{{#if:  | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
             | Vorlage:": Ungültiger Wert: ref=
             | {{{ref}}} }}

}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch: 

   |0|=Vorlage:Toter Link/Core{{#if: https://wayback.archive-it.org/5456/20240920164512/http://www.eecs.harvard.edu/cs286r/courses/spring02/papers/nash50a.pdf
       | {{#if:  | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://wayback.archive-it.org/5456/20240920164512/http://www.eecs.harvard.edu/cs286r/courses/spring02/papers/nash50a.pdf
      | {{#if:{{#invoke:URLutil|isWebURL|https://wayback.archive-it.org/5456/20240920164512/http://www.eecs.harvard.edu/cs286r/courses/spring02/papers/nash50a.pdf}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://wayback.archive-it.org/5456/20240920164512/http://www.eecs.harvard.edu/cs286r/courses/spring02/papers/nash50a.pdf Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://wayback.archive-it.org/5456/20240920164512/http://www.eecs.harvard.edu/cs286r/courses/spring02/papers/nash50a.pdf
       | {{#if:{{#invoke:URLutil|isWebURL|https://wayback.archive-it.org/5456/20240920164512/http://www.eecs.harvard.edu/cs286r/courses/spring02/papers/nash50a.pdf}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://wayback.archive-it.org/5456/20240920164512/http://www.eecs.harvard.edu/cs286r/courses/spring02/papers/nash50a.pdf }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: https://wayback.archive-it.org/5456/20240920164512/http://www.eecs.harvard.edu/cs286r/courses/spring02/papers/nash50a.pdf
       | {{#if:  | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://wayback.archive-it.org/5456/20240920164512/http://www.eecs.harvard.edu/cs286r/courses/spring02/papers/nash50a.pdf
      | {{#if:{{#invoke:URLutil|isWebURL|https://wayback.archive-it.org/5456/20240920164512/http://www.eecs.harvard.edu/cs286r/courses/spring02/papers/nash50a.pdf}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://wayback.archive-it.org/5456/20240920164512/http://www.eecs.harvard.edu/cs286r/courses/spring02/papers/nash50a.pdf Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://wayback.archive-it.org/5456/20240920164512/http://www.eecs.harvard.edu/cs286r/courses/spring02/papers/nash50a.pdf
       | {{#if:{{#invoke:URLutil|isWebURL|https://wayback.archive-it.org/5456/20240920164512/http://www.eecs.harvard.edu/cs286r/courses/spring02/papers/nash50a.pdf}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://wayback.archive-it.org/5456/20240920164512/http://www.eecs.harvard.edu/cs286r/courses/spring02/papers/nash50a.pdf }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}

}}}}{{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref> gelang es ihm, erstmals eine eindeutige Lösung für diese Art von Verhandlungssituationen mathematisch abzuleiten.

Problem und Lösung

Nash modellierte ein Bargaining Problem in Form eines Nutzenraumes U und eines Ergebnisvektors k, der jedem Akteur seine Konfliktauszahlung zuweist, also den Nutzen, den der jeweilige Akteur im Falle des Verhandlungsabbruchs erhält.

Sein Ziel war es diese Lösung auf möglichst wenige allgemein akzeptierte Axiome zu gründen (vgl. Eigenschaften von Verhandlungslösungen).<ref>Berninghaus, S. K., K. M. Erhart, and W. Güth. "Strategische Spiele: Eine Einführung in die Spieltheorie, 2., überarb. und erw." Aufl., Berlin ua O (2010). S. </ref> Diese sollten sicherstellen, dass rationale Akteure zustimmen mussten. Diese Axiome im Einzelnen sind:

Ausgehend von diesen Bedingungen konnte Nash zeigen, dass ein eindeutiges Ergebnis (in Form eines Ergebnisvektors, der jedem einzelnen Akteur einen bestimmten Nutzen zuweist) berechenbar ist.

Beispiel

Durch die Nash-Lösung soll das sog. Nash-Produkt, das Produkt der Nutzenzuwächse der Verhandlungsparteien bzw. Spieler maximiert werden. In einer Verhandlungssituation <math>(B,d)</math> für zwei Spieler nimmt die Funktion die Form <math>f\colon\, B\rightarrow {\mathbb R},\, (x_1,x_2) \mapsto (x_1-d_1)\cdot (x_2-d_2)</math> an. Dabei könnte es um einen Betrag von 100 € gehen, den die Spieler untereinander aufteilen sollen (der Drohpunkt sei zur Vereinfachung (0,0)). Die Spieler haben unterschiedliche Nutzenfunktionen, etwa <math>U_1(x_1) = 20 \cdot x_1</math> und <math>U_2(x_2) = 5 \cdot x_2</math>. Das sich daraus ergebende Optimierungsproblem sieht wie folgt aus:

<math>\operatorname{max} \;(U_1(x_1) - U_1(0))(U_2(x_2) - U_2(0))</math> unter der Bedingung <math> x_1 + x_2 = 100 </math>

und kann mit Hilfe von Lagrange-Multiplikatoren gelöst werden.

<math>\begin{align}

\mathcal{L} &= (20 x_1) (5 x_2) + \lambda (x_1 + x_2 - 100) \\ \mathcal{L} _{\lambda} &= (x_1 + x_2 - 100) = 0 \\ \mathcal{L} _{x_1} &= 100 x_2 + \lambda = 0 \\ \mathcal{L} _{x_2} &= 100 x_1 + \lambda = 0 \\ \end{align}</math>

Was zu einem gleich aufgeteilten Betrag von <math>x_1 = x_2 = 50</math> führt, wobei die sich daraus ergebenden Nutzenwerte der Spieler sich unterscheiden: <math>U_1(50) = 1000 </math> und <math>U_2(50) = 250 </math>.

Einzelnachweise

<references/>

Literatur

Abgerufen von „https://wiki-de.moshellshocker.dns64.de/index.php?title=Nash-Lösung&oldid=1305737“