Accession Number:

AD0292691

Title:

NUMERICAL EXPERIMENTS WITH AN INFINITE ALGORITHM FOR SOLVING A MATRIX GAME

Descriptive Note:

Corporate Author:

GEORGE WASHINGTON UNIV WASHINGTON D C

Personal Author(s):

Report Date:

1962-12-27

Pagination or Media Count:

1.0

Abstract:

This paper is concerned with an algorithm of von Neumanns for solving a matrix game. Numerical experiments are described which deal with some basic smoothing techniques designed to improve the algorithm by increasing its rate of convergence. Certain additional calculations are described which deal with the deletion of obvious dominance in the pay-off matrix as a possible aid in further increasing the rate of convergence. Some numerical comparisons are made between this algorithm and three others from the literature. In general, the performance of von Neumanns algorithm is quite inferior to other methods for solving matrix games Dantzigs Simplex Method converges in fewer iterations and Browns Fictitious Play requires a much simpler arithmetic process and fewer iterations for a similar convergence. Author

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE