DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click HERE
to register or log in.
UPSETS IN ROUND ROBIN TOURNAMENTS
RAND CORP SANTA MONICA CA
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.
Approved for public release; distribution is unlimited.