Matrix Games, Linear Programming, and Linear Approximation
Computer Science and Game Theory
2007-05-23 v1 Artificial Intelligence
Abstract
The following four classes of computational problems are equivalent: solving matrix games, solving linear programs, best linear approximation, best linear approximation.
Keywords
Cite
@article{arxiv.cs/0609056,
title = {Matrix Games, Linear Programming, and Linear Approximation},
author = {L. N. Vaserstein},
journal= {arXiv preprint arXiv:cs/0609056},
year = {2007}
}
Comments
5 pages