Game Theory Conundrum Solved After 60 Years by Scientist
Scientists have solved a nearly 60-year-old game theory conundrum in the field of differential games, which deals with players in motion. The wall pursuit game, which offers a relatively uncomplicated framework for a scenario where a swifter pursuer aims to capture a slower evader who is limited to moving along a wall, had a dilemma where it was thought that no game optimal solution existed. However, Dejan Milutinovic and his colleagues have proved in a new paper that this long-standing dilemma does not actually exist and introduced a new method of analysis that proves there is always a deterministic solution to the wall pursuit game. This discovery opens the door to resolving other similar challenges that exist within the field of differential games, and enables better reasoning about autonomous systems such as driverless vehicles.