Chinaunix首页 | 论坛 | 博客
  • 博客访问: 776576
  • 博文数量: 217
  • 博客积分: 2401
  • 博客等级: 大尉
  • 技术积分: 2030
  • 用 户 组: 普通用户
  • 注册时间: 2008-03-16 06:58
个人简介

怎么介绍?

文章分类

全部博文(217)

文章存档

2023年(2)

2022年(3)

2021年(28)

2020年(12)

2019年(5)

2018年(5)

2017年(5)

2016年(3)

2015年(6)

2014年(12)

2013年(16)

2012年(9)

2011年(6)

2010年(15)

2009年(30)

2008年(59)

我的朋友

分类:

2008-04-10 11:44:20


二人扑克游戏

一副牌扣在桌上,庄家按顺序将牌一张张翻开。你可以在任何时候叫停(除非牌已翻完)
。叫停之后再翻开下一张牌,如果花色为红,则你赢。

你的最佳策略是什么?


Solution 1.

when you have seen n cards, suppose you have probability f(n) (this depends
on the n cards that already delt) to win if you stop right now. You can
check that f(n) is a martingale. So your startegy will not change your
probability to win, which is 1/2.

Solution 2 (heard from a friend).
The problem is equivalent to (in terms of probability): once you call stop,
you open the LAST card, instead of the NEXT card, to determine if you win or
lose.

So the problem is changed to always opening the last card, which is
independent of where you call stop. So it is still 1/2.

阅读(771) | 评论(0) | 转发(0) |
0

上一篇:logic

下一篇:multifactor model

给主人留下些什么吧!~~