| 词条 | Mabinogion sheep problem |
| 释义 |
In probability theory, the Mabinogion sheep problem or Mabinogian urn is a problem in stochastic control introduced by {{harvs|txt|last=Williams|first=David|authorlink=David Williams (mathematician)|year=1991|loc=15.3}}, who named it after a herd of magic sheep in the Welsh epic the Mabinogion. Statement{{quotebox|width=30%|quote=And he came towards a valley, through which ran a river; and the borders of the valley were wooded, and on each side of the river were level meadows. And on one side of the river he saw a flock of white sheep, and on the other a flock of black sheep. And whenever one of the white sheep bleated, one of the black sheep would cross over and become white; and when one of the black sheep bleated, one of the white sheep would cross over and become black |source=Peredur the son of Evrawk, from the Mabinogion, translated by Lady Charlotte Guest (1812–1895)[1]}} At time t = 0 there is a herd of sheep each of which is black or white. At each time t = 1, 2, ... a sheep is selected at random, and a sheep of the opposite color (if one exists) is changed to be the same color as the selected sheep. At any time one may remove as many sheep (of either color) as one wishes from the flock. The problem is to do this in such a way as to maximize the expected final number of black sheep. The optimal solution at each step is to remove just enough white sheep so that there are more black sheep than white sheep. References1. ^{{cite web|title=Peredur the Son of Evrawc|url=http://d.lib.rochester.edu/camelot/text/guest-peredur|publisher=University of Rochester|accessdate=11 May 2017}}
|mr=1404309 |last=Chan|first=Terence |title = Some diffusion models for the Mabinogion sheep problem of Williams |journal=Advances in Applied Probability |volume=28|year=1996|issue=3|pages=763–783 |doi=10.2307/1428180 }}
3 : Probability problems|Stochastic control|Optimal decisions |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。