Saddle Points
文章推薦指數: 80 %
The row with value 5 and the column with value 5 intersect in the top right entry of the payoff matrix. This entry is called the saddle point or minimax of the ... Thisgamediffersfromgame1inthatithasnodominantstrategies. Therulesareasfollows:Ifplayer1plays anickel,player2giveshim5cents.Ifplayer2playsanickeland player1playsaquarter,player1gets25cents.Ifbothplayersplay quarters,player2gets25cents.Wegetapayoffmatrixforthisgame: Player2 Nickel  Quarter  Player1  Nickel 5 5 Quarter  25 -25 Noticethattherearenolongeranydominantstrategies.Tosolvethis game,weneedamoresophisticatedapproach.First, wecandefineloweranduppervaluesofagame.Thesespecifytheleast andmost(onaverage)thataplayercanexpecttowininthegameifboth playerplayrationally.To findthelower valueofthegame,firstlookattheminimumoftheentriesineachrow. Inourexample,thefirstrowhasminimumvalue5andthesecondhas minimum-25.Thelowervalueofthegameisthemaximumofthesenumbers, or5.Inotherwords,player1expectstowinatleastanaverageof5 centspergame.Tofindtheuppervalueofthegame,dotheopposite. Lookatthemaximumofeverycolumn.Inthiscase,thesevaluesare25 and5.Theuppervalueofthegameistheminimumofthesenumbers,or 5.So,onaverage,player1shouldwinatmost5centspergame. Nickel  Quarter  Min  Nickel 5 5 5 Quarter  25 -25 -25 Max 25 5 Noticethat,inourexample,theupperandlowervaluesofthegameare thesame.Thisisnotalwaystrue;however,whenitis,wejustcallthis numberthepurevalueofthegame.Therowwithvalue5andthecolumn withvalue5intersectinthetoprightentryofthepayoffmatrix.This entryiscalledthesaddlepointorminimaxofthegameandisboththe smallestin itsrowandthelargestinitscolumn.Therowandcolumnthatthesaddle pointbelongstoarethebeststrategiesfortheplayers.So,inthis example,player1shouldalwaysplayanickelwhileplayer2shouldalways playaquarter.
延伸文章資訊
- 1Game Saddle Point -- from Wolfram MathWorld
- 2saddlepoint | mathematics | Britannica
Other articles where saddlepoint is discussed: game theory: Games of imperfect information: A “sa...
- 3V Game Theory - People
- 4Game Theory Games with saddle point - PR Govt. College
Game Theory. Games with saddle point. Department of Statistics. P.R. Govt. College(A). Kakinada. ...
- 5Game Theory problem using Saddle point Method & Example-1
1. Find out the elements that is same in rectangle [ ] and circle ( ). 2. If Column MiniMax = Row...