• English
    • svenska
  • svenska 
    • English
    • svenska
  • Logga in
Redigera dokument 
  •   Startsida
  • Student essays / Studentuppsatser
  • Department of Mathematical Sciences / Institutionen för matematiska vetenskaper
  • Kandidatuppsatser
  • Redigera dokument
  •   Startsida
  • Student essays / Studentuppsatser
  • Department of Mathematical Sciences / Institutionen för matematiska vetenskaper
  • Kandidatuppsatser
  • Redigera dokument
JavaScript is disabled for your browser. Some features of this site may not work without it.

Potentialspel och iterativt spelande

Potential games and repeated play dynamics

Sammanfattning
Vi sammanfattar delar av teorin kring potentialspel och visar dess koppling till trängselspel, samt illustrerar dess relevans med exempel. Dessutom introducerar vi iterativt spelande som metod för att hitta rena Nashjämvikter i potentialspel, och anarkipriset som ett kvantitativt mått på konsekvenserna av att varje spelare strävar efter att minimera den egna kostnaden i ett spel. Därefter använder vi trängselspel för att modellera ett vägnätverk inspirerat av Braess paradox, där den genomsnittliga restiden i ren Nashjämvikt förvånansvärt nog försämras när en ny väg läggs till i nätverket. Vi definierar också en algoritm baserad på iterativt spelande och ger empiriskt stöd för att det genomsnittliga antalet iterationer innan den når en ren Nashjämvikt i slumpmässiga potentialspel varken beror på antalet spelare eller strategier.
Examinationsnivå
Student essay
URL:
http://hdl.handle.net/2077/69022
Samlingar
  • Kandidatuppsatser
Fil(er)
gupea_2077_69022_1.pdf (629.8Kb)
Datum
2021-07-01
Författare
Fingal, Victor
Högberg, Jonas
Språk
swe
Metadata
Visa fullständig post

DSpace software copyright © 2002-2016  DuraSpace
gup@ub.gu.se | Teknisk hjälp
Theme by 
Atmire NV
 

 

Visa

VisaSamlingarI datumordningFörfattareTitlarNyckelordDenna samlingI datumordningFörfattareTitlarNyckelord

Mitt konto

Logga inRegistrera dig

DSpace software copyright © 2002-2016  DuraSpace
gup@ub.gu.se | Teknisk hjälp
Theme by 
Atmire NV