Accession Number:

AD0601366

Title:

UPSETS IN ROUND ROBIN TOURNAMENTS

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CA

Personal Author(s):

Report Date:

1964-06-01

Pagination or Media Count:

31.0

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.

Subject Categories:

  • Numerical Mathematics
  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE