ResearchTracker科研与行业发展动态追踪平台

搜索结果：wins

共找到 20 条结果

来源：全部

Application of the Pythagorean Expected Wins Percentage and Cross-Validation Methods in Estimating Team Quality

arXiv2021-12-29作者：Christopher Boudreaux, Justin Ehrlich, Shankar Ghimire

The Pythagorean Expected Wins Percentage Model was developed by Bill James to estimate a baseball team expected wins percentage over the course of a season. As such, the model can be used to assess how lucky or unfortunate a team was over the course of a season. From a sports analytics perspective, such information is valuable in that it is important to understand how reproducible a given result may be in the next time period. In contest theoretic (game theoretic) parlance, the original model represents a (restricted) Tullock contest success function (CSF). We transform, estimate, and compare the original model and two alternative models from contest theory, the serial and difference form CSFs, using MLB team win data (2003 to 2015) and perform a cross-validation exercise to test the accuracy of the alternative models. The serial CSF estimator dramatically improves wins estimation (reduces root mean squared error) compared to the original model, an optimized version of the model, or an optimized difference form model. We conclude that the serial CSF model of wins estimation substantially improves estimates of team quality, on average. The work provides a real world test of alternat

查看原文 ↗

Exact Bootstrap and Permutation Distribution of Wins and Losses in a Hierarchical Trial

arXiv2019-01-30作者：William N. Anderson, Johan Verbeeck

Finkelstein-Schoenfeld, Buyse, Pocock, and other authors have developed generalizations of the Mann-Whitney test that allow for pairwise patient comparisons to include a hierarchy of measurements. Various authors present either asymptotic or randomized methods for analyzing the wins. We use graph theory concepts to derive exact means and variances for the number of wins, as a replacement for approximate values obtained from bootstrap analysis or random sampling from the permutation distribution. The time complexity of our algorithm is $O(N^2)$, where $N$ is the total number of patients. In any situation where the mean and variance of a bootstrap sample are used to draw conclusions, our methodology will be faster and more accurate than the randomized bootstrap or permutation test.

Ann wins the nonrepetitive game over four letters and the erase-repetition game over six letters

arXiv

Who Wins Domineering on Rectangular Boards?

arXiv2000-06-08作者：Michael Lachmann, Cristopher Moore, Ivan Rapaport

Using mostly elementary considerations, we find out who wins the game of Domineering on all rectangular boards of width 2, 3, 5, and 7. We obtain bounds on other boards as well, and prove the existence of polynomial-time strategies for playing on all boards of width 2, 3, 4, 5, 7, 9, and 11. We also comment briefly on toroidal and cylindrical boards.

A Note on Walk versus Wait: Lazy Mathematician Wins

arXiv2008-03-21作者：Ramnik Arora

Points out the errors in the paper "J.G. Chen, S.D. Kominers, and R.W. Sinnott. Walk versus wait: The lazy mathematician wins. arXiv.org Mathematics 2008. arXiv:0801.0297"

查看原文 ↗

A Practical Method for Preventing Forced Wins in Ultimate Tic-Tac-Toe

arXiv2022-07-12作者：Justin Diamond

Ultimate Tic-Tac-Toe is a variant of the popular Tic-Tac-Toe game. Two players compete to win three aligned "fields," with each field constituting its own miniature tic-tac-toe game. Each move determines which field the next player must play in. Prior studies have shown that there exists a forced winning strategy for the first player, whereby they can win in at least 29 moves and at most 43 moves. This paper proposes a practical solution to the forced-win problem discovered by Bertholon et al., by putting forth a simple method for randomizing the first set of moves that are played. This method uses 5 randomly generated digits between 0 and 8 to arbitrarily place the first 4 moves of the game, and helps players avoid forced wins without having to change other rules of the game. This paper also investigates the probability that a random placement of the first 4 moves will lead to an easily calculable forced win, and shows that this probability is precisely 56/59049, or 0.0948%.

The angel wins

arXiv2007-06-19作者：Peter Gacs

The angel-devil game is played on an infinite two-dimensional ``chessboard''. The squares of the board are all white at the beginning. The players called angel and devil take turns in their steps. When it is the devil's turn, he can turn a square black. The angel always stays on a white square, and when it is her turn she can fly at a distance of at most J steps (each of which can be horizontal, vertical or diagonal) to a new white square. Here J is a constant. The devil wins if the angel does not find any more white squares to land on. The result of the paper is that if J is sufficiently large then the angel has a strategy such that the devil will never capture her. This deceptively easy-sounding result has been a conjecture, surprisingly, for about thirty years. Several other independent solutions have appeared simultaneously, some of them prove that J=2 is sufficient (see the Wikipedia on the angel problem). Still, it is hoped that the hierarchical solution presented here may prove useful for some generalizations.

Constructive Winning Breaker Strategies in the Maker-Breaker $C_k$-Game

arXiv

Who is the Winning Algorithm? Rank Aggregation for Comparative Studies

arXiv2026-01-04作者：Amichai Painsky

Consider a collection of m competing machine learning algorithms. Given their performance on a benchmark of datasets, we would like to identify the best performing algorithm. Specifically, which algorithm is most likely to ``win'' (rank highest) on a future, unseen dataset. The standard maximum likelihood approach suggests counting the number of wins per each algorithm. In this work, we argue that there is much more information in the complete rankings. That is, the number of times that each algorithm finished second, third and so forth. Yet, it is not entirely clear how to effectively utilize this information for our purpose. In this work we introduce a novel conceptual framework for estimating the win probability for each of the m algorithms, given their complete rankings over a benchmark of datasets. Our proposed framework significantly improves upon currently known methods in synthetic and real-world examples.

