Help


[permalink] [id link]
+
Page "Hex (board game)" ¶ 25
from Wikipedia
Edit
Promote Demote Fragment Fix

Some Related Sentences

determinacy and has
The much stronger axiom of determinacy, or AD, implies that every set of reals is Lebesgue measurable, has the property of Baire, and has the perfect set property ( all three of these results are refuted by AC itself ).
The axiom of projective determinacy, abbreviated PD, states that for any two-player game of perfect information of length ω in which the players play natural numbers, if the victory set ( for either player, since the projective sets are closed under complementation ) is projective, then one player or the other has a winning strategy.
In other words, a structure that has both statical determinacy and kinematic determinacy is optimal for actuation.
Therefore it follows from projective determinacy, which in turn follows from sufficient large cardinals, that every projective set ( in a Polish space ) has the property of Baire.
He has made many notable contributions to the theory of inner models and determinacy.
He has made many contributions to the theory of inner models and determinacy.
Assuming sufficient determinacy, the class of inductive sets has the scale property and thus the prewellordering property.
In fact this result is not optimal ; by considering the unfolded Banach-Mazur game we can show that determinacy of Γ ( for Γ with sufficient closure properties ) implies that every set of reals that is the projection of a set in Γ has the property of Baire.
So for example the existence of a measurable cardinal implies Π < sup > 1 </ sup >< sub > 1 </ sub > determinacy, which in turn implies that every Σ < sup > 1 </ sup >< sub > 2 </ sub > set of reals has the property of Baire.
By considering other games, we can show that Π < sup > 1 </ sup >< sub > n </ sub > determinacy implies that every Σ < sup > 1 </ sup >< sub > n + 1 </ sub > set of reals has the property of Baire, is Lebesgue measurable ( in fact universally measurable ) and has the perfect set property.
In particular, if projective determinacy holds, then every projective relation has a projective uniformization.
Martin conjectured that ordinary determinacy and Blackwell determinacy for infinite games are equivalent in a strong sense ( i. e. that Blackwell determinacy for a boldface pointclass in turn implies ordinary determinacy for that pointclass ), but as of 2010, it has not been proven that Blackwell determinacy implies perfect-information-game determinacy.

determinacy and other
In set theory, a branch of mathematics, determinacy is the study of under what circumstances one or the other player of a game must have a winning strategy, and the consequences of the existence of such strategies.

determinacy and mathematical
In mathematical logic, projective determinacy is the special case of the axiom of determinacy applying only to projective sets.
In the mathematical field of set theory, determinacy is the study of what games have winning strategies, and the consequences of the existence of such strategies.

determinacy and can
this introduces the possibility of another kind of skepticism: since our understanding of causality is that the same effect can be produced by multiple causes, there is a lack of determinacy about what one is really perceiving.
Algorithms ( or, at the very least, formal sets of rules ) have been used to compose music for centuries ; the procedures used to plot voice-leading in Western counterpoint, for example, can often be reduced to algorithmic determinacy.
Statical determinacy is a term used in structural mechanics to describe a structure where force and moment equilibrium conditions alone can be utilized to calculate internal member actions.
Kinematic determinacy is a term used in structural mechanics to describe a structure where material compatibility conditions alone can be used to calculate deflections.
Kinematic determinacy can be loosely used to classify an arrangement of structural members as a structure ( stable ) instead of a mechanism ( unstable ).
From the existence of more measurable cardinals, one can prove the determinacy of more levels of the difference hierarchy over.

determinacy and be
This is only apparently stronger ; ω < sup > 2 </ sup >- determinacy turns out to be equivalent to determinacy.

determinacy and used
The principles of kinematic determinacy are used to design precision devices such as mirror mounts for optics, and precision linear motion bearings.
In general, stronger large cardinal axioms prove the determinacy of larger pointclasses, higher in the Wadge hierarchy, and the determinacy of such pointclasses, in turn, proves the existence of inner models of slightly weaker large cardinal axioms than those used to prove the determinacy of the pointclass in the first place.

determinacy and prove
Not all games require the axiom of determinacy to prove them determined.
This result was extendend by Hjorth to prove that Π < sup > 1 </ sup >< sub > 2 </ sub > Wadge determinacy ( and in fact the semilinear ordering principle for Π < sup > 1 </ sup >< sub > 2 </ sub >) already implies Π < sup > 1 </ sup >< sub > 2 </ sub > determinacy.

determinacy and theorem
* The first periodicity theorem implies that, for every natural number n, if Δ < sup > 1 </ sup >< sub > 2n + 1 </ sub > determinacy holds, then Π < sup > 1 </ sup >< sub > 2n + 1 </ sub > and Σ < sup > 1 </ sup >< sub > 2n + 2 </ sub > have the prewellordering property ( and that Σ < sup > 1 </ sup >< sub > 2n + 1 </ sub > and Π < sup > 1 </ sup >< sub > 2n + 2 </ sub > do not have the prewellordering property, but rather have the separation property ).
* The second periodicity theorem implies that, for every natural number n, if Δ < sup > 1 </ sup >< sub > 2n + 1 </ sub > determinacy holds, then Π < sup > 1 </ sup >< sub > 2n + 1 </ sub > and Σ < sup > 1 </ sup >< sub > 2n </ sub > have the scale property.
This, combined with the Borel determinacy theorem of Martin, implies that all Blackwell games with Borel payoff functions are determined.

determinacy and David
In 1969 David Blackwell proved that some " infinite games with imperfect information " ( now called " Blackwell games ") are determined, and in 1998 Donald A. Martin proved that ordinary ( perfect-information game ) determinacy for a boldface pointclass implies Blackwell determinacy for the pointclass.

determinacy and showed
A key component of the proof implicitly showed determinacy of parity games, which lie in the third level of the Borel hierarchy.
In 1971, before Martin obtained his proof, Harvey Friedman showed that any proof of Borel determinacy must use the axiom of replacement in an essential way, in order to iterate the powerset axiom transfinitely often.

determinacy and proves
This is related to the fact that ZFC proves Borel determinacy, but not projective determinacy.

determinacy and general
In general, the study of L ( R ) assumes a wide array of large cardinal axioms, since without these axioms one cannot show even that L ( R ) is distinct from L. But given that sufficient large cardinals exist, L ( R ) does not satisfy the axiom of choice, but rather the axiom of determinacy.
In general, Γ Wadge determinacy is a consequence of the determinacy of Boolean combinations of sets in Γ.

determinacy and .
Contemporary set theorists also study axioms that are not compatible with the axiom of choice, such as the axiom of determinacy.
Identity is not as determinate as we often suppose it is, but instead such determinacy arises mainly from the way we talk.
It is not known whether the Generalized Suslin Hypothesis is consistent with the Generalized Continuum Hypothesis ; however, since the combination implies the negation of the square principle at a singular strong limit cardinal — in fact, at all singular cardinals and all regular successor cardinals — it implies that the axiom of determinacy holds in L ( R ) and is believed to imply the existence of an inner model with a superstrong cardinal.
Donald A. Martin and Leo Harrington have shown that the existence of 0 < sup >#</ sup > is equivalent to the determinacy of lightface analytic games.
It follows from ZF + axiom of determinacy that ω < sub > 1 </ sub > is measurable, and that every subset of ω < sub > 1 </ sub > contains or is disjoint from a closed and unbounded subset.
However, under the assumption of projective determinacy, all projective sets have both the perfect set property and the property of Baire.
The axiom of determinacy implies that the Wadge hierarchy on any Polish space is well-founded and of length Θ, with structure extending the projective hierarchy.
Indeterminacy from without, determinacy from within is the dialectic of absolute free will.
However the axioms of determinacy and dependent choice, together, are sufficient for most geometric measure theory, potential theory, Fourier series and Fourier transforms, while making all subsets of the real line Lebesgue measurable.
The axiom of determinacy ( abbreviated as AD ) is a possible axiom for set theory introduced by Jan Mycielski and Hugo Steinhaus in 1962.
The axiom of determinacy is inconsistent with the axiom of choice ( AC ); the axiom of determinacy implies that all subsets of the real numbers are Lebesgue measurable, have the property of Baire, and the perfect set property.
In mathematics, the axiom of real determinacy ( abbreviated as AD < sub > R </ sub >) is an axiom in set theory.
The axiom of real determinacy is a stronger version of the axiom of determinacy, which makes the same statement about games where both players choose integers ; it is inconsistent with the axiom of choice.

0.264 seconds.