文档介绍：Session 11 运筹学Operations Research 11-1
运筹学运筹学
Operations Research Operations Research 11 Game Theory
11 Game Theory
Contents
、
Game theory is a mathematical theory that deals 1 Zero-Sum Games
with the general features petitive situations like 2、 A Prototype Example
these in a formal, abstract way. It places particular 3、 Games with Mixed Strategies
emphasis on the decision-making processes of the 4、 Graphical Solution Procedure
adversaries.
5、 Solving by Linear Programming
江西财经大学信息管理学院©2006 江西财经大学信息管理学院©2006
School of Information Technology, JiangXi University of Finance & Economics©2006 1 School of Information Technology, JiangXi University of Finance & Economics©2006 2
运筹学运筹学
Operations Research 11 Game Theory Operations Research The Formulation of Two-Person, Zero-Sum Games
The Formulation of Two-Person, Player 2 ¾ The payoff table shows
Strategy
Zero-Sum Games 1 2 the gain (positive or
negative) for player 1 that
¾ To illustrate the basic characteristics of two-person, zero- 1 1 -1
Player 1 would result from each
sum games, consider the game called odds and evens. This 2 -1 1
game consists simply of each player bination of strategies
showing either one finger or two fingers.
In general, a two-person game for the two players. It is
¾ If the number of fingers matches, so that the total number
is charac