Modified fictitious play for solving matrix games and linear-programming problems

Modified fictitious play for solving matrix games and linear-programming problems

0.00 Avg rating0 Votes
Article ID: iaor19961314
Country: United Kingdom
Volume: 22
Issue: 9
Start Page Number: 893
End Page Number: 903
Publication Date: Nov 1995
Journal: Computers and Operations Research
Authors: ,
Keywords: programming: linear
Abstract:

The authors describe a modification of Brown’s fictitious play method for solving matrix (zero-sum two-person) games and demonstrate its greatly improved convergence rate over Brown’s original method. The modified method applied to the symmetric form of a zero-sum two-person game and of a linear-programming problem yields an approximate solution that enables us (1) to use game theoretic methods for solving symmetric matrix games that require less iterations and time, (2) to obtain simplex method Phase I crash solutions to linear-programming problems that produce a lower total iteration count that standard crash methods, and (3) to combine the game solution and an interior-point solution to select variables that tend to be in an optimal basic solution. The authors describe initial experiments in using the modified fictitious play method to aid in the solution of linear-programming problems.

Reviews

Required fields are marked *. Your email address will not be published.