Helly metric

The Helly metric measures distances between strategies, not in terms of the differences between the strategies themselves, but in terms of the consequences of the strategies. Two strategies are distant if their payoffs are different. Note that ${\displaystyle \rho (x_{1},x_{2})=0}$ does not imply ${\displaystyle x_{1}=x_{2}}$ but it does imply that the consequences of ${\displaystyle x_{1}}$ and ${\displaystyle x_{2}}$ are identical; and indeed this induces an equivalence relation.

If one stipulates that ${\displaystyle \rho (x_{1},x_{2})=0}$ implies ${\displaystyle x_{1}=x_{2}}$, then the topology so induced is called the natural topology.

The metric on the space of player II's strategies is analogous:

${\displaystyle \rho (y_{1},y_{2})=\sup _{x\in {\mathfrak {X}}}\left|H(x,y_{1})-H(x,y_{2})\right|.}$

Note that ${\displaystyle \Gamma }$ thus defines two Helly metrics: one for each player's strategy space.

Recall the definition of ${\displaystyle \epsilon }$-net: A set ${\displaystyle X_{\epsilon }}$ is an ${\displaystyle \epsilon }$-net in the space ${\displaystyle X}$ with metric ${\displaystyle \rho }$ if for any ${\displaystyle x\in X}$ there exists ${\displaystyle x_{\epsilon }\in X_{\epsilon }}$ with ${\displaystyle \rho (x,x_{\epsilon })<\epsilon }$.

A metric space ${\displaystyle P}$ is conditionally compact (or precompact), if for any ${\displaystyle \epsilon >0}$ there exists a finite ${\displaystyle \epsilon }$-net in ${\displaystyle P}$. Any game that is conditionally compact in the Helly metric has an ${\displaystyle \epsilon }$-optimal strategy for any ${\displaystyle \epsilon >0}$. fMoreover, if the space of strategies for one player is conditionally compact, then the space of strategies for the other player is conditionally compact (in their Helly metric).

• Vorob'ev, Nikolai Nikolaevich (1977). Game Theory: Lectures for Economists and Systems Scientists. Translated by Kotz, Samuel. Springer-Verlag. ISBN 9783540902386.

This game theory article is a stub. You can help Wikipedia by expanding it.

• v
• t
• e