The dichotomy in the determinacy of certain two-person infinite games with moves from {0,1}

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.

Name thesis:degree_name

Master of Science (MS)

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Mathematical Sciences

Grantor dc:publisher

University of Nevada, Las Vegas

Year

2001

Author dc:creator

• Fraker, Deborah Sue

Contributors dc:contributor

• Derrick DuBose

Statement dc:rights

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

Language dc:language

English

Identifier

https://oasis.library.unlv.edu/rtds/1319

OAI identifier oai:identifier

oai:oasis.library.unlv.edu:rtds-2318