Asymptotically optimal strategies in a diffusion approximation of a repeated betting game
We construct a diffusion approximation of a repeated game in which agents make bets on outcomes of i.i.d. random vectors and their strategies are close to an asymptotically optimal strategy. This model can be interpreted as trading in an asset market with short-lived assets. We obtain sufficient conditions for a strategy to maintain a strictly positive share of total wealth over the infinite time horizon. For the game with two players, we find necessary and sufficient conditions for the wealth share process to be transient or recurrent in this model, and also in its generalization with Markovian regime switching.
Code (0)
등록된 구현이 없습니다.
Methods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Emergence of heavy tails in homogenized stochastic gradient descent
It has repeatedly been observed that loss minimization by stochastic gradient descent (SGD) leads to heavy-tailed distributions of neural network parameters. Here, we analyze a continuous diffusion approximation of SGD, …
Approximate optimality and the risk/reward tradeoff in a class of bandit problems
This paper studies a sequential decision problem where payoff distributions are known and where the riskiness of payoffs matters. Equivalently, it studies sequential choice from a repeated set of independent lotteries. T…
Asymptotically optimal strategies for online prediction with history-dependent experts
We establish sharp asymptotically optimal strategies for the problem of online prediction with history dependent experts. The prediction problem is played (in part) over a discrete graph called the $d$ dimensional de Bru…
AllDynamic Budget Throttling in Repeated Second-Price Auctions
In today's online advertising markets, a crucial requirement for an advertiser is to control her total expenditure within a time horizon under some budget. Among various budget control methods, throttling has emerged as …
Ribbon: Scalable Approximation and Robust Uncertainty Quantification
Reliably quantifying predictive uncertainty is difficult for complex, high-dimensional, or misspecified models. Both fully Bayesian and bootstrap resampling methods provide principled uncertainty estimates but are often …