34 research outputs found

    The maximum drawdown of the Brownian motion

    Get PDF
    The MDD is defined as the maximum loss incurred from peak to bottom during a specified period of time. It is often preferred over some of the other risk measures because of the tight relationship between large drawdowns and fund redemptions. Also, a large drawdown can even indicate the start of a deterioration of an otherwise successful trading system, for example due to a market regime switch. Overall, the MDD is a very important risk measure. To be able to use it more insightfully, its analytical properties have to be understood. As a step towards this direction, we have presented in this article some analytic results that we have developed. We hope more and more results will come out from the research community analyzing this important measure

    A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II

    Get PDF
    Multi-objective evolutionary algorithms which use non-dominated sorting and sharing have been mainly criticized for their (i) O(MN3) computational complexity (where M is the number of objectives and N is the population size), (ii) non-elitism approach, and (iii) the need for specifying a sharing parameter. In this paper, we suggest a non-dominated sorting based multi-objective evolutionary algorithm (we called it the Non-dominated Sorting GA-II or NSGA-II) which alleviates all the above three difficulties. Specifically, a fast non-dominated sorting approach with O(MN2) computational complexity is presented. Second, a selection operator is presented which creates a mating pool by combining the parent and child populations and selecting the best (with respect to fitness and spread) N solutions. Simulation results on five difficult test problems show that the proposed NSGA-II, in most problems, is able to find much better spread of solutions and better convergence near the true Pareto-optimal front compared to PAES and SPEA-two other elitist multi-objective EAs which pay special attention towards creating a diverse Pareto-optimal front. Because of NSGA-II's low computational requirements, elitist approach, and parameter-less sharing approach, NSGA-II should find increasing applications in the years to come

    Physiological responses of peanut (Arachis hypogaea L.) cultivars to water deficit stress: status of oxidative stress and antioxidant enzyme activities

    Get PDF
    From a field experiment, the changes in oxidative stress and antioxidant enzyme activities was studied in six Spanish peanut cultivars subjected to water deficit stress at two different stages viz. pegging and pod development stages. Imposition of water deficit stress significantly reduced relative water content, membrane stability and total carotenoid content in all the cultivars, whereas total chlorophyll content increased at initially and decreased at later stage. Chlorophyll a/b ratio increased under water deficit stress in most of the cultivars signifying greater damage to chlorophyll b rather than increase in chlorophyll a content. Oxidative stress measured in terms of H2O2 and superoxide radical content, and lipid peroxidation increased under water deficit stress, especially in susceptible cultivars viz. DRG 1, AK 159 and ICGV 86031. Relationship among different physiological parameters showed level of oxidative stress build-up was negatively correlated with activities of different antioxidant enzymes like superoxide dismutase, catalase, peroxidase, ascorbate peroxidase and glurathione reductase. The study concluded that in peanut water deficit stress at later stages of growth was more detrimental and an efficient antioxidant defense system manifested by higher activities of antioxidant enzymes was responsible for better stress tolerance in cultivars like ICGS 44 and TAG 24

    RE-MOVE: An Adaptive Policy Design Approach for Dynamic Environments via Language-Based Feedback

    Full text link
    Reinforcement learning-based policies for continuous control robotic navigation tasks often fail to adapt to changes in the environment during real-time deployment, which may result in catastrophic failures. To address this limitation, we propose a novel approach called RE-MOVE (\textbf{RE}quest help and \textbf{MOVE} on), which uses language-based feedback to adjust trained policies to real-time changes in the environment. In this work, we enable the trained policy to decide \emph{when to ask for feedback} and \emph{how to incorporate feedback into trained policies}. RE-MOVE incorporates epistemic uncertainty to determine the optimal time to request feedback from humans and uses language-based feedback for real-time adaptation. We perform extensive synthetic and real-world evaluations to demonstrate the benefits of our proposed approach in several test-time dynamic navigation scenarios. Our approach enable robots to learn from human feedback and adapt to previously unseen adversarial situations

    Beyond Joint Demonstrations: Personalized Expert Guidance for Efficient Multi-Agent Reinforcement Learning

    Full text link
    Multi-Agent Reinforcement Learning (MARL) algorithms face the challenge of efficient exploration due to the exponential increase in the size of the joint state-action space. While demonstration-guided learning has proven beneficial in single-agent settings, its direct applicability to MARL is hindered by the practical difficulty of obtaining joint expert demonstrations. In this work, we introduce a novel concept of personalized expert demonstrations, tailored for each individual agent or, more broadly, each individual type of agent within a heterogeneous team. These demonstrations solely pertain to single-agent behaviors and how each agent can achieve personal goals without encompassing any cooperative elements, thus naively imitating them will not achieve cooperation due to potential conflicts. To this end, we propose an approach that selectively utilizes personalized expert demonstrations as guidance and allows agents to learn to cooperate, namely personalized expert-guided MARL (PegMARL). This algorithm utilizes two discriminators: the first provides incentives based on the alignment of policy behavior with demonstrations, and the second regulates incentives based on whether the behavior leads to the desired objective. We evaluate PegMARL using personalized demonstrations in both discrete and continuous environments. The results demonstrate that PegMARL learns near-optimal policies even when provided with suboptimal demonstrations, and outperforms state-of-the-art MARL algorithms in solving coordinated tasks. We also showcase PegMARL's capability to leverage joint demonstrations in the StarCraft scenario and converge effectively even with demonstrations from non-co-trained policies

    Maximum Drawdown of a Brownian Motion and AlphaBoost: a Boosting Algorithm

    Get PDF
    We study two problems, one in the field of computational finance and the other one in machine learning. Firstly we study the Maximal drawdown statistics of the Brownian random walk. We give the infinite series representation of its distribution and consider its expected value. For the case when drift is zero, we give an exact expression of the expected value and for the other cases, we give an infinite series representation. For all the cases, we compute the limiting behavior of the expected value. Secondly, we propose a new algorithm for boosting, AlphaBoost, which does better than AdaBoost in reducing the cost function. We study its generalization properties and compare it to AdaBoost. However, this algorithm does not always give better out-of-sample performance.</p

    Adaptive Learning Algorithms and Data Cloning

    Get PDF
    This thesis is in the field of machine learning: the use of data to automatically learn a hypothesis to predict the future behavior of a system. It summarizes three of my research projects. We first investigate the role of margins in the phenomenal success of the Boosting Algorithms. AdaBoost (Adaptive Boosting) is an algorithm for generating an ensemble of hypotheses for classification. The superior out-of-sample performance of AdaBoost has been attributed to the fact that it can generate a classifier which classifies the points with a large margin of confidence. This led to the development of many new algorithms focusing on optimizing the margin of confidence. It was observed that directly optimizing the margins leads to a poor performance. This apparent contradiction has been the topic of a long unresolved debate in the machine-learning community. We introduce new algorithms which are expressly designed to test the margin hypothesis and provide concrete evidence which refutes the margin argument. We then propose a novel algorithm for Adaptive sampling under Monotonicity constraint. The typical learning problem takes examples of the target function as input information and produces a hypothesis that approximates the target as an output. We consider a generalization of this paradigm by taking different types of information as input, and producing only specific properties of the target as output. This is a very common setup which occurs in many different real-life settings where the samples are expensive to obtain. We show experimentally that our algorithm achieves better performance than the existing methods, such as Staircase procedure and PEST. One of the major pitfalls in machine learning research is that of selection bias. This is mostly introduced unconsciously due to the choices made during the learning process, which often lead to over-optimistic estimates of the performance. In the third project, we introduce a new methodology for systematically reducing selection bias. Experiments show that using cloned datasets for model selection can lead to better performance and reduce the selection bias.</p

    Application of Machine Learning to Predict the Dimensionless Bearing Capacity of Circular Footing on Layered Sand under Inclined Loads

    No full text
    573-582The present study aims to utilise machine learning techniques in order to predict the dimensionless bearing capacity (DBCp) of the circular footing on layered sand under inclined loading. For this objective, 2400 data points were collected from the literature using the finite element approach for the circular footing on layered sand under inclined loads. The dimensional bearing capacity (DBCP) was predicted using the independent variables thickness ratio (H/D), load inclination angle (α1/90°), unit weight ratio of the loose sand layer to the dense sand layer (γ2/γ1), friction angle ratio of the loose sand layer to the dense sand layer (φ2/φ1), and embedment ratio (u/D). Moreover, sensitivity analysis was performed to evaluate the effect of each independent variable on the structural integrity. At embedment ratios of 0, 1, and 2, the results show that load inclination is the primary factor influencing bearing capacity. In the end, six statistical parameters were used to evaluate the effectiveness of the machine learning model that had been built. For predicting the dimensionless bearing capacity of the circular footing on layered sand under inclined loading, the created model was found to work satisfactorily

    Mechanical component design for multiple objectives using elitist non-dominated sorting GA

    Get PDF
    Abstract. In this paper, we apply an elitist multi-objective genetic algorithm for solving mechanical component design problems with multiple objectives. Although there exists a number of classical techniques, evolutionary algorithms (EAs) have an edge over the classical methods in that they can find multiple Pareto-optimal solutions in one single simulation run. The proposed algorithm (we call NSGA-II) is a much improved version of the originally proposed nondominated sorting GA (NSGA) in that it is computationally faster, uses an elitist strategy, and it does not require fixing any niching parameter. On four mechanical component design problems borrowed from the literature, we show that the NSGA-II can find a much wider spread of solutions than classical methods and the NSGA. The results are encouraging and suggests immediate application of the proposed method to other more complex engineering design problems.

    Numerical Study of the Behaviour of a Circular Footing on a Layered Granular Soil Under Vertical and Inclined Loading

    No full text
    This paper aims to study the behaviour of a circular footing resting on two granular layers, i.e., a dense sand layer resting on loose sand strata, subjected to a vertical and an inclined loading (α=0°, 10°, 20°, 30°) using the finite element (FE) software PLAXIS-3D. The Mohr-Coulomb criterion is employed for the analysis of the model, in which two parameters are considered to vary significantly; (1) thickness of the top layer (dense layer) and (2) friction angle (ф) of both the layers. In the circular footing, the bearing capacity on the layered soil profile is assessed using the mechanism of punching shear failure following the desired area approach. The punching shear failure mechanism formed in dense sand has a parabolic shape at the ultimate load when the maximum mobilization of shear force through the failure surface is taken into account, otherwise, the punching failure is the actual failure while punching in the lower layer continues to a greater extent, depending on the interface load. Bearing pressure decreases as the inclination increases with respect to the vertical, along with bearing pressure increasing as the thickness of the dense sand layer increases. The software results compare well with data available from the literature
    corecore