Impartial and partisan games
| dc.contributor.advisor | Guy, Richard K. | |
| dc.contributor.author | Austin, Richard Bruce | |
| dc.date.accessioned | 2005-07-19T20:00:55Z | |
| dc.date.available | 2005-07-19T20:00:55Z | |
| dc.date.issued | 1976 | |
| dc.description | Bibliography: p. 174. | en |
| dc.description.abstract | Conway has recently developed a theory particularly well suited to the analysis of two-person games that are completely determined. Using this theory we consolidate some results due to Conway and Guy about the partisan game Col, as well as proving some new results for take and break games. In Chapter 4, the results obtained by Guy and Smith, and Kenyon for octal games are generalized to arbitrary take and break games. Chapter 5 discusses subtraction games. We show that all subtraction games are periodic, and prove that in certain circumstances it is possible to determine the period length exactly. We also state the rules, due to Conway and Guy respectively, for writing down the period of the games S(a,b), S(a,b,2b-a). Using Ferguson's Pairing Property, we give the analysis, again due to Conway and Guy, of S(a,b ,a+b). Chapter 6 deals with arithmetico-periodicity. Conway's proof that no octal game is arithmetico-periodic• is given. We prove new arithmetico-periodicity theorems for sedecimal and infinite recurring octal and tetral games. Chapter 7 contains Tables that list the G-sequence of certain types of games. With the exception of Table 7.7, the basis for these was provided by Guy. Table 7.1 was expanded by the author to include all subtraction games in which the subtrahends do not exceed 8. The games .55, .165, .356 and .644 were also solved by the author. | |
| dc.format.extent | ix, 174 leaves : ill. ; 30 cm. | en |
| dc.identifier | 82480950 | en |
| dc.identifier.citation | Austin, R. B. (1976). Impartial and partisan games (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/20226 | en_US |
| dc.identifier.doi | http://dx.doi.org/10.11575/PRISM/20226 | |
| dc.identifier.other | 82480950 | en |
| dc.identifier.uri | http://hdl.handle.net/1880/13125 | |
| dc.language.iso | eng | |
| dc.publisher.institution | University of Calgary | en |
| dc.publisher.place | Calgary | en |
| dc.rights | University of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission. | |
| dc.subject.lcsh | Game theory | |
| dc.title | Impartial and partisan games | |
| dc.type | master thesis | |
| thesis.degree.discipline | Mathematics and Statistics | |
| thesis.degree.grantor | University of Calgary | |
| thesis.degree.name | Master of Science (MSc) | |
| ucalgary.thesis.accession | Theses Collection 58.002:Box 250 82480950 | |
| ucalgary.thesis.notes | PL | en |
| ucalgary.thesis.uarcrelease | no | en |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- ucalgary_1976_austin_richard_555575_access.pdf
- Size:
- 4.53 MB
- Format:
- Adobe Portable Document Format
- Description: