Kan spelteorin rädda världen?

Matematik

För tredje gången har ekonomipriset till Alfred Nobels minne gått till matematiker för framsteg inom spelteorin, denna gång för applikationer inom konfliktlösning. Men vad är egentligen spelteori? Är det verkligen något som kan rädda världen? Och varför är ekonomipriset så hårt kritiserat? Ny Teknik reder ut begreppen.

Robert Aumann, kontroversiell spelteoretiker.

Robert Aumann, kontroversiell spelteoretiker.

Verktyg


John von Neumann, 1903-1957. Skapare av spelteorin.
Nej, det bor inte längre någon John von Neumann i huset vid Bathory Utca i Budapest. Vid 18 års ålder, år 1921, flyttade unge John till Berlin och Zürich för att utbilda sig till kemiingenjör.

Egentligen hette han Janos, men kallades Johnny. Hans far var en judisk bankir. Adelstiteln hade fadern köpt, men han använde den aldrig själv utan reserverade den för sin son.

Efter att ha doktorerat i matematik flyttade Johnny 1929 till Princeton i USA. När Hitler tog makten 1933 kom även Albert Einstein dit, och de blev kolleger i det nyinrättade Institutet för avancerade studier.

Under andra världskriget ägnade sig sedan John von Neumann åt en hel del utvecklingsarbete för datorer, och deltog också som konsult i Manhattanprojektet.

1946 publicerade han tillsammans med Oskar Morgenstern en bok med titeln " Theory of Games and Economic Behaviour" - Om teorin för spel och ekonomiskt beteende. Här visades hur man kunde bryta ner ekonomiska, politiska och andra interaktioner i sina enklaste beståndsdelar och analysera dem.

Figur 1: "Matchande mynt".
Som modeller användes enkla spel med upprepade spelomgångar. Ett sådant spel är det som vi kan kalla "Matchande mynt". Så här går det till:

Två spelare har var sitt mynt som de lägger ner på bordet. Om båda spelarna lägger samma sida upp vinner spelare A. Om de valt olika vinner spelare B.

Det säger sig självt att det inte finns någon ren strategi, krona eller klave, för att vinna i längden. Lägger spelare A ständigt krona märker spelare B det och lägger klave för att vinna, och vice versa. Varje spelomgång ger information om spelarnas strategier, så spelarna måste lägga sina mynt så slumpmässigt som möjligt för att inte överlistas och förlora.

Figur 2: Jämvikt för rena strategier.
I figur 2 visas utfallen för ett annat tänkt spel där två spelare vardera har tre olika strategier att välja mellan.

Vilken är den bästa strategin för A?

Det förefaller kanske som att det bästa vore att välja A2, för då kan han vinna 9. Men om B då väljer B2 vinner A bara 3. Nej, det säkraste för A är nog att välja A3. Då kan han som minst vinna 5, men har fortfarande chans på 6 eller 7.

B bör på samma sätt välja B1, för det gör att han som minst vinner 8, med chans på 9 och 11.

Resultatet i detta specifika fall blir att båda spelarna finner var sin ren strategi som de är nöjda med. Spelet har en jämvikt för A3/B1.

John von Neumann fann att det gick att enkelt finna om ett spel hade en sådan här jämvikt, sadelpunkt. Metoden kallade han "minimax-maximin": man tar helt enkelt för spelare A den lägsta av de maximala värdena i kolumnerna och den högsta av de minsta värdena i raderna. För spelare B gör man tvärtom.

Nu finns inte alltid en sådan jämvikt i ett spel. Tvärtom, vilket var tydligt i fallet med "Matchande mynt". Ofta visar det sig bäst att i en del spelomgångar välja en viss strategi och i de övriga någon annan efter ett slumpvist mönster. Matematikern och ekonomipristagaren John Nash, känd från filmen "A Beautiful Mind", bevisade att det alltid går att finna en jämvikt för sådana blandade strategier.

Sedan von Neumanns och Nashs dagar har spelteorin utvecklats och finslipats för olika tänkbara fall. Spelarna kan ha olika information, eller kan vara många men ha olika inflytande över spelets utfall. Men de kan också välja att samarbeta.

I spelet i figur 2 är spelarnas sammanlagda vinst 13 vid jämvikt. Men väljer de att samarbeta kan de med strategierna A1/B3 tillsammans kamma hem 21, och sedan dela på vinsten på lämpligt sätt. Inom affärsvärlden råkar den typen av samarbete oftast vara begränsad av antitrustlagar och andra konkurrensbefrämjande bestämmelser. Men i andra sammanhang kan samarbetsmodellen vara utmärkt. Inte minst när det gäller konflikter.

