2 ms·
See also https://bowaggoner.com/blahg/2024/09-06-adversarial-binary-search/ https://bowaggoner.com/blahg/2024/09-06-adversarial-binary-s... using the Multiplica
by yorwba 2y ago
See also https://bowaggoner.com/blahg/2024/09-06-adversarial-binary-search/ https://bowaggoner.com/blahg/2024/09-06-adversarial-binary-s... using the Multiplicative Weight Update algorithm ( https://www.jeremykun.com/2017/02/27/the-reasonable-effectiveness-of-the-multiplicative-weights-update-algorithm/ https://www.jeremykun.com/2017/02/27/the-reasonable-effectiv... a recurring feature on HN) to compute an approximate Nash equilibrium up to n = 100.