Difference between revisions of "Matrix game (LP for game theory)"

From optimization
Jump to: navigation, search
(Game Theory)
(Introduction)
Line 15: Line 15:
  
 
== Introduction ==
 
== Introduction ==
 +
The objective of game theory is analyze the relationship between decision-making situations in order to achieve a desirable outcome. The theory can be applied to a wide range of applications, including, but not limited to, economics, politics and even the biological sciences. In essence, game theory serves as means to create a model to represent certain scenarios that have a variety of variables and potential outcomes. With these models developed from game theory, one can determine if assumptions made for a certain scenario are valid or whether additional models should be created that could more accurately assess the current problem. Game theory can be broken into a variety of different "games," each analyzing different situations in which a decision is to be made by one player with other players potentially affecting the process.
  
 
== Minimax Theorem ==
 
== Minimax Theorem ==

Revision as of 15:02, 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!


Introduction

The objective of game theory is analyze the relationship between decision-making situations in order to achieve a desirable outcome. The theory can be applied to a wide range of applications, including, but not limited to, economics, politics and even the biological sciences. In essence, game theory serves as means to create a model to represent certain scenarios that have a variety of variables and potential outcomes. With these models developed from game theory, one can determine if assumptions made for a certain scenario are valid or whether additional models should be created that could more accurately assess the current problem. Game theory can be broken into a variety of different "games," each analyzing different situations in which a decision is to be made by one player with other players potentially affecting the process.

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.