Change search
ReferencesLink to record
Permanent link

Direct link
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.
TRITA-MAT-E, 2013:46
National Category
URN: urn:nbn:se:kth:diva-129532OAI: diva2:653123
Subject / course
Educational program
Master of Science - Mathematics
Available from: 2013-10-03 Created: 2013-10-01 Last updated: 2013-10-03Bibliographically approved

Open Access in DiVA

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

By organisation
Mathematics (Div.)

Search outside of DiVA

GoogleGoogle Scholar
Total: 197 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

Total: 106 hits
ReferencesLink to record
Permanent link

Direct link