Hostname: page-component-7c8c6479df-r7xzm Total loading time: 0 Render date: 2024-03-29T15:11:19.490Z Has data issue: false hasContentIssue false

Strategies for compounds of partizan games

Published online by Cambridge University Press:  24 October 2008

Aviezri S. Fraenkel
Affiliation:
The Weizmann Institute of Science, Rehovot, Israel76100
Uzi Tassa
Affiliation:
The Weizmann Institute of Science, Rehovot, Israel76100

Abstract

In this paper we define two order relations between every two partizan games with possible draw positions. We use these relations to prove two ‘simplest form’ theorems, and to describe an algorithm for computing the simplest form of the ‘finite games’ which are an extension of Conway's short games.

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1982

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

(1)Berlekamp, E. R., Conway, J. H. and Guy, R. K.Winning ways (Academic Press, London, 1982).Google Scholar
(2)Conway, J. H.On numbers and games (Academic Press, London, 1976).Google Scholar
(3)Conway, J. H.Loopy games. Ann. of Discrete Math. 3 (1978), 5574.CrossRefGoogle Scholar
(4)Fraenkel, A. S. and Perl, Y. Constructions in combinatorial games with cycles. Coll. Math Societatis János Bolyai 10 (Proc. Intern. Colloq. on Infinite and Finite Sets, Keszthely, Hungary, 1973), vol. 2 (North-Holland, 1975), pp. 667699.Google Scholar
(5)Kac, M.Hugo Steinhaus – a reminiscence and a tribute. Amer. Math. Monthly 81 (1974), p. 577.Google Scholar
(6)Li, S.-Y. R.Sums of Zuchswang games. J. Combinatorial Theory A 21 (1976), 5267.CrossRefGoogle Scholar
(7)Shaki, A. S.Algebraic solutions of partizan games with cycles. Math. Proc. Cambridge Phil. Soc. 85 (1979), 227246.CrossRefGoogle Scholar
(8)Smith, C. A. B.Graphs and composite games. J. Comb. Theory 1 (1966), 5181.CrossRefGoogle Scholar