Award Date

1-1-2001

Degree Type

Thesis

Degree Name

Master of Science (MS)

Department

Mathematical Sciences

First Committee Member

Derrick DuBose

Number of Pages

75

Abstract

We investigate certain well-known games from the field of set theory; namely, certain two-person games of perfect information with small complexity and with small infinite length. We consider games with moves from the natural numbers and games with moves from {0,1}. We show that the determinacy of open games with length o·n and with moves from {0,1} is true regardless of the existence of large cardinals for n ≥ 2. We show that this is not true, however, for some more complex games: For k ≥ 3 and n ≥ 2, the determinacy of P0k games with length o·n and with moves from {0,1} is equivalent to the determinacy of P0k games with length o·n and with moves from o, which in turn requires the existence of large cardinals. We also examine the question of whether for classes Gamma properly between S01 and P03 , large cardinals are required for the determinacy of Gamma games with length o·n and with moves from {0,1} for n ≥ 2.

Keywords

Certain; Determinacy; Dichotomy; Games; Infinite; Moves; Person; Two

Controlled Subject

Mathematics

File Format

pdf

File Size

1832.96 KB

Degree Grantor

University of Nevada, Las Vegas

Language

English

Permissions

If you are the rightful copyright holder of this dissertation or thesis and wish to have the full text removed from Digital Scholarship@UNLV, please submit a request to digitalscholarship@unlv.edu and include clear identification of the work, preferably with URL.

Rights

IN COPYRIGHT. For more information about this rights statement, please visit http://rightsstatements.org/vocab/InC/1.0/

Download


COinS