Accession Number : AD0741591

Title :   Random Regular Tournaments,

Corporate Author : RAND CORP SANTA MONICA CALIF

Personal Author(s) : Spencer,Joel H.

Report Date : JAN 1972

Pagination or Media Count : 35

Abstract : The author uses the notation of J. W. Moon. Unless otherwise stated all tournaments shall be labeled. The author sometimes represents a tournament T by a set of ordered pairs (i, j) where this represents that i beat j. The game between i and j with winner undetermined is represented by (set (i, j)). T may also be represented by its tournament matrix. A common motif in the theory of tournaments is the probabilistic method. In the paper it is shown how to prove properties of a random element of the class of regular tournaments. (Author)

Descriptors :   (*GAME THEORY, THEOREMS), PROBABILITY, MATRICES(MATHEMATICS), PERMUTATIONS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE