[Seminar] "Exploring Gridworlds with State Complexes" by Tom Burns

Tom Burns, currently a rotation student in the Tsvietkova Unit, will present a talk on a research project done as part of his lab rotation. All are welcome.

Title: Exploring Gridworlds with State Complexes

Abstract: Gridworlds are a popular and powerful test-bed for artificial intelligence (AI) algorithms, especially in reinforcement learning and associated AI safety problems. To describe how AI agents behave in such gridworlds, we consider gridworlds as reconfigurable systems and construct their state complexes. These state complexes reveal the underlying structures and patterns in the system's possible reconfigurations. This talk will introduce the concepts of gridworlds, reconfigurable systems, and state complexes before discussing structures and patterns found in the state complexes of example gridworlds.