Potentialspel och iterativt spelande

Examensarbete för kandidatexamen

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12380/303550
Download file(s):
File Description SizeFormat 
Potentialspel och iterativt spelande.pdf629.84 kBAdobe PDFView/Open
Bibliographical item details
FieldValue
Type: Examensarbete för kandidatexamen
Title: Potentialspel och iterativt spelande
Authors: Fingal, Victor
Högberg, Jonas
Abstract: 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 denierar 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.
Issue Date: 2021
Publisher: Chalmers tekniska högskola / Institutionen för matematiska vetenskaper
URI: https://hdl.handle.net/20.500.12380/303550
Collection:Examensarbeten för kandidatexamen // Bachelor Theses



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.