-
First to reach $n$ game
Authors:
Stanislav Volkov,
Magnus Wiktorsson
Abstract:
We consider a game with two players, consisting of a number of rounds, where the first player to win $n$ rounds becomes the overall winner. Who wins each individual round is governed by a certain urn having two types of balls (type 1 and type 2). At each round, we randomly pick a ball from the urn, and its type determines which of the two players wins. We study the game under three regimes. In the…
▽ More
We consider a game with two players, consisting of a number of rounds, where the first player to win $n$ rounds becomes the overall winner. Who wins each individual round is governed by a certain urn having two types of balls (type 1 and type 2). At each round, we randomly pick a ball from the urn, and its type determines which of the two players wins. We study the game under three regimes. In the first and the third regimes, a ball is taken without replacement, whilst in the second regime, it is returned to the urn with one more ball of the same colour. We study the properties of the random variables equal to the properly defined overall net profits of the players, and the results are drastically different in all three regimes.
△ Less
Submitted 19 June, 2025; v1 submitted 10 June, 2025;
originally announced June 2025.
-
Stability in quadratic variation
Authors:
Philip Kennerberg,
Magnus Wiktorsson
Abstract:
Consider a sequence of cadlag processes $\{X^n\}_n$, and some fixed function $f$. If $f$ is continuous then under several modes of convergence $X^n\to X$ implies corresponding convergence of $f(X^n)\to f(X)$, due to continuous mapping. We study conditions (on $f$, $\{X^n\}_n$ and $X$) under which convergence of $X^n\to X$ implies $\left[f(X^n)-f(X)\right]\to 0$. While interesting in its own right,…
▽ More
Consider a sequence of cadlag processes $\{X^n\}_n$, and some fixed function $f$. If $f$ is continuous then under several modes of convergence $X^n\to X$ implies corresponding convergence of $f(X^n)\to f(X)$, due to continuous mapping. We study conditions (on $f$, $\{X^n\}_n$ and $X$) under which convergence of $X^n\to X$ implies $\left[f(X^n)-f(X)\right]\to 0$. While interesting in its own right, this also directly relates (through integration by parts and the Kunita-Watanabe inequality) to convergence of integrators in the sense $\int_0^t Y_{s-}df(X^n_s)\to\int_0^t Y_{s-}df(X_s)$. We use two different types of quadratic variations, weak sense and strong sense which our two main results deal with. For weak sense quadratic variations we show stability when $f\in C^1$, $\{X^n\}_n,X$ are Dirichlet processes defined as in \cite{NonCont} $X^n\xrightarrow{a.s.}X$, $[X^n-X]\xrightarrow{a.s.}0$ and $\{(X^n)^*_t\}_n$ is bounded in probability. For strong sense quadratic variations we are able to relax the conditions on $f$ to being the primitive function of a cadlag function but with the additional assumption on $X$, that the continuous and discontinuous parts of $X$ are independent stochastic processes (this assumption is not imposed on $\{X^n\}_n$ however), and $\{X^n\}_n,X$ are Dirichlet processes with quadratic variations along any stopping time refining sequence. To prove the result regarding strong sense quadratic variation we prove a new Itô decomposition for this setting.
△ Less
Submitted 31 May, 2024;
originally announced May 2024.
-
An optimization model with stochastic variables for flexible production logistics planning
Authors:
Yongkuk Jeong,
Gianpiero Canessa,
Erik Flores-García,
Tarun Kumar Agrawal,
Magnus Wiktorsson
Abstract:
Production logistics has an important role as a chain that connects the components of the production system. The most important goal of production logistics plans is to keep the flow of the production system well. However, compared to the production system, the level of planning, management, and digitalization of the production logistics system is not high enough, so it is difficult to respond fle…
▽ More
Production logistics has an important role as a chain that connects the components of the production system. The most important goal of production logistics plans is to keep the flow of the production system well. However, compared to the production system, the level of planning, management, and digitalization of the production logistics system is not high enough, so it is difficult to respond flexibly when unexpected situations occur in the production logistics system. Optimization and heuristic algorithms have been proposed to solve this problem, but due to their inflexible nature, they can only achieve the desired solution in a limited environment. In this paper, the relationship between the production and production logistics system is analyzed and stochastic variables are introduced by modifying the pickup and delivery problem with time windows (PDPTW) optimization model to establish a flexible production logistics plan. This model, taking into account stochastic variables, gives the scheduler a new perspective, allowing them to have new insights based on the mathematical model. However, since the optimization model is still insufficient to respond to the dynamic environment, future research will cover how to derive meaningful results even in a dynamic environment such as a machine learning model.
△ Less
Submitted 31 March, 2022;
originally announced March 2022.
-
Stability in quadratic variation, with applications
Authors:
Philip Kennerberg,
Magnus Wiktorsson
Abstract:
We show that non continuous Dirichlet processes, defined as in \cite{NonCont} are closed under a wide family of locally Lipschitz continuous maps (similar to the time-homogeneous variants of the maps considered in \cite{Low}) thus extending Theorem 2.1. from that paper. We provide an Itô formula for these transforms and apply it to study of how $[f(X^n)-f(X)]\to 0$ when $X^n\to X$ (in some appropr…
▽ More
We show that non continuous Dirichlet processes, defined as in \cite{NonCont} are closed under a wide family of locally Lipschitz continuous maps (similar to the time-homogeneous variants of the maps considered in \cite{Low}) thus extending Theorem 2.1. from that paper. We provide an Itô formula for these transforms and apply it to study of how $[f(X^n)-f(X)]\to 0$ when $X^n\to X$ (in some appropriate sense) for certain Dirichlet processes $\{X^n\}_n$, $X$ and certain locally Lipschitz continuous maps. We also consider how $[f_n(X^n)-f(X)]\to 0$ for $C^1$ maps $\{f_n\}_n$, $f$ when $f_n'\to f'$ uniformly on compacts. For applications we give examples of jump removal and stability of integrators.
△ Less
Submitted 8 May, 2024; v1 submitted 28 November, 2020;
originally announced November 2020.
-
Hedging Errors Induced by Discrete Trading Under an Adaptive Trading Strategy
Authors:
Mats Brodén,
Magnus Wiktorsson
Abstract:
Discrete time hedging in a complete diffusion market is considered. The hedge portfolio is rebalanced when the absolute difference between delta of the hedge portfolio and the derivative contract reaches a threshold level. The rate of convergence of the expected squared hedging error as the threshold level approaches zero is analyzed. The results hinge to a great extent on a theorem stating that t…
▽ More
Discrete time hedging in a complete diffusion market is considered. The hedge portfolio is rebalanced when the absolute difference between delta of the hedge portfolio and the derivative contract reaches a threshold level. The rate of convergence of the expected squared hedging error as the threshold level approaches zero is analyzed. The results hinge to a great extent on a theorem stating that the difference between the hedge ratios normalized by the threshold level tends to a triangular distribution as the threshold level tends to zero.
△ Less
Submitted 26 April, 2010;
originally announced April 2010.
-
Convergence of an Adaptive Approximation Scheme for the Wiener Process
Authors:
Mats Brodén,
Magnus Wiktorsson
Abstract:
The problem of approximating/tracking the value of a Wiener process is considered. The discretization points are placed at times when the value of the process differs from the approximation by some amount, here denoted by eta. It is found that the limiting difference, as eta goes to 0, between the approximation and the value of the process normalized with eta converges in distribution to a trian…
▽ More
The problem of approximating/tracking the value of a Wiener process is considered. The discretization points are placed at times when the value of the process differs from the approximation by some amount, here denoted by eta. It is found that the limiting difference, as eta goes to 0, between the approximation and the value of the process normalized with eta converges in distribution to a triangularly distributed random variable.
△ Less
Submitted 2 February, 2010;
originally announced February 2010.
-
Fast simulated annealing in $\R^d$ and an application to maximum likelihood estimation
Authors:
Sylvain Rubenthaler,
Tobias Rydén,
Magnus Wiktorsson
Abstract:
Using classical simulated annealing to maximise a function $ψ$ defined on a subset of $\R^d$, the probability $\p(ψ(θ\_n)\leq ψ\_{\max}-ε)$ tends to zero at a logarithmic rate as $n$ increases; here $θ\_n$ is the state in the $n$-th stage of the simulated annealing algorithm and $ψ\_{\max}$ is the maximal value of $ψ$. We propose a modified scheme for which this probability is of order…
▽ More
Using classical simulated annealing to maximise a function $ψ$ defined on a subset of $\R^d$, the probability $\p(ψ(θ\_n)\leq ψ\_{\max}-ε)$ tends to zero at a logarithmic rate as $n$ increases; here $θ\_n$ is the state in the $n$-th stage of the simulated annealing algorithm and $ψ\_{\max}$ is the maximal value of $ψ$. We propose a modified scheme for which this probability is of order $n^{-1/3}\log n$, and hence vanishes at an algebraic rate. To obtain this faster rate, the exponentially decaying acceptance probability of classical simulated annealing is replaced by a more heavy-tailed function, and the system is cooled faster. We also show how the algorithm may be applied to functions that cannot be computed exactly but only approximated, and give an example of maximising the log-likelihood function for a state-space model.
△ Less
Submitted 13 September, 2006;
originally announced September 2006.
