资源描述:
《1 博弈论概述》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、GameTheory博弈论Howtodecide.如何做决定Glossary术语Backwardinduction逆向归纳Backwardinductionisatechniquetosolveagameofperfectinformation.Itfirstconsidersthemovesthatarethelastinthegame,anddeterminesthebestmovefortheplayerineachcase.Then,takingtheseasgivenfutureactions,itproc
2、eedsbackwardsintime,againdeterminingthebestmovefortherespectiveplayer,untilthebeginningofthegameisreached.逆向归纳是解决完美信息博弈的一种技术。它首先考虑博弈的最后一步,决定每种场合下参与人的最优行动。然后,把这些作为给定的未来行动,依次向后推导决定每一个参与人的最优行动,直到博弈的开头。Glossary术语Commonknowledge共同知识Afactiscommonknowledgeifallplayers
3、knowit,andknowthattheyallknowit,andsoon.Thestructureofthegameisoftenassumedtobecommonknowledgeamongtheplayers.如果一个事实被所有的参与人知道,并且每个参与人都知道所有的人都知道,并且每个参与人都知道每个参与人都知道所有的人都知道,如此等等,以致无穷,那么,这个事实就是共同知识。GlossaryDominatingstrategy占优战略Astrategydominatesanotherstrategyofap
4、layerifitalwaysgivesabetterpayofftothatplayer,regardlessofwhattheotherplayersaredoing.Itweaklydominatestheotherstrategyifitisatleastasgood.参与人的某个战略相对另一个战略占据优势,如果这个战略总是带给他更好的支付,不管其他的参与人如何选择。该战略称为占优战略。如果这个战略所带来的支付至少是最好的,那么,这个战略就成为弱占优战略。GlossaryExtensivegame扩展博弈An
5、extensivegame(orextensiveformgame)describeswithatreehowagameisplayed.Itdepictstheorderinwhichplayersmakemoves,andtheinformationeachplayerhasateachdecisionpoint.扩展博弈(或扩展式博弈)用树型结构来表述博弈,它表示了参与人的顺序及每个参与人在每个决策点上所拥有的信息。GlossaryGame博弈Agameisaformaldescriptionofastrate
6、gicsituation.博弈是对战略形势的标准描述。GlossaryGametheory博弈理论Gametheoryistheformalstudyifdecision-makingwhereseveralplayersmustmakechoicesthatpotentiallyaffecttheinterestsoftheotherplayers.博弈论是对多人决策问题的标准研究,在这种决策中,每个参与人必须做出选择,他的选择潜在的影响了其他参与人的利益。GlossaryMixedstrategy混合战略Amix
7、edstrategyisanactiverandomization,withgivenprobabilities,thatdeterminestheplayer’sdecision.Asaspecialcase,amixedstrategycanbethedeterministicchoiceofoneofthegivenpurestrategies.混合战略是一种积极的随机选择。给定概率,然后决定参与人的选择。作为特例,一个混合战略可以是给定纯战略的一个确定性选择。GlossaryNashequilibrium纳什
8、均衡ANashequilibrium,alsocalledstrategicequilibrium,isalistofstrategies,oneforeachplayer,whichhasthepropertythatnoplayercanunilaterallychangehisstrategyandgetabetterpayoff.纳什均