A Necessary and Sufficient Condition for Approachability

Published Online:https://doi.org/10.1287/moor.27.1.31.333

In the framework of two-person repeated games with vector payoffs, Blackwell defined the property of approachability and introduced a sufficient condition for it. He also proved that this condition is necessary in the case of convex sets.

We generalize this result: A set is approachable if and only if it contains a set that satisfies Blackwell's condition.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.