orz信息熵

mazeyu posted @ 2015年5月10日 01:14 in 信息熵 , 820 阅读

这几天看到一本书《令你苦思冥想的数学趣题》,发现一个有趣的问题

能达到70%的这个策略本身也只是一个小技巧 但是解答中给出了一个理论上界 引起了我的兴趣

这让我想到数国的模拟赛时的一个问题 也是利用信息熵给出了理论极限

该书解答:

(那个1/3应该是2/3吧)

然后我点开了那篇论文 发现完全看不懂

ogossner.free.fr/Articles/OMP316.pdf

只是大概理解了把所有游戏分成一些块

在每一块里

假设赢的概率平均是x

信息的接收者每一轮知道自己要出什么 但是他不知道这一轮队友和答案是什么

但是根据胜率为x,有x的概率三者相等,共四种情况,那么另外三种情况就当做它们等概率吧(感觉晕晕的)

于是每一局传递的信息熵是-xlogx-3 * (1-x)/3 * log((1-x)/3)

那么每一块里n局下来传递的信息熵要足以供下一块接收者的决策

于是-xlogx-3 * (1-x)/3 * log((1-x)/3) = 1

解这个方程就得到胜率的上界

但是我所说的一块块什么的并不严谨 严谨的表述看不懂TAT

Avatar_small
amazon prime login 说:
2022年8月09日 01:18

Amazon Prime login provides a wide variety of facilities to its amazon users using its large platform, and the features will be available to selected users who have opted to avail this feature which let you get your order delivered in a day and more discovering features, amazon prime login Get benefits on products, explore products that are usually not meant for normal accounts and more.

Avatar_small
AP SSC History Model 说:
2022年9月15日 04:19

History can guide learners to see trends and processes from a broader, holistic perspective and to understand them. Through History, they come into contact with other cultures and societies and in this way they gain a more holistic understanding of the contemporary world and their place in this broader context. Telugu Medium, AP SSC History Model Paper English Medium & Urdu Medium Students of the State Board can download the AP 10th History Model Paper 2023 Pdf with Answers designed based on the revised syllabus and curriculum of the course. Class teachers and leading institutional experts are designed and suggested the Part-A, Part-B, Part-C, and Part-D exams like SA-1, SA-2, FA-1, FA-2, FA-3, FA-4 along with Assignments.


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter