Loading Events

« All Events

  • This event has passed.

An exploration of infinite games—infinite Wordle and the Mastermind numbers

October 16, 2023 @ 4:30 pm - 5:30 pm

Speaker: Joel D. Hamkins (Notre Dame and Oxford)

Title: An exploration of infinite games—infinite Wordle and the Mastermind numbers

Abstract: Let us explore the nature of strategic reasoning in infinite games, focusing on the cases of infinite Wordle and infinite Mastermind. The familiar game of Wordle extends naturally to longer words or even infinite words in an idealized language, and Mastermind similarly has natural infinitary analogues. What is the nature of play in these infinite games? Can the codebreaker play so as to win always at a finite stage of play? The analysis emerges gradually, and in the talk I shall begin slowly with some easy elementary observations. By the end, however, we shall engage with sophisticated ideas in descriptive set theory, a kind of infinitary information theory. Some assertions about the minimal size of winning sets of guesses, for example, turn out to be independent of the Zermelo-Fraenkel ZFC axioms of set theory. Some questions remain open.

Details

Date:
October 16, 2023
Time:
4:30 pm - 5:30 pm
Event Category:

Venue

CMSA Room G10
CMSA, 20 Garden Street
Cambridge, MA 02138 United States
+ Google Map
Phone:
6174967132