There is a game of 2 players (I and II) with an ultrafilter $\cal U$ on $\omega$ such that neither player has a winning strategy. I would like to understand in this game where in which part of the solution of example $9.$ it is used that $\cal U$ is non-principal.
2026-02-23 13:29:28.1771853368
game of 2 players on an ultrafilter $\cal U$ on $\omega$ in which neither player has a winning strategy
54 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
There are 1 best solutions below
Related Questions in ELEMENTARY-SET-THEORY
- how is my proof on equinumerous sets
- Composition of functions - properties
- Existence of a denumerble partition.
- Why is surjectivity defined using $\exists$ rather than $\exists !$
- Show that $\omega^2+1$ is a prime number.
- A Convention of Set Builder Notation
- I cannot understand that $\mathfrak{O} := \{\{\}, \{1\}, \{1, 2\}, \{3\}, \{1, 3\}, \{1, 2, 3\}\}$ is a topology on the set $\{1, 2, 3\}$.
- Problem with Cartesian product and dimension for beginners
- Proof that a pair is injective and surjective
- Value of infinite product
Related Questions in FILTERS
- Which sequences arise as the eventuality filter of a sequence?
- The proof of Generic Model Theorem (14.5) in Jech's Set Theory p.218
- Possibility of preserving the ultrafilter on $\mathcal{P}_{\kappa}(\lambda)$ in V[G] after forcing with a <$\kappa$ directed closed poset?
- Any filter is contained in a ultrafilter - Proof Explanation
- Can two filters be "separated"?
- Bijection between filters and ideals
- Fill gaps in a topology proof
- If $\mathcal{F}$ is a filter on a set $X$, then there exists an ultrafilter $\mathcal{U}$ such that $\mathcal{F} \subseteq \mathcal{U}$
- Let $X$ be a finite set. Prove that every ultrafilter is a point filter.
- Filters and surjectivity of functions
Related Questions in INFINITE-GAMES
- A chomp game with infinite board size.
- Gale-Stewart game
- Determinacy of complement of set
- Game theory applied to invoicing
- Game Theory Reccomendation, Mean Field Theory
- Proof that "$\uparrow$ is the unique solution of $\pmb{+}_G=G$"
- A question on repeated game theory
- A two player game on compact topological spaces
- Who has a winning strategy in Choquet game on rational numbers?
- Probability of winning a Craps game
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?


When they say "$[0,n_1)\cup [n_2,n_3)\cup\ldots$ does not belong to $\mathcal U$," hence the set "$[0,n_0)\cup[n_1,n_2)\cup\ldots$" must belong to $\mathcal U$." Those sets aren't complements of each other! Particularly, if $\mathcal U$ is a principal ultrafilter generated by a number in $[n_0,n_1),$ then it doesn't work. Nonprincipal-ness allows us to ignore the segment $[n_0,n_1)$ since it's finite.
More concretely, if the ultrafilter is the principal ultrafilter generated by $100,$ and player 1 sets $n_0=1,$ player 2 could set $n_1=101$ and win. Of course player 1 could prevent this by picking $n_0=101$ instead and winning.
So the proof could be modified to show that player 2 has no winning strategy regardless of whether the ultrafilter is principal. Of course, when you do the similar proof that player 1 has no winning strategy, you will see that it is unavoidable to assume the ultrafilter is nonprincipal.
The game and proof are easier to think about this way:
There is a queue of all the natural numbers, and we each take turns popping an arbitrary finite number off and taking them. After $\omega$ rounds, we've exhausted the naturals and whoever's subset lands in the ultrafilter wins.
Nonprinicipal-ness implies any finite amount of stuff that has happened so far is irrelevant to who wins... only the tail of the game matters.
So, how could either player have a winning strategy? The game is symmetric, in the sense that aside from playing order, both players follow the exact same rules and have the exact same goal. Since what happened previously doesn't matter, either player could begin using any purported winning strategy at any time and win... but they can't both win, so such such a strategy can't exist.