Limited Resource Optimal Distribution Algorithm Based on Game Iteration Method
Optimization and Control
2019-05-15 v1 Computer Science and Game Theory
Abstract
The article provides a solution algorithm for the linear programming problem (LPP) with the latter being presented as an antagonistic matrix game so the game's further solution is based on the iterative method. The algorithm is presented as a computer program. Having applied necessary accuracy, the author has researched the solution assessment convergence rate in relation to the actual value. Program implementation demonstrates high rate of the LPP solution receipt, with the acceptable accuracy being fractions or unities. It allows using the algorithm in the integrated systems for the purpose of their optimal control.
Cite
@article{arxiv.1905.05707,
title = {Limited Resource Optimal Distribution Algorithm Based on Game Iteration Method},
author = {Vilisov V. Ya},
journal= {arXiv preprint arXiv:1905.05707},
year = {2019}
}
Comments
9 pages, 6 pictures