liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Classification by Decomposition: A Partitioning of the Space of 2X2 Symmetric Games
Linköpings universitet, Matematiska institutionen, Matematisk statistik. Linköpings universitet, Tekniska fakulteten.
Linköpings universitet, Matematiska institutionen, Matematisk statistik. Linköpings universitet, Tekniska fakulteten.
2017 (engelsk)Independent thesis Basic level (degree of Bachelor), 10,5 poäng / 16 hpOppgaveAlternativ tittel
Klassificering genom dekomposition : En partitionering av mängden av symmetriska 2X2 spel (svensk)
Abstract [en]

Game theory is the study of strategic interaction between rational agents. The need for understanding interaction arises in many different fields, such as: economics, psychology, philosophy, computer science and biology. The purpose of game theory is to analyse the outcomes and strategies of these interactions, in mathematical models called games. Some of these games have stood out from the rest, e.g. Prisoner's Dilemma, Chicken and Stag Hunt. These games, commonly referred to as the standard games, have attracted interest from many fields of research. In order to understand why these games are interesting and how they differ from each other and other games, many have attempted to sort games into interestingly different classes. In this thesis some already existing classifications are reviewed based on their mathematical structure and how well justified they are. Emphasis is put on mathematical simplicity because it makes the classification more generalisable to larger game spaces. From this review we conclude that none of the classifications captures both of these aspects. We therefore propose a classification of symmetric 2x2 games based on decomposition. We show that our proposed method captures everything that the previous classifications caputure. Our method arguably explains the interesting differences between the games, and we justify this claim by computer experiments. Moreover it has a simple mathematical structure. We also provide some results concerning the size of different game spaces.

sted, utgiver, år, opplag, sider
2017. , s. 148
Emneord [en]
Game theory, Classification, 2x2 Games, Symmetric Games, Decomposition, Partition, Number of Games
Emneord [sv]
Spelteori, Klassificering, 2x2-spel, Symmetriska spel, Dekomposition, Partitionering, Antal spel
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-137991ISRN: LiTH-MAT-EX--2017/10--SEOAI: oai:DiVA.org:liu-137991DiVA, id: diva2:1106499
Fag / kurs
Mathematics
Presentation
2017-05-15, S11, Linköping, 10:06 (svensk)
Veileder
Examiner
Tilgjengelig fra: 2017-06-09 Laget: 2017-06-07 Sist oppdatert: 2017-06-09bibliografisk kontrollert

Open Access i DiVA

fulltext(1891 kB)143 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 1891 kBChecksum SHA-512
d0e237b56ff1db87927e6c9dc6c7c11084292ad5a332065913e164b7f1d61d7daf48efb02204a6abdcf62be4d7496821a5b26aea927882820ff4ea1db6d98d93
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Böörs, MikaelWängberg, Tobias
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 143 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 999 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf