资源描述:
《国外博弈论课件lecture(16).ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、DynamicGamesofCompleteInformationDynamicGamesofCompleteandImperfectInformationJune12,2003173-347GameTheory--Lecture17OutlineofdynamicgamesofcompleteinformationDynamicgamesofcompleteinformationExtensive-formrepresentationDynamicgamesofcompleteandperfectinformationGametree
2、Subgame-perfectNashequilibriumBackwardinductionApplicationsDynamicgamesofcompleteandimperfectinformationMoreapplicationsRepeatedgamesJune12,2003273-347GameTheory--Lecture17Today’sAgendaReviewofpreviousclassBankruns(2.2.BofGibbons)Tariffsandimperfectinternationalcompetiti
3、on(2.2.CofGibbons)June12,2003373-347GameTheory--Lecture17Dynamic(orsequential-move)gamesofcompleteinformationAsetofplayersWhomoveswhenandwhatactionchoicesareavailable?Whatdoplayersknowwhentheymove?Players’payoffsaredeterminedbytheirchoices.Allthesearecommonknowledgeamong
4、theplayers.June12,2003473-347GameTheory--Lecture17DynamicgamesofcompleteinformationPerfectinformationAplayerknowsWhohasmadeWhatchoiceswhenshehasanopportunitytomakeachoiceImperfectinformationAplayermaynotknowexactlyWhohasmadeWhatchoiceswhenshehasanopportunitytomakeachoice
5、.June12,2003573-347GameTheory--Lecture17InformationsetGibbons’definition:Aninformationsetforaplayerisacollectionofnodessatisfying:theplayerhasthemoveateverynodeintheinformationset,andwhentheplayofthegamereachesanodeintheinformationset,theplayerwiththemovedoesnotknowwhich
6、nodeintheinformationsethas(orhasnot)beenreached.AllthenodesinaninformationsetbelongtothesameplayerTheplayermusthavethesamesetoffeasibleactionsateachnodeintheinformationset.June12,2003673-347GameTheory--Lecture17Informationset:illustrationPlayer1LRPlayer2L’R’2,2,3Player2L
7、’R’3L”R”3L”R”3L”R”3L”R”1,2,03,1,22,2,12,2,10,1,11,1,21,1,1aninformationsetforplayer3containingthreenodesaninformationsetforplayer3containingasinglenodetwoinformationsetsforplayer2eachcontainingasinglenodeJune12,2003773-347GameTheory--Lecture17Perfectinformationandimperfe
8、ctinformationAdynamicgameinwhicheveryinformationsetcontainsexactlyonenodeiscalledagameofperfectinformat