Tre spelteoretiker som belönats med ekonomipriset till Alfred Nobels minne: John "A Beautiful Mind" Nash, 1994, och Robert Aumann och Thomas Schelling, 2005.
Foto Kaianders Sempler
Ekonomipriset till Alfred Nobels minne gick i år till Thomas Schelling, en blid amerikansk farbror som studerat det kalla kriget och dess bakomliggande politiska rävspel, och Robert Aumann, en tomtelik israel med långt vitt skägg och pigga ögon som vill använda spelteorin som redskap för konfliktlösning.

- Varför väljer den rationelle "homo economicus" att gå ut i krig trots att han på förhand vet att det kommer att innebära stora lidanden och förluster? Det frågade Aumann retoriskt vid sin Nobelföreläsning med titeln "Konflikt och samarbete".

- Jo, svarade han, vi måste acceptera att krig faktiskt kan vara och är rationellt. För vad är egentligen rationellt beteende? Det är att ta tillvara sina intressen på bästa sätt i förhållande till den kunskap och den information man förfogar över. Det finns ofta starka ekonomiska incitament att starta krig. Vi måste därför skapa incitament för att förhindra krig.

Det gäller att gå långsamt framnär man hanterar konflikter. För precis som i spelen ger upprepade förhandlingsomgångar information om parternas tänkande. De blir mer förutsägbara i sina bud/strategier, vilket också öppnar för samarbete. Men terrorister är ett problem.

- Jag vet inte vad de vill, säger Aumann, och det bekymrar mig.

Nu är Aumann ingalunda någon pacifist. Tvärtom. Han är ledande i "Professorer för ett starkt Israel", en organisation långt ut på högerkanten i israelisk politik. Aumann anser att Sharon är en förrädare, att kärnvapnen är vad som förhindrade en stormaktskonflikt under det kalla kriget och att avrustning ofelbart leder till krig.

Att Aumann fått priset har retat gallfeber på Palestinagrupperna i Sverige, som anser att en israelisk hök inte borde kommit ifråga för ett pris som redan i dag är hårt kritiserat för att vara politiskt snarare än vetenskapligt styrt. Nobelkommittén säger att den velat bredda priset till att gälla all samhällsvetenskap.

Av: Kaianders Sempler
Mejla reportern

Ny Tekniks dagliga nyhetsbrev - Teckna nu, kostnadsfritt!

Bloggar som länkar hit

Kaianders

Artikellista - Kaianders

Den fallne aposteln

Efter 250 år har äntligen Linnélärjungen Daniel Rolanders resedagbok från Surinam publicerats på svenska. I boken ”Ur regnskogens skugga” berättar han om hårdhänt kolonialism på 1700-talet. 2 kommentarer

Artikellista - Kaianders

Startklart i Kourou

På startplattan på raketbasen i Kourou i Franska Guyana står Vega, det senaste tillskottet till Europas rymdflotta. Den 9 februari ska hon göra sin jungfrufärd till omloppsbana.

Artikellista - Kaianders

Mezquitan i Córdoba

I södra Spanien finns ett av världens märkligaste arkitektoniska verk. 2 kommentarer

Artikellista - Kaianders

Hur mår kärnkraften?

Allt såg så bra ut. Tjernobyl var glömt, och kärnkraften sågs som räddningen för Kyotoprotokollets utsläppsbegränsningar. Men så kom katastrofen i Fukushima, och tyskarna beslutade sig för att avveckla till år 2022. Var står kärnkraften i dag? 39 kommentarer

Artikellista - Kaianders

Bok och filmtips för lediga juldagar

Söker du julklappstips till teknikintresserade kompisar eller något för egen del att njuta av under de lediga juldagarna? Här är några tips från Ny Tekniks redaktion på paket med innehåll som har uppmärksammats under året. En blandad kompott av både hårdsmält och lättillgängligt.

Artikellista - Kaianders

Svartjobben tar över

Hälften av världens arbetande befolkning tillhör den informella sektorn och andelen ökar, hävdar journalisten Robert Neuwirth i en ny bok.

Artikellista - Kaianders

Den galvaniske kemisten

Han var en av sin tids världsledande kemister. Inte nog med att Jöns Jacob Berzelius fann fyra nya grundämnen, han skapade också den notation för kemiska ämnen som vi fortfarade använder. Och han var först med att använda tidens nya teknik, elektriciteten, i kemisk analys.

Artikellista - Kaianders

Ingenjören som hjälte

I den första boken i Jan Guillous nya historiska 1900-talsepos deltar två norska ingenjörer i var sitt spektakulärt järnvägsbygge vid förra seklets början. Den ena konstruerar broar för Bergensbanen över Hardangervidda i Norge, den andra bygger järnväg från Dar-es-salaam till Tanganyikasjön i Tyska Östafrika. Ny Teknik har både åkt Bergensbanen och läst boken.

