生肖迷宫吧 关注:828贴子:12,974
两个人各有100个硬币赌博,每次从中拿出一部份比谁多,平局不算,算过的硬币就不能再用了,比三次,看谁赢的次数多?请问如何是最佳策略?


1楼2012-04-14 04:26回复
    田鸡赛马策略


    来自手机贴吧2楼2012-04-14 06:44
    回复
      每人的最佳策略都是将100分成98,1,1 三份,任意出就是了,至少平局,如果,任何一人不是这样分,如:97,1,2,最多可能赢一个,但是,期望值还是输的,得不偿失。
      所以,本题的最佳答案就是:将100分成98,1,1 三份,任意打乱顺序出就是了。
      另外,二楼高见!
      不知对错,还望各位高手不吝赐教为盼!


      3楼2012-04-15 06:46
      回复
        第一盘出2,
        1/3概率你是98,后两盘我3,3必胜。
        2/3概率你是1,第二盘若我出A,你必须出A+1才可能平局,其他情况都必输。
        因此我分别以1/99的概率出0-98枚硬币,无论你策略为何,我的获胜期望是98/99。
        综合可知,针对你的策略,我的胜率可达99.3%,失败率为0。


        IP属地:北京4楼2012-04-15 08:42
        回复
          仔细一看出2,2,2都能赢你,楼上真白写了,这又不是静态博弈。。


          IP属地:北京5楼2012-04-15 08:48
          回复
            谢谢指正,不过:不能出2,2,2的,原题说是分三份,也就是三份加起来等于100。


            6楼2012-04-15 09:26
            回复
              此题还需要一个规则:当双方在连续足够多的游戏中出同样的数字时,此局算和,并且用掉的硬币作废。
              否则碰到第一盘98:99时,第二盘均衡解是两人都无限出1,此时游戏无法结束。


              IP属地:北京7楼2012-04-15 09:38
              回复
                我再完整说一下,(PS: 也许没理解题意,我就以这种情况表述,也算加一题吧!)
                每人100个1元硬币,分三次出完(每次至少1个),中途不能改变,只能按预定的出,比过的不能再放回,谁多归谁,最佳方案:1,1,98,秩序随机。


                8楼2012-04-15 09:55
                回复
                  此题应该一个人是一般人。一个应是智者


                  来自手机贴吧9楼2012-04-15 10:20
                  回复
                    你的最佳方案应该是可能非常有可能不是得出来的铁证啊


                    10楼2012-04-15 10:28
                    回复
                      这道题计算量太大。
                      考虑下面几种情况:
                      1、第一局99:98。
                      此时A方1,B方2。均衡解是双方都一直出1,如果按照7楼所说的规则,这种情况平局。
                      但是100:98必输。因此,第一局出99要弱占优于出100。出100这个策略可以排除掉。
                      2、第一局98:97。
                      A方剩2,B方剩3。此时对A来说,最坏情况是平局,期望是一个大于0的定值(x^3+x^2+2x+1=0的实根,经计算约等于0.57)。
                      3、第一局99:97。
                      A方剩1,B方剩2。此时对A来说,最坏情况是平局,还有一丝希望获胜(此处胜率是无穷小>0)。
                      因此,第一局如果对方出97,此时出98要优于99;
                      但是第一局如果对方出98,此时出99又优于98。(原因:若出98,根据对称性,此时期望仍是0。但是出99遇到98还有一丝胜算大于0。)
                      综合可知,出98或者99都不是最优的,必须采用混合策略。
                      类似可以分析所有的第一局N+1>N的情况,发现,0-99这100种策略都各有利弊,没有绝对的优劣。又因为针对不同的N,胜率都各不相同而且非常难算。
                      所以可以预见到,这题的最优策略包含0-99的所有可能而且并不均匀,计算量非常大。。


                      IP属地:北京11楼2012-04-15 11:31
                      回复
                        靠,就这水平还好意思出山啊。以后你好好动动脑子再回帖,尊敬的博弈专家。 另外你的夸奖是我见过的最便宜最贱的。


                        12楼2012-04-18 05:17
                        回复
                          应该要求所有可能选择的概率分布,这也太复杂了吧


                          13楼2012-04-18 14:06
                          回复
                            假设 有最佳策略
                            那么两人应该都可以计算出来
                            然后就会有 克制的策略
                            所以 我认为没有最佳策略


                            IP属地:北京14楼2012-04-18 15:11
                            回复
                              楼上就是我想说的。此题必须加个条件。一人是天才。一人是普通人。没有思维的人。


                              来自手机贴吧15楼2012-04-18 15:34
                              回复