| 词条 | Waldegrave problem |
| 释义 |
In probability and game theory, the Waldegrave problem refers to a problem first described in the second edition of Montmort`s Essay d'analyse sur les jeux de hazard. This problem is remarkable in that it is the first appearance to a mixed strategy solution in game theory. Montmort originally called Waldegrave’s Problem the Problème de la Poulle or the Problem of the Pool. He provides a minimax mixed strategy solution to a two-person version of the card game le Her. It was Isaac Todhunter who called it Waldegrave’s Problem. The general description of the problem is as follows: Suppose there are n+1 players with each player putting one unit into the pot or pool. The first two players play each other and the winner plays the third player. The loser of each game puts one unit into the pot. Play continues in like fashion through all the players until one of the players has beaten all the others in succession. The original problem, stated in a letter dated 10 April, 1711, from Montmort to Nicholas Bernoulli is for n = 2 and is attributed to M. de Waldegrave. The problem, according to Montmort, is to find the expectation of each player and the probability that the pool will be won within a specified number of games.{{sfn|Bellhouse|2007|p=}} ReferencesSources
2 : Game theory|Probability problems |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。