A Cop-Win Graph with Maximum Capture Time $ω$

arXiv2025-07-29作者：Tomáš Flídr, Maria-Romina Ivan

The game of cops and robbers is played on a fixed (finite or infinite) graph $G$. The cop chooses his starting position, then the robber chooses his. After that, they take turns and move to adjacent vertices, or stay at their current vertex, with the cop moving first. The game finishes if the cop lands on the robber's vertex. In that case we say that the cop wins, while if the robber is never caught then we say that the robber wins. The graph $G$ is called cop-win if the cop has a winning strategy. In this paper we construct an infinite cop-win graph in which, for any two given starting positions of the cop and the robber, we can name in advance a finite time in which the cop can capture the robber, but these finite times are not bounded above. This shows that this graph has maximum capture time (CR-ordinal) $ω$, disproving a conjecture of Bonato, Gordinowicz and Hahn that no such graph should exist.

Absolute Winning Exceptional Sets for Intermittent Interval Maps

arXiv2026-07-08作者：Jason Duvall

We prove that for a Manneville--Pomeau type interval map, the set of points whose orbit closures miss a prescribed countable set is absolute winning in the sense of McMullen. The proof has three parts. First we directly prove that the exceptional set for the distinguished endpoint of the induced first-return map is absolute winning. Then we use the finite-branch winning theorem of Hu--Li--Yu, together with the one-dimensional implication from $1/2$-strong winning to absolute winning, to obtain absolute winning for all countable induced targets. Finally, a quasisymmetric pullback argument transfers these induced results back to the original map.

Who's Winning? Clarifying Estimands Based on Win Statistics in Cluster Randomized Trials

arXiv

Generalized win fraction regression for composite survival endpoints

arXiv

Covariate Adjustment for the Win Odds: Application to Cardiovascular Outcomes Trials

arXiv

$\mathcal{R}(K_{\aleph_0}, \hat{K}_{2,3})$ is a win for Player 1

arXiv2025-12-03作者：Nathan Bowler, Henri Ortmüller

The Strong Ramsey game $\mathcal{R}(B,G)$ is a two player game with players $P_1$ and $P_2$, where $B$ and $G$ are $k$-uniform hypergraphs for some $k \geq 2$. $G$ is always finite, while $B$ may be infinite. $P_1$ and $P_2$ alternately color uncolored edges $e \in B$ in their respective color and $P_1$ begins. Whoever completes a monochromatic copy of $G$ in their own color first, wins the game. If no one claims a monochromatic copy of $G$ in a finite number of moves, the game is declared a draw. For a $t \in \mathbb{N}$, let $\hat{K}_{2,t}$ denote the $K_{2,t}$ together with the edge connecting the two vertices in the partition class of size 2. The purpose of this paper is to give a winning strategy for $P_1$ in the game $\mathcal{R}(K_{\aleph_0}, \hat{K}_{2,3})$.

Analytical Strategies and Winning Conditions for Elliptic-Orbit Target-Attacker-Defender Game

arXiv

Group Sequential Methods for the Win Ratio

arXiv

A Constructive Winning Maker Strategy in the Maker-Breaker $C_4$-Game

arXiv2024-05-07作者：Matthias Sowa, Anand Srivastav

Maker-Breaker subgraph games are among the most famous combinatorial games. For given $n,q \in \mathbb{N}$ and a subgraph $C$ of the complete graph $K_n$, the two players, called Maker and Breaker, alternately claim edges of $K_n$. In each round of the game Maker claims one edge and Breaker is allowed to claim up to $q$ edges. If Maker is able to claim all edges of a copy of $C$, he wins the game. Otherwise Breaker wins. In this work we introduce the first constructive strategy for Maker for the $C_4$-Maker-Breaker game and show that he can win the game if $q < 0.16 n^{2/3}$. According to the theorem of Bednarska and Luczak (2000) $n^{2/3}$ is asymptotically optimal for this game, but the constant given there for a random Maker strategy is magnitudes apart from our constant 0.16.

Assessing win strength in MLB win prediction models

arXiv2025-11-04作者：Morgan Allen, Paul Savala

In Major League Baseball, strategy and planning are major factors in determining the outcome of a game. Previous studies have aided this by building machine learning models for predicting the winning team of any given game. We extend this work by training a comprehensive set of machine learning models using a common dataset. In addition, we relate the win probabilities produced by these models to win strength as measured by score differential. In doing so we show that the most common machine learning models do indeed demonstrate a relationship between predicted win probability and the strength of the win. Finally, we analyze the results of using predicted win probabilities as a decision making mechanism on run-line betting. We demonstrate positive returns when utilizing appropriate betting strategies, and show that naive use of machine learning models for betting lead to significant loses.

Why winning a soccer game is worth 5 points

arXiv2023-02-22作者：Leszek Szczecinski

Ranking is used in sport leagues to determine a champion and/or to decide on promotion/relegation of teams. Arguably, the best known ranking method relies on scores obtained by cumulating the points associated with the wins and the draws of all teams, which are then ranked by sorting the score obtained. There are two main problems with this ranking method. First, the meaning of the ranking is undefined, and, second, it depends on the relative value of the wins that is arbitrarily set. We remedy these issues by introducing a probabilistic model of the game results and by showing an interpretation of the ranking that is consistent with the model. We also propose a methodology to estimate the parameter of the model which allows us to objectively determine the value of the win. In particular, using data from the association football (soccer), we show that the value of the win is close to five (5) points.