Potentialspel och iterativt spelande
dc.contributor.author | Fingal, Victor | |
dc.contributor.author | Högberg, Jonas | |
dc.contributor.department | Chalmers tekniska högskola / Institutionen för matematiska vetenskaper | sv |
dc.contributor.examiner | Dinger, Ulla | |
dc.contributor.supervisor | Steif, Jeff | |
dc.date.accessioned | 2021-07-02T12:38:11Z | |
dc.date.available | 2021-07-02T12:38:11Z | |
dc.date.issued | 2021 | sv |
dc.date.submitted | 2020 | |
dc.description.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. | sv |
dc.identifier.coursecode | MVEX01 | sv |
dc.identifier.uri | https://hdl.handle.net/20.500.12380/303550 | |
dc.language.iso | swe | sv |
dc.setspec.uppsok | PhysicsChemistryMaths | |
dc.title | Potentialspel och iterativt spelande | sv |
dc.type.degree | Examensarbete för kandidatexamen | sv |
dc.type.uppsok | M2 |