[理学]竞赛培训讲稿1-统计检验随机模型.pptVIP

§4 博弈问题 问题：设有两人对垒，每人手中各有三种硬币，其分值分别为5分、10分、25分；每次两人各自同时出示一枚硬币，如属同一分值，则该币归第一位局中人所有，否则就属于第二位局中人，最后以得分值多者为胜。 问：(1)该游戏对双方是否公平？ (2)如不公平，则受益方采取何种策略可稳操胜券，而另一方则如何尽可能输得少些？ 问题分析 如果只进行一次或很少几次游戏，则双方都不具有保证稳操胜券的策略。如果运气不佳，双方均有可能每次都输。 所以，这里公平性或获胜策略只有在统计意义下讨论才有意义，即需在长期进行游戏或进行较多次游戏的情况下，才有意义讨论该问题。 显然，任何一方采取一种有规律的策略，一旦被对方知晓，则必输无疑。所以，双方的策略应是以某种随机的方式选择出示的硬币，而各类硬币的出现概率予以固定。 直观地看，该游戏对第一位局中人显然是不公平的。 事实上， 设 表示甲取出第i个硬币， 表示乙取出第i个硬币， W表示甲取胜这一事件 所以甲嬴的概率 下面我们试图解决问题(1)和(2)，为双方找到各自的最佳策略。 问题的解决 首先，必须用数学语言清晰地把问题表示出来，这在数学模型的建立过程中是较难也是较关键的一步。 如果用A、B、C分别表示分值为5分、10分和25分的硬币， 而以(X,Y)表示每次游戏的结果，其中 X,Y∈{A,B,C} 且X表示第一位局中人（以后简称 ）显示的硬币，Y表示第二位局中人（以后简称 ）显示的硬币 显然，所有可能出现的结果为： (A,A) (A,B) (A,C) (B,A) (B,B) (B,C) (C,A) (C,B) (C,C) 对第一位局中人有利的结果只有 (A,A) (B,B) (C,C) 假设 分别以 的概率出示A、B、C硬币， 分别以 的概率出示A、B、C硬币， 当然有 并假设, 出示硬币都是相互独立的，那么对第一位局中人而言，分值支付矩阵如下： A 5 -5 -5 B -10 10 -10 C -25 -25 25 ? 甲 乙 A B C 他每次游戏的期望值为 矩阵表示为: E(x,y)=x 其中 x=( 显然，作为游戏者， 希望无论 采取何种策略，他的期望值E(x,y)尽可能大，而 则希望E(x,y)尽可能小。 因此，对 希望找到 对 ，希望找到 式(4-1)表示在 采用最佳策略时， 的最大收益； 式(4-2)表示在 采用最佳策略时， 的最小损失。 结论： 或者，用另一种方式表示： 存在 使对任意x,y有 显然， 就是两位局中人的最佳策略）。 现在的问题就是：求 使 称E( )为博弈的值。 利用Lagrange乘数法不难求出 。 i,j=1,2,3 得方程 得： 这说明每局游戏 损失 。当然这并不是说 每局一定能得到 ，这只是期望值。正如抛掷一枚无偏差的钱币，出现正面的机会是百分之五十只是一种期望而不是保证一样。 所以，在长期赌赛时， 须用全部时间的 出5分币， 的时间出10分币，而余下 的时间出示25分币，但每次出示何种硬币则需随机选择，那么平均每局 可得 。 思考题： 在C、M、D下面分别给出数字1,2,3、4,5,6、7,8,9，如图 C M D 1,2,3 4,5,6 7,8,9 由A,B两人开始做游戏：首先由A选定一个数（例如5），但不能让B知道该数字，然后告诉B该数字位于何组（这里是M组），要求B猜出自己选的数字。若B猜中（猜中5），就得5分；若猜中4或6，则5分归A。然后不管哪种