A New Measure of Vector Dependence, with an Application to Financial Contagion

We propose a new nonparametric measure of association between an arbitrary number of random vectors. The measure is based on the empirical copula process for the multivariate marginals, corresponding to the vectors, and is insensitive to the within-vector dependence. It is bounded by the [0, 1] interval, covering the entire range of dependence from vector independence to a vector version of a monotone relationship. We study the properties of the new measure under several well-known copulas and provide a nonparametric estimator of the measure, along with its asymptotic theory, under fairly general assumptions. To illustrate the applicability of the new measure, we use it to assess the degree of interdependence between equity markets in North and South America, Europe and Asia, surrounding the financial crisis of 2008. We find strong evidence of previously unknown contagion patterns, with selected regions exhibiting little dependence before and after the crisis and a lot of dependence during the crisis period

Efficient planning under uncertainty with macro-actions

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2010.Cataloged from PDF version of thesis.Includes bibliographical references (p. 163-168).Planning in large, partially observable domains is challenging, especially when good performance requires considering situations far in the future. Existing planners typically construct a policy by performing fully conditional planning, where each future action is conditioned on a set of possible observations that could be obtained at every timestep. Unfortunately, fully-conditional planning can be computationally expensive, and state-of-the-art solvers are either limited in the size of problems that can be solved, or can only plan out to a limited horizon. We propose that for a large class of real-world, planning under uncertainty problems, it is necessary to perform far-lookahead decision-making, but unnecessary to construct policies that condition all actions on observations obtained at the previous timestep. Instead, these problems can be solved by performing semi conditional planning, where the constructed policy only conditions actions on observations at certain key points. Between these key points, the policy assumes that a macro-action - a temporally-extended, fixed length, open-loop action sequence, comprising a series of primitive actions, is executed. These macro-actions are evaluated within a forward-search framework, which only considers beliefs that are reachable from the agent's current belief under different actions and observations; a belief summarizes an agent's past history of actions and observations. Together, semi-conditional planning in a forward search manner restricts the policy space in exchange for conditional planning out to a longer-horizon. Two technical challenges have to be overcome in order to perform semi-conditional planning efficiently - how the macro-actions can be automatically generated, as well as how to efficiently incorporate the macro action into the forward search framework. We propose an algorithm which automatically constructs the macro-actions that are evaluated within a forward search planning framework, iteratively refining the macro actions as more computation time is made available for planning. In addition, we show that for a subset of problem domains, it is possible to analytically compute the distribution over posterior beliefs that result from a single macro-action. This ability to directly compute a distribution over posterior beliefs enables us to enjoy computational savings when performing macro-action forward search. Performance and computational analysis for the algorithms proposed in this thesis are presented, as well as simulation experiments that demonstrate superior performance relative to existing state-of-the-art solvers on large planning under uncertainty domains. We also demonstrate our planning under uncertainty algorithms on target-tracking applications for an actual autonomous helicopter, highlighting the practical potential for planning in real-world, long-horizon, partially observable domains.by Ruijie He.Ph.D

A multivariate version of Hoeffding's Phi-Square

A multivariate measure of association is proposed, which extends the bivariate copula-based measure Phi-Square introduced by Hoeffding [22]. We discuss its analytical properties and calculate its explicit value for some copulas of simple form; a simulation procedure to approximate its value is provided otherwise. A nonparametric estimator for multivariate Phi-Square is derived and its asymptotic behavior is established based on the weak convergence of the empirical copula process both in the case of independent observations and dependent observations from strictly stationary strong mixing sequences. The asymptotic variance of the estimator can be estimated by means of nonparametric bootstrap methods. For illustration, the theoretical results are applied to financial asset return data.Multivariate measure of association Copula Nonparametric estimation Empirical copula process Weak convergence Nonparametric bootstrap Strong mixing

A multivariate version of Hoeffding's Phi-Square

A multivariate measure of association is proposed, which extends the bivariate copula-based measure Phi-Square introduced by Hoeffding [22]. We discuss its analytical properties and calculate its explicit value for some copulas of simple form; a simulation procedure to approximate its value is provided otherwise. A nonparametric estimator for multivariate Phi-Square is derived and its asymptotic behavior is established based on the weak convergence of the empirical copula process both in the case of independent observations and dependent observations from strictly stationary strong mixing sequences. The asymptotic variance of the estimator can be estimated by means of nonparametric bootstrap methods. For illustration, the theoretical results are applied to financial asset return data. (c) 2010 Elsevier Inc. All rights reserved