Alice and Bazza play a game (called Inekoalaty) whose rules depend on a positive real number . On turn (starting with ):
If is odd, Alice chooses a nonneg. real with .
If is even, Bazza chooses a nonneg. real with .
If a player cannot choose a valid , that player loses. Determine all for which Alice has a winning strategy.
(Alice wins iff ).
(Alice wins iff ).
(Alice wins iff ).
(Alice wins iff ).
Hint 1: Alice controls odd turns (linear budget), Bazza controls even turns (quadratic budget). By Cauchy-Schwarz, the constraints interact.
Hint 2: Find the critical : when can Alice always find valid moves regardless of Bazza's choices? Relate to the ratio of budgets.
Hint 3: The threshold is . Show Alice wins for and Bazza wins for .
Step 1 (Alice's constraint): for odd .
Step 2 (Bazza's constraint): for even .
Step 3 (Threshold analysis): By Cauchy-Schwarz: , so . Alice's constraint is . For , Alice's constraint is weaker, so she always has room. For , the constraints interact.
Step 4: The critical threshold is . For , Alice can always stay within budget. For , Bazza can force Alice to violate her constraint.
Ready to track your progress and master these topics?
Create a free account