Iterated elimination of strictly dominated strategies Assignment Help

Assignment Help: >> Solution concepts of non- cooperative games - Iterated elimination of strictly dominated strategies

Iterated elimination of strictly dominated strategies:

For  obvious reasons, no rational  player will  play  strictly dominated strategy (as  dominated  strategies  render less  payoff whatever  be  the  opponents strategy). This idea can be  used to  find  the solution of a game. Consider the following example:  

Example:

1463_Iterated elimination of strictly dominated strategies.png

Player 1: Neither S nor S2  is strictly dominant.

Player 2: T2  strictly dominant strategy (check it out yourself).

Therefore, player 2 will play T2  only, and hence the game table reduces to the unshaded region of Game Table

835_Iterated elimination of strictly dominated strategies1.png

Now,  in  the  reduced game table for player  S1 is  the strictly dominating strategy. Therefore,  player1 will  choose  S1.  So, the solution of the game  is (S1,  T2).

From  a  game  table,  we  can  reach  the  solution  by  eliminating the strictly dominated  strategies. This process of obtaining solution of a game  is known as called iterated elimination of strictly dominated strategies (IESDS).

Although  the process  is  based  on  the appealing idea that rational players do not play strictly dominated strategies, it has two drawbacks, viz.,

i)  in each step each player assumes that the other player is rational. That is, we  need  to assume that not only players are rational, but they also know that all players are rational and their rivals also know that she knows that she  is  rational,  and  so  on  ad  infinitum. This chain of information  is known  as  common knowledge. Therefore,  we need  to assume that players are rational and rationality is common knowledge;

ii)  there  could  be  situations  in  which no  strategy  is  strictly dominated. Tn that case, we  cannot apply IESDS to  reach  the solution.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd