Determinacy and the Structure of L(R)
- Creators
-
Kechris, Alexander S.
- Others:
- Nerode, Anil
- Shore, Richard A.
Abstract
Let ω = {0, 1, 2, ... } be the set of natural numbers and R = ω^ω the set of all infinite sequences from ω, or for simplicity reals. To each set A ⊆ R we associate a two-person infinite game, in which players I and II alternatively play natural numbers I x(0) x(2) II x(1) x(3)...x(O), x(l), x(2), ... and if x is the real they eventually produce, then I wins iff x є A. The notion of a winning strategy for player I or II is defined in the usual way, and we call A determined if either player I or player II has a winning strategy in the above game. For a collection ⌈ of sets of reals let ⌈-DET be the statement that all sets A є ⌈ are determined. Finally AD (The Axiom of Determinacy) is the statement that all sets of reals are determined.
Additional Information
© 1985 American Mathematical Society. Research partially supported by NSF Grant MCS81-17804Attached Files
Published - Kechris_1985p271.pdf
Files
Name | Size | Download all |
---|---|---|
md5:c31a68a2663ed68abbd0c9b43bb823b2
|
514.7 kB | Preview Download |
Additional details
- Eprint ID
- 38892
- Resolver ID
- CaltechAUTHORS:20130611-130509199
- NSF
- MCS81-17804
- Created
-
2013-06-11Created from EPrint's datestamp field
- Updated
-
2021-11-09Created from EPrint's last_modified field
- Series Name
- Proceedings of Symposia in Pure Mathematics
- Series Volume or Issue Number
- 42
- Other Numbering System Name
- MathSciNet Review
- Other Numbering System Identifier
- MR0791063