Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Pomax games: A new class of partizan games played on posets
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).
2013 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

A new class of partizan games (Pomax games) played on posets is presented. It is shown that all Pomax games are integer valued, and that it is NP-hard to determine the winner of an arbitrary Pomax game. Pomax games played on trees are solved, and also for Pomax games played on a chess-colored Young diagram.

Abstract [sv]

En ny klass av partiska spel (Pomax-spel) som spelas på pomängder introduceras i detta exjobb. Vi visar att Pomax-spel är heltal, samt att det är NP-svårt att bestämma vinnaren hos godtyckliga Pomax spel. Vi visar även hur man kan lösa Pomax spel som spelas på träd, och även hur man löser Pomax-spel som spelas på Young diagram med schackfärgning.

Place, publisher, year, edition, pages
2013. , 27 p.
Series
TRITA-MAT-E, 2013:46
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-129532OAI: oai:DiVA.org:kth-129532DiVA: diva2:653123
Subject / course
Mathematics
Educational program
Master of Science - Mathematics
Supervisors
Examiners
Available from: 2013-10-03 Created: 2013-10-01 Last updated: 2013-10-03Bibliographically approved

Open Access in DiVA

fulltext(302 kB)241 downloads
File information
File name FULLTEXT01.pdfFile size 302 kBChecksum SHA-512
fb294efee8f9294d128e80b616079646be5060e020203d37307a65e3ffcf37257ae204e50b7f4aa38d94dcd1faef97c943e1452891536f250f17dfe4be031134
Type fulltextMimetype application/pdf

By organisation
Mathematics (Div.)
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 241 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 147 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf