《数学与博弈.docVIP

数学与博弈 作者：金子杰 专业班级：金融数学112班 学号：5501311027 摘要：博弈问题时我们在生活中经常会遇到的问题。本文首先对博弈进行了详细的解释，然后又通过对一些实际例子的分析以及相应的问题的最优的决策的阐述，特别是在第二、三两个例子中，我们运用严密的数学逻辑找出了详细的决策方案，并进行了一定的推广，这些都说明了数学方法在博弈问题中的广泛的应用和博弈论对解决生活中问题的重大的作用以及意义。在文章的最后由说明了数学在博弈中的价值和魅力。 关键词：数学方法、博弈、决策 博弈、博弈论的定义 博弈本来是指局戏、围棋、赌博等。博弈的过程实际上就是博弈者为使自己的利益达到最大化，分析各方的利弊关系而制定相关的策略，进而使自己在博弈中处于优势的地位。因此，博弈者必须对相关的问题进行一系列的逻辑分析，并且运用概率论等数学知识。由于博弈对数学的需要，逐渐形成了一门研究博弈问题的学科——博弈论。 博弈论是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。博弈论是研究决策主体的行为发生直接相互作用情况下的决策以及这种决策均衡的理论。博弈论思想的主要特征是个参与人所实施的策略相互依存，各方在冲突或者是合作后所实现的损益得失结果不仅取决于自己所采取的行为方案，同时也依赖于其他参与人所实施的行为方案。博弈论中应用了大量的数理逻辑知识，是对数学逻辑思维的一个极致应用。目前，博弈论在生物学、经济学、金融学、军事策略等方面都有着极为广泛的应用。 数学在博弈问题中的应用举例 囚徒困境 两个嫌疑犯A和B作案后被当地警方抓住了。在隔离审问中，警方提出如下的方案：如果两个人都坦白则各判8年；如果一个坦白另外一人不坦白，则坦白者被放出去，不坦白者被判10年；如果两人都不坦白，则会由于证据不足而各判一年。在上述问题中，参与博弈的是这两个犯人，那么他们应该如何制定策略才能使双方都取得最大的好处呢？显然，对上述问题的分析涉及到运筹和决策，解决此问题必须先运用数学中的排列组合的思想，然后再运用运筹学的知识寻找出在各个状况下的最优解。可能出现的所有情况有三种：A和B都坦白的情况、A和B都不坦白的情况、其中一个人坦白的情况。其中第一种和第三种的结果很显然。那么在第二种情况下，如果A坦白，那么此问题的最优解为B也坦白，因为B坦白只会被判8年而抵赖会判10年。此问题在博弈论中是一个典型的纳什均衡问题，虽然很简单，但是却充分的体现了数学中的博弈现象。 2．智猪博弈 这个例子讲的是：猪圈里有两头猪，一头大猪，一头小猪。猪圈的一边有个踏板，每踩一下踏板，在远离踏板的猪圈的另一边的投食口就会落下少量的食物。如果有一只猪去踩踏板，另一只猪就有机会抢先吃到另一边落下的食物。当小猪踩动踏板时，大猪会在小猪跑到食槽之前刚好吃光所有的食物；若是大猪踩动了踏板，则还有机会在小猪吃完落下的食物之前跑到食槽，争吃到另一半残羹。那么，两只猪各会采取什么策略？答案是：小猪将选择是舒舒服服地等在食槽边；而大猪则为一点残羹不知疲倦地奔忙于踏板和食槽之间。为什么呢？因为，小猪踩踏板将一无所获，不踩踏板反而能吃上食物。对小猪而言，无论大猪是否踩动踏板，不踩踏板总是好的选择。反观大猪，已明知小猪是不会去踩动踏板的，自己亲自去踩踏板总比不踩强，所以只好去踩。“小猪躺着大猪跑”的现象是由于故事中的游戏规则所导致的。规则的核心指标是：每次落下的事物数量和踏板与投食口之间的距离。如果改变一下核心指标，猪圈里还会出现同样的“小猪躺着大猪跑”的景象吗？ ⑴减量方案，投食仅原来的一半分量。结果是小猪大猪都不去踩踏板了。小猪去踩，大猪将会把食物吃完；大猪去踩，小猪将也会把食物吃完。谁去踩踏板，就意味着为对方贡献食物，所以谁也不会有踩踏板的动力了。 ⑵增量方案，投食为原来的一倍分量。结果是小猪、大猪都会去踩踏板。谁想吃，谁就会去踩踏板。反正对方不会一次把食物吃完。小猪和大猪相当于生活在物质相对丰富的环境中，所以竞争意识却不会很强。 ⑶改变减量加移位方案。投食仅原来的一半分量，但同时将投食口移到踏板附近。结果呢，小猪和大猪都在拼命地抢着踩踏板。等待者不得食，而多劳者多得。每次的收获刚好消费完。这是一个最好的方案，成本不高，但收获最大。 总而言之，在以上的问题中，我们采用数学上的分析方法和逻辑进行了问题的解决，也相当于在此问题的基础上建立了一个博弈的数学模型，为解决此类的问题提供了在各种情形下的最好策略。 3．怎样最大可能的得到最好的女孩 假设你是一个男孩，在你20-30岁之间出现了20位适合你的女孩子。这些女孩都希望成为你的伴侣，但是你却只能选择其中的某一位。对于你来说，这20位女孩是可以按质量排序的。可惜的是，由于着20位女孩在你的生命中不是