《博弈论结课论文》由会员分享，可在线阅读，更多相关《博弈论结课论文（6页珍藏版）》请在金锄头文库上搜索。
1、博弈论结课论文大学生活中的博弈学院：班级：姓名：学号：邮箱：指导老师：、引言博弈论(Game Theory)是指研究多个个体或团队之间在特定条件制约下的对 局中利用相关方的策略，而实施对应策略的学科。有时也称为对策论，或者赛局 理论，是研究具有斗争或竞争性质现象的理论和方法，它是应用数学的一个分支， 既是现代数学的一个新分支，也是运筹学的一个重要学科。目前在生物学、经济 学、国际关系学、计算机科学、政治学、军事战略和其他很多学科都有广泛的应 用。主要研究公式化了的激励结构(游戏或者博弈)间的相互作用，是研究具有 斗争或竞争性质现象的数学理论和方法，也是运筹学的一个重要学科。博弈论 思想古已有之
2、，我国古代的孙子兵法就不仅是一部军事著作，而且算是最早 的一部博弈论专著。但人们对博弈局势的把握只停留在经验上，没有向理论化发 展，正式发展成一门学科则是在20世纪初。对于博弈论的研究，开始于策墨洛 (Zermelo,1913)、波雷尔(Borel,1921)及冯诺伊曼(von Neumann, 1928)，后 来由冯诺伊曼和奥斯卡摩根斯坦(von Neumann and Morgens tern, 1944，1947) 首次对其系统化和形式化(参照Myerson, 1991)。随后约翰福布斯纳什(John Forbes Nash Jr., 1950, 1951利用不动点定理证明了均衡点的存在
3、，为博弈论 的一般化奠定了坚实的基础。此外，塞尔顿、哈桑尼的研究也对博弈论发展起到 推动作用。今天博弈论已发展成一门较完善的的学科。博弈论与我们每个人生 活息息相关，我们买东西与商家的讨价还价，在工作中的利益得失，与同学之间 的相处等等都涉及到博弈论的知识。本文对博弈论在大学生活中的应用进行了举 例分析，同时表明博弈论与我们生活的紧密联系。二摘要博弈与我们的生活息息相关，生活中的很多事都可以用博弈论的知识去分析 和解决。作者选取了大学生活中常见的两个场景和问题，并利用博弈论中的“囚 徒困境”模型和混合策略下的纳什均衡的知识建立模型并进行了分析，找出问题 的解决方法，说明了博弈论在大学生活中的应
4、用，展现了博弈与我们生活之间紧 密的联系。关键词：占座问题 囚徒困境 约会博弈三、问题概述问题1：(囚徒困境在占座中的应用)进入大学之后，占座成为了大多数同 学面临的一个问题，图书馆自习占座，上课还要占座，听讲座、看表演也要占座。 很多人坚持将占座进行到底，甚至有时同学们之间会因占座发生一些矛盾和摩 擦，产生一些不愉快。由于学校教室资源有限。好好多课都是大班教学，一百多 人一起上课，就必然会有人坐在前面，有人坐在后面。比如像高等数学高 等代数等重点的基础学科，同学们都很重视。现代社会随着电脑的普及，老师 们上课的时候习惯于用PPT进行授课，这就导致坐在后排的同学很可能看不清 PPT的内容，影响
5、学习的效果。而坐在前排的同学因为距离老师比较近，能够看 清PPT的内容，并能听清老师的授课重点，在同学们利用相同的时间学习的情况 下，学习的效果明显要好于后排的同学。我们假设同学们的智力水平相当、用于 学习的时间也相当，那么，坐前排与后排的学习效果就可以利用博弈论中的“囚 徒困境”模型进行解决。问题2：（男女交往中的约会博弈）在大学校园中，我们经常会看到一对一 对的情侣在校园中漫步，因为这个时候我们都开始考虑个人问题，都想找个女（男）朋友来陪自己度过大学四年的生活，让自己的大学生活过的更加精彩。而 在男女交往的过程中，经常会有意见不一致的时候，如果这时处理不好，情侣之 间很可能会产生间隙。这时
6、我们也可以利用博弈论的知识进行分析。四、问题分析1. “囚徒困境”原模型在博弈论中，含有占优战略均衡的一个著名例子是由塔克给出的“囚徒困境” （prisoners dilemma ）博弈模型。该模型用一种特别的方式为我们讲述了一个 警察与小偷的故事。假设有两个囚徒1和2联合犯事、私入民宅被警察抓住。警 方将两人分别置于不同的两个房间内进行审讯，对每一个犯罪嫌疑人，警方给出 的政策是：如果两个犯罪嫌疑人都坦白了罪行，交出了赃物，于是证据确凿，两 人都被判有罪，各被判刑8年；如果只有一个犯罪嫌疑人坦白，另一个人没有坦 白而是抵赖，则以妨碍公务罪（因已有证据表明其有罪）再加刑2年，而坦白者 有功被减
7、刑8年，立即释放。如果两人都抵赖，则警方因证据不足不能判两人的 偷窃罪，但可以私入民宅的罪名将两人各判入狱1年。下表给出了这个博弈的支 付矩阵。囚徒2坦白不坦白坦白8， 80，10不坦白-10，01，1囚徒1分析上述矩阵：对于囚徒1而言，无论囚徒2是否坦白，囚徒1坦白的受益 都是要高于不坦白，所以囚徒1会选择坦白；对于囚徒2而言，无论囚徒1是否 坦白，囚徒2坦白的受益都是要高于不坦白，所以囚徒2会选择坦白。无论对方 如何选择，每个人的最优选择：坦白。所以，我们可以预测，该模型的纳什均衡 将是（坦白，坦白）。我们从该问题中抽象出一个一般模型如下：甲合作不合作合作T，TS，R不合作R，SP，P满足
8、：R T P S（R+S） p当选择科幻片的收益高于选择爱情片的收益时，女生会选择科幻片，即此时 需满足：（1 q） 2q （1 q）由上面两式可以解得:因此上述问题的纳什均衡为：女生（科幻片，爱情片）=（1/2，1/2）男生（科幻片，爱情片）=（1/2，1/2）（3）解决方法在实际中，我们所要求的往往是双方利益的最大化。当在交往中，出现分歧 或是矛盾是，最好的方法就是通过协商的方式来解决矛盾，做到利益的最大化。 比如在男女交往中，当出现矛盾时，应该先冷静下来，分析一下事情的对错和利 益的得失然后选取最优策略；当然，在交往中很多情况下是没有是与非的，这时 候，一方就应该选择让步来实现利益的最大
9、化，当然很多情况下男生都会展现自 己的绅士风度以及对女朋友的疼爱而做出让步，但不是每种情况下，男生都应该 做出让步的，需要我们冷静分析才能得到最优策略。五、总结博弈论如今作为一门完善的学科，已经成为经济学的标准分析工具之一，同 时在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学 科都有广泛的应用。通过对博弈论这门课程的学习，我了解到生活中的种种现象 都有其存在的原因，很多事情都可以运用博弈论的知识进行解释和分析。而当我 们运用博弈的知识去分析问题的时候会觉得事情变得很简单，也会让我们变聪 明。寻求利益最大化的最优策略是博弈的目标，同时也是我们最为一个理性人的 处事目标。博弈论博大精深，还有很多内容等待我去学习、去发现我也将努力使 自己变得更聪明。
