1 博弈论概述

1 博弈论概述

ID:20628890

大小:122.00 KB

页数:34页

时间:2018-10-14

1 博弈论概述_第1页
1 博弈论概述_第2页
1 博弈论概述_第3页
1 博弈论概述_第4页
1 博弈论概述_第5页
资源描述:

《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.纳什均

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。