Back to activities
GERAD seminar

Two-player zero-sum differential games with one-sided information and state constraints, aka Football

iCalendar

Nov 5, 2024   10:00 AM — 11:00 AM

Yi Ren Arizona State University, United States

Yi Ren

Seminar in hybrid format at GERAD room 4488 or Zoom

Enabling embodied intelligence requires robots to plan according to unknown and potentially adversarial intents of interacting agents. This talk will focus on one of such scenarios where theory and methods are underdeveloped. Specifically, we study zero-sum differential games with state constraints and one-sided information, where the informed player (Player 1) has a categorical payoff type unknown to the uninformed player (Player 2). The goal of Player 1 is to minimize his payoff without violating the constraints, while Player 2 either aims to violate the state constraints or, failing that, maximize the payoff. Examples of such games include man-to-man matchup in football and missile defense scenarios. Due to the zero-sum nature, Player 1 may need to delay information release or even manipulate Player 2's belief to take full advantage of information asymmetry, while Player 2's strategy will need to balance all possible consequences. Existing no regret solvers (e.g., for Poker) are applicable, but are not scalable to continuous action spaces as is often the case in robotics. We will discuss efficient solvers for these games by leveraging unique structural properties of the dynamics and the game.


Bio: Dr. Yi Ren is an Associate Professor in the Department of Mechanical and Aerospace Engineering at Arizona State University. His research spans a range of topics at the intersection of machine learning and engineering, with recent focuses on differential game theory, GenAI model attribution, and representation learning for materials. He has published in both machine learning conferences, including ICLR and ICML, and engineering journals, such as IEEE Transactions on Robotics and Acta Materialia. Dr. Ren received his Ph.D. in Mechanical Engineering from the University of Michigan in 2012 and his Bachelor’s degree in Automotive Engineering from Tsinghua University in 2007. Outside of research, he enjoys playing soccer and spending time with kids.

Michael Kokkolaras organizer

Location

Hybrid activity at GERAD
Zoom et salle 4488
Pavillon André-Aisenstadt
Campus de l'Université de Montréal
2920, chemin de la Tour

Montréal Québec H3T 1J4
Canada

Research Axis

Research applications