Accession Number:

AD0741591

Title:

Random Regular Tournaments,

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CALIF

Personal Author(s):

• Spencer,Joel H.

Report Date:

1972-01-01

Pagination or Media Count:

35.0

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