昨天我们讨论了《信息论原理》一书的第6章,博弈与数据压缩,几个问题未解决,今天解决一下:1、赛马与赌博书中阐述的赛马源问题是:假设有n匹马,每匹马的赔率是oi,获胜的概率是pi,每匹马的下注是bi,如果oi,pi给定,如何选择bi,最大化我的收益?这个问题看似简单,但实际上涉及到具体的比赛规则。在通常的比赛中,我们下注一次,比赛一次,结束后,那匹马赢了就给玩家收益oi bi。那么,在这种方式下,给定bi,玩家获得的期望收益是:S=p1 b1 o1+p2 b2 o2+....+pn bn on可以证明,最大化S的方式就是把让bm=1, 其他的bi=0,其中下标m是使得pi o...