Q & A
Kan du ge ett exempel på vad spelteori är?
Som ett slags introduktion, titta gärna på ABC News har en teaser om ett program i spelteori. Det börjar lite med reklam. Om Beach Boys börjar sjunga är det fel program: programmet handlar om Game Theory och har Jay Schadler som host. Jag hittade inte själva TV-programmet på webben.
Hur ska jag bära mej åt för att klara godkänt på den här kursen?
Kursen är uppdelad i två delar. För att bara klara de grundläggande kurskraven ska du först och främst kunna använda grundläggande spelteoretiska begrepp. Kolla in listan längre ned här.
Försök pricka av dessa koncept under kursens gång. Använd boken och föreläsningarna. Använd övningarna för att öva dig på att använda begreppen och analysera enklare spel. Tycker du att du kan använda begreppen så kommer du att klara tentamen. För att uppnå godkänt på kursen behöve du dessutom lämna in en vettig analys på projektuppgiften.
Hmmm 26 olika begrepp måste jag alltså kunna. Hur väl måste jag förstå dessa för klara gokänt?
För att klara godkänt behöver du kunna använda dem. Du kommer att klara tentamen om du tycker dej kunna använda begreppen för att analysera enklare spelteoretiska situationer.
Jaha, vad ska jag då behöva göra för att få högre betyg?
Följande gäller för tentamen: För högre betyg behöver du dessutom använda det mest lämpliga lösningskonceptet i rätt sammanhang och kunna argumentera för din lösning. Det finns inte alltid en rätt och fel lösning, men det finns ofta en bättre och sämre lösning. För högre betyg behöver du göra mer rätt, så att säga.
För högre betyg behöver du dessutom lämna in en bra rapport på projektuppgiften. Se separat dokument.
Spelteori?? Allvarligt, är det nåt som man ska lära ut på universitet och högskola?? Spel leder bara till fördärv och spelberoende är en sjukdom som man måste ta allvarligt på.
Spelteori är läran om strategisk interaktion. Det är en mycket viktigt kärna i exempelvis nationalekonomi för att studera oligopol, begränsad konkurrens, mekanismer för optimal upphandling av 3G-licenser. Det är också viktigt för att förstå hur exempelvis datorkommunikation i stora nätverk (tänk internet) kan eller bör administreras. Inom statsvetenskap används spelteori för att förstå konkurrens mellan politiska partier. Visst, man kan använda poker som ett exempel också, men det är inte alls huvudsyftet med en kurs i spelteor. Om man ska lära sig tjäna pengar på poker finns det antagligen bättre sätt.
Så den här kursen handlar inte alls om poker?
I stort sett, nej. Under hela kursen kommer vi säkert ha något enstaka pokerexempel. Men övriga exempel inkluserar prisoner’s dilemma, second bid auction, matching pennies, sten-sax-påse (som är utmärkt övningsexempel för learning in games) och Battle of the Sexes. Exempelvis.
Hur matematisk är kursen?
Baskunskaper i matematik från civilingenjörsprogrammen ger tillräckliga förkunskaper. Om du kan förstå idén bakom fixpunktssatser är det förstås ett plus.
Va? Fixpunktsatser??
Ja, fixpunktsatser är ett exempel på hur matematiska vi blir som mest. Det handlar om när man kan säga att det finns “en jämvikt”. En sådan är Bouwer’s fix point theorem, och grundidéen är inte så svår att förstå. Men vi kommer inte bli särskilt matematiska, så kursen i topologi behöver du inte ha tagit.
Behöver jag kunna programmera för att gå kursen?
I år har vi tonat ned kraven på programmering. Allmänt sett så är viss programmering bra att kunna för en ingenjör, så jag rekommenderar alla att kunna lösa enklare programmeringsuppgifter
Hur svår är projektuppgiften? Det räcker väl med att koncentrera sig på tentan i första hand?
Kursen examineras huvudsakligen i två delar: Dels i form av skriftlig tentamen, dels i form av en projektuppgift i vilken man ska programmera en viss Nash-jämvikt. Denna projektuppgift går inte ut på att lösa en standarduppgift, utan syftar tvärtom till att man ska få prova på att lösa en svårare uppgift. För vissa kommer detta innebära en svårighet, och därför är det viktigt att man redan från början i kursen ser till att avsätta tid till projektuppgiften. Mitt råd är att vara förberedd på att denna uppgift är “på riktigt” och att man kan behöva använda den tid som antalet kurspoäng för denna uppgift indikerar: 4.5HP. Att klara tentan kommer att vara enklare.
Jaha, är tentan enkel?
Ja, att klara tentan är förhållandevis enkelt. Du behöver visa att du kan välja och använda vissa lösningskoncept och känna igen vissa spel. Gå igenom checklistan med sisådär 26 begrepp och se till att du vet vad det är och kan använda de viktigaste lösningskoncepten.
OK, vad är det för lista med sisådär 26 olika begrepp jag ska kunna använda?
Inför tentamen ska du förstå, definiera och använda följande begrepp:
- Normal/strategisk form
- Extensiv form
- Information set
- Mixed strategies
- Perfect information
- Imperfect information
- Incomplete information
- Dynamic game
- Paretooptimal
Du ska kunna förstå, definiera, använda och välja bland följande lösningskoncept:
- NE, Nash
- SPE, subgame perfiect
- BNE, Bayesian-Nash
- PBE, Perfect Bayesian (alternatively Sequential Equilibrium)
- CE, Correlated eq
- IEDS, iterated elimination of dominated strategies
Du ska kunna förstå innebörden (och betydelsen av) diskutera och använda i enklare exempel:
- Folk theorem
- Potential game
Du ska känna igen och kunna analysera följande (bland annat)
- Prisoner’s dilemma
- Coordination game
- Battle of the Sexes (BoS)
- Matching pennies
- War of attrition
- Congestion game
- Signalling game och enkla mechanism design-problem
- Zero sum game
Finns det ingen kortare lista?
Nej. Men se till att du verkligen kan definiera, räkna, använda och välja mellan följande lösningskoncept: NE, CE, BNE, SPE och SE/PBE.
Det är förhållandevis få räkneövningar i kursen, hur ska jag då öva på “räkne-tal” inför tentan?
Ja, men det finns mycket räkneövningar. Du bör börja med att kolla in räkneövningar i boken, de finns i del ett och i del två. Det finns till och med lösningar till en hel del av dem.
Vad är det för projektuppgift egentligen?
Det varierar år från år, men det är inte en standarduppgift. Det är “på riktigt” på så sätt att för att lösa problemet så måste man sätta sig in metoder som nyligen utvecklats, dvs ganska nära forskningsfronten. Du kommer att få programmera en algoritm, men samtidigt kommer du få spela spelet utan att det finns något “rätt” eller “fel”.
Men jag vill inte lära mig nån specialmetod för att lösa ett specialproblem! Jag vill lära mig generella metoder inom spelteori. Varför kan du inte bara lära ut hur man gör?
Välkommen till verkligheten. Att faktiskt beräkna jämvikter för realistiska spel kräver ofta kvalificerade beräkningsalgoritmer. Och inte sällan metoder som utvecklas för varje separat problem. Det är det som gör spelteori särskilt intressant på en teknisk högskola. Du som student på en teknisk högskola har en komparativ fördel jämfört med andra studenter av ämnet därför att du har den tekniska färdigheten och tillgång till kunskap och metoder inom beräkningsmetoder. Använd dem.
Comments»
No comments yet — be the first.