Plot of approximation ratio of RD with \(n = 2, d = 2, k = 1\). Move \(X_{2}\) = and \(X_{1}\) = will be updated to the position that maximizes (or minimizes) the approximation ratio.
{{1000,,1000}}
📗 Approximation ratio \(\dfrac{\mathbb{E}\left[\left\|X - \hat{X}_{\text{RD}}\right\|_{2}\right]}{\left\|X - \hat{X}_{\text{SVD}}\right\|_{2}}\): max = , min =
(left: best response of orange player ; right: best response of green player )
(squares: targets; circles: actions; domain is \([-1, 1] \times \left[-1, 1\right]\), discretization = )
📗 Targets: \(t_{1}\) = , \(t_{2}\) =
📗 Fixed actions: \(x_{1}\) = , \(x_{2}\) =
📗 (Approximate) best response: \(br_{1}\left(x_{2}\right)\) = , \(br_{2}\left(x_{1}\right)\) =