这个应该是一个求quantile的问题
（反正我是不会做）
如果只是利益最大化，肯定是选择概率最高的题目全压（如果并列，你心情好的话可以选择同时压最高的几个，觉得运气比心情好压一个也没什么，反正最后期望是一样的），这样大概会得到一个很大的期望，但quantile基本都是0
（一个特殊情况，如果全部问题的正确率小于1/8，那么洗洗睡吧……等于1/8的话还能玩，就是风险控制已经喂狗了（每一次游戏先花费1个单位，如果赢得到9个单位，实际上如果赢，赚到8个单位……我的语文不好，但应该是这么理解的吧））
兼顾风险控制的话，我们可以最大化quantile，或者，最大化你获得至少x元钱的概率
首先看到第100步，这一步是关键的一步，
这里有三种情况
其一，开始时候你已经获得了至少x个单位的钱，这时候哪怕你什么都不做，你都可以保证你的0% quantile大于x
其二，开始时候你连x/9个单位的金钱都没有，此时，哪怕你运气爆棚，也无济于事。
其三，你的金钱介于x/9与x之间，此时，如果你压不中，则一无所有，你需要过关才能保证你最终得到的金钱大于x进而影响quantile
从而在这里，你需要依次将x/9这么多的钱，分别压在概率最大/概率第二大/概率第三大。。。的位置以保证你压中的概率最大。
这样，我们可以得到一个函数：
P(100,x,*)=在第100次游戏开始时你有*个单位的钱，而游戏结束之后你的金钱大于x的概率
用这个函数跟类似刚刚的方法，计算P(99,x,*),...,P(0,x,1)
而P(0,x,1)就是我们应当最小化的，获得不足x元钱的概率
具体怎么算……
别问我……这个真心干不动
页:
1
[2]