Dynamic games of complete but imperfect information Assignment Help

Assignment Help: >> Theory of Backward Induction - Dynamic games of complete but imperfect information

Dynamic games of complete but imperfect information:

Games are called to be of imperfect information if at least at one node of the extensive form representation, the player with the move  does  not  know  the full history  of  the  game. Before we  discuss the dynamic  games  of  complete  and perfect information,  we would define  the concept of sub-game perfect Nash equilibrium. Sub-game perfection  is  a refinement of the concept of Nash equilibrium.  

Sub-game Perfection:

Example:

We  extend  Example  12  to  illustrate  the  idea  of  sub-game perfect Nash equilibrium. We retain the description of the first stage of the game. But  in the second  stage both  Coke and Pepsi  take simultaneous decision whether  to be tough  or  accommodating.  We  describe the game  and  the payoffs  in  the following game tree.

2418_Dynamic games of complete but imperfect information.png

Clearly, in situations like above we cannot solve the game inducing method of backward induction. As the information set of Coke  in the second stage  is not singleton. As the information set in the second stage is not singleton for Coke, it  is  a  game  of imperfect information, that  is,  Coke  does  not  know what decision  has  been  taken  by  Pepsi  in  the  same  stage.  1'n  such  a situation, we introduce  the concept of  sub-game  perfection. But  before  defining sub-game perfection Nash equilibrium, we must know what a sub-game is.

Definition: A sub-game  is a  part  of the game, which  starts  from  a singleton information set and stretches up to the end of the game.

A sub-game must satisfy  the following:

a)  Begins at &singleton  information set.

b)  Includes all the decision and terminal nodes following the  initial node in the game tree (but no node, which does not follow the initial node).

c)  It does not cut any information set.

d)  A game is itself a sub-game ofits own (trivially).

e)  All  the sub-games of  a game except  the game  itself  are called proper sub-games.

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