75 results on '"Stopping time"'
Search Results
2. Optimal stopping time with stochastic volatility
- Author
-
Zhang, Ran and Xu, Shuang
- Published
- 2014
- Full Text
- View/download PDF
3. Reliability properties under a stopping time shift
- Author
-
Costa Bueno, Vanderlei da
- Published
- 2008
- Full Text
- View/download PDF
4. On the stopping time problem of interval-valued differential equations under generalized Hukuhara differentiability.
- Author
-
Wang, Hongzhou, Rodríguez-López, Rosana, and Khastan, Alireza
- Subjects
- *
DIFFERENTIAL equations , *DYNAMICAL systems - Abstract
In this paper, we introduce the definitions of stopping time, forward and backward solutions to interval-valued differential equations under generalized Hukuhara differentiability, which could be applied to discuss the evolution of dynamical systems with practical backgrounds. By using these definitions, we study stopping time problems for the Malthusian population model and the logistic model in details. Then, some general conclusions about stopping time problems for interval-valued differential equations are considered and the results are shown to be feasible by providing some examples. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
5. Stopping time: Henry Fox Talbot and the origins of freeze-frame photography
- Author
-
Ramalingam, Chitra
- Subjects
- *
INSTANTANEOUS photography , *SCIENTISTS , *FREEZE frame (Cinematography) , *ELECTRIC spark , *PHYSICISTS - Abstract
As an image-making tool for scientists studying the transient, instantaneous photography has long been seen as opening up a visual realm previously inaccessible to the inferior testimony of the human eye. But when photographic pioneer Henry Fox Talbot took the first photograph of a moving object by the light of an electric spark in 1851, he was guided by existing visual practices designed to create instantaneous vision in the eye itself. Exploring the background behind the peculiar subject of his experiment – a mechanically spinning disc – reveals a hidden prehistory of spark-illuminated photography: physicists’ pre-photographic techniques for stopping time. [Copyright &y& Elsevier]
- Published
- 2008
- Full Text
- View/download PDF
6. Two explicit Skorokhod embeddings for simple symmetric random walk.
- Author
-
He, Xue Dong, Hu, Sang, Obłój, Jan, and Zhou, Xun Yu
- Subjects
- *
RANDOM walks , *EMBEDDINGS (Mathematics) , *LAMB waves , *INTEGERS - Abstract
Motivated by problems in behavioural finance, we provide two explicit constructions of a randomized stopping time which embeds a given centred distribution μ on integers into a simple symmetric random walk in a uniformly integrable manner. Our first construction has a simple Markovian structure: at each step, we stop if an independent coin with a state-dependent bias returns tails. Our second construction is a discrete analogue of the celebrated Azéma–Yor solution and requires independent coin tosses only when excursions away from maximum breach predefined levels. Further, this construction maximizes the distribution of the stopped running maximum among all uniformly integrable embeddings of μ. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
7. Optimal control of the fuel reload mechanism
- Author
-
O. L. Tashlykov, Alexander N. Sesekin, Elvira Z. Zaynullina, and Yurii F. Dolgii
- Subjects
0209 industrial biotechnology ,ComputingMethodologies_SIMULATIONANDMODELING ,Computer science ,Nuclear engineering ,FUEL RELOAD MECHANISM ,ComputerApplications_COMPUTERSINOTHERSYSTEMS ,02 engineering and technology ,FUEL RELOAD ,STOPPING TIME ,law.invention ,020901 industrial engineering & automation ,OPTIMAL CONTROL ,NUCLEAR FUELS ,law ,FUEL ASSEMBLY ,Nuclear power plant ,0202 electrical engineering, electronic engineering, information engineering ,Neutron ,Nuclear fuel ,NUCLEAR POWER PLANTS ,020208 electrical & electronic engineering ,FAST NEUTRON REACTORS ,Optimal control ,OPTIMAL ROUTES ,Mechanism (engineering) ,POWER PLANT OPERATIONS ,TRANSHIPMENT ,Control and Systems Engineering ,OPTIMAL CONTROLS - Abstract
The algorithm for determining the optimal route for moving and controlling the mechanisms for reloading fuel assemblies of fast neutron reactors is proposed. It allows increasing the efficiency of the Nuclear Power Plant operation by reducing the stopping time for nuclear fuel transhipment.
- Published
- 2018
8. Minimal Root's embeddings for general starting and target distributions.
- Author
-
Wang, Jiajie
- Subjects
- *
EMBEDDINGS (Mathematics) , *VISCOSITY solutions , *MARTINGALES (Mathematics) - Abstract
Most results regarding Skorokhod embedding problems SEP so far rely on the assumption that the corresponding stopped process is uniformly integrable, which is equivalent to the convex ordering condition U μ ≤ U ν when the underlying process is a local martingale. In this paper, we study the existence, construction of Root's solutions to SEP, in the absence of this convex ordering condition. We replace the uniform integrability condition by the minimality condition (Monroe, 1972), as the criterion of "good" solutions. A sufficient and necessary condition (in terms of local time) for minimality is given. We also discuss the optimality of such minimal solutions. These results extend the generality of the results given by Cox and Wang (2013) and Gassiat et al. (2015). At last, we extend all the results above to multi-marginal embedding problems based on the work of Cox et al. (2018). [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
9. The uniform integrability of martingales. On a question by Alexander Cherny.
- Author
-
Ruf, Johannes
- Subjects
- *
MARTINGALES (Mathematics) , *CONTINUOUS processing , *STOCHASTIC processes , *RANDOMIZATION (Statistics) , *MATHEMATICAL analysis - Abstract
Let X be a progressively measurable, almost surely right-continuous stochastic process such that X τ ∈ L 1 and E [ X τ ] = E [ X 0 ] for each finite stopping time τ . In 2006, Cherny showed that X is then a uniformly integrable martingale provided that X is additionally nonnegative. Cherny then posed the question whether this implication also holds even if X is not necessarily nonnegative. We provide an example that illustrates that this implication is wrong, in general. If, however, an additional integrability assumption is made on the limit inferior of | X | then the implication holds. Finally, we argue that this integrability assumption holds if the stopping times are allowed to be randomized in a suitable sense. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
10. Deciding when to quit the gambler's ruin game with unknown probabilities.
- Author
-
Studzinski Perotto, Filipo, Trabelsi, Imen, Combettes, Stéphanie, Camps, Valérie, and Verstaevel, Nicolas
- Subjects
- *
STOCHASTIC processes , *GAMBLERS , *BUDGET process , *DECISION making , *GAMES - Abstract
In the standard definition of the classical gambler's ruin game, a persistent player enters in a stochastic process with an initial budget b 0 , which is, round after round, either increased by 1 with probability p , or decreased by 1 with probability 1 − p. The player wins the game if the budget reaches a given objective value g , and loses the game if the budget drops to zero (the gambler is ruined). This article introduces the decisional gambling process , where the parameter p is hidden, and the player has the possibility to stop the game at any round keeping earnings. In this case, the best a player can do is to maintain an estimate of p based on the observed outcomes, and use it to decide whether is better to stay or quit the game. The main contribution of this article is to bring the question of finding the optimal stopping time to the gambler's ruin game. Different heuristics are analyzed and evaluated according to their performance in maximizing the gambler's expected final budget. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
11. Stopping times and related Itô’s calculus with G-Brownian motion
- Author
-
Shige Peng and Xinpeng Li
- Subjects
Statistics and Probability ,G-expectation ,Stochastic process ,Applied Mathematics ,Itô’s integral ,Itô’s formula ,Stopping time ,Function (mathematics) ,G-Brownian motion ,Modeling and Simulation ,Calculus ,Interval (graph theory) ,Brownian motion ,Mathematics - Abstract
Under the framework of G -expectation and G -Brownian motion, we introduce Ito’s integral for stochastic processes without assuming quasi-continuity. Then we can obtain Ito’s integral on stopping time interval. This new formulation permits us to obtain Ito’s formula for a general C 1 , 2 -function, which essentially generalizes the previous results of Peng (2006, 2008, 2009, 2010, 2010) [21] , [22] , [23] , [24] , [25] as well as those of Gao (2009) [8] and Zhang et al. (2010) [27] .
- Full Text
- View/download PDF
12. On some universal σ-finite measures related to a remarkable class of submartingales
- Author
-
Joseph Najnudel and Ashkan Nikeghbali
- Subjects
Statistics and Probability ,Discrete mathematics ,Applied Mathematics ,Optional stopping theorem ,σ-finite measure ,Doob–Meyer decomposition theorem ,Doob’s optional stopping theorem ,Combinatorics ,Doob decomposition theorem ,Submartingale of class (Σ) ,Martingale ,Modeling and Simulation ,Stopping time ,Bounded function ,Last hitting time ,Martingale (probability theory) ,Brownian motion ,Mathematics - Abstract
In this paper, for any submartingale of class ( Σ ) defined on a filtered probability space ( Ω , F , P , ( F t ) t ≥ 0 ) satisfying some technical conditions, we associate a σ -finite measure Q on ( Ω , F ) , such that for all t ≥ 0 , and for all events Λ t ∈ F t : Q [ Λ t , g ≤ t ] = E P [ 1 Λ t X t ] , where g is the last time for which the process X hits zero. The existence of Q has already been proven in several particular cases, some of them are related with Brownian penalization, and others are involved with problems in mathematical finance. More precisely, the existence of Q in the general case gives an answer to a problem stated by Madan, Roynette and Yor, in a paper about the link between the Black–Scholes formula and the last passage times of some particular submartingales. Moreover, the equality defining Q still holds if the fixed time t is replaced by any bounded stopping time. This generalization can be considered as an extension of Doob’s optional stopping theorem.
- Full Text
- View/download PDF
13. Pricing general insurance in a reactive and competitive market
- Author
-
Paul Emms
- Subjects
Mathematical optimization ,Statistics::Applications ,Applied Mathematics ,Mathematics::Optimization and Control ,Boundary (topology) ,General insurance ,Expected value ,Optimal control ,Dynamic programming ,Reactive insurance market ,Computational Mathematics ,Transformation (function) ,Moving boundary problem ,Stopping time ,Bellman equation ,Economics ,Econometrics ,State space ,Perfect competition ,Competitive demand model ,Mathematics - Abstract
A simple parameterisation is introduced which represents the insurance market’s response to an insurer adopting a pricing strategy determined via optimal control theory. Claims are modelled using a lognormally distributed mean claim size rate, and the market average premium is determined via the expected value principle. If the insurer maximises its expected wealth then the resulting Bellman equation has a moving boundary in state space that determines when it is optimal to stop selling insurance. This stochastic optimisation problem is simplified by the introduction of a stopping time that prevents an insurer leaving and then re-entering the insurance market. Three finite difference schemes are used to verify the existence of a solution to the resulting Bellman equation when there is market reaction. All of the schemes use a front-fixing transformation. If the market reacts, then it is found that the optimal strategy is altered, in that premiums are raised if the strategy is of loss-leading type and lowered if it is optimal for the insurer to set a relatively high premium and sell little insurance.
- Full Text
- View/download PDF
14. Optimal control of the fuel reload mechanism
- Author
-
Dolgii, Y. F., Sesekin, A. N., Tashlykov, O. L., Zaynullina, E. Z., Dolgii, Y. F., Sesekin, A. N., Tashlykov, O. L., and Zaynullina, E. Z.
- Abstract
The algorithm for determining the optimal route for moving and controlling the mechanisms for reloading fuel assemblies of fast neutron reactors is proposed. It allows increasing the efficiency of the Nuclear Power Plant operation by reducing the stopping time for nuclear fuel transhipment. © 2018
- Published
- 2018
15. Dynamic optimality in optimal variance stopping problems
- Author
-
Buonaguidi, Bruno, Buonaguidi, B. (ORCID:0000-0002-7606-871X), Buonaguidi, Bruno, and Buonaguidi, B. (ORCID:0000-0002-7606-871X)
- Abstract
In an optimal variance stopping (O.V.S.) problem one seeks to determine the stopping time that maximizes the variance of an observed process. As originally shown by Pedersen (2011), the variance criterion leads to optimal stopping boundaries that depend explicitly on the initial point of the process. Then, following the lines of Pedersen and Peskir (2016), we introduce the concept of dynamic optimality for an O.V.S. problem, a type of optimality that disregards the starting point of the process. We examine when an O.V.S. problem admits a dynamically optimal stopping time and we illustrate our findings through several examples.
- Published
- 2018
16. Integral representations of martingales for progressive enlargements of filtrations.
- Author
-
Aksamit, Anna, Jeanblanc, Monique, and Rutkowski, Marek
- Subjects
- *
INTEGRAL representations , *MARTINGALES (Mathematics) , *POISSON processes , *OPTIMAL stopping (Mathematical statistics) , *MATHEMATICAL analysis - Abstract
Abstract We work in the setting of the progressive enlargement G of a reference filtration F through the observation of a random time τ. We study an integral representation property for some classes of G -martingales stopped at τ. In the first part, we focus on the case where F is a Poisson filtration and we establish a predictable representation property with respect to three G -martingales. In the second part, we relax the assumption that F is a Poisson filtration and we assume that τ is an F -pseudo-stopping time. We establish integral representations with respect to some G -martingales built from F -martingales and, under additional hypotheses, we obtain a predictable representation property with respect to two G -martingales. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
17. Properties of hitting times for G-martingales and their applications
- Author
-
Yongsheng Song
- Subjects
Statistics and Probability ,Discrete mathematics ,Stopped process ,Applied Mathematics ,Modeling and Simulation ,Stopping time ,Hitting time ,Martingale (probability theory) ,Brownian motion ,Mathematics ,G-martingale - Abstract
In this article, we consider the properties of hitting times for G -martingales and the stopped processes. We prove that the stopped processes for G -martingales are still G -martingales and that the hitting times for a class of G -martingales including one-dimensional G -Brownian motion are quasi-continuous. As an application, we improve the G -martingale representation theorems of [7] .
- Full Text
- View/download PDF
18. An optimal Skorokhod embedding for diffusions
- Author
-
David Hobson and Alexander M. G. Cox
- Subjects
Statistics and Probability ,Pure mathematics ,Distribution (number theory) ,Skorokhod problem ,Stochastic process ,Applied Mathematics ,Probability (math.PR) ,60G40, 60J60 (Primary) 60G44, 60J65 (Secondary) ,Stopping time ,Extension (predicate logic) ,Combinatorics ,Diffusion ,Mathematics::Probability ,Modelling and Simulation ,Modeling and Simulation ,FOS: Mathematics ,Hp-embedding ,Embedding ,Brownian motion ,Mathematics - Probability ,Mathematics - Abstract
Given a Brownian motion $B_t$ and a general target law $\mu$ (not necessarily centered or even integrable) we show how to construct an embedding of $\mu$ in $B$. This embedding is an extension of an embedding due to Perkins, and is optimal in the sense that it simultaneously minimises the distribution of the maximum and maximises the distribution of the minimum among all embeddings of $\mu$. The embedding is then applied to regular diffusions, and used to characterise the target laws for which a $H^p$-embedding may be found., Comment: 22 pages, 4 figures
- Full Text
- View/download PDF
19. Formulas for stopped diffusion processes with stopping times based on drawdowns and drawups
- Author
-
Jan Vecer, Olympia Hadjiliadis, and Libor Pospisil
- Subjects
Statistics and Probability ,Stochastic process ,Applied Mathematics ,Drawdowns and drawups ,Ornstein–Uhlenbeck process ,Stopping time ,Mechanics ,Diffusion process ,Joint probability distribution ,Modelling and Simulation ,Modeling and Simulation ,Calculus ,Probability distribution ,Diffusion (business) ,Brownian motion ,Mathematics - Abstract
This paper studies drawdown and drawup processes in a general diffusion model. The main result is a formula for the joint distribution of the running minimum and the running maximum of the process stopped at the time of the first drop of size a. As a consequence, we obtain the probabilities that a drawdown of size a precedes a drawup of size b and vice versa. The results are applied to several examples of diffusion processes, such as drifted Brownian motion, Ornstein‐Uhlenbeck process, and Cox‐Ingersoll‐Ross process. c 2009 Elsevier B.V. All rights reserved. MSC: primary 91B28; secondary 60G44
- Full Text
- View/download PDF
20. A note on randomized Shepp’s urn scheme
- Author
-
Ying-Chao Hung
- Subjects
Discrete mathematics ,biology ,Optimal drawing policy ,Stopping time ,Expected value ,biology.organism_classification ,Theoretical Computer Science ,Combinatorics ,The k in the hole policy ,Asymptotically optimal algorithm ,Chen ,Simple (abstract algebra) ,Scheme (mathematics) ,Value (economics) ,Discrete Mathematics and Combinatorics ,Shepp’s urn scheme ,Mathematical economics ,Mathematics - Abstract
Shepp’s urn model is a useful tool for analyzing the stopping-rule problems in economics and finance. In [R.W. Chen, A. Zame, C.T. Lin, H. Wu, A random version of Shepp’s urn scheme, SIAM J. Discrete Math. 19 (1) (2005) 149–164], Chen et al. considered a random version of Shepp’s urn scheme and showed that a simple drawing policy (called “the k in the hole policy”) can asymptotically maximize the expected value of the game. By extending the work done by Chen et al., this note considers a more general urn scheme that is better suited to real-life price models in which the short-term value might not fluctuate. Further, “the k in the hole policy” is shown to be asymptotically optimal for this new urn scheme.
- Full Text
- View/download PDF
21. Capped stock loans
- Author
-
Liu, Guangying and Xu, Yongqing
- Subjects
- *
STOCKS (Finance) , *LOANS , *NUMERICAL analysis , *COMPARATIVE studies , *COST analysis , *ECONOMIC development - Abstract
Abstract: In this paper we study a kind of financial product, stock loans, in which there is a capped limit for the stock price when it exceeds a predetermined barrier. Loans with two types of cap are analyzed: constant caps and caps with a constant growth rate. We build the pricing models of the contracts by analyzing the form of the optimal stopping time and derive the formulas of the value functions. We present the numerical results and make an analysis of fair values of related parameters. A comparison between capped stock loans and uncapped ones is also given. We find that capped loans have their own advantages such as more flexibility and lower cost. [Copyright &y& Elsevier]
- Published
- 2010
- Full Text
- View/download PDF
22. Change of measure up to a random time: Details.
- Author
-
Kreher, Dörte
- Subjects
- *
PROBABILITY measures , *MARTINGALES (Mathematics) , *RANDOM numbers , *CONTINUOUS functions , *STABILITY theory - Abstract
This paper extends results of Mortimer and Williams (1991) about changes of probability measure up to a random time under the assumptions that all martingales are continuous and that the random time avoids stopping times. We consider locally absolutely continuous measure changes up to a random time, changes of probability measure up to and after an honest time, and changes of probability measure up to a pseudo-stopping time. Moreover, we apply our results to construct a change of probability measure that is equivalent to the enlargement formula and to build, for a certain class of pseudo-stopping times, a class of measure changes that preserve the pseudo-stopping time property. Furthermore, we study for a price process modeled by a continuous semimartingale the stability of the No Free Lunch with Vanishing Risk (NFLVR) property up to a random time, that avoids stopping times, in the progressively enlarged filtration and provide sufficient conditions for this stability in terms of the Azéma supermartingale. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
23. Testing exchangeability: Fork-convexity, supermartingales and e-processes.
- Author
-
Ramdas, Aaditya, Ruf, Johannes, Larsson, Martin, and Koolen, Wouter M.
- Subjects
- *
BINARY sequences , *RANDOM variables , *CONVEXITY spaces , *INFINITE series (Mathematics) , *MARTINGALES (Mathematics) - Abstract
Suppose we observe an infinite series of coin flips X 1 , X 2 , ... , and wish to sequentially test the null that these binary random variables are exchangeable. Nonnegative supermartingales (NSMs) are a workhorse of sequential inference, but we prove that they are powerless for this problem. First, utilizing a geometric concept called fork-convexity (a sequential analog of convexity), we show that any process that is an NSM under a set of distributions, is also necessarily an NSM under their "fork-convex hull". Second, we prove that the fork-convex hull of the exchangeable null consists of all possible laws over binary sequences; this implies that any NSM under exchangeability is necessarily nonincreasing, hence always yields a powerless test for any alternative. Since testing arbitrary deviations from exchangeability is information theoretically impossible, we focus on Markovian alternatives. We combine ideas from universal inference and the method of mixtures to derive a "safe e-process", which is a nonnegative process with expectation at most one under the null at any stopping time, and is upper bounded by a martingale, but is not itself an NSM. This in turn yields a level α sequential test that is consistent; regret bounds from universal coding also demonstrate rate-optimal power. We present ways to extend these results to any finite alphabet and to Markovian alternatives of any order using a "double mixture" approach. We provide a wide array of simulations, and give general approaches based on betting for unstructured or ill-specified alternatives. Finally, inspired by Shafer, Vovk, and Ville, we provide game-theoretic interpretations of our e-processes and pathwise results. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
24. Evaluation of palm kernel fibers (PKFs) for production of asbestos-free automotive brake pads.
- Author
-
Ikpambese, K.K., Gundu, D.T., and Tuleun, L.T.
- Subjects
ASBESTOS ,AUTOMOBILE brakes ,EPOXY resins ,BINDING agents ,HARDNESS testing ,POROSITY ,SPECIFIC gravity - Abstract
In this study, asbestos-free automotive brake pads produced from palm kernel fibers with epoxy-resin binder was evaluated. Resins varied in formulations and properties such as friction coefficient, wear rate, hardness test, porosity, noise level, temperature, specific gravity, stopping time, moisture effects, surface roughness, oil and water absorptions rates, and microstructure examination were investigated. Other basic engineering properties of mechanical overload, thermal deformation fading behaviour shear strength, cracking resistance, over-heat recovery, and effect on rotor disc, caliper pressure, pad grip effect and pad dusting effect were also investigated. The results obtained indicated that the wear rate, coefficient of friction, noise level, temperature, and stopping time of the produced brake pads increased as the speed increases. The results also show that porosity, hardness, moisture content, specific gravity, surface roughness, and oil and water absorption rates remained constant with increase in speed. The result of microstructure examination revealed that worm surfaces were characterized by abrasion wear where the asperities were ploughed thereby exposing the white region of palm kernel fibers, thus increasing the smoothness of the friction materials. Sample S 6 with composition of 40% epoxy-resin, 10% palm wastes, 6% Al 2 O 3 , 29% graphite, and 15% calcium carbonate gave better properties. The result indicated that palm kernel fibers can be effectively used as a replacement for asbestos in brake pad production. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
25. A general convergence analysis method for evolutionary multi-objective optimization algorithm.
- Author
-
Cai, Tie and Wang, Hui
- Subjects
- *
OPTIMIZATION algorithms , *EVOLUTIONARY algorithms , *PRINCIPAL components analysis , *MISSING data (Statistics) , *MEMETICS , *PARETO optimum - Abstract
Convergence analysis of multi-objective optimization algorithm has been an area of vital interest to the research community. With this regard, a number of approaches have been proposed and studied. However, these studies and developed proposals cannot cope with more than 3-dimensional optimization problems. Generally speaking, interpolation planes are formed by 3-dimension data. So, when the dimensionality of the Pareto front is more than 3, the dimensionality of Pareto front will be reduced to 3 by involving principal component analysis. This may lead to some important data being missed. Due to missing data, the formed interpolation plane is usually inaccurate and uneven. This will give rise to difficulties to evaluate the distance between the Pareto front and the optimal Pareto front. Subsequently, it is not easy to evaluate exact convergence time and with this regard the existing solutions lack general. Having this in mind, this paper develops a general convergence analysis (GCAM) for evolutionary multi-objective optimization algorithm (EMOA). In this approach, two originality aspects come to existence: one associates with the interpolation plane convergence analysis while the second concerns the improved drift analysis of evolutionary algorithm. Firstly, for more than 3-dimensional space, the dimensionality of the Pareto front set becomes reduced to 3 through a locally linear embedding. This overcomes the irregular interpolation plane problem and produce a high-quality interpolation. Secondly, this study originally analyzes the convergence of EMOA by engaging an improved drift analysis. Finally, we determine the first stopping time of EMOA by analyzing the convergence metric. The experimental results demonstrate that the proposed method exhibits better performance in comparison with CAD, CAL, and CAC. Specifically, the error proportion of SMS-EMOA, AR-MOEA, SPEA2+SDE, GFM-MOEA has been decreased by 12%, 15%, 21%, 19% and 17%, respectively. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
26. Optimal stopping of a Brownian bridge with an unknown pinning point.
- Author
-
Ekström, Erik and Vaicenavicius, Juozas
- Subjects
- *
EXPECTED returns , *SEQUENTIAL analysis , *BRIDGES - Abstract
The problem of stopping a Brownian bridge with an unknown pinning point to maximise the expected value at the stopping time is studied. A few general properties, such as continuity and various bounds of the value function, are established. However, structural properties of the optimal stopping region are shown to crucially depend on the prior, and we provide a general condition for a one-sided stopping region. Moreover, a detailed analysis is conducted in the cases of the two-point and the mixed Gaussian priors, revealing a rich structure present in the problem. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
27. American perpetual options with random start
- Author
-
Armerin, Fredrik and Armerin, Fredrik
- Abstract
We consider the valuation of American perpetual options with the property that they are only possible to exercise after the occurrence of a random time, which is a stopping time with respect to a given filtration. One situation where this feature is present is when making an irreversible investment, e.g. building on vacant land, while waiting for a permit to be allowed to do so. The random time in this case is the time at which the permit is given. This and the value of a version of an abandonment option are given as two applications of this modelling framework., QC 20191025
- Published
- 2019
- Full Text
- View/download PDF
28. Optimal switching problem and system of reflected multi-dimensional FBSDEs with random terminal time.
- Author
-
Aazizi, Soufiane and Fakhouri, Imade
- Subjects
- *
SWITCHING theory , *DIMENSIONAL analysis , *NUMERICAL solutions to stochastic differential equations , *MATHEMATICAL bounds , *PROBLEM solving , *UNIQUENESS (Mathematics) - Abstract
Abstract: In this paper, we study the solvability of a class of multi-dimensional forward–backward stochastic differential equations (FBSDEs) with oblique reflection and unbounded stopping time. Under some mild assumptions on the coefficients in such FBSDE, the existence result of adapted solutions is done via a penalization method. The uniqueness is obtained by a verification theorem similarly to the one used by Hu and Tang (2010) [7]. Finally, we establish the connection with the corresponding optimal switching problem. This latter is solved by using the previous results on FBSDEs. [Copyright &y& Elsevier]
- Published
- 2013
- Full Text
- View/download PDF
29. No-arbitrage under additional information for thin semimartingale models.
- Author
-
Aksamit, Anna, Choulli, Tahir, Deng, Jun, and Jeanblanc, Monique
- Subjects
- *
MARKETING models , *MARTINGALES (Mathematics) - Abstract
This paper completes the studies undertaken in Aksamit et al. (2017, 2018) [ [1,2] ] and Choulli and Deng (2017) [ [8] ], where we quantify the impact of a random time on the no-unbounded-profit-with-bounded-risk concept (called NUPBR hereafter) for quasi-left-continuous models and discrete-time market models respectively. Herein, we focus on NUPBR for semimartingale models that live on thin predictable sets only and when the extra information about the random time is added progressively over time. This leads to the probabilistic setting of two filtrations where one filtration contains the other and makes the random time a stopping time. For this framework, we explain how far NUPBR is affected when one stops the model by an arbitrary random time, or when one incorporates in a progressive way an honest time into the model. Furthermore, we show how to construct explicitly some local martingale deflators in the largest filtration for a particular class of models. As a consequence, by combining the current results on the thin case and those of Aksamit et al. (2017, 2018) [ [1,2] ], we elaborate universal results for general semimartingale models. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
30. Stopping times and related Itô’s calculus with -Brownian motion
- Author
-
Li, Xinpeng and Peng, Shige
- Subjects
- *
WIENER processes , *STOCHASTIC processes , *CALCULUS , *MATHEMATICAL formulas , *MATHEMATICAL functions , *GENERALIZATION - Abstract
Abstract: Under the framework of -expectation and -Brownian motion, we introduce Itô’s integral for stochastic processes without assuming quasi-continuity. Then we can obtain Itô’s integral on stopping time interval. This new formulation permits us to obtain Itô’s formula for a general -function, which essentially generalizes the previous results of Peng (2006, 2008, 2009, 2010, 2010) as well as those of Gao (2009) and Zhang et al. (2010) . [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF
31. Local martingale difference approach for service selection with dynamic QoS
- Author
-
Di, Xiaofeng, Fan, Yushun, and Shen, Yimin
- Subjects
- *
SERVICE-oriented architecture (Computer science) , *MARTINGALES (Mathematics) , *QUALITY of service , *STOCHASTIC processes , *PROBABILITY theory , *ALGORITHMS - Abstract
Abstract: Users in Service-oriented architecture (SOA) seek the best Quality of service (QoS) by service selection from the candidates responding in succession. In case the QoS changes dynamically, choosing one service and stop the searching is problematic for a service user who makes the choice online. Lack of accurate knowledge of service distribution, the user is unable to make a good decision. The Local Martingale Difference (LMD) approach is developed in this paper to help users to achieve optimal results, in the sense of probability. The stopping time is proved to be bounded to ensure the existence of an optimal solution first. Then, a global estimation over the time horizon is transformed to a local determination based on current martingale difference to make the algorithm feasible. Independent of any predetermined threshold or manual intervention, LMD enables users to stop around the optimal time, based on the information collected during the stochastic process. Verified to be efficient by comparison with three traditional methods, LMD is adaptable in vast applications with dynamic QoS. [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF
32. Partial differential equation-based hazy image contrast enhancement.
- Author
-
Nnolim, Uche A.
- Subjects
- *
IMAGE enhancement (Imaging systems) , *IMAGE intensifiers - Abstract
Abstract This study describes a modified partial differential equation (PDE)-based algorithm for contrast enhancement of hazy images. The formulation is supported by similarities between haze and low light conditions. The proposed approach employs multi-scale, local-global enhancement of inverted log reflectance and illumination components. These multiple processes are combined in a suitable PDE framework for improved effectiveness. Furthermore, the de-hazing process is automated via gradient-based optimization, eliminating the manual determination of PDE stopping time. Solutions are also devised for visual halo effect, over-enhancement and colour distortion. Based on subjective and quantitative analysis, the proposed technique consistently outperforms several de-hazing algorithms from the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
33. An explicit solution to the Skorokhod embedding problem for functionals of excursions of Markov processes
- Author
-
Obłój, Jan
- Subjects
- *
MARKOV processes , *PROPERTIES of matter , *SEMICONDUCTOR doping , *ESTIMATION theory - Abstract
Abstract: We develop an explicit non-randomized solution to the Skorokhod embedding problem in an abstract setup of signed functionals of excursions of Markov processes. Our setting allows us to solve the Skorokhod embedding problem, in particular, for the age process of excursions of a Markov process, for diffusions and their signed age processes, for Azéma’s martingale and for Bessel processes of dimension smaller than 2. This work is a continuation and an important generalization of Obłój and Yor [J. Obłój, M. Yor, An explicit Skorokhod embedding for the age of Brownian excursions and Azéma martingale, Stochastic Process. Appl. 110 (1) (2004) 83–110]. Our methodology is based on excursion theory and the solution to the Skorokhod embedding problem is described in terms of the Itô measure of the functional. We also derive an embedding for positive functionals and we correct a mistake in the formula of Obłój and Yor [J. Obłój, M. Yor, An explicit Skorokhod embedding for the age of Brownian excursions and Azéma martingale, Stochastic Process. Appl. 110 (1) (2004) 83–110] for measures with atoms. [Copyright &y& Elsevier]
- Published
- 2007
- Full Text
- View/download PDF
34. The value of foresight.
- Author
-
Ernst, Philip A., Rogers, L.C.G., and Zhou, Quan
- Subjects
- *
SAMPLING theorem , *BROWNIAN motion , *OPTIMAL stopping (Mathematical statistics) , *INSIDER trading in securities , *FINANCIAL markets , *STOCK prices - Abstract
Suppose you have one unit of stock, currently worth 1, which you must sell before time T . The Optional Sampling Theorem tells us that whatever stopping time we choose to sell, the expected discounted value we get when we sell will be 1. Suppose however that we are able to see a units of time into the future, and base our stopping rule on that; we should be able to do better than expected value 1. But how much better can we do? And how would we exploit the additional information? The optimal solution to this problem will never be found, but in this paper we establish remarkably close bounds on the value of the problem, and we derive a fairly simple exercise rule that manages to extract most of the value of foresight. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
35. A Dual Control Regenerative Braking Strategy for Two-Wheeler Application.
- Author
-
Mehta, Siddharth and Hemamalini, S.
- Abstract
Abstract: To reduce the harmful emissions from automobiles and massive surges in fuel prices, automotive electric vehicles are an effective alternate solution. In this paper, a cascaded bi-directional DC/DC buck-boost converter with dual control strategy during regenerative braking is used for a two-wheeler application. The dual control strategy with the cascaded converter is used to increase the average power stored during the braking period and to reduce the vehicle’s stopping time. The converter with the proposed control strategy used in this work has made it possible to charge the battery even when the back emf of the machine is less than the battery voltage. A fuzzy logic control strategy is used to consider the non-linear factors like SOC, speed of the vehicle and the required brake force. This is done in order to make the system more reliable and realistic. The complete model is simulated in MATLAB/Simulink. By implementing the dual control strategy, the average power stored by the battery is increased by 2.5 times and the vehicle comes to halt faster in comparison with the existing control strategy. The versatility of the strategy is shown by examining three different scenarios during the regenerative braking process. To support the above claims, simulation results are presented to show the effectiveness of the proposed method. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
36. The interaction between clothing and air weapon pellets.
- Author
-
Wightman, G., Wark, K., and Thomson, J.
- Subjects
- *
AERIAL weapons , *SHOT (Pellets) , *COMPARATIVE studies , *MASS casualties , *PUBLIC opinion , *BALLISTIC missiles - Abstract
Comparatively f ew studies have been carried out on air weapon injuries yet there are significant number of injuries and fatalities caused by these l ow power weapons because of their availability and the public perception that because they need no licence they are assumed to be safe. In this study ballistic gel was tested by Bloom and rupture tests to check on consistency of production. Two series of tests were carried out firing into unclothed gel blocks and blocks loosely covered by different items of clothing to simulate attire (tee shirt, jeans, fleece, and jacket). The damage to the clothing caused by different shaped pellets when fired at different ranges was examined. The apparent hole size was affected by the shape of pellet (round, pointed, flat and hollow point) and whether damage was predominantly caused by pushing yarn to one side or by laceration of the yarn through cutting or tearing. The study also compared penetration into clothed gel and unclothed gel under identical conditions, and loose clothing greatly reduced penetration. With loose clothing at 9.1 m range clothing reduced penetration to 50-70% of the penetration of unclothed gel but at 18.3 m range only 7 out of 36 shots penetrated the gel. This cannot be accounted for by the energy loss at the longer range (3-7% reduction from 9.1 m to 18.3 m range in unclothed gels) and it is suggested that impulse may have a role to play. Shots that did not penetrate the gel were used to estimate the possible stopping time for the pellet (around 75 |xs) and force (1700 N) or stress (100 MPa) required to bring the pellet to a halt. Even with these l ow energy projectiles, cloth fibres were entrained in the gel showing the potential for penetration of the body and subsequent infection. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
37. Optimal Timing and Diagnostic Adequacy of Hepatocyte Phase Imaging with Gadoxetate-Enhanced Liver MRI.
- Author
-
Bashir, Mustafa R., Breault, Steven R., Braun, Ryan, Do, Richard K., Nelson, Rendon C., and Reeder, Scott B.
- Abstract
Rationale and Objectives: To evaluate clinical and imaging features associated with adequacy of the hepatocyte phase (HP) in gadoxetate disodium–enhanced liver magnetic resonance imaging (MRI) in patients without chronic liver disease (CLD). Materials and Methods: This was a retrospective institutional review board–approved study of 97 patients who underwent liver MRI examinations with gadoxetate disodium and had no history of CLD. Available late dynamic and HP sequences (3–20 minutes postinjection) were independently analyzed by four radiologists for perceived image adequacy and level of biliary enhancement. Signal intensity ratios (SIRs) of liver/inferior vena cava (IVC), liver/spleen, and liver/muscle were measured. The Spearman ρ and receiver operating characteristic analyses were performed correlating various factors with HP adequacy. A rule for predicting HP adequacy was also derived and tested to determine whether overall examination time could be shortened. Results: A visually adequate HP was observed in 12% of subjects by 10 minutes, 80% by 15 minutes, and 93% by 20 minutes. An SIR
liver/IVC > 1.8 was the imaging feature that had the strongest correlation with an adequate HP (ρ = 0.813, P < .001), and was more predictive of adequacy of the HP than the time postinjection (ρ = 0.5, P < .001). The time at which an adequate HP was first observed did not correlate with any tested demographic or laboratory values. Stopping imaging when an SIRliver/IVC > 1.8 would have successfully reduced mean postcontrast time to 15:39 ± 4:02 from 20:00 (P < .001), although maintaining HP adequacy. Conclusions: Most patients without CLD undergoing gadoxetate-enhanced liver MRI achieve adequate HP at 20 minutes. However, a shorter postcontrast stopping time can be used in most patients. [Copyright &y& Elsevier]- Published
- 2014
- Full Text
- View/download PDF
38. Marginal return-ability measurement of carbon emission right and its application to unification route analysis of carbon markets.
- Author
-
Liu, Yue, Tian, Lixin, Sun, Huaping, Yuan, Linwang, and Zhang, Xiling
- Subjects
- *
CARBON emissions , *CARBON analysis , *WIENER processes , *BROWNIAN motion , *ACOUSTIC emission , *MARKETING research , *PROPERTY rights - Abstract
Nationwide unification of carbon emission right market in China has long been proposed yet not achieved. Launching of the nationwide trading center at Shanghai was a recent great step towards this target but the regional pilots covering respective zones are still in operation. With all trading data in those markets from their inceptions, this paper investigates the development status and trend of each submarket, based on which, it is revealed that sudden replacement of regional markets by the unified nationwide trading center is infeasible at the present stage, furthermore, feasibility of market merging is analyzed and optimized route for essential unification is designed. This paper contributes to deconstruct the value of carbon emission right and interprets its properties of option value, the equivalence of which value from the perspective of financial investment and enterprise operations is explored and formally established. Applying the geometric Brownian motion and optimal stopping time to model the carbon asset operation, option value of carbon emission right is estimated and marginal return-ability of its consumption is calculated for each region. Based on the analysis regionally, market merging is simulated and optimized route for nationwide market unification is proposed with policy suggestions. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
39. Optimal stopping for partially observed piecewise-deterministic Markov processes.
- Author
-
Brandejsky, Adrien, de Saporta, Benoîte, and Dufour, François
- Subjects
- *
MARKOV processes , *STOCHASTIC processes , *DYNAMIC programming , *NUMERICAL analysis , *APPROXIMATION theory , *STOCHASTIC convergence - Abstract
Abstract: This paper deals with the optimal stopping problem under partial observation for piecewise-deterministic Markov processes. We first obtain a recursive formulation of the optimal filter process and derive the dynamic programming equation of the partially observed optimal stopping problem. Then, we propose a numerical method, based on the quantization of the discrete-time filter process and the inter-jump times, to approximate the value function and to compute an -optimal stopping time. We prove the convergence of the algorithms and bound the rates of convergence. [Copyright &y& Elsevier]
- Published
- 2013
- Full Text
- View/download PDF
40. Optimal stopping of strong Markov processes
- Author
-
Christensen, Sören, Salminen, Paavo, and Ta, Bao Quoc
- Subjects
- *
OPTIMAL stopping (Mathematical statistics) , *MARKOV processes , *LEVY processes , *FACTORIZATION , *WIENER-Hopf equations , *STOCHASTIC processes - Abstract
Abstract: We characterize the value function and the optimal stopping time for a large class of optimal stopping problems where the underlying process to be stopped is a fairly general Markov process. The main result is inspired by recent findings for Lévy processes obtained essentially via the Wiener–Hopf factorization. The main ingredient in our approach is the representation of the -excessive functions as expected suprema. A variety of examples is given. [Copyright &y& Elsevier]
- Published
- 2013
- Full Text
- View/download PDF
41. A converse comparison theorem for anticipated BSDEs and related non-linear expectations
- Author
-
Yang, Zhe and Elliott, Robert J.
- Subjects
- *
NONLINEAR theories , *MATHEMATICS theorems , *STOCHASTIC differential equations , *MATHEMATICAL proofs , *EXISTENCE theorems , *UNIQUENESS (Mathematics) - Abstract
Abstract: The converse comparison theorem has received much attention in the theory of backward stochastic differential equations (BSDEs). However, no such theorem has been proved for anticipated BSDEs. In this paper, we derive a converse comparison theorem by first giving an existence and uniqueness theorem for adapted solutions of anticipated BSDEs with a stopping time and then related to -expectations induced by anticipated BSDEs. [Copyright &y& Elsevier]
- Published
- 2013
- Full Text
- View/download PDF
42. Efficient simulation and conditional functional limit theorems for ruinous heavy-tailed random walks
- Author
-
Blanchet, Jose and Liu, Jingchen
- Subjects
- *
LIMIT theorems , *RANDOM walks , *THEORY of distributions (Functional analysis) , *MONTE Carlo method , *ALGORITHMS , *ESTIMATES , *PROBABILITY theory - Abstract
Abstract: The contribution of this paper is to introduce change of measure based techniques for the rare-event analysis of heavy-tailed random walks. Our changes of measures are parameterized by a family of distributions admitting a mixture form. We exploit our methodology to achieve two types of results. First, we construct Monte Carlo estimators that are strongly efficient (i.e. have bounded relative mean squared error as the event of interest becomes rare). These estimators are used to estimate both rare-event probabilities of interest and associated conditional expectations. We emphasize that our techniques allow us to control the expected termination time of the Monte Carlo algorithm even if the conditional expected stopping time (under the original distribution) given the event of interest is infinity–a situation that sometimes occurs in heavy-tailed settings. Second, the mixture family serves as a good Markovian approximation (in total variation) of the conditional distribution of the whole process given the rare event of interest. The convenient form of the mixture family allows us to obtain functional conditional central limit theorems that extend classical results in the literature. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
43. On some universal -finite measures related to a remarkable class of submartingales
- Author
-
Najnudel, Joseph and Nikeghbali, Ashkan
- Subjects
- *
MARTINGALES (Mathematics) , *PROBABILITY theory , *EXISTENCE theorems , *MATHEMATICAL economics , *GENERALIZATION , *WIENER processes , *MATHEMATICAL analysis - Abstract
Abstract: In this paper, for any submartingale of class defined on a filtered probability space satisfying some technical conditions, we associate a -finite measure on , such that for all , and for all events : where is the last time for which the process hits zero. The existence of has already been proven in several particular cases, some of them are related with Brownian penalization, and others are involved with problems in mathematical finance. More precisely, the existence of in the general case gives an answer to a problem stated by Madan, Roynette and Yor, in a paper about the link between the Black–Scholes formula and the last passage times of some particular submartingales. Moreover, the equality defining still holds if the fixed time is replaced by any bounded stopping time. This generalization can be considered as an extension of Doob’s optional stopping theorem. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
44. Optimal stopping in a search for a vertex with full degree in a random graph
- Author
-
Przykucki, Michał
- Subjects
- *
MATHEMATICAL optimization , *RANDOM graphs , *STATISTICAL decision making , *PROBABILITY theory , *ESTIMATION theory , *GRAPH connectivity , *ALGORITHMS - Abstract
Abstract: We consider the following on-line decision problem. The vertices of a realization of the random graph are being observed one by one by a selector. At time , the selector examines the th vertex and knows the graph induced by the vertices that have already been examined. The selector’s aim is to choose the currently examined vertex maximizing the probability that this vertex has full degree, i.e. it is connected to all other vertices in the graph. An optimal algorithm for such a choice (in other words, optimal stopping time) is given. We show that it is of a threshold type and we find the threshold and its asymptotic estimation. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
45. An adaptive immune algorithm based gravimetric fluid dispensing machine.
- Author
-
Yap, David F.W., Sim, Edwin Y.S., Koh, S.P., and Tiong, S.K.
- Subjects
ALGORITHMS ,GRAVIMETRIC analysis ,ARTIFICIAL intelligence ,IMMUNE system ,VISCOSITY ,COATINGS industry - Abstract
Abstract: A dispensing system is used in a materials-mixing plant to provide accurate blend ratios in producing the desired end-use product. The AIS-based (Artificial Immune Systems) fine tuning of dispensing parameters is proposed by optimizing the components of dispensing time and stopping time delay to obtain constant and accurate reading from the precision balance scale. Based on the new dispensing sequence, experimental tests had been carried out using different materials with varying viscosities. The results indicate that the combination of both PWM and AIS techniques would minimize overshoot while exhibiting lower steady-state error and faster response time. These are important in order to overcome the limitations of the conventional volumetric dispensing and manual parameter tuning presently applied in the dispensing system used in the coatings industry. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
46. Pricing general insurance in a reactive and competitive market
- Author
-
Emms, Paul
- Subjects
- *
PRICING , *INSURANCE , *INDUSTRIAL organization (Economic theory) , *EXPECTED returns , *STOCHASTIC processes , *MATHEMATICAL optimization , *FINITE differences , *MATHEMATICAL transformations - Abstract
Abstract: A simple parameterisation is introduced which represents the insurance market’s response to an insurer adopting a pricing strategy determined via optimal control theory. Claims are modelled using a lognormally distributed mean claim size rate, and the market average premium is determined via the expected value principle. If the insurer maximises its expected wealth then the resulting Bellman equation has a moving boundary in state space that determines when it is optimal to stop selling insurance. This stochastic optimisation problem is simplified by the introduction of a stopping time that prevents an insurer leaving and then re-entering the insurance market. Three finite difference schemes are used to verify the existence of a solution to the resulting Bellman equation when there is market reaction. All of the schemes use a front-fixing transformation. If the market reacts, then it is found that the optimal strategy is altered, in that premiums are raised if the strategy is of loss-leading type and lowered if it is optimal for the insurer to set a relatively high premium and sell little insurance. [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF
47. Properties of hitting times for -martingales and their applications
- Author
-
Song, Yongsheng
- Subjects
- *
MARTINGALES (Mathematics) , *MATHEMATICAL proofs , *DIMENSIONAL analysis , *SET theory , *WIENER processes , *CONTINUOUS functions - Abstract
Abstract: In this article, we consider the properties of hitting times for -martingales and the stopped processes. We prove that the stopped processes for -martingales are still -martingales and that the hitting times for a class of -martingales including one-dimensional -Brownian motion are quasi-continuous. As an application, we improve the -martingale representation theorems of . [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF
48. A worm algorithm for random spatial permutations.
- Author
-
Kerl, John
- Subjects
ALGORITHMS ,BOSE-Einstein condensation ,MARKOV processes ,MONTE Carlo method ,DISTRIBUTION (Probability theory) ,PERMUTATIONS ,CENTRAL processing units ,LATTICE theory - Abstract
Abstract: Models of random spatial permutations arise in the study of Bose-Einstein condensation. Namely, permutations of sites occur with probabilities depending on lengths of permutation jumps, as well as on interactions between jumps. Below a critical temperature, one observes the onset of long permutation cycles in spite of short individual jump lengths. We have devised several Markov chain Monte Carlo algorithms for sampling from this probability distribution. In this note, we present one particularly promising technique: a worm algorithm. It admits an elegant correctness theory. However, it suffers from a stopping-time problem: the CPU time needed to complete a sweep is strongly quadratic in the number of lattice points N. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
49. Gusein-Zade problem for directed path.
- Author
-
Przykucki, Michał and Sulkowska, Małgorzata
- Subjects
DIRECTED graphs ,PATHS & cycles in graph theory ,STATISTICAL decision making ,NUMERICAL analysis ,APPROXIMATION theory ,GRAPH algorithms ,COMBINATORICS - Abstract
Abstract: We consider the following online decision problem. The vertices of a directed path are being observed one by one in some random order by a selector. At time the selector examines the th vertex and knows the graph induced by the vertices that have already been examined. The selector’s aim is to choose the currently examined vertex maximizing the probability that it belongs to some prescribed subset of vertices. The optimal stopping time for a subset consisting of the two top vertices is given. For the path of cardinality the numerical approximation of the probability of the right choice according to the optimal algorithm is given. [Copyright &y& Elsevier]
- Published
- 2010
- Full Text
- View/download PDF
50. Explicit portfolio for unit-linked life insurance contracts with surrender option
- Author
-
Vandaele, Nele and Vanmaele, Michèle
- Subjects
- *
INSURANCE policies , *LIFE insurance , *FINANCIAL markets , *CREDIT risk , *FINANCIAL crises , *ASSETS (Accounting) , *WIENER processes , *MATURITY (Finance) - Abstract
Abstract: Introducing a surrender option in unit-linked life insurance contracts leads to a dependence between the surrender time and the financial market. [J. Barbarin, Risk minimizing strategies for life insurance contracts with surrender option, Tech. rep., University of Louvain-La-Neuve, 2007] used a lot of concepts from credit risk to describe the surrender time in order to hedge such types of contracts. The basic assumption made by Barbarin is that the surrender time is not a stopping time with respect to the financial market. The goal of this article is to make the hedging strategies more explicit by introducing concrete processes for the risky asset and by restricting the hazard process to an absolutely continuous process. First, we assume that the risky asset follows a geometric Brownian motion. This extends the theory of [T. Møller, Risk-minimizing hedging strategies for insurance payment processes, Finance and Stochastics 5 (2001) 419–446], in that the random times of payment are not independent of the financial market. Second, the risky asset follows a Lévy process. For both cases, we assume the payment process contains a continuous payment stream until surrender or maturity and a payment at surrender or at maturity, whichever comes first. [Copyright &y& Elsevier]
- Published
- 2009
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.