Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964014778> ?p ?o ?g. }
- W2964014778 endingPage "72" @default.
- W2964014778 startingPage "54" @default.
- W2964014778 abstract "Playing impartial games under the normal and misère conventions may differ a lot. However, there are also many “exceptions” for which the normal and misère Sprague–Grundyfunctions are very similar. The first such example, the game of Nim, was considered by Bouton as early as in 1901. 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 efficiently verifiable characterizations. 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 the 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.
- W2964014778 created "2019-07-30" @default.
- W2964014778 creator A5027250769 @default.
- W2964014778 creator A5034387346 @default.
- W2964014778 date "2018-07-01" @default.
- W2964014778 modified "2023-10-18" @default.
- W2964014778 title "On tame, pet, domestic, and miserable impartial games" @default.
- W2964014778 cites W1483954611 @default.
- W2964014778 cites W1489627619 @default.
- W2964014778 cites W1860783223 @default.
- W2964014778 cites W1967329424 @default.
- W2964014778 cites W1970297908 @default.
- W2964014778 cites W1976862205 @default.
- W2964014778 cites W1983238253 @default.
- W2964014778 cites W1987477119 @default.
- W2964014778 cites W1997946003 @default.
- W2964014778 cites W2009876353 @default.
- W2964014778 cites W2014571357 @default.
- W2964014778 cites W2017633279 @default.
- W2964014778 cites W2019676882 @default.
- W2964014778 cites W2037000885 @default.
- W2964014778 cites W2050500459 @default.
- W2964014778 cites W2051366817 @default.
- W2964014778 cites W2152731367 @default.
- W2964014778 cites W2156805257 @default.
- W2964014778 cites W2159565584 @default.
- W2964014778 cites W2162908506 @default.
- W2964014778 cites W2254426124 @default.
- W2964014778 cites W2261622378 @default.
- W2964014778 cites W2328338920 @default.
- W2964014778 cites W2330301979 @default.
- W2964014778 cites W2508891437 @default.
- W2964014778 cites W2796163908 @default.
- W2964014778 cites W2894564506 @default.
- W2964014778 cites W2963616802 @default.
- W2964014778 cites W2993049366 @default.
- W2964014778 cites W585753697 @default.
- W2964014778 cites W2524045716 @default.
- W2964014778 doi "https://doi.org/10.1016/j.dam.2017.12.006" @default.
- W2964014778 hasPublicationYear "2018" @default.
- W2964014778 type Work @default.
- W2964014778 sameAs 2964014778 @default.
- W2964014778 citedByCount "0" @default.
- W2964014778 crossrefType "journal-article" @default.
- W2964014778 hasAuthorship W2964014778A5027250769 @default.
- W2964014778 hasAuthorship W2964014778A5034387346 @default.
- W2964014778 hasBestOaLocation W29640147781 @default.
- W2964014778 hasConcept C102234262 @default.
- W2964014778 hasConcept C144237770 @default.
- W2964014778 hasConcept C154945302 @default.
- W2964014778 hasConcept C159654299 @default.
- W2964014778 hasConcept C170828538 @default.
- W2964014778 hasConcept C177142836 @default.
- W2964014778 hasConcept C177264268 @default.
- W2964014778 hasConcept C199360897 @default.
- W2964014778 hasConcept C203014093 @default.
- W2964014778 hasConcept C2776194381 @default.
- W2964014778 hasConcept C2777212361 @default.
- W2964014778 hasConcept C33923547 @default.
- W2964014778 hasConcept C41008148 @default.
- W2964014778 hasConcept C47187476 @default.
- W2964014778 hasConcept C56694532 @default.
- W2964014778 hasConcept C68060419 @default.
- W2964014778 hasConcept C73795354 @default.
- W2964014778 hasConcept C85847156 @default.
- W2964014778 hasConcept C86803240 @default.
- W2964014778 hasConcept C94375191 @default.
- W2964014778 hasConceptScore W2964014778C102234262 @default.
- W2964014778 hasConceptScore W2964014778C144237770 @default.
- W2964014778 hasConceptScore W2964014778C154945302 @default.
- W2964014778 hasConceptScore W2964014778C159654299 @default.
- W2964014778 hasConceptScore W2964014778C170828538 @default.
- W2964014778 hasConceptScore W2964014778C177142836 @default.
- W2964014778 hasConceptScore W2964014778C177264268 @default.
- W2964014778 hasConceptScore W2964014778C199360897 @default.
- W2964014778 hasConceptScore W2964014778C203014093 @default.
- W2964014778 hasConceptScore W2964014778C2776194381 @default.
- W2964014778 hasConceptScore W2964014778C2777212361 @default.
- W2964014778 hasConceptScore W2964014778C33923547 @default.
- W2964014778 hasConceptScore W2964014778C41008148 @default.
- W2964014778 hasConceptScore W2964014778C47187476 @default.
- W2964014778 hasConceptScore W2964014778C56694532 @default.
- W2964014778 hasConceptScore W2964014778C68060419 @default.
- W2964014778 hasConceptScore W2964014778C73795354 @default.
- W2964014778 hasConceptScore W2964014778C85847156 @default.
- W2964014778 hasConceptScore W2964014778C86803240 @default.
- W2964014778 hasConceptScore W2964014778C94375191 @default.
- W2964014778 hasLocation W29640147781 @default.
- W2964014778 hasLocation W29640147782 @default.
- W2964014778 hasOpenAccess W2964014778 @default.
- W2964014778 hasPrimaryLocation W29640147781 @default.
- W2964014778 hasRelatedWork W1551106583 @default.
- W2964014778 hasRelatedWork W1917553642 @default.
- W2964014778 hasRelatedWork W2293565646 @default.
- W2964014778 hasRelatedWork W2490370263 @default.
- W2964014778 hasRelatedWork W2978401337 @default.
- W2964014778 hasRelatedWork W3131253889 @default.
- W2964014778 hasRelatedWork W3199618787 @default.