Next Article in Journal
Thermal-Diffusive Processes of an Electron-Hole Non-Local Semiconductor Model with Variable Thermal Conductivity and Hall Current Effect
Next Article in Special Issue
Surface Approximation by Means of Gaussian Process Latent Variable Models and Line Element Geometry
Previous Article in Journal
Effect of Future Price Increase for Products with Expiry Dates and Price-Sensitive Demand under Different Payment Policies
Previous Article in Special Issue
Approximation and Analysis of Natural Data Based on NARX Neural Networks Involving Wavelet Filtering
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Efficient Monte Carlo Methods for Multidimensional Modeling of Slot Machines Jackpot

by
Slavi Georgiev
1,2 and
Venelin Todorov
1,3,*
1
Department of Informational Modeling, Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, Acad. G. Bonchev Str. Bl. 8, 1113 Sofia, Bulgaria
2
Department of Applied Mathematics and Statistics, Faculty of Natural Sciences and Education, University of Ruse, POB 7004 Ruse, Bulgaria
3
Department of Parallel Algorithms, Institute of Information and Communication Technologies, Bulgarian Academy of Sciences, Acad. G. Bonchev Str. Bl. 25A, 1113 Sofia, Bulgaria
*
Author to whom correspondence should be addressed.
Mathematics 2023, 11(2), 266; https://doi.org/10.3390/math11020266
Submission received: 7 December 2022 / Revised: 28 December 2022 / Accepted: 31 December 2022 / Published: 4 January 2023
(This article belongs to the Special Issue Statistical Data Modeling and Machine Learning with Applications II)

Abstract

:
Nowadays, entertainment is one of the biggest industries, which continues to expand. In this study, the problem of estimating the consolation prize as a fraction of the jackpot is dealt with, which is an important issue for each casino and gambling club. Solving the problem leads to the computation of multidimensional integrals. For that purpose, modifications of the most powerful stochastic quasi-Monte Carlo approaches are employed, in particular lattice and digital sequences, Halton and Sobol sequences, and Latin hypercube sampling. They show significant improvements to the classical Monte Carlo methods. After accurate computation of the arisen integrals, it is shown how to calculate the expectation of the real consolation prize, taking into account the distribution of time, when different numbers of players are betting. Moreover, a solution to the problem with higher dimensions is also proposed. All the suggestions are verified by computational experiments with real data. Besides gambling, the results obtained in this study have various applications in numerous areas, including finance, ecology and many others.

1. Introduction

The gambling industry plays a significant role in modern life [1,2]. It is one of the most profitable businesses worldwide with prognosed value more than USD 640 billion by 2027 [3]. In the recent years, there are more and more opportunities for everyone seeking such kind of joy. The most popular game machines are the slot machines [4], also called “fruit machines” or even “one-armed bandits” [5]. However, due to the competition, the payback rate (Return-to-Player, RTP) is as high, as it reaches 98% [6]. For every casino and gambling club, it is vital to plan its expenditures in a precise way in order to be both competitive and profitable.

1.1. General Framework

In this paper, we consider the gambling club systems with slot machines [7]. The revenues are formed entirely by the player’s bets. The greatest deal of the expenditures is composed by the direct ‘payline’ wins. Here, the bonuses and the standalone jackpots are also included. Then, it comes the linked progressive jackpot (hereinafter called jackpot). Its size is based on the size of the bets, so it constitutes a deterministic part of the expenses. This is not the case, though, for the consolation prize. Its upper limit is equal to the jackpot or a predefined part of it. However, its particular size depends on the player who won the jackpot and their bet, so its size is a stochastic variable. The aim of this paper is to propose a robust method to compute its expectation. For the sake of completeness, the other part of the costs concerns the drink and food in the casino as well as the staff salary, equipment and housing.
The consolation prize is divided between all the players except the one who won the jackpot. Everyone gets a share, proportional to their bet. So, basically, if E [ X ] is the expected bet share of the winner, 1 E [ X ] is the expected size (in percentage) of the consolation prize. How the bet is placed is explained in the following subsection.

1.2. Bet Collection

Firstly, a player should deposit a cash amount in the machine. This is done directly via the bill validator or by the dealer with the «attendant» electronic key. Then, before choosing a game, the player selects how many credits he/she bets on every spin and sets the credit denomination, or the prize of one credit. After, the player can choose a particular game. From the game settings, the number of lines can be selected. Roughly speaking, 30 lines with bet of 30 credits means playing simultaneously 30 games, each of them with a bet of 1 credit.
The first slot machines had real mechanical reels, while the recent have screens with virtual reels. The player pushes a button, which activates the spinning of the reels. When they stop, the player wins a payline prize if there are the same symbols on an active line (which is in general a pattern rather than a straight line). Regardless of the outcome, the bet is collected for every spin.
Every game is characterized with volatility [8,9]. It is measured in a discrete scale between 1 and 5. An exact formula does not exist—it should be interpreted just as the higher the number, the more volatile the win size. A game has different settings for the RTP level [3,10,11,12], which often varies between 88% and 96%, but usually is higher than 91–92%. Every RTP level is associated with a different set of reels. It is preset by the owner of the machine and cannot be altered on the go.

1.3. Jackpot Winning

So, for every bet, a predefined amount is dedicated to compose the jackpot prize. When the event for hitting the jackpot comes, it is won by a single player. As we discussed earlier, the jackpot win probability of each player is proportional to their bet. The process of hitting is visualized as follows. On the screen, a tube following its perimeter appears (which, obviously, has a rectangular shape). The tube is partitioned such that each player is assigned a segment of the tube with proportional length. Then, a ball starts circulating over the tube with decreasing velocity. The segment it stops determines the jackpot winner. The others receive the consolation prize.
The main novelty of the study is the reformulation of the problem of finding the expectation of the consolation price into a multidimensional integral evaluation problem, and the design of an algorithm to obtain this value by employing advanced stochastic approaches and numerical techniques. The paper itself is organized as follows. The next Section 2 introduces the models of integral representations, the algorithms for point transformations and the stochastic methods used in the integral computation. Section 3 is devoted to the detailed presentation of the obtained results and their thorough explanation. In Section 4, a particular case study is considered with real data, where it is demonstrated how to derive the real consolation prize expected value. The paper is concluded with Section 5.

2. Algorithms and Methods

Before presenting the model, we reveal one more constraint which has to be taken care of. No matter how small a single bet is, the associated probability cannot be less than 0.5 % . This automatically suggests that the upper limit of a single player’s probability is 100 0.5 ( N 1 ) % , where N is the number of players participating in the play. Henceforward, we define L : = 0.005 and U : = 0.995 . Obviously, this setting is valid for, at most, N 200 players.
Let the probability for i th player ( i = 1 , , N ) to win the jackpot be defined with x i . By the aforementioned arguments, it is obvious that
i = 1 N x i = 1
and
L x i U L · N for i = 1 , , N .
Equality (1) suggests that the points should be drawn from the N-dimensional simplex. Inequalities (2), though, are more complicated to satisfy. In order to cope with it, we will present two approaches. However, to explain them better, firstly we present the expectation operator.

2.1. Integral Representation

