TWO PERSON ZERO-SUM GAMES AS AN APPLICATION OF LINEAR PROGRAMMING USING THE EXCEL SOLVER

William P Fox

Abstract


We apply linear programming to find the solutions for Nash equilibriums in two person zero-sum games. Linear programming has been shown to be a viable method for solving both pure and mixed strategy zero-sum games. We review this methodology and suggest classes of zero-sum games that are well suited for solving using linear programming. Rather than suggest the dual solution methodology for the opponent’s strategies, we supply a single formulation for both players. We illustrate with MS-Excel and a Solver Macro template designed as a technology assistant.
Keywords
game theory, linear programming, zero-sum games, primal and dual solutions, linear program formulations, Excel, Excel Solver, Nash equilibrium

Full Text:

PDF

Refbacks

  • There are currently no refbacks.


The ASEE Computers in Education (CoED) Journal
1818 N Street N.W. Suite 600, Washington DC 20036
ISSN: 1069-3769 (Print)
ISSN: 2577-221X (Online)