Hostname: page-component-78c5997874-94fs2 Total loading time: 0 Render date: 2024-11-14T22:27:51.650Z Has data issue: false hasContentIssue false
  • English
  • Français

Strategies for compounds of partizan games

Published online by Cambridge University Press:  24 October 2008

Aviezri S. Fraenkel  and
Uzi Tassa
Aviezri S. Fraenkel
Affiliation:
The Weizmann Institute of Science, Rehovot, Israel76100
Uzi Tassa
Affiliation:
The Weizmann Institute of Science, Rehovot, Israel76100
Get access Rights & Permissions [Opens in a new window]

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
Information
Mathematical Proceedings of the Cambridge Philosophical Society , Volume 92 , Issue 2 , September 1982 , pp. 193 - 204
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), 55–74.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. 667–699.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), 52–67.CrossRefGoogle Scholar
(7)Shaki, A. S.Algebraic solutions of partizan games with cycles. Math. Proc. Cambridge Phil. Soc. 85 (1979), 227–246.CrossRefGoogle Scholar
(8)Smith, C. A. B.Graphs and composite games. J. Comb. Theory 1 (1966), 51–81.CrossRefGoogle Scholar