recursive method to solve the problem of "gambling with god

ISCAS OpenIR

	recursive method to solve the problem of "gambling with god
	Shao Huang; Chao Wang
	2012
发表期刊	Discrete Applied Mathematics
ISSN	0166-218X
卷号	160 期号:7-8 页码:980-984
摘要	Suppose Alice gambles with God who is the dealer. There are n total rounds in the game and God can choose any m rounds to win and the other n-m rounds to lose. At first Alice has holdings a. In each round, Alice can increase her holdings by q times the amount she wagers if she wins. So what strategy should Alice take to ensure the maximum total holdings in the end? And how much is the total final holdings? It is called the "Gambling with God" problem. In this paper, a recursive method is proposed to solve the problem, which shows the extensive application of recursive methods. © 2011 Elsevier B.V. All rights reserved.; Suppose Alice gambles with God who is the dealer. There are n total rounds in the game and God can choose any m rounds to win and the other n-m rounds to lose. At first Alice has holdings a. In each round, Alice can increase her holdings by q times the amount she wagers if she wins. So what strategy should Alice take to ensure the maximum total holdings in the end? And how much is the total final holdings? It is called the "Gambling with God" problem. In this paper, a recursive method is proposed to solve the problem, which shows the extensive application of recursive methods. © 2011 Elsevier B.V. All rights reserved.
收录类别	EI
关键词	Combinatorial Mathematics Mathematical Techniques
部门归属	(1) School of Information Science and Engineering Graduate University Chinese Academy of Sciences Beijing 100049 China; (2) College of Software Nankai University Tianjin 300071 China; (3) Institute of Scientific Computing Nankai University Tianjin 300071 China
语种	英语
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/15427
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Shao Huang,Chao Wang. recursive method to solve the problem of "gambling with god[J]. Discrete Applied Mathematics,2012,160(7-8):980-984.
APA	Shao Huang,&Chao Wang.(2012).recursive method to solve the problem of "gambling with god.Discrete Applied Mathematics,160(7-8),980-984.
MLA	Shao Huang,et al."recursive method to solve the problem of "gambling with god".Discrete Applied Mathematics 160.7-8(2012):980-984.