Let us restate our aim to find the expected size of the consolation prize. If the first player wins the jackpot, the (relative) size of the consolation prize is 1 x 1 . However, the probability of the first player to win the jackpot is exactly x 1 . Of course, this is true for all players. So, the size of the consolation prize (CP), given in a percentage, in the case of N players is
E [ C P ] = P [ first   player   wins ] Size [ C P | first   player   wins ] + + P [ second   player   wins ] Size [ C P | second   player   wins ] + + + + P [ last   player   wins ] Size [ C P | last   player   wins ] = i = 1 N x i ( 1 x i ) .
In this case, the expectation would look like
E [ C P ] = x Δ N 1 i = 1 N x i ( 1 x i ) d x N d x N 1 d x 1 ,
where Δ N 1 is the standard ( N 1 ) -simplex, transformed according to (2).
However, we can reduce the dimension of the integral (4) with one using x N = 1 x 1 x 2 x N 1 (1):
E [ C P ] = i = 1 N 1 x i ( 1 x i ) + 1 i = 1 N 1 x i i = 1 N 1 x i .
Setting D : = N 1 , then the integral would be
E [ C P ] = x V ¯ D i = 1 D x i ( 1 x i ) + 1 i = 1 D x i i = 1 D x i d x D d x 1 ,
where V ¯ D is the space between standard ( D 1 ) -simplex and the coordinate hyperplanes in R D , again transformed according to (2).
For clarity purposes, we write the integrals with their respective limits for the first values of D:
  • For D = 1 :
    L U x 1 ( 1 x 1 ) + ( 1 x 1 ) x 1 d x 1 ,
  • For D = 2 :
    L ( U L ) L ( U x 1 ) x 1 ( 1 x 1 ) + x 2 ( 1 x 2 ) + ( 1 x 1 x 2 ) ( x 1 + x 2 ) d x 2 d x 1 ,
  • For D = 3 :
    L ( U 2 L ) L ( U L x 1 ) L ( U x 1 x 2 ) x 1 ( 1 x 1 ) + x 2 ( 1 x 2 ) + x 3 ( 1 x 3 ) + ( 1 x 1 x 2 x 3 ) ( x 1 + x 2 + x 3 ) d x 3 d x 2 d x 1 ,
  • For D = k :
    L U ( k 1 ) L L U ( k 2 ) L x 1 L U i = 1 k 1 x i i = 1 k x i ( 1 x i ) + 1 i = 1 k x i i = 1 k x i d x k d x 2 d x 1 .
For D = 1 and D = 2 , the integrands are plotted on Figure 1.
In the next subsections, we will describe the algorithm for drawing points for both (4) and (6). Henceforward, let C 1 be the total number of points.

2.2. Algorithm for Drawing Point for (4)

This approach is rather simple. Firstly, we draw C D-dimensional points x ^ D , uniformly distributed in the D-dimensional hypercube. Then, we sort the coordinates of every point, independently from the other points, and name the new points x ˜ D . Subsequently, we map x ˜ D to the points x ˜ D + 2 from the ( D + 2 ) -dimensional hypercube as
x ˜ D + 2 ( i ) : = x ˜ D ( i 1 ) for i = 2 , , D + 1
and set
x ˜ D + 2 ( 1 ) : = 0 , x ˜ D + 2 ( D + 2 ) : = 1 .
Now, we are sure that the coordinates of each point in x ˜ D + 2 are sorted and lie on the line [ 0 , 1 ] , including the boundaries 0 and 1. If we take the difference between every two adjacent coordinates and in such a way define a new coordinate, we arrive at points x ^ N in the ( D + 1 ) -dimensional hypercube, which
x ^ N ( i ) : = x ˜ D + 2 ( i + 1 ) x ˜ D + 2 ( i ) .
The points x ^ N indeed belong to the standard D-simplex.
In that way, we fulfilled (1). In order to satisfy (2), we apply a linear transformation on x ^ N :
x N : = x ^ N ( 1 N · L ) + L ,
where the operations should be applied element-wisely.
Thus, the points x N (7) satisfy both (1) and (2) and belong to Δ D .

2.3. Algorithm for Drawing Point for (6)

This algorithm is also not complicated. To begin with, we again draw C D-dimensional points x ^ D , uniformly distributed in the D-dimensional hypercube. Now, it is enough to linearly scale the point coordinates as follows:
x D ( i ) : = x ^ D ( i ) · U ( D i + 1 ) L j = 1 i 1 x ^ D ( j ) + L ,
where, of course, the sum is equal to 0 for i = 1 .
The points x D (8) satisfy
i = 1 D x i U and x i L f o r i = 1 , , D .
Thus, they truly belong to V ¯ D and satisfy the requirements to be used for the evaluation of (6).
Of course, for that purpose, we could use the former algorithm and truncate the last coordinate of x N (7). This operation is actually a projection of x N onto the D-dimensional hyperplane O x 1 x 2 x D .
It is worth saying that we indeed use the first algorithm with the truncation of the last coordinate since the second one does not distribute the points in an optimal way.

2.4. Monte Carlo Algorithms

The Monte Carlo methods [13] come in handy when the deterministic methods fail [14,15,16]. They have tremendous applications in many areas, including financial derivatives evaluation [17] and even slot machines play [18] and reels reconstruction [19]. Now we mention some of the fundamental Monte Carlo approaches.
Plain (crude) Monte Carlo is the earliest and probably the most used Monte Carlo (MC) method to solve multidimensional integrals [14]. The MC quadrature formula lies on the probabilistic interpretation of the integral
I [ f ] = Ω f ( x ) p ( x ) d x .
Let the random variable θ = f ( ξ ) be such that
E θ = Ω f ( x ) p ( x ) d x ,
where the random points ξ 1 , ξ 2 , , ξ N are independent realizations of the random point ξ with probability density function p ( x ) and θ 1 = f ( ξ 1 ) , , θ N = f ( ξ N ) . Then the plain MC approach for the integral I is defined as [14]
θ ¯ N = 1 N i = 1 N θ i .
Latin hypercube sampling (LHS) is a type of stratified sampling (SS) [14]. In the case of SS, one must divide [ 0 , 1 ] d into M d disjoint subdomains, each of volume 1 M d , and to sample one point at each subdomain. It is proved in [15] that the variance of a SS could never exceed the variance of a plain random sampling. LHS is a highly researched topic [20,21,22,23].
By definition, quasi-Monte Carlo (QMC) methods are based on quasi-random sequences that are built in such a way as to minimize a measure of their deviation from uniformity, called discrepancy [24,25].
Let x i = ( x i ( 1 ) , x i ( 2 ) , , x i ( s ) ) , i = 1 , 2 , The representation of n in base b is presented by the following formula [26]: n = a 3 ( n ) , a 2 ( n ) , a 1 ( n ) , n > 0 , n Z .
The radical inverse sequence is defined as [27]: n = i = 0 a i + 1 ( n ) b i , ϕ b ( n ) = i = 0 a i + 1 ( n ) b ( i + 1 ) and its discrepancy satisfies: D N * = O log N N . The Van der Corput sequence [28] is obtained when b = 2 .
Halton sequence [29,30] is defined as
s n ( k ) = i = 0 σ i + 1 ( k ) a i + 1 ( k ) ( n ) b k ( i + 1 ) ,
where ( b 1 , b 2 , , b s ) ( 2 , 3 , 5 , , p s ) , and p i denotes the ith prime, and σ i ( k ) , i 1 : set of permutations on ( 0 , 1 , 2 , , p k 1 ) .
Sobol sequence [17,31,32,33,34] is defined by
x k σ ¯ i ( k ) , k = 0 , 1 , 2 ,
where σ ¯ i ( k ) , i 1 : set of permutations on every 2 k , k = 0 , 1 , 2 , subsequent points of the Van der Corput sequence. In binary, we have that: x n ( k ) = i 0 a i + 1 ( n ) v i , where v i , i = 1 , , s is a set of direction numbers [34].
To scramble the Halton sequence, we used a permutation of the radical inverse coefficients derived by applying a reverse-radix operation to all of the possible coefficient values. The algorithm is proposed in [35]. To scramble the Sobol sequence, we used a random linear scramble combined with a random digital shift. The algorithm is suggested in [36].
When the integrand is sufficiently regular, the lattice sequences, using special types of sequences with low discrepancy, generally outperform the basic MC methods. Sloan and Kachoyan [37], Niederreiter [38], Hua and Wang [39], Wang and Hickernell [40] and Sloan and Joe [41] provide comprehensive expositions on the theory of lattice sequences.
We constructed our lattice sequence with the optimal generating vector by using a special algorithmic [42,43,44,45] construction of rank-1 lattice rules with prime number of points and with product weights with 2 30 points.
Niederreiter [27,46] introduced a special family of digital ( t , m , s ) -nets over F b . Those nets are obtained from rational functions over finite fields [47,48,49]. We will use a special type of digital sequences, namely interlaced digital sequences [50,51,52,53], a special class of digital nets, a concept analogous to lattice sequences, but based on linear algebra over finite fields [54].
We will use the generating matrices for an implementation of the Sobol’ sequence from [55] with 21201 dimensions for the digital sequence, as well as the generating matrices for interlaced Sobol’ sequences with interlacing factor d = 2 for the interlaced digital sequence.

