Matrix multiplication via arithmetic progressions
STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
Perspectives on multiagent learning
Artificial Intelligence
On the order of eliminating dominated strategies
Operations Research Letters
Hi-index | 0.00 |
In bimatrix games we study the process of successively eliminating strategies which are dominated by other pure strategies. We show how to perform this simplification in O(n^3) time, where n is the number of strategies. We also prove that the problem is P-complete, which suggests that it is inherently sequential.