Artikellista - Kaianders

Ladugårdens historia

Aldrig har landsbygdens byggnader varit så moderna som på 1930-talet, säger agrarhistorikern Ulrich Lange i en ny bok om ladugårdens historia.

Artikellista - Kaianders

En flugskit i oceanen

Det var 500 år av isolering och miljöförstöring som fick samhället på Påskön att kollapsa, säger forskare som har besökt den lilla ön med de märkliga stenstatyerna.

Artikellista - Kaianders

Varats mysterier

Hur uppstod egentligen världen, och framför allt varför? Det frågar sig den rullstolsburne engelske stjärnkosmologen Stephen Hawking i en ny bok. 4 kommentarer

Artikellista - Kaianders

Eurokrisen och bankerna

Vad håller de egentligen på med på bankerna efter tre? Med tanke på de stora vinster bankerna gjort på att lättsinnigt låna ut pengar bör de ta sitt ansvar för skuldkrisen i Europa, anser ekonomer.

Artikellista - Kaianders

Astronomi utan teleskop

Hur kommer det sig att astronomin ansågs så viktig på medeltiden att många orientaliska härskare lade enorma resurser på att bygga pampiga observatorier? Vetenskapsjournalisten Ulrika Engström ger svar i en ny bok.

Artikellista - Kaianders

Copernicus in love

I sju år levde Nicolas Copernicus tillsammans med sin hushållerska innan hans chef biskopen satte stopp för förhållandet. 1 kommentar

Artikellista - Kaianders

Aperiodiska mönster och kvasikristaller

När den israeliske forskaren Dan Schechtman 1982 ville rapportera om de egendomliga kristallerna han funnit blev han mobbad av sina kolleger och tvingades av sin chef att lämna forskningsgruppen. Men han gav sig inte. Nu får han årets Nobelpris i kemi.

Artikellista - Kaianders

Fann han de vises sten?

Det sägs att Nicolas Flamel var en äkta alkemist och tjänade en förmögenhet på att förvandla oädla metaller till guld. Men kanske var han i själva verket bara en habil tomtjobbare. 1 kommentar

I alkemistens verkstad.

Alkemistens dröm

Att finna ”de vises sten” sågs av medeltidens alkemister som genvägen till evig lycka och rikedom. Försöken att förvandla oädla metaller till guld kröntes med framgång först 1980, då svenskättlingen Glenn Seaborg i Berkeley äntligen lyckades med konststycket.

Artikellista - Kaianders

Kolonisterna som glömdes

I närmare 450 år fanns skandinaviska kolonier på Grönland, tills de på 1400-talet plötsligt försvann. Vad var det egentligen som hände? Den amerikanske geografen Jared Diamond spekulerar över nordmännens öde i en ny bok. 4 kommentarer

Artikellista - Kaianders

Mayarikets uppgång och fall

Vad var det som fick vissa forntida högkulturer att kollapsa och försvinna? Miljöförstöring, krig och en plötslig klimatförändring, svarar den amerikanske geografen Jared Diamond i en ny bok. Samma saker som också i dag hotar människorna i många länder på jorden. 1 kommentar

Artikellista - Kaianders

Isen smälter i Arktis

Isens utbredning i Arktis minskar stadigt. Snart är både Nordost- och Nordvästpassagen öppna för kommersiell sjöfart sommartid. 1 kommentar

Artikellista - Kaianders

Staden ska rädda världen

I dag lever hälften av jordens befolkning i städer, och andelen ökar. Det är storstäderna som driver utvecklingen framåt och skapar välstånd i världen, hävdar forskare. Och storstäderna är faktiskt mer miljövänliga än landsbygden, även i tredje världen. 8 kommentarer

Artikellista - Kaianders

Svavelbetongen i Qatar

Det lilla emiratet Qatar i Persiska gulfen är ett av världens mest resursslösande och nedmutsande länder. Men nu ska det bli ändring på den saken. Ny teknik ska göra rena drivmedel av gasen man pumpar upp från fälten ute till havs, och av restprodukterna ska man göra en ny sorts miljövänlig betong.

Artikellista - Kaianders

Från Tensta till Tahiti

Han var Linnés yngste apostel, och skickades redan som sjuttonåring ut i världen för att hämta hem okända växter. Hans resor gjorde honom snart till oförsonlig fiende till slavhandeln och slaveriet i Afrika. Pär Wästberg har skrivit en biografisk roman om Anders Sparrman. 2 kommentarer

Artikellista - Kaianders

Fukushima dag för dag

Mariko Takahashi, vetenskapsredaktör för dagstidningen Asahi Shimbun, har summerat vad som egentligen hände under Fukushimakatastrofen i mars 2011. Här är ett sammandrag av händelserna. 5 kommentarer

Senaste quizen

Alla våra quiz

Hänger upp fiberlinorna

Hänger upp fiberlinorna

Nu är Google redo att ge två städer 100 gånger snabbare internet. 12

Världens äldsta levande organism.

Se äldsta organismen

Världens äldsta levande organism har hittas utanför Spanien. 12

Tar sig an världsproblemen

Tar sig an världsproblemen

Google har lanserat ett forum för att lösa de största världproblemen. 13

Morot för laglydiga

Morot för laglydiga

Laglydiga förare ska kunna delta i lotteri som bekostas av bilister som kör för fort. 21

Kvinna fick ny käke utskriven i 3d

Kvinna fick ny käke utskriven i 3d

”Dagen efter kunde hon svälja.” 12

Här är Hondas nya jet

TV: Här är Hondas nya jet

Kommer kosta 30 miljoner. 5

Så får du personalen att sluta gnälla

Så får du personalen att sluta gnälla

”Försök förstå de bakomliggande orsakerna.”

Ladda mobilen – i pisten

Ladda mobilen – i pisten

Med solceller i hjälmen går det att hålla liv i telefonen hela dagen. 8

”Samsung är för arrogant”

”Samsung är för arrogant”

Mobiljätten bråkar med både Apple och Nokia – det kan straffa sig. 35

Finalisterna i Sonys fototävling

Finalisterna i Sonys fototävling

Här är bilderna som nominerats.

Ring på semestern – utan dyr roaming

Ring på semestern
– utan dyr roaming

Ny Teknik har testat två simkort. 12

Först med vrålzoom

Först med vrålzoom

Nikons nya kamera imponerar. 42

Så bra är Chromebook

Så bra är Chromebook

Ny Teknik har testat en Samsung-dator, som använder Googles nya operativsystem. 9

Eurohus

Euro byggde detta hus

Här är huset som är byggt av eurosedlar värda 12 miljarder kronor. 10

999 spelare slog till

999 spelare slog till

Satte världsrekord i datorspel. 7

Snabba ingenjörer

Snabba ingenjörer

Nu skapas ny mötesplats för yrkesgruppen som snabbt gör karriär, berättar Mikael Bergh, marknadschef på Ny Teknik. 7

40 fingrar på skärmen

TV: 40 fingrar på skärmen

Lundaföretaget lanserar en pekskärm som klarar 40 fingrar samtidigt. 6

Polska tåg återvinns

TV: Polska tåg återvinns

Tågen till Warszawas tunnelbana ska återvinnas om 40 år. 8

BMW:n som kör sig själv

TV: BMW:n som kör sig själv

Se filmen på BMW:s nyhet Connected Drive Connect. 20

Obama: Vi måste ta tillbaka jobben

TV: Obama: Vi måste ta tillbaka jobben

Presidenten lovar kraftfulla åtgärder för att lyfta tillverkningsindustrin. 20

Apple köper mest halvledare.

Apple värst på halvledare

Apple är nummer ett på listan över världens största köpare av halvledare. 10

Kör tåg med Ipad

Testa tåg med Ipad

Ipaden är lik den skärm som sitter i förarhytten. 8

Ny metod kyler halvledare

Ny metod kyler halvledare

Kyla halvledare med en laserstråle låter som ren science fiction. Eller? 14

Tänkte inte på det...

TV Tänkte inte på det...

Tjuvarna snodde fel burk från MIT Lab. 20

Film av ostrester håller maten fräsch.

Gör bioplasten lönsam

Tyska forskare har utvecklat en lönsam metod att tillverka bioplast. 4

Virtuell look

TV: Virtuellt klädval

Prova kläder och skor - utan att ens behöva gå till en butik. 4

Superhörsel med nanoöra

Superhörsel med nanoöra

En nanopartikel kan fånga upp en miljon gånger svagare ljud än människans öra. 6

Hitta konsulten

Sök bland tusentals konsulter på nya Konsultguiden.se

Annons

Teknik & IT

Ny Teknik i samarbete med Hi Media
Annons

Teknik & IT

Ny Teknik i samarbete med Hi Media

Webbtv-arkiv

Teknik

Sphero

Under skalet

Under Skalet – avloppspumpen

IT

Datorn som smygfotade tjuvarna

Fordon

Hondas nya affärsplan

Visa alla

Taggar

Visa alla

Vad är en tagg?

NyTeknik sätter taggar på allt innehåll. Taggar kan liknas vid nyckelord och gör det lätt att hitta innehåll som hör samman.