Publication
Three-player nim with podium rule
| dc.contributor.author | Nowakowski, Richard | |
| dc.contributor.author | Santos, Carlos | |
| dc.contributor.author | Silva, Alexandre M. | |
| dc.date.accessioned | 2020-05-12T16:44:47Z | |
| dc.date.available | 2020-05-12T16:44:47Z | |
| dc.date.issued | 2020-01-16 | |
| dc.description.abstract | If a combinatorial game involves more than two players, the problem of coalitions arises. To avoid the problem, Shuo-Yen Robert Li analyzed three-player NIM with the podium rule, that is, if a player cannot be last, he should try to be last but one. With that simplification, he proved that a disjunctive sum of NIM piles is a P-position if and only if the sum modulo 3 of the binary representations of the piles is equal to zero. In this paper, we extend the result in order to understand the complete characterization of the outcome classes, the possible reductions of the game forms, the equivalence classes under the equality of games and related canonical forms. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.citation | NOWAKOWSKI, Richard J.; SANTOS, Carlos P.; SILVA, Alexandre M. – Three-player nim with podium rule. International Journal of Game Theory. ISSN 1432-1270. Vol. 50 (2021), pp. 623-633. | pt_PT |
| dc.identifier.doi | 10.1007/s00182-019-00702-3 | pt_PT |
| dc.identifier.issn | 1432-1270 | |
| dc.identifier.issn | 0020-7276 | |
| dc.identifier.uri | http://hdl.handle.net/10400.21/11633 | |
| dc.language.iso | eng | pt_PT |
| dc.peerreviewed | yes | pt_PT |
| dc.publisher | Springer | pt_PT |
| dc.relation | UID/MAT/04721/2019 - Natural Sciences and Engineering Research Council of Canada | pt_PT |
| dc.relation.publisherversion | https://link.springer.com/content/pdf/10.1007/s00182-019-00702-3.pdf | pt_PT |
| dc.subject | Combinatorial game theory | pt_PT |
| dc.subject | Impartial games | pt_PT |
| dc.subject | Nim | pt_PT |
| dc.subject | Three-player games | pt_PT |
| dc.subject | Podium rule | pt_PT |
| dc.title | Three-player nim with podium rule | pt_PT |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 633 | pt_PT |
| oaire.citation.startPage | 623 | pt_PT |
| oaire.citation.title | International Journal of Game Theory | pt_PT |
| oaire.citation.volume | 50 | |
| person.familyName | Nowakowski | |
| person.familyName | Santos | |
| person.givenName | Richard | |
| person.givenName | Carlos | |
| person.identifier | R-000-PGY | |
| person.identifier.ciencia-id | A210-4691-62EE | |
| person.identifier.orcid | 0000-0002-4434-672X | |
| person.identifier.orcid | 0000-0001-6609-6541 | |
| person.identifier.rid | P-1444-2015 | |
| person.identifier.scopus-author-id | 7005512531 | |
| person.identifier.scopus-author-id | 36961140800 | |
| rcaap.rights | closedAccess | pt_PT |
| rcaap.type | article | pt_PT |
| relation.isAuthorOfPublication | 52e9a141-27bb-4460-ae37-caf8dba61b95 | |
| relation.isAuthorOfPublication | c9e068b1-f2c6-40fd-bc55-82d15b822822 | |
| relation.isAuthorOfPublication.latestForDiscovery | c9e068b1-f2c6-40fd-bc55-82d15b822822 |