Difference between revisions of "Matrix game (LP for game theory)"
| Line 5: | Line 5: | ||
Date Presented: Apr. 10, 2014 | Date Presented: Apr. 10, 2014 | ||
| − | Linear programming (LP) is a simple yet powerful tool that can be used as an aid in decision making under certainty | + | Linear programming (LP) is a simple yet powerful tool that can be used as an aid in decision making under certainty - that is, the objective, constraints, and any other relevant information about the problem are known. A highly practical application of LP lies in its use in game theory. This page specifically explores how LP can be used to solve a finite two-person zero-sum game, also known as the matrix game, which is one of the simplest form of decision making games. |
== Game Theory == | == Game Theory == | ||
Revision as of 14:19, 25 May 2014
Authors: Nick Dotzenrod and Matt Kweon (ChE 345 Spring 2014)
Steward: Dajun Yue, Fengqi You
Date Presented: Apr. 10, 2014
Linear programming (LP) is a simple yet powerful tool that can be used as an aid in decision making under certainty - that is, the objective, constraints, and any other relevant information about the problem are known. A highly practical application of LP lies in its use in game theory. This page specifically explores how LP can be used to solve a finite two-person zero-sum game, also known as the matrix game, which is one of the simplest form of decision making games.
Contents |
Game Theory
content coming soon!
Matrix Game
content coming soon!
Minimax Theorem
content coming soon!
Example
example coming soon!
References
1. S. Tadelis, Game Theory: an Introduction, Princeton University Press, 2013.
2. R. J. Vanderbei, Linear Programming: Foundations and Extensions, Springer, 2008.
3. M. J. Osborne, An Introduction to Game Theory, Oxford University Press, 2004.
