438 Hits in 4.4 sec

Organizing sports matches with a hybrid monkey search algorithm

Ruqaya Zedan Shaban, Isra Natheer Alkallak
2021 Indonesian Journal of Electrical Engineering and Computer Science  
The consequences behind the suggested algorithm used have tackled steps to reach an optimal schedule for a variety of teams for the same championship.  ...  This academic piece of the paper illustrates an approach of organizing sports matches to be as a tool of sports schedule maker via a proposed hybrid Monkey search algorithm by doubles elimination tournament  ...  ACKNOWLEDGEMENTS The authors are very grateful to the University of Mosul/ College of Medicine and College of Nursing for their provided facilities, which helped to improve the quality of this work.  ... 
doi:10.11591/ijeecs.v22.i1.pp542-551 fatcat:tehs4ysdgbem5cf7hvrtwhzq2m

Randomness in Competitions

E. Ben-Naim, N. W. Hengartner, S. Redner, F. Vazquez
2012 Journal of statistical physics  
This algorithm is fair and efficient: the best team wins with a high probability and the number of games scales as N^9/5, whereas traditional leagues require N^3 games to fairly determine a champion.  ...  Our model shows that single-elimination tournaments are efficient but unfair: the number of games is proportional to the number of teams N, but the probability that the weakest team wins decays only algebraically  ...  Finally, we propose a gradual elimination algorithm as an efficient way to determine the champion.  ... 
doi:10.1007/s10955-012-0648-x fatcat:5g5lthtzo5gaflg6z3r7hv7vdm


Erdal Kuzey, Gerhard Weikum
2014 Proceedings of the 23rd International Conference on World Wide Web - WWW '14 Companion  
To infer semantic classes of events, EVIN uses statistical language models.  ...  These similarities are captured in a multi-view attributed graph. To distill canonicalized events, EVIN coarsens the graph by iterative merging based on a judiciously designed loss function.  ...  Optimization model: The algorithms we developed to coarsen a MVAG aims to minimize an objective function that combines, by a linear combination, the total information loss and the model complexity of the  ... 
doi:10.1145/2567948.2577009 dblp:conf/www/KuzeyW14 fatcat:237lwsyw25clpdtjnszq2d2mk4

Scheduling in sports: An annotated bibliography

Graham Kendall, Sigrid Knust, Celso C. Ribeiro, Sebastián Urrutia
2010 Computers & Operations Research  
A polynomial-time algorithm to find an equitable home-away assignment. Operations Research Letters 2003;33:235-41.  ...  A branch-and-price algorithm is presented in order to find a feasible schedule for a round-robin tournament with minimum number of breaks and minimum total costs.  ...  The Brazilian Soccer Confederation also used an optimized fixture constructed by a decision support system powered by an integer programming model for the 2009 edition of its annual tournament.  ... 
doi:10.1016/j.cor.2009.05.013 fatcat:dznvxw2ulvhk3gdvpybw324spa

GCN-WP – Semi-Supervised Graph Convolutional Networks for Win Prediction in Esports [article]

Alexander J. Bisberg, Emilio Ferrara
2022 arXiv   pre-print
This model learns the structure of an esports league over the course of a season (1 year) and makes predictions on another similar league.  ...  This model integrates over 30 features about the match and players and employs graph convolution to classify games based on their neighborhood.  ...  Moreover, an advantage of this framework is they consider optimizing for other factors such as player ping or retention.  ... 
arXiv:2207.13191v1 fatcat:eb4fmojqknak3kmzmxfnkvgfpi

Application of PageRank Algorithm to Division I NCAA men's basketball as bracket formation and outcome predictive utility

Nicole R. Matthews, Andrew McClain, Chase M.L. Smith, Adam G. Tennant
2021 Journal of Sports Analytics  
This article examines the use of the PageRank algorithm to rank the teams and predict team performance in the tournament.  ...  The PageRank algorithm is a viable tool in predicting tournament outcomes due to depth and extensiveness of the data.  ...  The second will be to find an accurate way to predict outcomes in the NCAA tournament. To rank the teams, the investigators utilized the PageRank algorithm.  ... 
doi:10.3233/jsa-200425 fatcat:h5mzlq5ohzha5ahzb5t2ao5boa

Particle Swarm Algorithm for Improved Handling of the Mirrored Traveling Tournament Problem

2021 Tehnički Vjesnik  
for a double round-robin tournament, for an even number of teams, to minimize the number of trips taken.  ...  Our proposed algorithm iteratively explored the search space with a swarm of particles to find near-optimal solutions.  ...  For each algorithm iteration, the particles move within the search space to find their global optimal position.  ... 
doi:10.17559/tv-20200618162959 fatcat:mqffqimzwzgnjcoqzxjvddesmu

Relative confidence sampling for efficient on-line ranker evaluation

