作者ddavid (谎言接线生)
看板Inference
标题Re: [讨论] 一题机率游戏中的策略设计
时间Sun Feb 7 20:11:28 2010
※ 引述《perfectcamel (完美骆驼)》之铭言:
: 我发现我错了...
: 如果如原题所说,甲乙双方皆为绝对理性且目标只是让自己"不败"的话,
: 那其实有一个非常单纯而简单的策略
: 那就是双方做出每一回合都一起选择1的共识
: 首先,这个策略如果彻底执行可以让双方都有100%的目标达成机率(不败,虽然也不胜)
: 接着检查双方有没有背约的可能,
: 事实上没有,因为双方都相当理性且不在乎对方的成功与否,
: 所以一定想最大化自己的达成机会
: 假设某甲在某次取了某个x<1,则他必须要承担1-x可能失败的机率
: 无论如何,这个达成机率便低於遵守策略的机率
: 在双方都可以得到最佳结果的这种情况之下,双方都可以理解对方不会背约的道理
: 在两个纯理性且目标真的只是"不败"的玩家之间,这个战术成功造就一个双赢的局面
主要是问题上的一个疑义,目标是不败的意义,到底有没有代表在可以赢的时候
还是要龟安全牌,或者应该积极取胜呢?
如果是前者而且假定可以协商的话,双方取1确实是本游戏中唯二不靠机率可以
肯定100%知道结果的选择(当然,没人会去约选0的平手法),那还算是合理。
但若是後者的话,只要你知道一方一定会选1,事实上你选个9.99-有超高的机率
获胜,而且不管这个数与1差得多小,赢一次一样是1分。当一方被这样背约落後了1
分时,他就不可能再用只选1的策略了。这时候要问的就是,在积极抢胜的要求下:
1.平手时该选多少?
2.因为机率不幸落後时该选多少?是一个定值还是跟落後的分数量有关?
3.同样的因为机率而赚到领先时该选多少?是一个定值还是跟领先的分数量有关?
算出来我想应该是这样的一种策略组合,不过三个项目都求出同一个定值也有可
能性。我真的懒得算就是,所以只提供思路XD
--
「珍贵的回忆?还不是跟梦一样虚幻不实的东西?你想要什麽样的回忆,我帮你
做出来啦!」
--艾蜜思,谎言事务所实现使者
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.42.114.141