3. Results and Discussion

In this section, we make an overview of the results, obtained by the aforementioned methods. We recall that C denotes the total number of points used in the integration.
For the 10-dimensional integral (Table 1), the best approach is the lattice sequence. It achieves the smallest error in 7 of 21 cases. The other suitable method is the interlaced digital sequence, producing the five smallest errors, but they are obtained for large values of C, and they are of one order better than the errors produced by the other methods.
Regarding the 20-dimensional integral (Table 2), the best approach is the digital sequence with the five smallest errors. The other suitable approaches for large C are the scrambled versions of Halton and Sobol sequences, but the best errors are mostly of the same magnitude with the other errors.
The results for the 10- and 20-dimensional integrals are visualized on Figure 2.
Considering the 30-dimensional integral (Table 3), the scrambled Halton sequence stands out with the 10 smallest errors. For large C, only the interlaced digital sequence produces comparable results.
Similar is the situation with the 40-dimensional integral (Table 4), where the best methods are the scrambled versions of Halton and Sobol sequences with seven respective best errors. It makes an impression that the scrambled Halton sequences achieves order of error 1e-9 for both integrals.
The results for them are displayed on Figure 3.
Going to higher dimensions, the best approach for the 50-dimensional integral (Table 5) is again the scrambled Halton sequences with five smallest errors. For the largest values of C, the Digital Sequence produces the best results. It is also noticeable that the former achieves an order of error 1e-9.
For the last integral tested, the 60-dimensional one (Table 6), the most accurate approaches are the scrambled Sobol sequence and the Latin hypercube sampling, producing six respective best errors. The LHS is suitable for lower values of C, while the scrambled Sobol sequence and the lattice sequence perform well for larger values of C. Most of the methods achieve 1e-9 order of error, but staring at the order of convergence, it is obvious that this phenomenon is pure luck in the crude Monte Carlo approach.
The result for the 50- and 60-dimensional integrals are plotted on Figure 4.
A number of conclusions could be drawn. Firstly, the achieved absolute errors are very small, even for the large-scale problems. Secondly, the lattice and digital sequences perform well for a lower number of dimensions, while the scrambled Halton and Sobol sequences are suitable for a larger number of dimensions. It is difficult to say in general, though, which method performs superior to the others.
There is a reason for this outcome. The integrand functions are smooth multivariate polynomials. Some of the adaptive methods, for example, Latin hypercube sampling, have advantages over irregular and non-smooth functions, which is not the case here. Therefore, the scrambled Halton sequence and the lattice sequence with a good generation vector are recommended for accurate evaluation of the studied integrals.
It is worth mentioning a couple of notes about the implementation of the stochastic algorithms. First of all, the two digital sequence (interlaced or not) are implemented in C++, mainly to gain performance, while the other methods and the rest of the operations are implemented in MATLAB®. Secondly, it is difficult to maintain in the RAM 2 30 multidimensional points which coordinates are stored in the 8-byte ‘double’ type. Even for the 10-dimensional points, the required storage amounts to 80 GiB (gibibytes). However, after all, it is not needed. We have manually implemented a simple variant of a MapReduce model, where we evaluate the integrals over chunks of 2 10 points, save the results, and eventually average again all the approximations. Some of the stochastic methods are suitable for parallel implementation, but the elements of other quasi-sequences depend on the previous elements in the sequence, which makes an effective parallelization impossible.

4. A Real Case Study

