Date of Publication

4-2003

Document Type

Master's Thesis

Degree Name

Master of Science in Mathematics

Subject Categories

Mathematics

College

College of Science

Department/Unit

Mathematics and Statistics

Thesis Adviser

Leonor A. Ruivivar

Defense Panel Chair

Severino V. Gervacio

Defense Panel Member

Isagani B. Jos
Erminda C. Fortes

Abstract/Summary

This thesis deals with tournament games and positive tournaments. Given an n-node tournament T, a tournament game on T is as follows: Two players independently pick a node of T. If both picked the same node, the game is tied. Otherwise, the player whose node is at the tail of the arc connecting the two node wins. The optimal mixed strategy for a tournament game is unique and uses an odd number of nodes. A tournament is positive if the optimal strategy for its tournament game uses all of its nodes. The uniqueness of the optimal strategy then gives a new tournament decomposition: any tournament T can be uniquely partitioned into subtournaments P1, P2, ..., Pk, such that Pi beats Pj for all 1 less that or equal to i < : less than or equal to k. A formula for counting the number of nonisomorphic positive tournaments was derived. This formula was used to count the number of nonisomorphic positive tournaments for n = 1, 3, 5 and 7 and these were enumerated. All the theorems, corollaries and lemmas in this paper are results of the study conducted by David C. Fisher and Jennifer Ryan Tournament Games and Positive Tournaments published in the Journal of Graph Theory in 1995. The researcher provided the proofs of lemmas and corollaries. Proofs of theorems were simplified and illustrated.

Abstract Format

html

Language

English

Format

Electronic

Accession Number

TG03496

Shelf Location

Archives, The Learning Commons, 12F Henry Sy Sr. Hall

Physical Description

ii, 116 leaves

Keywords

Game theory; Games of strategy (Mathematics); Graph theory; Permutation groups

Upload Full Text

wf_yes

Download

Share

COinS