浅谈博弈论的应用

浅谈博弈论的应用

ID:47352573

大小:23.50 KB

页数:4页

时间:2019-08-08

浅谈博弈论的应用_第1页
浅谈博弈论的应用_第2页
浅谈博弈论的应用_第3页
浅谈博弈论的应用_第4页
资源描述:

《浅谈博弈论的应用》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、运筹学课程论文浅谈博弈论的应用摘要:博弈论又称对策论,是使用严谨的数学模型研究现实世界冲突对抗条件下最优决策问题的理论。博弈论应用广泛,目前已经深入到经济学、政治学、社会学和军事及人工智能等各个领域,被各门社会科学所应用。纳什均衡是博弈论的核心概念,它是博弈的一般均衡结果,是关于局中人最优策略的一致性预测。然而纳什均衡的多重性使得有些博弈存在多个一致性预测,博弈局中人仍然面临选择哪个均衡的不确定性问题,这限制了博弈论的应用和作用效果。Gametheoryisalsocalledcountermeasuretheor

2、y,anditfocusesonthebestdecision-makingattheconditionofconflictionoftherealworldwithreligiousmathematicsmodel.Gametheoryhasawideapplication,andithaspenetratedintoeconomics,politics,sociology,militaryandartificialintelligence.Itisappliedintonearlyeverystudyfield

3、.Nashequilibriumisthecoreconceptionofgametheory.Itisthegeneralequilibriumofgameresultanditistheconsistencypredictionoftheplayers’bestdecision.Butthemulti—equilibriumscausethemulti—consistencyprediction,andleadtheplayersintoanuncertaintyofNashequilibriumselecti

4、on.关键词:博弈论纳什均衡应用1引言博弈论又称对策论,是使用严谨的数学模型研究现实世界冲突对抗条件下最优决策问题的理论。两千多年前,孙膑利用博弈论原理帮助田忌赛马取胜,就是早期博弈论的萌芽。随着时代的发展,博弈论在我们现实生活中的应用越来越广泛。2博弈论与纳什均衡运筹学课程论文从古到今,人类活动中一直广泛存在着凭借策略决以胜负的竞争性现象,例如,在我们日常生活中,下棋、打牌、球赛等各种体育竞赛和游戏;经济领域内的广告与销售活动、贸易谈判、生产管理;政党之问的政治斗争;国家之间的外交谈判以及战争等。这些现象都是冲突

5、各方处于一种竞争或对抗中,并且由于参加的各方在竞争中采取不同策略而得到不同的结果。在这些具有竞争或对抗性质的行为中,参加的各方各自具有不同的利益和目标。为了达到各自的目标和利益,各方必须考虑对手的各种可能的方案,并力图选取对自己最为有利或最为合理的方案。研究这种竞争性现象的各方是否存在最合理的行为方案,以及如何找到这个合理的行动方案所形成的一门新的理论——博弈论。博弈论的出现给现实世界中合作对抗问题的解决提供了一种崭新的思路,带来了最优决策问题研究的新高潮。博弈论在各个领域的应用都取得了巨大的成就。纳什均衡是博弈论

6、的核心概念,它是指,在其他局中人的策略选择既定的前提下,每个局中人都会选择自己的最优策略,所有局中人的最优策略组合就是纳什均衡。它意味着,在给定别人策略的情况下,每个局中人都不能通过改变自己的策略得到更大的效用或收益,从而没有任何人有积极性打破这个均衡。换一种说法就是,其中每个局中人选择的策略是对其他局中人所选策略的最佳反应。3博弈论的应用及其分析博弈论被称为“社会科学的数学”,从理论上讲,博弈论是研究理性的行动者相互作用的形式理论,而从实际上讲,它正深入到经济学、政治学、社会学和军事及人工智能等领域,被各门社会科

7、学所应用。就我们所知道的博弈论的运用包括“囚徒困境”博弈、“价格问题”博弈、“贸易交易”博弈、“企业环境污染”博弈等,其中广为人知的当属“囚徒困境”博弈。3.1“囚徒困境”博弈囚徒困境讲的是两个犯罪嫌疑人作案后被警察抓住,分别关在不同的房子里审讯。警察告诉他们,如果两人都坦白,各判刑3年;如果两人都抵赖(或因证据不足),各判1年;如果一人坦白,一人抵赖,坦白的获释,抵赖的判刑5年。可见,对两个犯罪嫌疑人整体而言,(抵赖,抵赖)是两个犯罪嫌疑人最佳的策略组合,但在两犯罪嫌疑人被抓后分别关押且彼此不知道对方会采取什么策

8、略时,每个犯罪嫌疑人就会在警察所给的策略下选择自己的最优策略“坦白”,于是“囚徒困境”中的纳什均衡解正好是策略组合(坦白,坦白),警察最终达到了预定的目的。囚徒困境这个简单的博弈模型之所以经典,在于它颠覆了“个人理性的选择会自然而然的达到集体理性”这个结论,从而为主流经济学的建立打下了现实的基础。求解囚徒困境博弈的困难在于个人激励与群体目标并不一致,因而,要

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

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

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