delo diplomskega seminarja
Povzetek
V algoritme za generiranje izidov v igrah na srečo so vgrajeni generatorji slučajnih števil. V diplomskem delu je predstavljenih šest empiričnih Knuthovih testov, ki preverjajo, ali se verjetnosti generiranih izidov ujemajo s teoretičnimi verjetnostmi. Vsak test lahko prevedemo na Pearsonov $\chi^2$ test, ki ima za velike slučajne vzorce $\chi^2$ porazdelitev. Tako lahko izračunamo $p$-vrednost, na podlagi katere ocenimo poštenost generatorjev. Pearsonov $\chi^2$ test pa je kljub široki uporabljenosti zahteven, saj za natančnost potrebuje velik slučajni vzorec. Zato je v delu predstavljen tudi pred kratkim objavljen alternativen $\chi^2$ test.
Ključne besede
matematika;igre na srečo;statistični testi;generatorji slučajnih števil;
Podatki
Jezik: |
Slovenski jezik |
Leto izida: |
2021 |
Tipologija: |
2.11 - Diplomsko delo |
Organizacija: |
UL FMF - Fakulteta za matematiko in fiziko |
Založnik: |
[Š. Petan] |
UDK: |
519.2 |
COBISS: |
78379779
|
Št. ogledov: |
985 |
Št. prenosov: |
74 |
Ocena: |
0 (0 glasov) |
Metapodatki: |
|
Ostali podatki
Sekundarni jezik: |
Angleški jezik |
Sekundarni naslov: |
Testing outcome generators in games of chance |
Sekundarni povzetek: |
Random number generators are used in algorithms for outcome generating in games of chance. We present the six Knuth's tests. They check whether probabilities of generated outcomes match the theoretical probabilities. Each one of them reduces to Pearson's $\chi^2$ test, which has the $\chi^2$ distribution for large random samples. That is how we calculate $p$-values based on which we evaluate the fairness of outcome generators. Despite Pearson's $\chi^2$ test being widely used, it is complex, since a big random sample is needed for its accuracy. Therefore the recently published alternative $\chi^2$ test is also presented in the thesis. |
Sekundarne ključne besede: |
mathematics;games of chance;statistical tests;random number generators;▫$\chi^2$▫ tests; |
Vrsta dela (COBISS): |
Delo diplomskega seminarja/zaključno seminarsko delo/naloga |
Študijski program: |
0 |
Komentar na gradivo: |
Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Matematika - 1. stopnja |
Strani: |
31 str. |
ID: |
13505882 |