f******n 发帖数: 640 | 1 You have a deck of cards, 26 red, 26 black. These are turned over, and at
any point you may stop and exclaim "The next card is red.". If the next card
is red you win 10. What's the optimal strategy? Prove this is the optimal
strategy.
实在是没搞明白
谢谢了 | S*********g 发帖数: 5298 | 2 如果到最后一张你必须赌,是吧?
不管是什么策略,你的几率是50%
prob (the next card is red ) = prob( the last card is red) is true at any
point
card
【在 f******n 的大作中提到】 : You have a deck of cards, 26 red, 26 black. These are turned over, and at : any point you may stop and exclaim "The next card is red.". If the next card : is red you win 10. What's the optimal strategy? Prove this is the optimal : strategy. : 实在是没搞明白 : 谢谢了
| B******5 发帖数: 4676 | 3 好熟悉的题目。。。
card
【在 f******n 的大作中提到】 : You have a deck of cards, 26 red, 26 black. These are turned over, and at : any point you may stop and exclaim "The next card is red.". If the next card : is red you win 10. What's the optimal strategy? Prove this is the optimal : strategy. : 实在是没搞明白 : 谢谢了
| g********y 发帖数: 236 | 4 not sure what the stop point is.
does the game stop when you exclaim? or stop when all cards are turned?
and, is there a punishment when you are wrong?
card
【在 f******n 的大作中提到】 : You have a deck of cards, 26 red, 26 black. These are turned over, and at : any point you may stop and exclaim "The next card is red.". If the next card : is red you win 10. What's the optimal strategy? Prove this is the optimal : strategy. : 实在是没搞明白 : 谢谢了
| f*********5 发帖数: 367 | 5 就是说你只能在你觉得是红牌的时候叫停,然后游戏就停止了,如果翻开不是红牌你就
拿不到1元,如果是红牌你就赚1元。
如果只剩最后一张牌的时候你就能确定它是不是红牌了。如果剩下r张红牌和b张黑牌的
话,你的赚钱的expectation就是
E[r,b]=max{r/(r+b), E[r-1,b]*r/(r+b),E[r,b-1]*b/(r+b)}, given that E[r,0]=1
and E[0,b]=0.
Strategy就是跟着argmax走 | m******9 发帖数: 74 | 6
agree.
【在 S*********g 的大作中提到】 : 如果到最后一张你必须赌,是吧? : 不管是什么策略,你的几率是50% : prob (the next card is red ) = prob( the last card is red) is true at any : point : : card
|
|