Pomax games: A new class of partizan games played on posets
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...
| Main Author: | |
|---|---|
| Format: | Others |
| Language: | English |
| Published: |
KTH, Matematik (Avd.)
2013
|
| Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-129532 |
| id |
ndltd-UPSALLA1-oai-DiVA.org-kth-129532 |
|---|---|
| record_format |
oai_dc |
| spelling |
ndltd-UPSALLA1-oai-DiVA.org-kth-1295322013-10-04T05:41:15ZPomax games: A new class of partizan games played on posetsengJärleberg, ERikKTH, Matematik (Avd.)2013A 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. 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. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-129532TRITA-MAT-E ; 2013:46application/pdfinfo:eu-repo/semantics/openAccess |
| collection |
NDLTD |
| language |
English |
| format |
Others
|
| sources |
NDLTD |
| description |
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. === 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. |
| author |
Järleberg, ERik |
| spellingShingle |
Järleberg, ERik Pomax games: A new class of partizan games played on posets |
| author_facet |
Järleberg, ERik |
| author_sort |
Järleberg, ERik |
| title |
Pomax games: A new class of partizan games played on posets |
| title_short |
Pomax games: A new class of partizan games played on posets |
| title_full |
Pomax games: A new class of partizan games played on posets |
| title_fullStr |
Pomax games: A new class of partizan games played on posets |
| title_full_unstemmed |
Pomax games: A new class of partizan games played on posets |
| title_sort |
pomax games: a new class of partizan games played on posets |
| publisher |
KTH, Matematik (Avd.) |
| publishDate |
2013 |
| url |
http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-129532 |
| work_keys_str_mv |
AT jarlebergerik pomaxgamesanewclassofpartizangamesplayedonposets |
| _version_ |
1716603882950361088 |