Masrour Zoghi, Shimon A. Whiteson, Maarten de Rijke, Remi Munos
2014 Proceedings of the 7th ACM international conference on Web search and data mining - WSDM '14  
In addition, we present an empirical comparison between RCS and two state-of-the-art methods, relative upper confidence bound and SAVAGE.  ...  A key challenge in information retrieval is that of on-line ranker evaluation: determining which one of a finite set of rankers performs the best in expectation on the basis of user clicks on presented  ...  Second, the champion of this tournament is compared against a challenger deemed to have the best chance of beating it.  ... 
doi:10.1145/2556195.2556256 dblp:conf/wsdm/ZoghiWRM14 fatcat:smyvysowpzerbhubqodp5nov44

Optimization of Dimensional, Surface Quality and Material Removal Rate in Turning using Response Surface Methodology and Duelist Algorithm

Maha M. A. Lashin et al., Maha M. A. Lashin et al.,, TJPRC
2020 International Journal of Mechanical and Production Engineering Research and Development  
A novel optimization technique, known as Duelist Algorithm is then applied for finding the optimal combination between the cutting process parameters and its effect on the process performance parameters  ...  The main goal of this paper is to investigate the cut depth effect, cutting speed and turning process feed rate for AISI4145 alloy steel performance parameters.  ...  multi-objective problems. • The algorithm is employed to find the process conditions' optimal values for other machining processes. • Duelist algorithm can be used in online optimization because of its  ... 
doi:10.24247/ijmperdfeb202043 fatcat:l5ft35qayvgafn2yqwvqu6r5lq

Dynamic Programming Algorithms for Computing Optimal Knockout Tournaments

Amelia Bădică, Costin Bădică, Ion Buligiu, Liviu Ion Ciora, Doina Logofătu
2021 Mathematics  
We define optimal tournaments by maximizing attractiveness such that the topmost players will have the chance to meet in higher stages of the tournament.  ...  We propose a dynamic programming algorithm for computing optimal tournaments and we provide its sound complexity analysis.  ...  The OptS structure can be used to actually build an optimal tournament according to Algorithm 3 using Equation ( 22 ). Algorithm 3 OptTour(Σ, N, OptS) algorithm for computing the optimal tournament.  ... 
doi:10.3390/math9192480 fatcat:7gjkaxd42zea5n37z6udu2hqvm

Snakes AI Competition 2020 and 2021 Report [article]

Joseph Alexander Brown, Luiz Jonata Pires de Araujo, Alexandr Grichshenko
2021 arXiv   pre-print
It aimed to create a sandbox for learning and implementing artificial intelligence algorithms in agents in a ludic manner.  ...  Competitors of several countries participated in both editions of the competition, which was streamed to create asynergy between organizers and the community.  ...  ACKNOWLEDGEMENTS The authors would like to thank IEEE for providing a $500 prize for the winner of the 2020 edition of the tournament.  ... 
arXiv:2108.05136v1 fatcat:wuktx46vtnbbtjkuizc64ylnz4

Procedural Content Generation for Real-Time Strategy Games

Raúl Lara-Cabrera, Mariela Nogueira-Collazo, Carlos Cotta, Antonio Fernández-Leiva
2015 International Journal of Interactive Multimedia and Artificial Intelligence  
Such generation is costly due to its complexity, the great amount of work required and the need of specialized manpower. Hence the relevance of optimizing the process and alleviating costs.  ...  In this sense, procedural content generation (PCG) comes in handy as a means of reducing costs by using algorithmic techniques to automatically generate some game contents.  ...  For example, different variants of competitive coevolutionary (CC) algorithms [3] , [15] , [1] have been proposed to find optimal strategies for the Tempo game.  ... 
doi:10.9781/ijimai.2015.325 fatcat:bjgelk3forcn5pk53d3jvr2iry

Empirical Evaluation of Real World Tournaments [article]

Nicholas Mattei, Toby Walsh
2016 arXiv   pre-print
We make three main contributions to the understanding of tournaments using real world data from English Premier League, the German Bundesliga, and the ATP World Tour: (1) we find that the NP-hard question  ...  The study of tournaments is fundamental to ComSoc and many results have been published about tournament solution sets and reasoning in tournaments.  ...  We would like to thank Haris Aziz for help collecting data and insightful comments.  ... 
arXiv:1608.01039v1 fatcat:uuavg6w3f5cftchggm3xwrtl3i

Simple League Championship Algorithm

M. JamesStephen, Prasad Reddy P. V. G. D
2013 International Journal of Computer Applications  
Number of new meta heuristic algorithms are made available for solving different optimization problems.  ...  A new methodology has been proposed in this paper which provides some theoretical frame work to use multiple optimization techniques at the same time onto a single optimization problem.  ...  The optimal balance of diversification and intensification is required, and such a balance itself is an optimization process.  ... 
doi:10.5120/13117-0466 fatcat:eklgof5tmzhqva7x7cudcedr4a


2013 Applied Computer Science  
Genetic algorithm with four different variants of genetic operators (crossover operator and type of selection) is compared to find the best optimization method.  ...  The article depicts an evolutionary approach to simulation based optimization of a typical manufacturing system.  ...  Therefore, to find the optimal settings the GA will be used.  ... 
doaj:3b6f54683bdb4924a388d92ff32701fe fatcat:oghhoyjewvglzcw6gjtliybblq
« Previous Showing results 1 — 15 out of 438 results