English
Related papers

Related papers: Testing by Betting while Borrowing and Bargaining

200 papers

We develop horizon-aware anytime-valid tests and confidence sequences for bounded means under a strict deadline $N$. Using the betting/e-process framework, we cast horizon-aware betting as a finite-horizon optimal control problem with state…

Methodology · Statistics 2026-03-23 Ege Onur Taga , Samet Oymak , Shubhanshu Shekhar

Many high-stakes AI deployments proceed only if every stakeholder deems the system acceptable relative to their own minimum standard. With randomization over a finite menu of options, this becomes a feasibility question: does there exist a…

Computer Science and Game Theory · Computer Science 2026-04-21 Davin Choo , Paul W. Goldberg , Nicholas Teh

This paper proposes a new way of evaluating the accuracy and validity of probabilistic forecasts that change over time (such as an in-game win probability model, or an election forecast). Under this approach, each model to be evaluated is…

Methodology · Statistics 2026-02-11 Michael Beuoy

The goal of this paper is to study the performance of the Thresholding Greedy Algorithm (TGA) when we increase the size of greedy sums by a constant factor $\lambda\geqslant 1$. We introduce the so-called $\lambda$-almost greedy and…

Functional Analysis · Mathematics 2023-02-13 Hung Viet Chu

We introduce a testing-by-betting framework that leverages predictions on unlabeled data to enhance the power of sequential hypothesis testing. Given limited samples from the joint distribution of $(X,Y)$, and additional unlabeled samples…

Machine Learning · Computer Science 2026-05-28 Yaniv Tenzer , Elad Tolochinsky , Yaniv Romano

We propose a game-theoretic framework to study the outcomes of packetized payments, a cross-ledger transaction protocol, with strategic and possibly malicious agents. We derive the transaction failure rate and demonstrate that without…

Computer Science and Game Theory · Computer Science 2021-12-14 Alevtina Dubovitskaya , Damien Ackerer , Jiahua Xu

In this article, I will present a paradox whose purpose is to draw your attention to an important topic in finance, concerning the non-independence of the financial returns (non-ergodic hypothesis). In this paradox, we have two people…

General Finance · Quantitative Finance 2019-05-17 Andrea Berdondini

Sports betting's recent federal legalisation in the USA coincides with the golden age of machine learning. If bettors can leverage data to reliably predict the probability of an outcome, they can recognise when the bookmaker's odds are in…

Machine Learning · Computer Science 2024-02-02 Conor Walsh , Alok Joshi

In a social dilemma game group members are allowed to decide if they contribute to the joint venture or not. As a consequence, defectors, who do not invest but only enjoy the mutual benefit, prevail and the system evolves onto the tragedy…

Physics and Society · Physics 2016-10-06 Xiaojie Chen , Attila Szolnoki

We present a stylized model with feedback loops for the evolution of a population's wealth over generations. Individuals have both talent and wealth: talent is a random variable distributed identically for everyone, but wealth is a random…

Computer Science and Game Theory · Computer Science 2022-09-16 Krishna Acharya , Eshwar Ram Arunachaleswaran , Sampath Kannan , Aaron Roth , Juba Ziani

There are $n$ independent Bernoulli random variables $I_{k}$ with parameters $p_{k}$ that are observed sequentially. We consider a generalization of the Last-Success-Problem considering $w_{k}$ positive payments if the player successfully…

Probability · Mathematics 2018-12-24 Jose Maria Grau ribas

In an introductory paper on dollar game played on a graph, Matt Baker wrote the following: ``The total number of borrowing moves required to win the game when playing the 'borrowing binge strategy' is independent of which borrowing moves…

Combinatorics · Mathematics 2023-08-25 Marine Cases-Thomas

Two players alternate tossing a biased coin where the probability of getting heads is p. The current player is awarded alpha points for tails and alpha+beta for heads. The first player reaching n points wins. For a completely unfair coin…

Probability · Mathematics 2011-12-15 Robert W. Chen , Burton Rosenberg

We propose a simple model of inter-bank borrowing and lending where the evolution of the log-monetary reserves of $N$ banks is described by a system of diffusion processes coupled through their drifts in such a way that stability of the…

Pricing of Securities · Quantitative Finance 2013-08-12 Rene Carmona , Jean-Pierre Fouque , Li-Hsien Sun

Understanding the affective, cognitive and behavioural processes involved in risk taking is essential for treatment and for setting environmental conditions to limit damage. Using Temporal Difference Reinforcement Learning (TDRL) we…

Machine Learning · Computer Science 2015-02-04 Joost Broekens , Tim Baarslag

This paper investigates the dynamics of gambling and how they can affect risk-taking behavior in regions not explored by Kahneman and Tversky's Prospect Theory. Specifically, it questions why extreme outcomes do not fit the theory and…

General Economics · Economics 2023-04-13 José Cláudio do Nascimento

We address the value of a baserunner at first base waiting to see if a ball in play falls in for a hit, before running. When a ball is hit in the air, the baserunner will usually wait, to gather additional information as to whether a ball…

Applications · Statistics 2015-05-05 Peter MacDonald , Dan McQuillan , Ian McQuillan

For sequential betting games, Kelly's theory, aimed at maximization of the logarithmic growth of one's account value, involves optimization of the so-called betting fraction $K$. In this Letter, we extend the classical formulation to allow…

Optimization and Control · Mathematics 2020-06-24 Joseph D. O'Brien , Kevin Burke , Mark E. Burke , B. Ross Barmish

We study the incentives of banks in a financial network, where the network consists of debt contracts and credit default swaps (CDSs) between banks. One of the most important questions in such a system is the problem of deciding which of…

Risk Management · Quantitative Finance 2020-02-19 Pál András Papp , Roger Wattenhofer

We study discounted infinitely repeated games in which players agree on a cooperative mixed action profile but, at each step, observe only the realized pure actions. This form of imperfect monitoring breaks classical trigger strategies,…

Applications · Statistics 2026-03-09 Aymeric Capitaine , Antoine Scheid , Etienne Boursier , Alain Durmus , Michael I. Jordan
‹ Prev 1 3 4 5 6 7 10 Next ›