In this section, we apply the described algorithm for assessment of the consolation prize expectation to real data from gambling clubs in Bulgaria.
Let us also recall that D-dimensional integral f ( D ) denotes the consolation prize (CP) expectation in a game with N = D + 1 players. In a game with one player, (s)he gets the jackpot and C P = 0 . Now, we plot the results for D = 1 , , 63 on Figure 5, showing the mathematical expectation and the standard deviation of the CP.
The value of f ( D ) represents the share of the jackpot that the casino expects to pay as a consolation prize if D + 1 players play all the time. Of course, this is not the case. In particular, in the small gambling clubs, most of the time, low numbers of players are found. Furthermore, there is a day-and-night cyclicity in the attendance. The distribution could be even bimodal or multimodal. It is given for two gambling clubs in mid-sized city in Bulgaria for 2017 on Figure 6. In each club, there are 32 slot machines, but it appeared that never more than 25 attendants in the first club and 16 attendants in the second one were playing simultaneously.
The x-axis denotes the number of attendants playing, while the y-axis shows the relative portion of time. Now, we calculate the real consolation prize  f ( D ) , which is defined as the CP expectation in the case of at least 1, and at most D + 1 attendants played considering a predefined distribution. To compute the confidence intervals (CIs), we need to compute the standard deviation, using the standard formulae (9), assuming independence between the different numbers of attendants, playing simultaneously.
E [ f ( D ) ] = i = 1 D w i E [ f ( i ) ]   and   σ [ f ( D ) ] = w i 2 i = 1 D σ 2 [ f ( i ) ]   for   D = 1 , , 24 ,
where w i , i = 1 , , D are the relative weights and i = 1 D w i = 1 must hold for every D.
Finally, assuming the normality of the real CP f ( D ) for D = 1 , , 24 , its expectation and CIs are plotted for both distributions on Figure 7 and Figure 8, where n denotes the number of jackpot hits.
The real CP of the second gambling club has higher standard deviation and thus broader CIs because low numbers of attendants play for relatively more time; see Figure 6. The lower the number of players, the higher the deviation; see Figure 5. On the other hand, the usually low number of players has a lower expectation of the real CP.
The overall conclusion is that with 99% confidence ( z * 2.57 ), the realized real consolation prize would not be farther than 1% from its expectation, in absolute units. This is true if the jackpot is hit on a daily basis, for less than two years ( n = 500 days).
We conclude this section with a brief discussion about the bigger casinos. In the case of more machines and a time distribution of simultaneous play with low or even negative skew, the expectation of the real CP would be higher and closer to one. Of course, in this case, the jackpot would be hit more frequently, but also the absolute sizes of the jackpot and CP would be much greater compared to their counterparts of the small gambling clubs. So, the accurate computation of the CP expectation is also of a paramount importance for the big casinos.
Here arises the question for the calculation of integrals with hundreds of dimensions. The approaches, described in the paper, are robust and capable of dealing with large-scale problems, but when the number of dimensions gets huge, all methods become slow. A reasonable question is whether the CP values f ( D ) for large D could be extrapolated from CP values for lower D, which are already computed.
Our investigation shows that f ( D ) , see Figure 5, could be approximated by the functional form of the Michaelis–Menten saturation curve (10):
g ( D ; p ) = a D b + D + c ,
where the parameters are p = { a , b , c } .
We fit the model (10) to only the first ten values for f ( D ) , D = 0 , , 9 , recalling f ( 0 ) = 0 . The fitted values of p are called a nonlinear least-squares estimator and it is denoted with p ˇ . Let us also define the least-squared error functional as Φ ( p ) = D = 0 9 f ( D ) g ( D ; p ) 2 .
The fit is indeed good since the norm of the step δ p k = 8.24163 e 5 , the first-order optimality measure is Φ ( p ˇ ) = 2.35 e 9 and the error functional Φ ( p ˇ ) = 4.24941 e 8 are very small. What is more, the variance of the residuals σ ˜ 2 = 2.0614 e 5 and the root mean squared error σ ^ = 7.7914 e 5 are very small and the coefficient of determination is practically R 2 = 1.0000 .
All the parameters p are statistically significant, and their fitted values are p ˇ = { a , b , c } = { 2.006 , 1.014 , 0.9962 } . Finally, we evaluate g ( p ˇ ; D ) for D = 0 , , 63 and plot the absolute error ϵ ( D ) = f ( D ) g ( D ; p ˇ ) on Figure 9.
The errors are of magnitude 1e-4, but the fit was performed only on the first ten values. If all known values are fitted, the errors will be negligible. This shows that one could use (10) to extrapolate the real consolation prize for higher values of D at low computational cost with acceptable error.

5. Conclusions

In this novel experimental study, for the first time, it is solved the problem of determining the expected value of the consolation prize as a fraction of the jackpot. This is extremely vital for each casino and gambling club, regardless of their size, due to the tight budget planning. This problem is formulated as multidimensional integral evaluations. Some of the most advanced quasi-Monte Carlo methods are used, in particular Sobol and Halton sequences with scrambling, lattice and digital sequences with interlacing, and Latin hypercube sampling. All of them are demonstrated to have superior performance compared to the basic Monte Carlo approaches.
The other novel element in the paper is the formulation of the expectation of the real consolation prize, taking into account the temporal distribution of the different number of playing attendants. Eventually, it is suggested an approach to cope with very high dimensions through extrapolation of the already calculated results.
The proposed algorithm is able to calculate the consolation prize not only for linked in-house jackpots, but also for wide area jackpots (which run across machines from multiple casinos). Another possible way to further develop this investigation is to optimize the stochastic approaches with respect to execution time, accuracy and largeness of number of dimensions.
The results, obtained in this investigation, could be used in many areas of life. They could play a significant role in the estimation of Sobol sensitivity indices for large-scale pollution models. Furthermore, such findings are heavily used in quantitative finance to evaluate and calibrate multidimensional financial derivatives. Finally, the results would help other scientists to perform demanding computations in diverse fields of knowledge.
  • Disclaimer: This paper must not be understood as advice to play slot games or not to do so. Its aim is to propose an algorithm for practical and applied scientific purposes.

Author Contributions

All authors contributed equally. Conceptualization, S.G.; Methodology, V.T.; Software, S.G.; Validation, V.T.; Formal analysis, S.G.; Investigation, S.G.; Resources, V.T.; Writing—review & editing, V.T.; Supervision, V.T.; Funding acquisition, V.T. All authors have read and agreed to the published version of the manuscript.

Funding

Venelin Todorov is supported by the Bulgarian National Science Fund under the Bilateral Project KP-06-Russia/17 “New Highly Efficient Stochastic Simulation Methods and Applications” and by the Bulgarian National Science Fund under Project KP-06-N52/5 “Efficient methods for modeling, optimization and decision making”. Slavi Georgiev is supported by the Bulgarian National Science Fund under Project KP-06-M32/2—17.12.2019 “Advanced Stochastic and Deterministic Approaches for Large-Scale Problems of Computational Mathematics” and by the National Program “Young Scientists and Postdoctoral Researchers—2”—Bulgarian Academy of Sciences and by the Scientific Research Fund of University of Ruse under FNSE-03.

Data Availability Statement

Restrictions apply to the availability of these data.

Conflicts of Interest

The authors declare no conflict of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript; or in the decision to publish the results.

Abbreviations

The following abbreviations are used in this manuscript:
RTPReturn-To-Player
CPConsolation prize
LHSLatin hypercube sampling
SSStratified sampling
(Q)MC(Quasi-) Monte Carlo
(F)CBC(Fast) component-by-component
CIConfidence interval(s)

