中文

Matrix Games, Linear Programming, and Linear Approximation

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

摘要

The following four classes of computational problems are equivalent: solving matrix games, solving linear programs, best ll^{\infty} linear approximation, best l1l^1 linear approximation.

关键词

引用

@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