Spurning
Fyrir hvaš vann John Nash Nóbelsveršlaun og hvert var framlag hans til hagfręšinnar?
Spyrjandi
Pįll Brynjarsson
Svar
Um žessar mundir er sennilega óhętt aš fullyrša aš fręgasti hagfręšingur heims sé Bandarķkjamašurinn John Forbes Nash. Žaš er vel af sér vikiš af manni sem ekki er hagfręšingur og hefur ekki unniš innan fręšasvišsins ķ nęr hįlfa öld. Nash fékk Nóbelsveršlaunin ķ hagfręši įriš 1994. Žótt eftir žvķ hafi veriš tekiš į sķnum tķma, žį į hann fręgš sķna nś sérstaklega aš žakka kvikmyndinni A Beautiful Mind sem fjallar um lķf hans. Myndin fékk afar góša ašsókn og hlaut mešal annars Óskarsveršlaun sem besta kvikmyndin. Žótt myndin sé ekki mjög įreišanleg heimild žį gerir hśn ęvi Nash žokkaleg skil og žó einkum afar erfišri barįttu hans viš gešveiki.
Žaš er erfitt aš finna fręšilega grein um leikjafręši žar sem ekki er minnst į Nash. Oft žykir žó ekki taka žvķ aš vitna ķ greinar hans. Žaš er nóg aš minnast į hugtök hans, einkum jafnvęgiš sem viš hann er kennt, Nash-jafnvęgi. Žaš žarf engra skżringa viš ķ fręšigreinum um leikjafręši, svo vel er hugtakiš žekkt. Įkvöršunin um aš veita Nash veršlaunin var žó ekki aušveld. Leikjafręšingar höfšu aldrei fengiš Nóbelsveršlaun ķ hagfręši įšur og żmsir settu žaš fyrir sig aš žessi fręšigrein vęri ekki nógu merkileg til aš veita veršlaunin fyrir framlag til hennar. Ašrir töldu aš žótt fręšigreinin vęri góš og gild žį vęri hśn sjįlfstęš grein og merkt framlag til hennar vęri ekki endilega merkt framlag til hagfręši. Ašrir, og žeir viršast hafa veriš fleiri, vildu ekki veita Nash veršlaunin vegna veikinda hans, vildu ekki veita manni sem barist hafši viš gešveiki įratugum saman Nóbelsveršlaun žótt hann sżndi talsverš batamerki. Žegar Nash hafši fengiš veršlaunin og meš honum tveir ašrir leikjafręšingar, Reinhard Selten og John C. Harsanyi, varš žó ekki aftur snśiš. Sķšan hafa Nóbelsveršlaunin ķ hagfręši tvķvegis veriš veitt fyrir framlag til leikjafręši eša notkun hennar. Fyrst įriš 1996, žegar žeir James A. Mirrlees og William Vickrey fengu žau og aftur 2001, žegar George Akerlof, Michael Spence og Joseph Stiglitz fengu veršlaunin.
Meš veršlaununum 1996 og 2001 undirstrikaši Nóbelsnefndin nytsemi leikjafręši. Ķ bįšum tilfellum voru vķsindamenn heišrašir sem hafa komist aš afar hagnżtum nišurstöšum. Rannsóknir žeirra Mirrlees og Vickrey hafa til dęmis veriš notašar viš gerš bęši skatt- og launakerfa. Rannsóknir Vickrey og sporgöngumanna hans į uppbošum hafa fleytt fram skilningi į ešli žeirra og veriš notašar vķša, til dęmis viš sölu į leyfum til aš nżta fjarskiptarįsir. Įrangurinn af žeim uppbošum var jafnvel ef eitthvaš er of góšur fyrir seljendur. Kaupendur fjarskiptarįsanna endušu margir hverjir į žvķ aš kaupa į aš žvķ er viršist allt of hįu verši.
Akerlof, Spence og Stiglitz fengu veršlaunin fyrir rannsóknir į mörkušum žar sem upplżsingar eru ósamhverfar en meš žvķ er įtt aš kaupendur og seljendur vita mismikiš um žaš sem gengur kaupum og sölu. Hugmyndir žeirra félaga og annarra sem skošaš hafa slķka markaši meš tólum leikjafręši hafa mešal annars veriš notašar meš įgętum įrangri į sviši tryggingavišskipta.
Žótt Nash hafi fengiš Nóbelsveršlaun ķ hagfręši er hann enginn hagfręšingur, hann er fyrst og fremst stęršfręšingur. Hann hefur tekiš eitt hįskólanįmskeiš ķ hagfręši į ęvinni, nįmskeiš ķ alžjóšahagfręši viš Carnegie Tech. hįskóla, sem heitir nś Carnegie Mellon. Kennarinn var landflótta Austurrķkismašur, Bert Hoselitz. Viš Carnegie lagši Nash stund į efnaverkfręši og hann skrįši sig ķ hagfręšinįmskeišiš af naušsyn frekar en įhuga. Doktorsnįm hans ķ Princeton var sķšan ķ stęršfręši.
Nash hefur sagt aš žetta hagfręšinįmskeiš hjį Hoselitz hafi veriš kveikjan aš žvķ aš hann fór aš velta fyrir sér leikjafręši. Fyrsta framlag hans til fręšanna fjallaši um samninga žar sem žrįttaš er um skiptingu į tiltekinni upphęš į milli samningsašila. Žetta er vitaskuld ęvafornt įlitamįl en Francis Y. Edgeworth (1845-1926) var fyrstur til aš reyna aš greina žaš formlega meš tólum og tękjum hagfręšinnar ķ bók sem hann birti 1881. Sķšan höfšu margir spreytt sig į žvķ en meš nęr engum įrangri. Nįlgun Nash var frumleg og einföld og įgętt framlag til fręšanna. Hann lżsti żmsum eiginleikum sem lausn į slķkum leik hlyti aš hafa, nįnast forsendum žess aš lausn hefši fundist og leiddi śt frį žessu tiltekna skiptingu. Žetta sama įr, 1950, birti Nash lķka grein sem hann skrifaši meš öšrum um póker. Merkasta framlag Nash žetta įr var žó fólgiš ķ doktorsritgerš hans, sem hann lauk einungis tęplega 22 įra gamall. Ritgeršin fjallaši um samkeppnileiki (e. non-cooperative games) og žar er mešal annars aš finna framsetningu hans į Nash-jafnvęgi. Helstu nišurstöšu ritgeršarinnar birti hann einnig žaš sama įr ķ grein. Greinin er ekki nema tvęr blašsķšur enda er hugmyndin um Nash-jafnvęgi afar einföld, raunar er hęgt aš lżsa henni ķ fįeinum oršum:
Žaš er jafnvęgi ķ leik žegar sérhver žįtttakandi hefur tekiš žį įkvöršun sem best žjónar hagsmunum hans ķ ljósi įkvaršana allra annarra žįtttakenda.Įri sķšar birti hann nišurstöšur doktorsritgeršarinnar ķ żtarlegri tķmaritsgrein. Įriš 1953 birti Nash tvęr greinar um leiki meš tveimur keppendum, mešal annars um tvķkeppni į markaši, og įri sķšar bókarkafla um nokkra leiki meš fleiri žįtttakendum. Hann skrifaši einnig fjölmargar greinar um stęršfręši bęši fyrir og eftir žetta en įhugi hans į fręšilegri leikjafręši hafši greinilega dvķnaš.
Jafnvęgishugtak Nash mun įn efa halda nafni hans į lofti um ókomna tķš. Žaš er einn af hornsteinum leikjafręšinnar og mikiš af rannsóknum sķšari įra hefur snśist um aš žróa śtgįfur af žvķ fyrir żmsar ašstęšur. Žannig er eitt helsta framlag Reinhard Selten til leikjafręši aš žróa śtgįfu af Nash-jafnvęgi fyrir leiki sem hęgt er aš skipta nišur ķ marga smęrri leiki eša undirleiki. Lausn Seltens er kölluš į ensku subgame perfect Nash equilibria og felst ķ žvķ aš śtiloka Nash-jafnvęgi ķ tilteknum leik ef žau eru ekki einnig Nash-jafnvęgi fyrir alla undirleikina. Žetta žżšir mešal annars aš nś skipta ekki lengur mįli ķ leik hótanir sem augljóst mį žykja aš ekki veršur stašiš viš. Lausn Seltens skżrir lķka įgętlega hvers vegna stundum getur veriš skynsamlegt aš brenna brżr aš baki sér. Selten deildi Nóbelsveršlaununum meš Nash eins og fyrr segir. Sį žrišji, sem deildi veršlaunum meš Nash og Selten, Harsanyi žróaši śtgįfu af Nash-jafnvęgi fyrir leiki žar sem žįtttakendur žekkja ekki ešli og markmiš hvers annars fullkomlega.
Nash var fyrstur til aš skipta leikjum ķ annars vegar samkeppnileiki og hins vegar samvinnuleiki (e. non-cooperative og cooperative). Ķ samkeppnileikjum fara hagsmunir žįtttakenda ekki saman og žeir semja ekki sķn į milli um nišurstöšuna. Ķ samvinnuleikjum getur veriš svigrśm til aš semja um nišurstöšu. Nash taldi ešlilegt aš greining į samvinnuleikjum byggši į greiningu į samkeppnileikjum, žaš er aš samningar samvinnuleikja yršu skošašir sem samkeppnileikir. Oft er rętt um įętlun Nash (e. Nash Program) af žessu tilefni og er žį įtt viš kerfisbundnar tilraunir til aš greina samvinnuleiki śt frį žekkingu į samkeppnileikjum.
Skipting leikja ķ samvinnuleiki og samkeppnileiki var stórt skref fram į viš og hjįlpaši til viš aš beina sjónum manna frį svoköllušum nśll-summuleikjum. Ķ nśll-summuleikjum er įvinningur eins įvallt annars tap. Ķ žvķ riti sem öšrum fremur bjó til grunninn aš leikjafręši sem fręšigrein, bók Johns von Neumanns og Oskars Morgensterns Theory of Games and Economic Behavior frį 1944 er nęr eingöngu fjallaš um nśll-summuleiki. Žegar ašrir leikir eru greindir ķ žvķ riti er žeim fyrst breytt ķ nśll-summuleiki meš žvķ aš bęta viš einum žįtttakanda. Von Neumann var stęršfręšingur og į žessum tķma einn fręgasti vķsindamašur Bandarķkjanna, žaš var helst aš Einstein og Oppenheimer vęru betur žekktir. Von Neumann var prófessor viš Princeton og vera hans žar żtti įn efa undir įhuga nemenda eins og Nash į leikjafręši.
Ķ nśll-summuleikjum er augljóslega ekkert svigrśm til samninga. Įherslan į žį ķ bernsku leikjafręšinnar var slęm aš žvķ leyti aš hśn gat oršiš til žess aš menn gleymdu žvķ aš yfirleitt er hęgt aš skapa veršmęti meš samningum. Raunar er žaš almenna reglan ķ frjįlsum višskiptum aš allir hagnast į žeim. Samningsašilar telja sig aš minnsta kosti hagnast mišaš viš žį vitneskju sem žeir hafa, annars sjį žeir sér ekki hag ķ aš semja. Hugmyndin um aš eins gróši sé ętķš annars tap ķ višskiptum hefur žó reynst afar lķfseig. Bęši hérlendis og erlendis er žessu enn af og til haldiš fram ķ opinberri umręšu ķ fullri alvöru, jafnvel af vel menntušu fólki. Žó er hįlf öld sķšan aš Nash og ašrir fręšimenn ķ leikjafręši įttušu sig į mętti samninga og samvinnuleikja til aš skapa veršmęti en ekki bara skipta žeim.
Veršmętasköpun višskipta hefur žó blasaš viš miklu lengur. Meira en tvęr aldir eru sķšan Adam Smith (1723-1790) kynnti til sögunnar hina huldu hönd markašarins sem į aš sjį til žess aš tilraunir hvers og eins til aš skara eld aš sinni köku žjóni best hagsmunum heildarinnar. Žótt nišurstaša Nash um samvinnuleiki byggi į afli žeirra til veršmętasköpunar er žó ekki algilt aš tilraunir hvers og eins til aš vernda hagsmuni sķna, hvort heldur er ķ leikjum eša višskiptum, leiši til žess aš hagsmunir heildarinnar séu hįmarkašir. Žaš er eitt af žvķ sem sjį mį meš žvķ aš greina Nash-jafnvęgi viš żmsar kringumstęšur.
Fręgasta dęmiš er hiš svokallaša vandamįl fangans žar sem tveir glępamenn sjį sér bįšir, en hvor ķ sķnu lagi, hag ķ aš vinna meš yfirvöldum aš žvķ aš upplżsa glęp sem žeir hafa framiš, žótt žeir hefšu bįšir sloppiš betur ef hvorugur hefši veriš samvinnužżšur ķ yfirheyrslum. Vandamįl fangans er vitaskuld bara tilbśiš dęmi, bśiš til ķ fķlabeinsturni til aš śtskżra fręšilegt fyrirbrigši. Engu aš sķšur er žaš óumdeilanlegt aš nišurstaša leiks eša hagsmunabarįttu almennt žar sem hver einstakur berst eins og best hann getur fyrir hagsmunum sķnum getur hęglega veriš slęm fyrir heildina. Nash-jafnvęgi žarf žvķ ekki aš vera Pareto-kjörstaša. Meš žvķ er įtt viš aš žaš getur veriš svigrśm til aš breyta nišurstöšunni žannig aš aš minnsta kosti sumir verši betur settir og enginn verr vegna breytingarinnar.
Žessi nišurstaša Nash sżnir aš fyrrgreind hugmynd Adam Smith um hina huldu hönd markašarins er ekki alveg skotheld. Žaš breytir žvķ žó aušvitaš ekki aš frjįls višskipti į markaši eru undir flestum kringumstęšum langöflugasta tęki til veršmętasköpunar sem til er. Hin hulda hönd er aflmikil žótt ekki sé hśn óbrigšul.
Svar žetta byggir į grein höfundar ķ vikuritinu Vķsbendingu, Leikir John Nash, 20. įrg. 13. tbl. 29. mars 2002.
Frekara lesefni į Vķsindavefnum:
- Hver er talinn vera mesti frumkvöšull hagfręšinnar fyrr og sķšar? eftir Gylfa Magnśsson
- Hver var Adam Smith og fyrir hvaš er hann helst žekktur? eftir Žorberg Žórsson
- Hver var Thomas Malthus og fyrir hvaš er hann helst žekktur? eftir Žorberg Žórsson
- Hver var David Ricardo og fyrir hvaš er hann helst žekktur? eftir Žorberg Žórsson
- Adeptis.ru. Sótt 9.3.2004.
- Scott's Movie Reviews. Sótt 9.3.2004.
Um žessa spurningu
Dagsetning
Śtgįfudagur9.3.2004
Efnisorš
stęršfręši leikjafręši John Nash Nóbelsveršlaun Nash-jafnvęgi samkeppnileikir samvinnuleikir nśll-summuleikir įvinningur samningar hulda höndin
Tilvķsun
Gylfi Magnśsson. „Fyrir hvaš vann John Nash Nóbelsveršlaun og hvert var framlag hans til hagfręšinnar?“. Vķsindavefurinn 9.3.2004. http://visindavefur.is/?id=4044. (Skošaš 19.6.2013).
Höfundur
Gylfi Magnśssondósent ķ hagfręši viš HĶ