References

  1. Fitch, R.A.; Mueller, J.M.; Ruiz, R.; Rousse, W. Recreation matters: Estimating millennials’ preferences for native American cultural tourism. Sustainability 2022, 14, 11513. [Google Scholar] [CrossRef]
  2. Cooper, M. Sit and spin; How slot machines give gamblers the business. The Atlantic. 2005. Available online: https://www.theatlantic.com/magazine/archive/2005/12/sit-and-spin/304392/ (accessed on 28 December 2022).
  3. Kamanas, P.-A.; Sifaleras, A.; Samaras, N. Slot machine RTP optimization using variable neighborhood search. Math. Probl. Eng. 2021, 2021, 8784065. [Google Scholar] [CrossRef]
  4. Turner, N.; Horbay, R. How do slot machines and other electronic gamblingmachines actually work? J. Gambl. Issues 2004, 11, 11. [Google Scholar]
  5. Oses, N. Markov chain applications in the slot machine industry. Insight 2008, 21, 9–21. [Google Scholar] [CrossRef]
  6. Bărboianu, C. The Mathematics of Slots: Configurations, Combinations, Probabilities; INFAROM Publishing: Craiova, Romania, 2013. [Google Scholar]
  7. Epstein, R.A. The Theory of Gambling and Statistical Logic, 2nd ed.; Academic Press: Oxford, UK, 2012. [Google Scholar]
  8. Balabanov, T. Estimation of volatility based on the estimation of segmentation. Probl. Eng. Cybern. Robot. 2021, 77, 3–10. [Google Scholar]
  9. Balabanov, T. Volatility index estimation by reverse engineering. Proc. Int. Sci. Conf. UniTech 2021, 1, 229–234. [Google Scholar]
  10. Keremedchiev, D.; Tomov, P.; Barova, M. Slot machine base game evolutionary RTP optimization. In Proceedings of the International Conference on Numerical Analysis and Its Applications, Lozenetz, Bulgaria, 15–22 June 2016; Dimov, I., Faragó, I., Vulkov, L., Eds.; Springer: Cham, Switzerland, 2017; Volume 10187, pp. 406–413. [Google Scholar]
  11. Balabanov, T.; Zankinski, I.; Shumanov, B. Slot machine RTP optimization and symbols wins equalization with discrete differential evolution. In Large-Scale Scientific Computing (LSSC 2015); Lirkov, I., Margenov, S.D., Waśniewski, J., Eds.; Springer: Berlin, Germany, 2015; Volume 9374, pp. 210–217. [Google Scholar]
  12. Balabanov, T.; Zankinski, I.; Shumanov, B. Slot machines RTP optimization with genetic algorithms. In Numerical Methods and Applications (NMA 2014); Dimov, I., Fidanova, S., Lirkov, I., Eds.; Springer: Berlin, Germany, 2015; Volume 8962, pp. 55–61. [Google Scholar]
  13. Metropolis, N.; Ulam, S. The Monte Carlo Method. J. Amer. Stat. Assoc. 1949, 44, 335–341. [Google Scholar] [CrossRef]
  14. Dimov, I.T. Monte Carlo Methods For Applied Scientists; World Scientific: Singapore, 2007. [Google Scholar]
  15. Sobol, I.M. Monte Carlo Numerical Methods; Nauka: Moscow, Russia, 1973. (In Russian) [Google Scholar]
  16. Kalos, M.A.; Whitlock, P.A. Monte Carlo Methods, Volume 1: Basics; Wiley: New York, NY, USA, 1986. [Google Scholar]
  17. Paskov, S.H. Computing High Dimensional Integrals with Applications to Finance; Technical Report CUCS-023-94; Columbia University: New York, NY, USA, 1994. [Google Scholar]
  18. Barr, G.D.I.; Durbach, I.N. A Monte Carlo analysis of hypothetical multi-line slot machine play. Int. Gambl. Stud. 2008, 8, 265–280. [Google Scholar] [CrossRef]
  19. Tomov, P.; Zankinski, I.; Balabanov, T. Slot machine reels reconstruction with Monte-Carlo search. Proc. Int. Sci. Conf. UniTech 2017, 2, 384–387. [Google Scholar]
  20. McKay, M.D.; Beckman, R.J.; Conover, W.J. A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 1979, 21, 239–245. [Google Scholar]
  21. Eglajs, V.; Audze, P. New approach to the design of multifactor experiments. Probl. Dyn. Strengths 1977, 35, 104–107. (In Russian) [Google Scholar]
  22. Minasny, B.; McBratney, B. A conditioned Latin hypercube method for sampling in the presence of ancillary information. J. Comput. Geosci. Arch. 2006, 32, 1378–1388. [Google Scholar] [CrossRef]
  23. Minasny, B.; McBratney, B. Conditioned Latin Hypercube Sampling for Calibrating Soil Sensor Data to Soil Properties. In Proximal Soil Sensing; Progress in Soil Science; Springer: Dordrecht, The Netherlands, 2010; pp. 111–119. [Google Scholar]
  24. Karaivanova, A.; Dimov, I.; Ivanovska, S. A quasi-monte carlo method for integration with improved convergence. In Large-Scale Scientific Computing (LSSC 2001); Lirkov, I., Margenov, S.D., Waśniewski, J., Eds.; Springer: Berlin, Germany, 2001; Volume 2179, pp. 158–165. [Google Scholar]
  25. Sobol, I.M. Distribution of points in a cube and approximate evaluation of integrals. USSR Comput. Math. Math. Phys. 1967, 7, 86–112. [Google Scholar] [CrossRef]
  26. Niederreiter, H. Existence of good lattice points in the sense of Hlawka. Monat. Math. 1978, 86, 203–219. [Google Scholar] [CrossRef]
  27. Niederreiter, H. Random Number Generation and Quasi-Monte Carlo Methods; CBMS-NSF Regional Conference Series in Applied Mathematics 63; SIAM: Philadelphia, PA, USA, 1992. [Google Scholar]
  28. van der Corput, J. Verteilungsfunktionen I & II. Nederl. Akad. Wetensch. Proc. 1935, 38, 813–820 & 1058–1066. [Google Scholar]
  29. Halton, J. On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals. Numer. Math. 1960, 2, 84–90. [Google Scholar] [CrossRef]
  30. Halton, J.; Smith, G.B. Algorithm 247: Radical-inverse quasi-random point sequence. Commun. ACM 1964, 7, 701–702. [Google Scholar] [CrossRef]
  31. Antonov, I.; Saleev, V. An economic method of computing LPτ-sequences. USSR Comput. Math. Math. Phys. 1979, 19, 252–256. [Google Scholar] [CrossRef]
  32. Bratley, P.; Fox, B. Algorithm 659: Implementing Sobol’s Quasirandom Sequence Generator. ACM Trans. Math. Softw. 1988, 14, 88–100. [Google Scholar] [CrossRef]
  33. Fox, B. Algorithm 647: Implementation and relative effciency of quasirandom sequence generators. ACM Trans. Math. Softw. 1986, 12, 362–376. [Google Scholar] [CrossRef]
  34. Joe, S.; Kuo, F. Remark on Algorithm 659: Implementing Sobol’s quasirandom sequence generator. ACM Trans. Math. Softw. 2003, 29, 49–57. [Google Scholar] [CrossRef]
  35. Kocis, L.; Whiten, W.J. Computational investigations of low-discrepancy sequences. ACM Trans. Math. Softw. 1997, 23, 266–294. [Google Scholar] [CrossRef]
  36. Matousek, J. On the L2-discrepancy for anchored boxes. J. Complex. 1998, 14, 527–556. [Google Scholar] [CrossRef] [Green Version]
  37. Sloan, I.H.; Kachoyan, P.J. Lattice methods for multiple integration: Theory, error analysis and examples. SIAM J. Numer. Anal. 1987, 24, 116–128. [Google Scholar] [CrossRef]
  38. Niederreiter, H. Monte Carlo and Quasi-Monte Carlo Methods; Springer: Berlin/Heidelberg, Germany, 2002. [Google Scholar]
  39. Hua, L.K.; Wang, Y. Applications of Number Theory to Numerical Analysis; Springer: Beijing, China, 1981. [Google Scholar]
  40. Wang, Y.; Hickernell, F.J. An historical overview of lattice point sets. In Monte Carlo and Quasi-Monte Carlo Methods; Fang, K.-T., Hickernell, F.J., Niederreiter, H., Eds.; Springer: Berlin/Heidelberg, Germany, 2002; pp. 158–167. [Google Scholar]
  41. Sloan, I.H.; Joe, S. Lattice Methods for Multiple Integration; Oxford University Press: Oxford, UK, 1994. [Google Scholar]
  42. Kuo, F.Y.; Nuyens, D. Application of quasi-Monte Carlo methods to elliptic PDEs with random diffusion coefficients—A survey of analysis and implementation. Found. Comput. Math. 2016, 16, 1631–1696. [Google Scholar] [CrossRef] [Green Version]
  43. Nuyens, D.; Cools, R. Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces. Math. Comp. 2006, 75, 903–920. [Google Scholar] [CrossRef] [Green Version]
  44. Nuyens, D.; Cools, R. Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points. J. Complex. 2006, 22, 4–28. [Google Scholar] [CrossRef]
  45. Sloan, I.H.; Reztsov, A.V. Component-by-component construction of good lattice rules. Math. Comp. 2002, 71, 263–273. [Google Scholar] [CrossRef] [Green Version]
  46. Niederreiter, H. Finite fields, pseudorandom numbers, and quasirandom points. In Finite Fields, Coding Theory, and Advances in Communications and Computing; Mullen, G.L., Shiue, P.J.-S., Eds.; Marcel Dekker: New York, NY, USA, 1993; pp. 375–394. [Google Scholar]
  47. Lemieux, C.; L’ Ecuyer, P. Randomized polynomial lattice rules for multivariate integration and simulation. SIAM J. Sci. Comput. 2003, 24, 1768–1789. [Google Scholar] [CrossRef] [Green Version]
  48. Lidl, R.; Niederreiter, H. Introduction to Finite Fields and Their Applications, 1st ed.; Cambridge University Press: Cambridge, UK, 1994. [Google Scholar]
  49. Dick, J.; Pillichshammer, F. Digital Nets and Sequences: Discrepancy Theory and Quasi–Monte Carlo Integration; Cambridge University Press: Cambridge, UK, 2010. [Google Scholar]
  50. Goda, T. Good interlaced polynomial lattice rules for numerical integration in weighted Walsh spaces. J. Comput. Appl. Math. 2015, 285, 279–294. [Google Scholar] [CrossRef]
  51. Baldeaux, J.; Dick, J.; Greslehner, J.; Pillichshammer, F. Construction algorithms for higher order polynomial lattice rules. J. Complex. 2011, 27, 281–299. [Google Scholar] [CrossRef] [Green Version]
  52. Baldeaux, J.; Dick, J.; Leobacher, G.; Nuyens, D.; Pillichshammer, F. Efficient calculation of the worst-case error and (fast) component-by-component construction of higher order polynomial lattice rules. Numer. Algor. 2012, 59, 403–431. [Google Scholar] [CrossRef] [Green Version]
  53. Dick, J.; Pillichshammer, F. Strong tractability of multivariate integration of arbitrary high order using digitally shifted polynomial lattice rules. J. Complex. 2007, 23, 436–453. [Google Scholar] [CrossRef] [Green Version]
  54. Dick, J.; Kuo, F.Y.; Sloan, I.H. High dimensional integration: The quasi-Monte Carlo way. Acta Numer. 2013, 22, 133288. [Google Scholar] [CrossRef]
  55. Joe, S.; Kuo, F.Y. Constructing Sobol’ sequences with better two-dimensional projections. SIAM J. Sci. Comput. 2008, 30, 2635–2654. [Google Scholar] [CrossRef]
