Sabinet | Dobbelstrategieë vir toevalsrye : navorsings- en oorsigartikels
n Suid-Afrikaanse Tydskrif vir Natuurwetenskap en Tegnologie - Dobbelstrategieë vir toevalsrye s
Author George Davie
Source : Suid-Afrikaanse Tydskrif vir Natuurwetenskap en Tegnologie, Volume 29, Issue 1, Mar 2010, p. 10 - 19
Keyword(s) : Algorithmically random sequence, Algoritmiese toevalsry, Kolmogorov complexity, Kolmogorov-kompleksiteit, Martingaal, Martingale, Randomness and Willekeurigheid
Dit is 'n algemene opvatting dat dit nie moontlik is om suksesvol te dobbel teen 'n toevalsry (of aleatoriese ry) van nulle en ene nie. Ons gebruik idees van Kolmogorov-kompleksiteit om hierdie opvatting te bevraagteken. Ons wys dat alhoewel daar geen algoritme is waarmee ons 'n onbeperkte hoeveelheid geld kan wen teen 'n algoritmiese toevalsry nie, is daar wel vir elke so 'n ry 'n dobbelstrategie waarmee ons enige gewenste bedrag kan wen deur met 'n voorafbepaalbare bedrag 'n eenvoudige verdubbelingstrategie uit te voer. Ons kan ook dieselfde strategie gebruik om 'n onbeperkte hoeveelheid geld te wen, in die geval moet ons herhaaldelik geld rentevry kan leen.
Gambling strategies for random sequences
There is a general consensus that it is not possible to gamble successfully against a random sequence. This consensus is based on results from probability theory that all gambling systems are in some sense futile and the idea that at any stage of the sequence, the next outcome is entirely unpredictable.
Our ideas of a random sequence are epitomised by the consecutive outcomes of the tosses of a fair coin, and we have strong intuitions about such a process. Defining randomness mathematically however, has been a difficult task. Fairly recently, the concept of algorithmically random has been spectacularly successful as a definition of randomness, capturing many of our most important intuitions regarding when something is random. The definition uses the following concept of Kolmogorov complexity.
Persistent Link : https://hdl.handle.net/10520/EJC20470