English
Related papers

Related papers: On Directed Information and Gambling

200 papers

We study an optimal investment problem under default risk where related information such as loss or recovery at default is considered as an exogenous random mark added at default time. Two types of agents who have different levels of…

Pricing of Securities · Quantitative Finance 2017-03-02 Ying Jiao , Idris Kharroubi

We add the assumption that players know their opponents' payoff functions and rationality to a model of non-equilibrium learning in signaling games. Agents are born into player roles and play against random opponents every period.…

Theoretical Economics · Economics 2020-01-16 Drew Fudenberg , Kevin He

We consider games of chance played by someone with external capital that cannot be applied to the game and determine how this affects risk-adjusted optimal betting. Specifically, we focus on Kelly optimization as a metric, optimizing the…

Portfolio Management · Quantitative Finance 2020-12-29 Stanislav Shalunov , Alexei Kitaev , Yakov Shalunov , Arseniy Akopyan

We consider stochastic multi-armed bandit problems with graph feedback, where the decision maker is allowed to observe the neighboring actions of the chosen action. We allow the graph structure to vary with time and consider both…

Machine Learning · Computer Science 2017-11-10 Fang Liu , Swapna Buccapatnam , Ness Shroff

We extend the optimin notion of Ismail (2025) from mixed strategy profiles to correlated distributions. A correlated distribution is evaluated by the worst expected payoff each player can receive when opponents may either obey their private…

Theoretical Economics · Economics 2026-05-20 Mehmet Mars Seven

The convergence to stable laws is studied in relative Fisher information for sums of i.i.d. random variables.

Probability · Mathematics 2014-07-07 S. G. Bobkov , G. P. Chistyakov , F. Götze

Incentive design deals with interaction between a principal and an agent where the former can shape the latter's utility through a policy commitment. It is well known that the principal faces an information rent when dealing with an agent…

Computer Science and Game Theory · Computer Science 2025-09-03 Raj Kiriti Velicheti , Subhonmesh Bose , Tamer Başar

This note considers a variation of the full-information secretary problem where the random variables to be observed are independent and identically distributed. Consider $X_1,\dots,X_n$ to be an independent sequence of random variables, let…

Probability · Mathematics 2017-09-11 José A. Islas

Many natural processes rely on optimizing the success ratio of a search process. We use an experimental setup consisting of a simple online game in which players have to find a target hidden on a board, to investigate the how the rounds are…

Biological Physics · Physics 2017-05-19 Ricardo Martinez-Garcia , Justin M. Calabrese , Cristobal Lopez

We consider the game-theoretic scenario of testing the performance of Forecaster by Sceptic who gambles against the forecasts. Sceptic's current capital is interpreted as the amount of evidence he has found against Forecaster. Reporting the…

Statistics Theory · Mathematics 2010-11-23 A. Philip Dawid , Steven de Rooij , Glenn Shafer , Alexander Shen , Nikolai Vereshchagin , Vladimir Vovk

It is known that repeated gambling over the outcomes of independent and identically distributed (i.i.d.) random variables gives rise to alternate operational meaning of entropies in the classical case in terms of the doubling rates. We give…

Quantum Physics · Physics 2013-07-18 Naresh Sharma

We consider an optimal stopping problem with n correlated offers where the goal is to design a (randomized) stopping strategy that maximizes the expected value of the offer in the sequence at which we stop. Instead of assuming to know the…

Optimization and Control · Mathematics 2025-07-08 Pieter Kleer , Daan Noordenbos

We propose a new method of discovering causal relationships in temporal data based on the notion of causal compression. To this end, we adopt the Pearlian graph setting and the directed information as an information theoretic tool for…

Machine Learning · Statistics 2016-11-02 Aleksander Wieczorek , Volker Roth

We developed a strategic of optimal portfolio based on information theory and Tsallis statistics. The growth rate of a stock market is defined by using $q$-deformed functions and we find that the wealth after n days with the optimal…

Statistical Finance · Quantitative Finance 2019-10-24 Marco A. S. Trindade , Sergio Floquet , Lourival M. S. Filho

In online betting, the bookmaker can update the payoffs it offers on a particular event many times before the event takes place, and the updated payoffs may depend on the bets accumulated thus far. We study the problem of bookmaking with…

Computer Science and Game Theory · Computer Science 2025-01-14 Alankrita Bhatt , Or Ordentlich , Oron Sabag

Information-directed sampling (IDS) has recently demonstrated its potential as a data-efficient reinforcement learning algorithm. However, it is still unclear what is the right form of information ratio to optimize when contextual…

Machine Learning · Computer Science 2022-06-10 Botao Hao , Tor Lattimore , Chao Qin

We study multistep Bayesian betting strategies in coin-tossing games in the framework of game-theoretic probability of Shafer and Vovk (2001). We show that by a countable mixture of these strategies, a gambler or an investor can exploit…

Trading and Market Microstructure · Quantitative Finance 2010-08-23 Kei Takeuchi , Masayuki Kumon , Akimichi Takemura

We introduce an interactive market setup with sequential auctions where agents receive variegated signals with a known deadline. The effects of differential information and mutual learning on the allocation of overall profit \& loss (P\&L)…

Mathematical Finance · Quantitative Finance 2016-10-14 N. Serhan Aydin

There seems to be an upper limit to predicting the outcome of matches in (semi-)professional sports. Recent work has proposed that this is due to chance and attempts have been made to simulate the distribution of win percentages to identify…

Applications · Statistics 2015-08-21 Albrecht Zimmermann

Transfer Entropy and Directed Information are information-theoretic measures of the directional dependency between stochastic processes. Following the definitions of Schreiber and Massey in discrete time, we define and evaluate these…

Probability · Mathematics 2016-04-08 Nigel J. Newton