Figure 1. Integrands for D = 1 and D = 2 .
Figure 1. Integrands for D = 1 and D = 2 .
Mathematics 11 00266 g001
Figure 2. The 10- (left) and 20-dimensional (right) integral absolute errors.
Figure 2. The 10- (left) and 20-dimensional (right) integral absolute errors.
Mathematics 11 00266 g002
Figure 3. The 30- (left) and 40-dimensional (right) integral absolute errors.
Figure 3. The 30- (left) and 40-dimensional (right) integral absolute errors.
Mathematics 11 00266 g003
Figure 4. The 50- (left) and 60-dimensional (right) integral absolute errors.
Figure 4. The 50- (left) and 60-dimensional (right) integral absolute errors.
Mathematics 11 00266 g004
Figure 5. Consolation prize statistics.
Figure 5. Consolation prize statistics.
Mathematics 11 00266 g005
Figure 6. Distribution of simultaneous play.
Figure 6. Distribution of simultaneous play.
Mathematics 11 00266 g006
Figure 7. Real consolation prize expectation and CIs (first gaming club/distribution).
Figure 7. Real consolation prize expectation and CIs (first gaming club/distribution).
Mathematics 11 00266 g007
Figure 8. Real consolation prize expectation and CIs (second gaming club/distribution).
Figure 8. Real consolation prize expectation and CIs (second gaming club/distribution).
Mathematics 11 00266 g008
Figure 9. Absolute error between the actual and extrapolated CP values.
Figure 9. Absolute error between the actual and extrapolated CP values.
Mathematics 11 00266 g009
Table 1. The 10-dimensional integral absolute errors.
Table 1. The 10-dimensional integral absolute errors.
# of
pts
CrudeLattice
Sequence
Halton
(Scrambled)
Sobol
(Scrambled)
LHSDigital
Sequence
Dig. Seq.
(Interlaced)
2 10 1.6125e-045.9472e-031.2844e-047.2665e-041.0475e-035.9037e-041.0728e-03
2 11 1.9346e-041.8509e-031.8755e-044.0143e-065.2541e-046.6748e-048.3025e-04
2 12 3.4622e-055.8246e-042.4591e-041.5847e-059.0208e-041.0248e-044.4663e-04
2 13 2.7674e-041.9345e-042.9789e-048.5159e-051.8386e-048.4683e-052.8420e-05
2 14 7.8357e-052.0888e-062.3893e-042.6495e-052.7664e-041.5048e-051.3011e-04
2 15 6.8036e-056.2652e-066.4250e-055.9894e-054.2919e-057.1324e-068.6867e-05
2 16 6.7842e-055.6128e-062.7236e-052.0672e-054.6293e-054.2045e-054.2164e-05
2 17 3.4242e-052.2065e-056.4611e-062.7191e-063.2974e-053.7721e-062.9521e-05
2 18 1.3859e-051.4018e-054.3472e-065.2437e-063.4679e-055.4494e-061.9901e-06
2 19 1.0718e-056.3245e-061.2579e-064.8620e-064.3226e-052.5429e-069.4656e-06
2 20 3.5234e-052.6706e-062.8323e-063.3937e-068.7798e-065.1221e-068.2347e-06
2 21 1.0182e-051.6646e-061.9961e-065.3631e-061.6481e-051.8632e-065.9903e-07
2 22 2.2655e-053.2259e-071.6827e-062.4378e-062.4166e-064.2597e-077.2949e-07
2 23 1.7509e-053.3866e-071.1103e-062.1528e-062.1024e-051.3517e-068.3793e-07
2 24 1.6180e-051.3048e-072.9587e-076.1431e-079.9364e-062.1059e-073.7635e-07
2 25 2.1837e-061.4345e-074.7869e-086.7600e-084.8745e-061.2202e-073.5241e-07
2 26 9.3048e-078.9044e-081.9305e-072.4566e-088.1265e-072.4635e-071.3593e-07
2 27 1.9097e-061.5722e-071.6952e-077.3093e-083.6900e-061.9022e-077.1400e-08
2 28 3.1659e-062.5281e-072.0586e-071.3335e-074.5442e-061.3973e-078.8798e-08
2 29 1.7997e-062.5890e-079.7798e-081.3165e-073.3598e-061.0323e-071.3916e-07
2 30 7.0793e-072.1939e-071.2303e-071.1717e-071.9125e-068.8701e-081.5022e-07
Table 2. The 20-dimensional integral absolute errors.
Table 2. The 20-dimensional integral absolute errors.
# of
pts
CrudeLattice
Sequence
Halton
(Scrambled)
Sobol
(Scrambled)
LHSDigital
Sequence
Dig. Seq.
(Interlaced)
2 10 4.2424e-042.2186e-039.2765e-041.2899e-043.6004e-045.2874e-041.3937e-04
2 11 4.6117e-047.0176e-041.4455e-048.9927e-052.3571e-042.1758e-043.0062e-05
2 12 2.0007e-041.5822e-047.4068e-051.6044e-041.0083e-041.0073e-045.3337e-05
2 13 2.0158e-047.0237e-051.4219e-041.9860e-052.8870e-051.4031e-058.7705e-05
2 14 5.2760e-056.2024e-059.3461e-051.2797e-057.3244e-061.7751e-048.2802e-05
2 15 8.2842e-054.4449e-055.5727e-051.9360e-054.9510e-071.0716e-041.3102e-04
2 16 1.8965e-052.9679e-052.2945e-051.1282e-055.0190e-052.4556e-056.0506e-06
2 17 1.0528e-066.9826e-062.1535e-051.4995e-053.0443e-061.5096e-055.2518e-05
2 18 1.1727e-059.7206e-061.3592e-051.7442e-064.8608e-051.4890e-068.4102e-06
2 19 1.1050e-068.7650e-063.6968e-062.0281e-062.1769e-052.1187e-067.0668e-06
2 20 4.6550e-061.0659e-059.6641e-073.2260e-061.2835e-055.0257e-067.7813e-06
2 21 9.9240e-063.3764e-061.9763e-071.0475e-069.2554e-078.3166e-078.3535e-06
2 22 7.8955e-063.6975e-065.6247e-075.9110e-076.2199e-061.1169e-065.9651e-06
2 23 4.3561e-064.1806e-069.6957e-076.9539e-071.2914e-065.4250e-074.6332e-06
2 24 2.9360e-063.1509e-061.5560e-067.1811e-071.4429e-063.9447e-073.0476e-06
2 25 1.1241e-062.6445e-064.2063e-073.8353e-072.2397e-063.1203e-072.1824e-06
2 26 8.7692e-072.1141e-063.5672e-081.5187e-081.6691e-064.5273e-075.2714e-07
2 27 4.3518e-071.0892e-071.4269e-071.4882e-072.9563e-063.6523e-072.6921e-07
2 28 6.8053e-071.9842e-081.4691e-071.2274e-071.4889e-063.5155e-082.9726e-07
2 29 4.9385e-072.8625e-072.4991e-085.3652e-087.4508e-077.1262e-081.2514e-07
2 30 4.5742e-082.0564e-077.8722e-081.9992e-085.4737e-083.6093e-083.1281e-08
Table 3. The 30-dimensional integral absolute errors.
Table 3. The 30-dimensional integral absolute errors.
# of
pts
CrudeLattice
Sequence
Halton
(Scrambled)
Sobol
(Scrambled)
LHSDigital
Sequence
Dig. Seq.
(Interlaced)
2 10 5.6739e-041.0656e-038.0536e-042.4543e-043.6416e-041.9768e-032.4082e-04
2 11 5.0974e-041.3895e-043.1916e-049.8819e-052.2928e-047.7937e-041.8871e-05
2 12 2.3304e-041.3790e-041.6958e-049.5142e-051.9455e-053.3060e-043.4341e-05
2 13 1.1975e-045.3935e-052.3725e-051.8203e-052.0798e-058.4316e-059.2937e-05
2 14 5.5627e-053.5630e-053.4593e-052.6009e-051.4971e-051.5621e-041.0520e-04
2 15 2.1237e-051.8310e-068.2029e-062.9298e-052.4766e-068.9506e-059.4057e-05
2 16 1.9101e-052.3731e-051.5520e-051.7346e-052.7570e-055.9149e-053.1495e-05
2 17 4.3098e-061.1266e-051.2141e-061.4796e-052.0351e-053.5717e-057.5926e-06
2 18 1.3111e-051.7714e-051.0349e-061.4350e-061.2427e-051.9233e-051.0986e-05
2 19 9.3056e-069.2828e-061.2580e-063.1220e-061.3078e-064.6659e-062.1766e-06
2 20 1.6502e-071.2191e-051.1799e-062.1905e-067.9287e-067.8017e-075.9582e-07
2 21 7.7765e-061.5628e-069.5832e-071.9508e-062.1812e-064.3073e-061.2697e-06
2 22 2.7534e-061.3731e-062.6880e-072.6999e-063.1743e-063.3863e-063.9830e-06
2 23 2.7670e-061.6556e-066.9770e-071.5534e-062.9464e-063.5417e-062.7309e-06
2 24 1.6428e-062.4656e-061.8664e-075.4349e-072.4260e-061.7892e-065.0548e-07
2 25 1.2102e-062.0020e-067.5073e-073.9239e-081.0994e-064.6812e-074.4462e-07
2 26 8.7894e-071.1624e-061.3480e-072.1915e-075.9294e-071.2355e-071.7329e-07
2 27 4.1233e-072.6590e-071.4617e-072.3914e-071.0625e-064.3637e-077.5010e-08
2 28 5.0533e-071.3181e-073.6327e-081.0879e-071.7287e-072.7534e-072.0400e-07
2 29 7.8876e-087.3116e-089.0219e-093.5619e-088.0690e-082.2416e-075.2949e-08
2 30 3.6846e-083.7030e-083.0655e-083.1748e-082.0135e-079.2595e-082.3311e-08
Table 4. The 40-dimensional integral absolute errors.
Table 4. The 40-dimensional integral absolute errors.
# of
pts
CrudeLattice
Sequence
Halton
(Scrambled)
Sobol
(Scrambled)
LHSDigital
Sequence
Dig. Seq.
(Interlaced)
2 10 2.7181e-041.4648e-031.5098e-044.3883e-062.9901e-041.5932e-032.4472e-04
2 11 1.1533e-043.7009e-041.9943e-045.6922e-052.2411e-046.5545e-045.3065e-05
2 12 5.8559e-052.4444e-052.2240e-041.1855e-061.1090e-042.5692e-049.3302e-05
2 13 3.0213e-057.7243e-051.3250e-055.0104e-056.3212e-051.0417e-048.1908e-05
2 14 2.6176e-058.8000e-051.0513e-053.0773e-054.3708e-053.5951e-053.7869e-05
2 15 2.5704e-052.2879e-056.0667e-061.5847e-053.1172e-052.4964e-055.4438e-05
2 16 1.6400e-056.4601e-062.6509e-051.6833e-053.9807e-062.5353e-051.6738e-05
2 17 2.5723e-052.3011e-069.4629e-063.7741e-061.4830e-062.0617e-053.5685e-06
2 18 3.6339e-067.9537e-073.5313e-062.7030e-074.2998e-061.7559e-051.9698e-06
2 19 2.4027e-063.4205e-062.1489e-069.8305e-071.3022e-067.8761e-062.7688e-06
2 20 1.0616e-062.6758e-076.7986e-075.3424e-076.5435e-064.0980e-065.9513e-06
2 21 1.2396e-063.5144e-082.5375e-071.5510e-063.7089e-077.6012e-076.1507e-06
2 22 2.9497e-061.3839e-062.4879e-073.8104e-072.6274e-071.7574e-073.0190e-06
2 23 6.3118e-071.3022e-065.4231e-077.0660e-085.0872e-074.6938e-071.1428e-06
2 24 3.9910e-075.6549e-074.2073e-088.2035e-081.0986e-069.7703e-071.0759e-06
2 25 1.3857e-073.5614e-072.6281e-077.8423e-083.0330e-076.5340e-075.5114e-07
2 26 1.2456e-073.1465e-071.4513e-075.6594e-085.2112e-076.7542e-071.6924e-07
2 27 3.8877e-084.5444e-077.6692e-091.2056e-074.2312e-072.6774e-088.5632e-08
2 28 4.9357e-083.1409e-073.2753e-095.7784e-083.3662e-073.2027e-078.3400e-08
2 29 5.8756e-081.5696e-074.0094e-087.5299e-081.5620e-081.1288e-072.2737e-08
2 30 4.7747e-081.3307e-071.7172e-091.8884e-085.4771e-085.3675e-083.3688e-08
Table 5. The 50-dimensional integral absolute errors.
Table 5. The 50-dimensional integral absolute errors.
# of
pts
CrudeLattice
Sequence
Halton
(Scrambled)
Sobol
(Scrambled)
LHSDigital
Sequence
Dig. Seq.
(Interlaced)
2 10 1.3467e-048.6149e-042.5185e-051.2217e-052.2807e-051.5673e-034.0934e-04
2 11 9.8530e-052.1244e-041.2350e-042.8501e-051.0423e-046.8519e-041.5751e-04
2 12 6.4999e-051.4588e-051.4909e-048.1798e-054.0251e-053.1762e-041.1229e-04
2 13 2.9633e-051.0840e-053.3027e-051.5929e-052.6352e-059.4241e-057.3354e-05
2 14 2.2212e-054.6066e-052.2826e-051.1102e-057.2073e-062.6834e-055.0587e-05
2 15 1.2054e-051.8725e-051.7282e-063.8114e-061.2671e-059.1230e-065.5251e-05
2 16 1.2823e-053.0327e-061.1558e-053.7256e-061.1825e-062.3945e-051.7108e-05
2 17 1.3401e-051.6111e-066.4843e-062.9136e-069.6110e-071.7040e-059.7979e-06
2 18 6.8943e-066.7873e-063.5997e-071.4022e-061.4739e-061.7244e-059.7943e-07
2 19 9.5558e-075.2841e-061.2372e-075.5378e-077.9296e-071.1623e-054.0592e-08
2 20 2.5459e-063.9763e-062.3143e-076.7444e-073.3572e-064.4196e-066.9266e-07
2 21 5.4562e-072.4796e-065.2787e-073.3814e-079.0660e-071.7345e-061.2081e-06
2 22 1.2542e-064.9482e-072.2211e-072.8405e-079.3243e-079.0756e-091.6494e-07
2 23 1.3561e-064.6829e-073.4447e-072.1075e-072.2970e-071.0215e-067.3312e-07
2 24 4.1329e-074.0596e-073.7870e-071.9101e-071.0655e-079.1786e-071.1180e-07
2 25 2.1102e-084.0582e-082.3473e-071.5027e-072.6465e-076.2692e-072.8602e-07
2 26 1.6030e-071.0501e-077.5193e-082.5815e-074.3020e-073.1049e-073.1752e-07
2 27 1.5580e-071.7071e-081.3795e-071.1045e-072.8985e-072.8060e-076.7037e-08
2 28 9.5970e-083.6384e-085.3992e-081.1026e-071.2426e-071.6109e-084.2623e-08
2 29 1.2839e-077.4896e-082.9562e-093.9335e-081.9903e-071.2624e-081.4648e-07
2 30 5.5678e-086.7599e-081.8549e-083.0563e-087.2682e-081.4640e-088.7382e-08
Table 6. The 60-dimensional integral absolute errors.
Table 6. The 60-dimensional integral absolute errors.
# of
pts
CrudeLattice
Sequence
Halton
(Scrambled)
Sobol
(Scrambled)
LHSDigital
Sequence
Dig. Seq.
(Interlaced)
2 10 1.5710e-048.9419e-041.8618e-046.5101e-061.8320e-051.4589e-033.1380e-04
2 11 9.2361e-054.4859e-042.8858e-053.8786e-052.8711e-056.6735e-041.2787e-04
2 12 5.8379e-051.5565e-046.6255e-051.8726e-051.0374e-052.9109e-046.8179e-05
2 13 3.3845e-058.1592e-052.4342e-057.1920e-071.3416e-059.8755e-055.6511e-05
2 14 5.2370e-062.0600e-051.4788e-057.0306e-063.9418e-063.6814e-053.0916e-05
2 15 2.7906e-077.7793e-069.4128e-061.3473e-061.1746e-051.7796e-054.0068e-05
2 16 6.2211e-066.0242e-076.3586e-075.5014e-061.9997e-072.6316e-056.6292e-06
2 17 6.4514e-063.7087e-065.8152e-067.0639e-061.7552e-061.6112e-053.7249e-06
2 18 4.6898e-064.5985e-062.3757e-062.6404e-066.7808e-071.1124e-051.8802e-06
2 19 1.6862e-061.7638e-064.1548e-061.3125e-063.1274e-067.7935e-068.1426e-07
2 20 1.2556e-061.7011e-062.6991e-063.4837e-071.9031e-062.1677e-063.8992e-07
2 21 1.1742e-072.4503e-067.1783e-075.2443e-088.0455e-079.4538e-073.3688e-07
2 22 2.8181e-071.7158e-065.3859e-077.4264e-081.8953e-071.0210e-071.7921e-07
2 23 2.6950e-078.0970e-081.6078e-072.3135e-075.4508e-074.9568e-079.5768e-07
2 24 1.7559e-071.6269e-072.6148e-073.1655e-072.4941e-073.2188e-073.4249e-07
2 25 7.1632e-091.5228e-072.8353e-078.7367e-082.1903e-075.2079e-071.4805e-07
2 26 9.2080e-093.7241e-076.8674e-086.0311e-082.5069e-072.9650e-073.2618e-07
2 27 1.1020e-071.7140e-073.9169e-089.4363e-082.0381e-072.2828e-079.1299e-08
2 28 1.0817e-075.9808e-091.3801e-087.1774e-095.3067e-085.3760e-081.1753e-07
2 29 5.3383e-083.8234e-085.0781e-091.1354e-098.3442e-082.6882e-085.3939e-08
2 30 7.4783e-083.5218e-081.7194e-082.6418e-081.6789e-081.3200e-081.2365e-08
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Georgiev, S.; Todorov, V. Efficient Monte Carlo Methods for Multidimensional Modeling of Slot Machines Jackpot. Mathematics 2023, 11, 266. https://doi.org/10.3390/math11020266

AMA Style

Georgiev S, Todorov V. Efficient Monte Carlo Methods for Multidimensional Modeling of Slot Machines Jackpot. Mathematics. 2023; 11(2):266. https://doi.org/10.3390/math11020266

Chicago/Turabian Style

Georgiev, Slavi, and Venelin Todorov. 2023. "Efficient Monte Carlo Methods for Multidimensional Modeling of Slot Machines Jackpot" Mathematics 11, no. 2: 266. https://doi.org/10.3390/math11020266

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop