English
Related papers

Related papers: The Hollyfeld Gambit in Astrophysics

200 papers

The General Lotto game is a popular variant of the famous Colonel Blotto game, in which two opposing players allocate limited resources over many battlefields. In this paper, we consider incomplete and asymmetric information formulations…

Computer Science and Game Theory · Computer Science 2022-10-18 Keith Paarporn , Rahul Chandan , Mahnoosh Alizadeh , Jason R. Marden

In stochastic finance, one traditionally considers the return as a competitive measure of an asset, {\it i.e.}, the profit generated by that asset after some fixed time span $\Delta t$, say one week or one year. This measures how well (or…

Statistical Mechanics · Physics 2008-12-02 Ingve Simonsen , Mogens H. Jensen , Anders Johansen

Betting games provide a natural setting to capture how information yields strategic advantage. The Kelly criterion for betting, long a cornerstone of portfolio theory and information theory, admits an interpretation in the limit of…

Quantum Physics · Physics 2026-01-15 Maite Arcos , Renato Renner , Jonathan Oppenheim

On March 16, 2024, Daniel Litt, in an X-post, proposed the following brainteaser: "Flip a fair coin 100 times. It gives a sequence of heads (H) and tails (T). For each HH in the sequence of flips, Alice gets a point; for each HT, Bob does,…

Combinatorics · Mathematics 2024-05-24 Shalosh B. Ekhad , Doron Zeilberger

Gambles are random variables that model possible changes in monetary wealth. Classic decision theory transforms money into utility through a utility function and defines the value of a gamble as the expectation value of utility changes.…

Economics · Quantitative Finance 2016-02-03 Ole Peters , Murray Gell-Mann

We present a multipartite nonlocal game in which each player must guess the input received by his neighbour. We show that quantum correlations do not perform better than classical ones at this game, for any prior distribution of the inputs.…

Quantum Physics · Physics 2015-03-13 M. L. Almeida , J. -D. Bancal , N. Brunner , A. Acin , N. Gisin , S. Pironio

Consider a gambler and a prophet who observe a sequence of independent, non-negative numbers. The gambler sees the numbers one-by-one whereas the prophet sees the entire sequence at once. The goal of both is to decide on fractions of each…

Data Structures and Algorithms · Computer Science 2013-07-22 Paul Duetting , Robert Kleinberg

We revisit the game in which each of several players chooses a pattern and then a coin is flipped repeatedly until one of these patterns is generated. In particular, we demonstrate how to compute the probability of any one player winning…

Probability · Mathematics 2015-07-07 Jan Vrbik , Paul Vrbik

This paper presents an analysis of data from a gift-exchange-game experiment. The experiment was described in `The Impact of Social Comparisons on Reciprocity' by G\"achter et al. 2012. Since this paper uses state-of-art data science…

Artificial Intelligence · Computer Science 2024-06-03 Rustam Tagiew , Dmitry I. Ignatov

The hypothesis that sub-network initializations (lottery) exist within the initializations of over-parameterized networks, which when trained in isolation produce highly generalizable models, has led to crucial insights into network…

Machine Learning · Statistics 2020-10-01 Bindya Venkatesh , Jayaraman J. Thiagarajan , Kowshik Thopalli , Prasanna Sattigeri

In this work we propose a quantum version of a generalized Monty Hall game, that is, one in which the parameters of the game are left free, and not fixed on its regular values. The developed quantum scheme is then used to study the expected…

Quantum Physics · Physics 2021-02-03 L. F. Quezada , Shi-Hai Dong

This note proposes a procedure for enhancing the quality of probabilistic prediction algorithms via betting against their predictions. It is inspired by the success of the conformal test martingales that have been developed recently.

Machine Learning · Computer Science 2021-05-19 Vladimir Vovk

In this paper, we propose a model which simulates odds distributions of pari-mutuel betting system under two hypotheses on the behavior of bettors: 1. The amount of bets increases very rapidly as the deadline for betting comes near. 2. Each…

Econometrics · Economics 2018-05-14 Kurihara Kazutaka , Yohei Tutiya

The probability of accepting a candidate move in the hybrid Monte Carlo algorithm can be increased by considering a transition to be between windows of several states at the beginning and end of the trajectory, with a state within the…

High Energy Physics - Lattice · Physics 2008-02-03 R. M. Neal

Suppose a gambler starts with a fortune in (0,1) and wishes to attain a fortune of 1 by making a sequence of bets. Assume thay whenever the gambler stakes the amount s, the gambler's fortune increases by s with probability w and decreases…

Probability · Mathematics 2007-05-23 Jason Schweinsberg

Testing by betting has been a cornerstone of the game-theoretic statistics literature. One bets against the null hypothesis, and the accumulated wealth $W_t$ quantifies the evidence against the null hypothesis after $t$ rounds, and the null…

Statistics Theory · Mathematics 2026-05-13 Hongjian Wang , Muriel F. Pérez-Ortiz , Wouter M. Koolen , Aaditya Ramdas

Here, we present the quantum version of a very famous statistical decision problem, whose classical version is counter-intuitive to many. The Monty Hall game can be phrased as a two person game between Alice and Bob. In their pioneering…

Quantum Physics · Physics 2019-01-24 Souvik Paul , Bikash K. Behera , Prasanta K. Panigrahi

Sequences of repeated gambles provide an experimental tool to characterize the risk preferences of humans or artificial decision-making agents. The difficulty of this inference depends on factors including the details of the gambles offered…

Artificial Intelligence · Computer Science 2023-08-15 James Price , Colm Connaughton

We report a new result on lotteries --- that a well-funded syndicate has a purely mechanical strategy to achieve expected returns of 10\% to 25\% in an equiprobable lottery with no take and no carryover pool. We prove that an optimal…

Econometrics · Economics 2018-01-10 Steven D. Moffitt , William T. Ziemba

We study a class of probabilistic cooperative games which can be treated as an extension of the classical cooperative games with transferable utilities. The coalitions have an exogenous probability of being realized. This probability…

Theoretical Economics · Economics 2023-08-08 Surajit Borkotokey , Sujata Gowala , Rajnish Kumar