Accession Number:

AD0601366

Title:

UPSETS IN ROUND ROBIN TOURNAMENTS

Personal Author(s):

Corporate Author:

RAND CORP SANTA MONICA CA

Report Date:

1964-06-01

Abstract:

Considered is a round robin tournament in which each player plays one game with every other player, and assume that each game ends in a win for one of the players. The results of such a tournament can be recorded in a square 0, 1matrix T t sub ij by setting t sub ij 1 or 0 according as player i defeats or loses to player j, and t sub ii 0. This Memorandum studies the class of all tournament matrices having prescribed row sums r sub 1 r sub 2 ... r sub n. In particular, simple constructions are given for two specific matrices in this class.

Pages:

0031

Distribution Statement:

Approved for public release; distribution is unlimited.

Contract Number:

AF 49-(638)-700

File Size:

1.06MB