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
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.
Repository Citation
Fraker, Deborah Sue, "The dichotomy in the determinacy of certain two-person infinite games with moves from {0,1}" (2001). UNLV Retrospective Theses & Dissertations. 1319.
http://dx.doi.org/10.25669/1rs3-kpf2
Rights
IN COPYRIGHT. For more information about this rights statement, please visit http://rightsstatements.org/vocab/InC/1.0/
