EFFICIENT SIMULATION OF A RANDOM KNOCKOUT TOURNAMENT

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

ROSS SH.M.; GHAMAMI S.

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: Journal of Industrial and Systems Engineering Year:2008 | Volume:2 | Issue:2 Page(s): 88-96

Download Full-Text

View:

331

Download:

129

Cites:

Information Journal Paper

Title

EFFICIENT SIMULATION OF A RANDOM KNOCKOUT TOURNAMENT

Author(s)

ROSS SH.M. | GHAMAMI S. | Issue Writer Certificate

Keywords

Not Registered.

Abstract

We consider the problem of using simulation to efficiently estimate the win probabilities for participants in a general random knockout tournament. Both of our proposed estimators, one based on the notion of “observed survivals” and the other based on conditional expectation and post-stratification, are highly effective in terms of variance reduction when compared to the raw simulation estimator. For the special case of a classical 2n -player random knockout tournament, where each survivor of the previous round plays in the current round, a second conditional expectation based estimator is introduced. At the end, we compare our proposed simulation estimators based on a numerical example and in terms of both variance reduction and the time to complete the simulation experiment. Based on our empirical study, the method of “observed survivals” is the most efficient method.

Multimedia

No record.

Cites

No record.

References

No record.

Cite

APA: Copy

ROSS, SH.M., & GHAMAMI, S.. (2008). EFFICIENT SIMULATION OF A RANDOM KNOCKOUT TOURNAMENT. JOURNAL OF INDUSTRIAL AND SYSTEMS ENGINEERING (JISE), 2(2), 88-96. SID. https://sid.ir/paper/307079/en

Vancouver: Copy

ROSS SH.M., GHAMAMI S.. EFFICIENT SIMULATION OF A RANDOM KNOCKOUT TOURNAMENT. JOURNAL OF INDUSTRIAL AND SYSTEMS ENGINEERING (JISE)[Internet]. 2008;2(2):88-96. Available from: https://sid.ir/paper/307079/en

IEEE: Copy

SH.M. ROSS, and S. GHAMAMI, “EFFICIENT SIMULATION OF A RANDOM KNOCKOUT TOURNAMENT,” JOURNAL OF INDUSTRIAL AND SYSTEMS ENGINEERING (JISE), vol. 2, no. 2, pp. 88–96, 2008, [Online]. Available: https://sid.ir/paper/307079/en

Related Journal Papers

No record.

Related Seminar Papers

No record.

Related Plans

No record.

Recommended Workshops