Spelteori

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif
Spelteori kan bland annat användas för att analysera poker.

Spelteori, teorier syftande till att beskriva fördelaktiga beteenden i samspelet mellan olika parter. Två grundläggande begrepp är maximering av vinst respektive minimering av förlust. Grundläggande är också att spelarna har motstridiga intressen. Dessutom kan spelarna antingen ha tillgång till samma information i spelet (som i schack), eller så har de tillgång till olika delar av den totala informationsbilden (som i poker).

Spelteori är ett tvärvetenskapligt forskningsområde som bygger på matematik. Främst används spelteori inom nationalekonomi, biologi och datavetenskap, men även alltmer inom statsvetenskap.

Det mest kända och grundläggande exemplet på spelteori är Fångarnas dilemma. I det exemplet kan två fångar välja mellan att ange den andre eller hålla tyst. Om de bägge anger varandra åker de fast, om båda håller tyst går de fria. Om den ene anger den andra medan den andra håller tyst så får den förste en belöning, medan den andra får ett hårdare straff. Vilken strategi är bäst för en själv, att ange eller att hålla tyst?

Svaret kommer man fram till genom att analysera de olika fallen. Om den andre håller tyst, är det bäst för mig om jag anger (så att jag inte bara går fri utan också får en belöning). Om den andre anger mig, är det också bäst för mig att ange (så att jag i alla fall inte får det extra hårda straffet). Oavsett vad den andre väljer är det alltså bäst för mig att ange.

Innehåll

Spelteorins historia

Spelteorin har sin grund i arbeten av John von Neumann och Oskar Morgenstern från 1940-talet. Deras bok, Theory of games and economic behavior, var den första som försökte analysera problem från verkligheten med hjälp av spelteorin. I boken presenteras också von Neumanns minimax-teorem som han hade bevisat redan på 20-talet.

Den teoretiska apparat de hade tillgång till var emellertid begränsad till nollsummespel mellan två spelare. En utvidgning av teorin gjordes på 50-talet av John F Nash som presenterade en teori för hur man kan analysera ett spel med fler spelare (som många varianter av poker) eller som inte är ett nollsummespel (vilket är fallet redan med det kända fångarnas dilemma).

Spelteorin har redan från början mött stort intresse från militärt håll. Ett exempel: Man har en transport att utföra med lastbilar och man kan välja endera av två transportvägar. Det finns en fiende som vill hindra transporten. Fienden kan välja att längs de två vägarna gruppera styrkor med uppdrag att störa transporten. Om ett överfall sker på väg 1 blir förlusterna större än på väg 2. Slutsatsen blir att man slumpar fram vilken väg man tar men med en aningen större chans att väg 2 väljs [1].

År 1994 fick John Nash, John Harsanyi och Reinhard Selten "Sveriges Riksbanks pris i ekonomisk vetenskap till Alfred Nobels minne" för sina arbeten inom området. År 2005 fick Thomas Schelling och Robert Aumann också detta pris för sina forskningar inom området.

Lösningar till spel

Ett problem genom spelteorins historia har varit hur man ska definiera en lösning till ett spel. För nollsummespel mellan två personer gavs svaret av von Neumann och Morgenstern. De antog att varje spelare gör den vinst de är garanterad att få, (oavsett motståndarnas strategi), så stor som möjligt. De visade (i sin minimax-sats) att båda spelarna hade väldefinierade sådana strategier, vilka kan innefatta slumpmoment.

Nash föreslog en utvidgning av deras definition av ett spels lösning. Han införde sitt berömda begrepp Nash-jämvikt som beteckning för det. Idén med en Nash-jämvikt är att alla spelarnas spelar strategier så att de inte vill ändra sig, givet vad de andra spelarna gör. Nash-jämvikt är en direkt generalisering av det lösningsbegrepp von Neumann och Morgenstern använde, och i nollsummespel med två spelare ger definitionerna samma lösning. Han visade också att Nash-jämvikter finns i en stor klass av spel. Denna definition av lösning till ett spel är den allmänt accepterade inom nationalekonomin idag, ofta kombinerat med fler villkor som hjälper en välja ut Nash-jämvikt i fall där det finns flera. Inom biologin används ett relaterat koncept kallat evolutionärt stabil strategi.

Exempel

Spelet sten-sax-påse är ett exempel på ett spel som kan analyseras med von Neumanns och Morgensterns strategi. Den optimala strategin är att välja sten, sax eller påse slumpmässigt med lika sannolikhet. Alla andra strategier kan utnyttjas av en motståndare som känner till den.

Spelet Fångarnas dilemma är ett klassiskt exempel på ett icke-nollsummespel. Nash-jämvikten är att både tjallar. Det är uppenbart att ingen vill byta strategi i det läget. Det är också klart att det inte kan finnas någon annan jämvikt, eftersom spelarna alltid vill tjalla.

Kritik mot spelteorin

Spelteorin som matematisk teori är korrekt och ingen kritik har riktats mot den men vissa har ifrågasatt dess tillämplighet på verkligheten. Man har ifrågasatt om individer är så rationella som spelteorin förutsätter. Man har också undrat hur ett spel kommer i en Nash-jämnvikt.


Litteratur

  • von Neumann, John och Morgenstern, Oskar: Teori om spel och ekonomiskt beteende (ursprungstitel Theory of Games and Economic Behavior), Princeton University Press 1944. Det banbrytande verket som lade grunden för spelteori som forskningsområde.
  • Williams, John Davis: Den fulländade strategen - En introduktion i teorin om strategiska spel, (ursprungstitel The Compleat Strategyst), Stockholm 1957. Författaren lyckas med sin populära framställning informera, dels den nyfikna allmänheten, dels de som överväger att utbilda sig inom ämnet. Den amerikanska upplagan har sedan 1954 alltid funnits i handeln.
    År 2007 har en reviderad upplaga med ytterligare ett kapitel utkommit, SBN/EAN: 978-0-8330-4222-4 [1]. Boken kan laddas hem som pdf-fil [2]
  • Rapoport, Anatol: Teori för tvåmansspel, (ursprungstitel Two-person game theory: the essential ideas (1966)), Lund 1967. Baksidestext: "... presenterar bärande idéer med minsta möjliga matematiska apparat."
  • Morse Phillip M. och Kimball, George E.: Hur man jagar en ubåt, artikel i antologin Sigma - Matematikens kulturhistoria, band 6, sid 2260, Forum 1965.

Referenser

  1. Tidningen Hemvärnet, Fatta beslut med hjälp av spelteori

Se även


Personliga verktyg