Matches in SemOpenAlex for { <https://semopenalex.org/work/W1917553642> ?p ?o ?g. }
- W1917553642 abstract "Playing impartial games under the normal and misere conventions may differ a lot. However, there are also many exceptions for which the normal and misere plays are very similar. As early as in 1901 Bouton noticed that this is the case with the game of Nim. In 1976 Conway introduced a large class of such games that he called tame games. Here we introduce a proper subclass, pet games, and a proper superclass, domestic games. For each of these three classes we provide an efficiently verifiable characterization based on the following property. These games are closely related to another important subclass of the tame games introduced in 2007 by the first author and called miserable games. We show that tame, pet, and domestic games turn into miserable games by slight modifications of their definitions. We also show that the sum of miserable games is miserable and find several other classes that respect summation. The developed techniques allow us to prove that very many well-known impartial games fall into classes mentioned above. Such examples include all subtraction games, which are pet; game Euclid, which is miserable (and, hence, tame), as well as many versions of the Wythoff game and Nim, which may be miserable, pet, or domestic." @default.
- W1917553642 created "2016-06-24" @default.
- W1917553642 creator A5027250769 @default.
- W1917553642 creator A5034387346 @default.
- W1917553642 date "2015-08-26" @default.
- W1917553642 modified "2023-09-27" @default.
- W1917553642 title "On tame, pet, domestic, and miserable impartial games" @default.
- W1917553642 cites W1483954611 @default.
- W1917553642 cites W1987477119 @default.
- W1917553642 cites W2014571357 @default.
- W1917553642 cites W2019676882 @default.
- W1917553642 cites W2152731367 @default.
- W1917553642 cites W2254426124 @default.
- W1917553642 cites W2261622378 @default.
- W1917553642 cites W2328338920 @default.
- W1917553642 cites W2330301979 @default.
- W1917553642 cites W2796163908 @default.
- W1917553642 cites W2894564506 @default.
- W1917553642 cites W2963616802 @default.
- W1917553642 cites W585753697 @default.
- W1917553642 hasPublicationYear "2015" @default.
- W1917553642 type Work @default.
- W1917553642 sameAs 1917553642 @default.
- W1917553642 citedByCount "1" @default.
- W1917553642 countsByYear W19175536422014 @default.
- W1917553642 crossrefType "posted-content" @default.
- W1917553642 hasAuthorship W1917553642A5027250769 @default.
- W1917553642 hasAuthorship W1917553642A5034387346 @default.
- W1917553642 hasConcept C102234262 @default.
- W1917553642 hasConcept C111472728 @default.
- W1917553642 hasConcept C138885662 @default.
- W1917553642 hasConcept C144237770 @default.
- W1917553642 hasConcept C154945302 @default.
- W1917553642 hasConcept C159654299 @default.
- W1917553642 hasConcept C170828538 @default.
- W1917553642 hasConcept C171250308 @default.
- W1917553642 hasConcept C177142836 @default.
- W1917553642 hasConcept C177264268 @default.
- W1917553642 hasConcept C189950617 @default.
- W1917553642 hasConcept C192562407 @default.
- W1917553642 hasConcept C199360897 @default.
- W1917553642 hasConcept C203014093 @default.
- W1917553642 hasConcept C2776194381 @default.
- W1917553642 hasConcept C2777212361 @default.
- W1917553642 hasConcept C2780841128 @default.
- W1917553642 hasConcept C33923547 @default.
- W1917553642 hasConcept C41008148 @default.
- W1917553642 hasConcept C47187476 @default.
- W1917553642 hasConcept C56694532 @default.
- W1917553642 hasConcept C68060419 @default.
- W1917553642 hasConcept C73795354 @default.
- W1917553642 hasConcept C85847156 @default.
- W1917553642 hasConcept C86803240 @default.
- W1917553642 hasConcept C94375191 @default.
- W1917553642 hasConceptScore W1917553642C102234262 @default.
- W1917553642 hasConceptScore W1917553642C111472728 @default.
- W1917553642 hasConceptScore W1917553642C138885662 @default.
- W1917553642 hasConceptScore W1917553642C144237770 @default.
- W1917553642 hasConceptScore W1917553642C154945302 @default.
- W1917553642 hasConceptScore W1917553642C159654299 @default.
- W1917553642 hasConceptScore W1917553642C170828538 @default.
- W1917553642 hasConceptScore W1917553642C171250308 @default.
- W1917553642 hasConceptScore W1917553642C177142836 @default.
- W1917553642 hasConceptScore W1917553642C177264268 @default.
- W1917553642 hasConceptScore W1917553642C189950617 @default.
- W1917553642 hasConceptScore W1917553642C192562407 @default.
- W1917553642 hasConceptScore W1917553642C199360897 @default.
- W1917553642 hasConceptScore W1917553642C203014093 @default.
- W1917553642 hasConceptScore W1917553642C2776194381 @default.
- W1917553642 hasConceptScore W1917553642C2777212361 @default.
- W1917553642 hasConceptScore W1917553642C2780841128 @default.
- W1917553642 hasConceptScore W1917553642C33923547 @default.
- W1917553642 hasConceptScore W1917553642C41008148 @default.
- W1917553642 hasConceptScore W1917553642C47187476 @default.
- W1917553642 hasConceptScore W1917553642C56694532 @default.
- W1917553642 hasConceptScore W1917553642C68060419 @default.
- W1917553642 hasConceptScore W1917553642C73795354 @default.
- W1917553642 hasConceptScore W1917553642C85847156 @default.
- W1917553642 hasConceptScore W1917553642C86803240 @default.
- W1917553642 hasConceptScore W1917553642C94375191 @default.
- W1917553642 hasLocation W19175536421 @default.
- W1917553642 hasOpenAccess W1917553642 @default.
- W1917553642 hasPrimaryLocation W19175536421 @default.
- W1917553642 hasRelatedWork W143226045 @default.
- W1917553642 hasRelatedWork W1538448767 @default.
- W1917553642 hasRelatedWork W1967143724 @default.
- W1917553642 hasRelatedWork W1997946003 @default.
- W1917553642 hasRelatedWork W2031358003 @default.
- W1917553642 hasRelatedWork W2128687813 @default.
- W1917553642 hasRelatedWork W2168366930 @default.
- W1917553642 hasRelatedWork W2465085864 @default.
- W1917553642 hasRelatedWork W2480297512 @default.
- W1917553642 hasRelatedWork W2489645052 @default.
- W1917553642 hasRelatedWork W2576991392 @default.
- W1917553642 hasRelatedWork W2621295547 @default.
- W1917553642 hasRelatedWork W2752234873 @default.
- W1917553642 hasRelatedWork W2916736176 @default.
- W1917553642 hasRelatedWork W2964014778 @default.
- W1917553642 hasRelatedWork W3021150445 @default.
- W1917553642 hasRelatedWork W3022336920 @default.