Publication
Ordinal sums of impartial games
dc.contributor.author | Carvalho, Alda | |
dc.contributor.author | Neto, João | |
dc.contributor.author | Santos, Carlos | |
dc.date.accessioned | 2018-11-29T11:49:21Z | |
dc.date.available | 2018-11-29T11:49:21Z | |
dc.date.issued | 2018-07-10 | |
dc.description.abstract | In an ordinal sum of two combinatorial games G and H, denoted by G : H, a player may move in either G (base) or H (subordinate), with the additional constraint that any move on G completely annihilates the component H. It is well-known that the ordinal sum does not depend on the form of its subordinate, but depends on the form of its base. In this work, we analyze g(G : H) where G and H are impartial forms, observing that the g-values are related to the concept of minimum excluded value of order k. As a case study, we introduce the ruleset OAK, a generalization of GREEN HACKENBUSH. By defining the operation gin sum, it is possible to determine the literal forms of the bases in polynomial time. (C) 2017 Elsevier B.V. All rights reserved. | pt_PT |
dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
dc.identifier.citation | CARVALHO, Alda; NETO, João Pedro; SANTOS, Carlos – Ordinal sums of impartial games. Discrete Applied Mathematics. ISSN 0166-218X. Vol. 243 (2018), pp. 39-45 | pt_PT |
dc.identifier.doi | https://doi.org/10.1016/j.dam.2017.12.020 | pt_PT |
dc.identifier.issn | 0166-218X | |
dc.identifier.issn | 1872-6771 | |
dc.identifier.uri | http://hdl.handle.net/10400.21/9108 | |
dc.language.iso | eng | pt_PT |
dc.peerreviewed | yes | pt_PT |
dc.publisher | Elsevier | pt_PT |
dc.relation.publisherversion | https://reader.elsevier.com/reader/sd/pii/S0166218X17306005?token=B03666B01237AAF2EDC704C1328806FCD96E3B993D5AEF32A7B7EFE10430C845638FFA05EDE435023D362204788E6F0B | pt_PT |
dc.subject | Combinatorial game theory | pt_PT |
dc.subject | Gin sum | pt_PT |
dc.subject | Impartial games | pt_PT |
dc.subject | Minimum excluded value | pt_PT |
dc.subject | Normal-play | pt_PT |
dc.subject | OAK | pt_PT |
dc.subject | Ordinal sum | pt_PT |
dc.title | Ordinal sums of impartial games | pt_PT |
dc.type | journal article | |
dspace.entity.type | Publication | |
oaire.awardURI | info:eu-repo/grantAgreement/FCT/5876/UID%2FMulti%2F00491%2F2013/PT | |
oaire.awardURI | info:eu-repo/grantAgreement/FCT/5876/UID%2FMAT%2F04721%2F2013/PT | |
oaire.awardURI | info:eu-repo/grantAgreement/FCT/5876/UID%2FMulti%2F04046%2F2013/PT | |
oaire.citation.endPage | 45 | pt_PT |
oaire.citation.startPage | 39 | pt_PT |
oaire.citation.title | Discrete Applied Mathematics | pt_PT |
oaire.citation.volume | 243 | pt_PT |
oaire.fundingStream | 5876 | |
oaire.fundingStream | 5876 | |
oaire.fundingStream | 5876 | |
person.familyName | Carvalho | |
person.familyName | Neto | |
person.familyName | Santos | |
person.givenName | Alda | |
person.givenName | João | |
person.givenName | Carlos | |
person.identifier | R-000-PGY | |
person.identifier.ciencia-id | FD18-CBDD-B7C7 | |
person.identifier.ciencia-id | 5510-BEF8-0112 | |
person.identifier.ciencia-id | A210-4691-62EE | |
person.identifier.orcid | 0000-0003-2642-4947 | |
person.identifier.orcid | 0000-0002-3974-0685 | |
person.identifier.orcid | 0000-0001-6609-6541 | |
person.identifier.rid | M-1790-2015 | |
person.identifier.rid | P-1444-2015 | |
person.identifier.scopus-author-id | 25027091800 | |
person.identifier.scopus-author-id | 35609215700 | |
person.identifier.scopus-author-id | 36961140800 | |
project.funder.identifier | http://doi.org/10.13039/501100001871 | |
project.funder.identifier | http://doi.org/10.13039/501100001871 | |
project.funder.identifier | http://doi.org/10.13039/501100001871 | |
project.funder.name | Fundação para a Ciência e a Tecnologia | |
project.funder.name | Fundação para a Ciência e a Tecnologia | |
project.funder.name | Fundação para a Ciência e a Tecnologia | |
rcaap.rights | closedAccess | pt_PT |
rcaap.type | article | pt_PT |
relation.isAuthorOfPublication | 214fa21c-bca0-4769-99b0-5f1239d2ea41 | |
relation.isAuthorOfPublication | 185e77ef-536c-49b5-8306-4fb711512989 | |
relation.isAuthorOfPublication | c9e068b1-f2c6-40fd-bc55-82d15b822822 | |
relation.isAuthorOfPublication.latestForDiscovery | c9e068b1-f2c6-40fd-bc55-82d15b822822 | |
relation.isProjectOfPublication | b32b39d7-56af-4689-a2a5-94dd04a29bfe | |
relation.isProjectOfPublication | 50c0ff83-9517-4f98-8d96-bce4c4c81a16 | |
relation.isProjectOfPublication | 50d4c130-4418-49ce-80df-5b70324da5d6 | |
relation.isProjectOfPublication.latestForDiscovery | 50c0ff83-9517-4f98-8d96-bce4c4c81a16 |