Bài 5
Alice và Bazza chơi trò inekoalaty, một trò chơi hai người mà luật lệ phụ thuộc vào một số thực dương mà cả hai người chơi đều biết. Ở lượt thứ của trò chơi (bắt đầu từ ), điều sau xảy ra: nếu lẻ, Alice chọn một số thực không âm sao cho ; nếu chẵn, Bazza chọn một số thực không âm sao cho . Nếu một người chơi không thể chọn được số phù hợp , trò chơi kết thúc và người kia thắng. Nếu trò chơi diễn ra mãi mãi, không ai thắng. Mọi số đã chọn đều được cả hai người chơi biết. Hãy xác định tất cả giá trị của mà Alice có chiến lược thắng và tất cả giá trị mà Bazza có chiến lược thắng.
Bước 1 trên 4: Alice chơi 0 mãi mãi, rồi tung ra một nước cực lớn
Phân tích chi tiết
Giả sử Alice chơi ở mọi lượt lẻ. Dù Bazza làm gì, ràng buộc của chính anh ta buộc , nên theo Cauchy–Schwarz ; vì các số hạng lẻ bằng , tổng chạy sau lượt là . Nếu , chọn đủ lớn sao cho (có thể vì vế trái tăng tuyến tính theo trong khi vế phải tăng như ). Khi đó Alice có thể hợp lệ chơi bằng bất kỳ giá trị nào tới , ít nhất là ; chơi giá trị như vậy làm ngay, nên Bazza không có hợp lệ ở lượt sau và thua.