20.500.12556/RUL-131040 Testiranje generatorjev izidov v igrah na srečo delo diplomskega seminarja Testing outcome generators in games of chance 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. 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. igre na srečo statistični testi generatorji slučajnih števil $\chi^2$ testi games of chance statistical tests random number generators $\chi^2$ tests true false false Slovenski jezik Angleški jezik Delo diplomskega seminarja/zaključno seminarsko delo/naloga 2021-09-22 08:15:28 2021-09-22 08:15:30 2024-05-29 13:03:47 0000-00-00 00:00:00 2021 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.2 120629 78379779 3713.pdf 3713.pdf 1 97C4B30F38A268F898B8749722C3AADE 4e9c3eb5d8522699eb9e06b49ee91720d1b99ced2c562dd396baed1e474043d0 37717b89-1b6c-11ec-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=148271 Fakulteta za matematiko in fiziko 0 0 0