English
Related papers

Related papers: From bocce to positivity: some probabilistic linea…

200 papers

We establish a general formula for the distribution of the score in table tennis. We use this formula to derive the probability distribution (and hence the expectation and variance) of the number of rallies necessary to achieve any given…

Applications · Statistics 2011-10-02 Yves Dominicy , Christophe Ley , Yvik Swan

A model checking computation checks whether a given logical sentence is true in a given finite structure. Provenance analysis abstracts from such a computation mathematical information on how the result depends on the atomic data that…

Logic in Computer Science · Computer Science 2020-10-21 Erich Grädel , Val Tannen

Gallice and Monz\'on (2019) present a natural environment that sustains full co-operation in one-shot social dilemmas among a finite number of self-interested agents. They demonstrate that in a sequential public goods game, where agents…

General Economics · Economics 2026-03-13 Chowdhury Mohammad Sakib Anwar , Konstantinos Georgalos

The idea of monotonicity (or positive-definiteness in the linear case) is shown to be the central theme of the solution theories associated with problems of mathematical physics. A "grand unified" setting is surveyed covering a…

Analysis of PDEs · Mathematics 2014-06-19 Rainer Picard , Sascha Trostorff , Marcus Waurick

This paper analyzes a simple game with $n$ players. We fix a mean, $\mu$, in the interval $[0, 1]$ and let each player choose any random variable distributed on that interval with the given mean. The winner of the zero-sum game is the…

Probability · Mathematics 2018-04-24 Artem Hulko , Mark Whitmeyer

This paper deals with the so-called Boltzmann billiard, that is, a billiard subjected to a central force of the type $V(r)=-\alpha/r-\beta/r^2$, $\alpha$ and $\beta$ being positive constants, and with a straight reflection table. In the…

Dynamical Systems · Mathematics 2025-09-23 Irene De Blasi , Airi Takeuchi , Susanna Terracini

We investigate the probability of scoring a point when playing the basketball shooting game called "Horse". We show that under the Traditional Rules, it is optimal to choose very easy shots. We propose alternative rules called Pops Rules,…

Probability · Mathematics 2022-01-19 Daniel Rosenthal , Jeffrey S. Rosenthal

Tournament solutions provide methods for selecting the "best" alternatives from a tournament and have found applications in a wide range of areas. Previous work has shown that several well-known tournament solutions almost never rule out…

Computer Science and Game Theory · Computer Science 2020-02-18 Christian Saile , Warut Suksompong

It is argued from several points of view that quantum probabilities might play a role in statistical settings. New approaches toward quantum foundations have postulates that appear to be equally valid in macroscopic settings. One such…

Quantum Physics · Physics 2025-06-26 Inge S. Helland

The recent popularity of Wordle has revived interest in guessing games. We develop a general method for finding optimal strategies for guessing games while avoiding an exhaustive search. Our main contributions are several theorems that…

Artificial Intelligence · Computer Science 2023-05-17 Michael Cunanan , Michael Thielscher

Game theory is a well established branch of mathematics whose formalism has a vast range of applications from the social sciences, biology, to economics. Motivated by quantum information science, there has been a leap in the formulation of…

We study the effects of randomness on competitions based on an elementary random process in which there is a finite probability that a weaker team upsets a stronger team. We apply this model to sports leagues and sports tournaments, and…

Physics and Society · Physics 2013-04-02 E. Ben-Naim , N. W. Hengartner , S. Redner , F. Vazquez

We propose geometric tools that are suitable for studying the behavior of a billiard trajectory in a homogeneous force field. Two examples are considered: a vertical plane with an open top and with a parabolic or right angle boundary at the…

Optics · Physics 2020-08-14 Sergey Masalovich

For a family of multidimensional gambler models we provide formulas for the winning probabilities (in terms of parameters of the system) and for the distribution of game duration (in terms of eigenvalues of underlying one-dimensional…

Probability · Mathematics 2018-12-04 Paweł Lorek , Piotr Markowski

In this article, we study the behavior of a broad family of real sequences derived from randomized one-pile subtraction games. For any subtraction set $S$, we allow any valid number of chips $s\in S$ to be removed at equal probability at…

Combinatorics · Mathematics 2024-05-31 Nicolas Capitelli , Francisco Somma

Incomplete cooperative games generalise the classical model of cooperative games by omitting the values of some of the coalitions. This allows to incorporate uncertainty into the model and study the underlying games as well as possible…

Computer Science and Game Theory · Computer Science 2025-10-07 Martin Černý , Jan Bok , David Hartman , Milan Hladík

We consider the urn setting with two different objects, ``good'' and ``bad'', and analyze the number of draws without replacement until a good object is picked. Although the expected number of draws for this setting is a standard textbook…

Probability · Mathematics 2014-04-07 John Ahlgren

We study the smallest intersecting and enclosing ball problems in Euclidean spaces for input objects that are compact and convex. They link and unify many problems in computational geometry and machine learning. We show that both problems…

Computational Geometry · Computer Science 2025-04-28 Jiaqi Zheng , Tiow-Seng Tan

Game-theoretic probability uses the structure of gambles to define a concept like probability, but which is more flexible and robust. We show that results in game-theoretic probability can be thought of as minimax theorems for specific…

Probability · Mathematics 2025-12-25 Rafael Frongillo

Many poker systems, whether created with heuristics or machine learning, rely on the probability of winning as a key input. However calculating the precise probability using combinatorics is an intractable problem, so instead we approximate…

Artificial Intelligence · Computer Science 2018-08-24 Brandon Da Silva
‹ Prev 1 8 9 10 Next ›