使用爬山法解决经典的世界大赛投注问题

使用爬山法解决经典的世界职业棒球大赛投注问题爬山法的简单示例 — 解决没有优化技术就难以解决的问题世界职业棒球大赛投注是一个古老、有趣且具有挑战性的难题。这也是一个展示优化技术(称为爬山法)的好问题,我将在本文中介绍该技术。爬山法是一种成熟且相对简单的优化技术。网上还有许多其他使用它的示例,但我认为这个问题允许对该技术进行有趣的应用,值得一看。在加州大学戴维斯分校托管的页面上可以看到这个谜题。为了节省您的查找时间,我将在此重复:[E. Berlekamp] 世界职业棒球大赛投注。您是一名经纪人;您的工作是满足客户的愿望,而不会让您的任何个人资本面临风险。您的客户希望对世界职业棒球大赛的结果下 1,000 美元的赌注,这是一场棒球比赛,以两支球队中先赢得 4 场比赛的球队为胜负决定胜负。也就是说,客户在系列赛开始前将 1,000 美元存入您那里。系列赛结束时,如果他的球队获胜,他必须从您那里获得 2,000 美元,如果他的球队输了,他则一无所获。整个世界系列赛的赌注不存在市场。但是,您可以对每场比赛单独下注,金额不限。您在每场比赛上下注以实现累计收益的策略是什么?

来源:走向数据科学

使用爬山法解决经典的世界职业棒球大赛投注问题

使用爬山法解决经典的世界职业棒球大赛投注问题

一个简单的爬山法示例 — 解决一个没有优化技术就难以解决的问题

世界职业棒球大赛投注是一个古老、有趣且具有挑战性的难题。这也是一个展示优化技术(称为爬山法)的好问题,我将在本文中介绍该技术。

爬山法是一种成熟且相对简单的优化技术。网上有很多使用它的例子,但我认为这个问题允许对该技术进行有趣的应用,值得一看。

在加州大学戴维斯分校托管的页面上可以看到这个谜题。为了节省您的查找时间,我将在这里重复一遍:

加州大学戴维斯分校
[E. Berlekamp] 世界职业棒球大赛投注。你是一名经纪人;你的工作是满足客户的愿望,而不让你的个人资本承担任何风险。你的客户希望对世界职业棒球大赛的结果下 1,000 美元的等额赌注,世界职业棒球大赛是一场棒球比赛,以两支球队中先赢得 4 场比赛的球队为胜负决定胜负。也就是说,客户在系列赛开始前将 1,000 美元存入你处。系列赛结束时,如果他的球队获胜,他必须从你那里得到 2,000 美元,如果他的球队输了,他什么也得不到。对整个世界职业棒球大赛的赌注不存在市场。但是,你可以对每场比赛单独下任意数量的等额赌注。为了实现客户要求的累积结果,你在每场比赛上下注的策略是什么?

因此,有必要一次对一场比赛下注(尽管也可以放弃对某些比赛的下注,只是对这些比赛下注 0 美元)。每场比赛结束后,我们要么获得,要么失去我们在该场比赛上押注的金额。我们从客户提供的 1000 美元开始。如果我们的团队赢得整个系列赛,我们希望以 2000 美元结束;如果他们输了,我们希望以 0 美元结束。

爬山