Scifaro

中文

矩阵游戏、线性规划与线性近似

计算机科学与博弈论 2007-05-23 v1 人工智能

作者: L. N. Vaserstein

在 arXiv 上查看 ↗ PDF ↗

摘要

本文等价地指出以下四类计算问题的等价性：求解矩阵游戏、求解线性规划、最佳 $l^{\infty}$ 线性近似、最佳 $l^1$ 线性近似。

关键词

矩阵游戏线性规划线性近似 $l^{\infty}$ 近似 $l^1$ 近似

引用

@article{arxiv.cs/0609056,
  title  = {Matrix Games, Linear Programming, and Linear Approximation},
  author = {L. N. Vaserstein},
  journal= {arXiv preprint arXiv:cs/0609056},
  year   = {2007}
}

备注

5 pages