Game theory dilemma solved after 60 years

1 min read
Source: Phys.org
Game theory dilemma solved after 60 years
Photo: Phys.org
TL;DR Summary

Researchers have solved a nearly 60-year-old dilemma within game theory called the wall pursuit game, which is a model for a situation in which a faster pursuer has the goal to catch a slower evader who is confined to moving along a wall. The 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. The researchers used a new method of analysis that proves there is always a deterministic solution to the wall pursuit game, using a mathematical concept called the viscosity solution of the Hamilton–Jacobi–Isaacs equation.

Share this article

Reading Insights

Total Reads

0

Unique Readers

9

Time Saved

5 min

vs 6 min read

Condensed

90%

1,023105 words

Want the full story? Read the original article

Read on Phys.org