A sublinear-time randomized approximation algorithm for matrix games (Q1919166)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A sublinear-time randomized approximation algorithm for matrix games |
scientific article |
Statements
A sublinear-time randomized approximation algorithm for matrix games (English)
0 references
11 March 1997
0 references
approximation algorithms
0 references
parallel randomized algorithm
0 references
\(\varepsilon\)-optimal strategies
0 references
\((m, n)\)-matrix game
0 references
0 references
