English
Related papers

Related papers: The standard deviation effect (or why one should s…

200 papers

Consider a string of $n$ positions, i.e. a discrete string of length $n$. Units of length $k$ are placed at random on this string in such a way that they do not overlap, and as often as possible, i.e. until all spacings between neighboring…

Probability · Mathematics 2007-05-23 Chris A. J. Klaassen , J. Theo Runnenburg

Repetition-based draw rules in deterministic games like chess ensure termination but introduce strategic artifacts, allowing players to enforce draws independent of positional value. We propose an asymmetric modification: threefold…

Computer Science and Game Theory · Computer Science 2026-04-07 Chong Qi

As a baseball game progresses, batters appear to perform better the more times they face a particular pitcher. The apparent drop-off in pitcher performance from one time through the order to the next, known as the Time Through the Order…

Applications · Statistics 2023-09-21 Ryan S. Brill , Sameer K. Deshpande , Abraham J. Wyner

We calculate the standard deviation of (N1-N0), the difference of the number of agents choosing between the two alternatives of the minority game. Our approach is based on two approximations: we use the whole set of possible strategies,…

Condensed Matter · Physics 2009-11-07 Ines Caridi , Horacio Ceva

We analyze the minority game for patients, and the results known from the minority game are applied to the patient problem consulted at the department of pediatric cardiology. We find numerically the standard deviation and the global…

Statistical Mechanics · Physics 2009-11-10 Kyungsik Kim , Seong-Min Yoon , Myung-Kul Yum

We study population dynamics under which each revising agent tests each strategy k times, with each trial being against a newly drawn opponent, and chooses the strategy whose mean payoff was highest. When k = 1, defection is globally stable…

Theoretical Economics · Economics 2021-01-05 Srinivas Arigapudi , Yuval Heller , Igal Milchtaich

Recent work has shown that reinforcement learning agents can develop policies that exploit spurious correlations between rewards and observations. This phenomenon, known as policy confounding, arises because the agent's policy influences…

Machine Learning · Computer Science 2025-06-16 Miguel Suau

Mean field games are concerned with the limit of large-population stochastic differential games where the agents interact through their empirical distribution. In the classical setting, the number of players is large but fixed throughout…

Optimization and Control · Mathematics 2019-12-30 Julien Claisse , Zhenjie Ren , Xiaolu Tan

For gambling on horses, a one-parameter family of utility functions is proposed, which contains Kelly's logarithmic criterion and the expected-return criterion as special cases. The strategies that maximize the utility function are derived,…

Information Theory · Computer Science 2019-04-29 Cédric Bleuler , Amos Lapidoth , Christoph Pfister

When shuffling a deck of cards, one probably wants to make sure it is thoroughly shuffled. A way to do this is by sifting through the cards to ensure that no adjacent cards are the same number, because surely this is a poorly shuffled deck.…

Combinatorics · Mathematics 2019-11-19 James Enouen

In the sport of cricket, variations in a player's batting ability can usually be measured on one of two scales. Short-term changes in ability that are observed during a single innings, and long-term changes that are witnessed between…

Applications · Statistics 2019-03-19 Oliver G. Stevenson , Brendon J. Brewer

Ranking alternatives is a natural way for humans to explain their preferences. It is being used in many settings, such as school choice, course allocations and residency matches. In some cases, several `items' are given to each participant.…

Computer Science and Game Theory · Computer Science 2022-12-06 Erel Segal-Halevi , Haris Aziz , Avinatan Hassidim

We use a simple agent based model of value investors in financial markets to test three credit regulation policies. The first is the unregulated case, which only imposes limits on maximum leverage. The second is Basle II and the third is a…

Risk Management · Quantitative Finance 2014-01-06 Sebastian Poledna , Stefan Thurner , J. Doyne Farmer , John Geanakoplos

In billiard systems with a flux line semiclassical approximations for the density of states contain contributions from periodic orbits as well as from diffractive orbits that are scattered on the flux line. We derive a semiclassical…

chao-dyn · Physics 2010-03-09 Martin Sieber

We consider the trick of balancing a vertical stick on a horizontal plate. It is shown that the horizontal stochastic driving of the point of contact can prevent the stick from falling provided that the stochasticity is that of a coloured…

Chaotic Dynamics · Physics 2024-07-08 Nachiketh M , J K Bhattacharjee

In this paper we provide a novel family of stochastic orders that generalizes second order stochastic dominance, which we call the $\alpha,[a,b]$-concave stochastic orders. These stochastic orders are generated by a novel set of "very"…

Probability · Mathematics 2021-04-28 Bar Light , Andres Perlroth

In many professons employees are rewarded according to their relative performance. Corresponding economy can be modeled by taking $N$ independent agents who gain from the market with a rate which depends on their current gain. We argue that…

Popular Physics · Physics 2010-09-03 P. K. Mohanty

We study the market impact of a meta-order in the framework of the Minority Game. This amounts to studying the response of the market when introducing a trader who buys or sells a fixed amount h for a finite time T. This perturbation…

Trading and Market Microstructure · Quantitative Finance 2013-08-29 Andre Cardoso Barato , Iacopo Mastromatteo , Marco Bardoscia , Matteo Marsili

We study stochastic effects on the lagging anchor dynamics, a reinforcement learning algorithm used to learn successful strategies in iterated games, which is known to converge to Nash points in the absence of noise. The dynamics is…

Adaptation and Self-Organizing Systems · Physics 2012-04-20 James B. T. Sanders , Tobias Galla , Jonathan Shapiro

Quitting games are one of the simplest stochastic games in which at any stage each player has only two possible actions, continue and quit. The game ends as soon as at least one player chooses to quit. The players then receive a payoff,…

Probability · Mathematics 2011-01-13 Katharina Fischer