博弈的秘密.ppt

博弈学简介 博弈论（Game Theory）亦名“对策论”、“赛局理论”，属应用数学的一个分支, 目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。也是运筹学的一个重要学科。 博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。生物学家使用博弈理论来理解和预测进化论的某些结果。 比赛规则: 将到场的同学分成5组，以团体为基础竞答，对于每个题目，团体中的代表答题，若答对了，格外有奖，每题有不同的分值，按总分最终排名，分第一第二名，其余的为鼓励奖。 讨论：约会游戏 假定你是个女性，决定要结婚，你身边社交圈里有100个合适的单身男子都有意追求你，现在你的任务是，与他们一一进行约会，从他们当中挑选最好的一位作为结婚对象，可惜的是在这个游戏中，每个人你只能约会一次，而且只能当场决定选择或是放弃，一旦你选择了其中一个，你就没有机会再约会别人了。 如果是你，你该怎么做才能争取到这个结果呢？ 题目一：（秒杀题，5分） 有1000个萝卜,两个人轮流从这1000个萝卜中取萝卜,规定每次至少取一个,最多取7个.如果没有萝卜可以取即为输。 若两人都采取最优策略，问先取者胜还是后取者胜？ （答对2分，分析3分，答错扣1分） 答案一： 后取者胜。 此题为Bash Game问题。 若1000%（1+7）！=0，则先取者胜。 否则后取者胜。 题目二：（简单题，8分） 设黑板上有1，2，……，2010现在要求甲檫掉任意两个数，然后将檫掉数的和或差写在黑板上，如此一直进行下去……直到黑板上只剩一个数为止。问：最后的那个数可不可能是2010？ （答对3分，分析5分，答错扣2分） 答案二 不可能。 两整数的和与差，奇偶性相同，依次推理，得:最后数的奇偶性与开始时所有数之和的奇偶性相同。 题目三：（中等题，10分） 化简： （答案：10分，答错扣三分） 答案： -4 平方化简，再开方即可 题目四：（中等题，12分） 两个馋嘴的孩子分一块蛋糕，但是不管他们的父母怎么小心翼翼的分，两个孩子总觉得自己的那块小一些，请你帮着策划一个分蛋糕的方法，让两个孩子都满意。 （答案6分，分析6分，答错扣2分） 答案四 让其中一个孩子分，让另一个孩子先选。 这样的话切分蛋糕的孩子会努力地分割均匀，好防止切大的那块被另一个先挑选了去。假使分割的不均匀，导致大块的蛋糕被另一个拿走，分蛋糕的孩子也不会怨恨别人。此方案吸收了各方的不满，公平在权利分散制衡的过程中得到了实现。 题目五：（秒杀题，5分） 一支训练有素的猫和狗赛跑。100英尺直线往返。狗每跑一步3英尺，猫每跑一步2英尺，但是狗跑两步猫就跑3步。请问谁先到达终点。 （答对2分，分析3分，答错扣一分） 答案： 猫获胜 。 因为猫跑100步恰好完成这段路程的来回。 而狗却要跑102英尺后再回头。 这样狗的需要跑204英尺，比猫慢。 博弈阅读材料----三门问题 如果在一个游戏节目里，参赛者看见三扇关闭了的门，其中一扇的后面有一辆汽车，另外两扇门后面则各藏有一只山羊，选中后面有车的那扇门就可以赢得该汽车 。当参赛者选定了一扇门，但未去开启它的时候，节目主持人开启剩下两扇门的其中一扇，露出其中的一只山羊。主持人然后问参赛者会不会改变当初的选择，要不要换选另一扇仍然关上的门。 讨论： 如果你是那位参赛者，你是选择换或是不换？ 如果换选另一扇门是否会增加你赢得汽车的机率？ 题目六：（简单题，8分） 有两堆橘子，其中一堆9个，另一堆16个,两个人轮流从某一堆或同时从两堆中取同样多的橘子,规定每次至少取一个,多者不限,最后取光者得胜.如果两人都很聪明，问先取的人胜利，还是后取的人胜利？ （答案3分，分析5分，答错扣一分） 答案： 先取胜。 此题为Wythoff Game 问题。 分析先取的败局，（1，2），（3，5）， （4，7），（6，10），（8，13）， （9，15）。 因为开局是（9，16）于是先取者，在大堆中取一橘子，将败局留给后者。 题目七：（秒杀题，5分） 有一只油罐，里面装着许多油，还有两只控油瓶，一只可以装七两，另一只可以装十一两，限定只能用这两只瓶作为量器，允许倒来倒去，问怎样才能“称出”二两油来? （答案2分，分析3分，答错扣一分） 答案： 答案不唯一，例如： （7满，11空）→（7空，11满7）→（7满，11满7）→（7满3，11满）→（7满3，11空）→（7空，11满3）-（7满，11满3）-（7空，11满10）-（7满，11满10）-（7满6，11满）-（7满6，11空）-（7空，11满6）-（