-
Path-Regularity and Martingale Properties of Set-Valued Stochastic Integrals
Authors:
Çağın Ararat,
** Ma
Abstract:
In this paper we study the path-regularity and martingale properties of the set-valued stochastic integrals defined in our previous work Ararat et al. (2023). Such integrals have some fundamental differences from the well-known Aumann-Itô stochastic integrals, and are much better suitable for representing set-valued martingales, whence potentially useful in the study of set-valued backward stochas…
▽ More
In this paper we study the path-regularity and martingale properties of the set-valued stochastic integrals defined in our previous work Ararat et al. (2023). Such integrals have some fundamental differences from the well-known Aumann-Itô stochastic integrals, and are much better suitable for representing set-valued martingales, whence potentially useful in the study of set-valued backward stochastic differential equations. However, similar to the Aumann-Itô integral, the new integral is only a set-valued submartingale in general, and there is very limited knowledge about the path regularity of the related indefinite integral, much less the sufficient conditions under which the integral is a true martingale. In this paper, we first establish the existence of right- and left-continuous modifications of set-valued submartingales in continuous time, and apply the results to set-valued stochastic integrals. Moreover, we show that a set-valued stochastic integral yields a martingale if and only if the set of terminal values of the stochastic integrals associated to the integrand is closed and decomposable. Finally, as a particular example, we study the set-valued martingale in the form of the conditional expectation of a set-valued random variable. We show that when the random variable is a convex random polytope, the conditional expectation of a vertex stays as a vertex of the set-valued conditional expectation if and only if the random polytope has a deterministic normal fan.
△ Less
Submitted 24 August, 2023;
originally announced August 2023.
-
Set-valued convex compositions
Authors:
Çağın Ararat
Abstract:
We study the composition of two set-valued functions defined on locally convex topological linear spaces. We assume that these functions map into certain complete lattices of sets that have been used to establish a conjugation theory for set-valued functions in the literature. Our main result is a formula for the conjugate of the composition in terms of the conjugates of the ingredient functions.…
▽ More
We study the composition of two set-valued functions defined on locally convex topological linear spaces. We assume that these functions map into certain complete lattices of sets that have been used to establish a conjugation theory for set-valued functions in the literature. Our main result is a formula for the conjugate of the composition in terms of the conjugates of the ingredient functions. As a special case, when the composition is proper and has further regularity, our formula yields a dual representation for the composition. The proof of the main result uses Lagrange duality and minimax theory in a nontrivial way.
△ Less
Submitted 28 June, 2023;
originally announced June 2023.
-
Convergence analysis of a norm minimization-based convex vector optimization algorithm
Authors:
Çağın Ararat,
Firdevs Ulus,
Muhammad Umer
Abstract:
In this work, we propose an outer approximation algorithm for solving bounded convex vector optimization problems (CVOPs). The scalarization model solved iteratively within the algorithm is a modification of the norm-minimizing scalarization proposed in Ararat et al. (2022). For a predetermined tolerance $ε>0$, we prove that the algorithm terminates after finitely many iterations, and it returns a…
▽ More
In this work, we propose an outer approximation algorithm for solving bounded convex vector optimization problems (CVOPs). The scalarization model solved iteratively within the algorithm is a modification of the norm-minimizing scalarization proposed in Ararat et al. (2022). For a predetermined tolerance $ε>0$, we prove that the algorithm terminates after finitely many iterations, and it returns a polyhedral outer approximation to the upper image of the CVOP such that the Hausdorff distance between the two is less than $ε$. We show that for an arbitrary norm used in the scalarization models, the approximation error after $k$ iterations decreases by the order of $\mathcal{O}(k^{{1}/{(1-q)}})$, where $q$ is the dimension of the objective space. An improved convergence rate of $\mathcal{O}(k^{{2}/{(1-q)}})$ is proved for the special case of using the Euclidean norm.
△ Less
Submitted 23 May, 2023; v1 submitted 17 February, 2023;
originally announced February 2023.
-
Random sets and Choquet-type representations
Authors:
Çağın Ararat,
Umur Cetin
Abstract:
As appropriate generalizations of convex combinations with uncountably many terms, we introduce the so-called Choquet combinations, Choquet decompositions and Choquet convex decompositions, as well as their corresponding hull operators acting on the power sets of Lebesgue-Bochner spaces. We show that Choquet hull coincides with convex hull in the finite-dimensional setting, yet Choquet hull tends…
▽ More
As appropriate generalizations of convex combinations with uncountably many terms, we introduce the so-called Choquet combinations, Choquet decompositions and Choquet convex decompositions, as well as their corresponding hull operators acting on the power sets of Lebesgue-Bochner spaces. We show that Choquet hull coincides with convex hull in the finite-dimensional setting, yet Choquet hull tends to be larger in infinite dimensions. We also provide a quantitative characterization of Choquet hull. Furthermore, we show that Choquet decomposable hull of a set coincides with its (strongly) closed decomposable hull and the Choquet convex decomposable hull of a set coincides with its Choquet decomposable hull of the convex hull. It turns out that the collection of all measurable selections of a closed-valued multifunction is Choquet decomposable and those of a closed convex-valued multifunction is Choquet convex decomposable. Finally, we investigate the operator-type features of Choquet decomposable and Choquet convex decomposable hull operators when applied in succession.
△ Less
Submitted 16 January, 2022;
originally announced January 2022.
-
Decomposable sums and their implications on naturally quasiconvex risk measures
Authors:
Çağın Ararat,
Barış Bilir,
Elisa Mastrogiacomo
Abstract:
Convexity and quasiconvexity are two properties that capture the concept of diversification for risk measures. Between the two, there is natural quasiconvexity, an old but not so well-known property weaker than convexity but stronger than quasiconvexity. A detailed discussion on natural quasiconvexity is still missing and this paper aims to fill this gap in the setting of conditional risk measures…
▽ More
Convexity and quasiconvexity are two properties that capture the concept of diversification for risk measures. Between the two, there is natural quasiconvexity, an old but not so well-known property weaker than convexity but stronger than quasiconvexity. A detailed discussion on natural quasiconvexity is still missing and this paper aims to fill this gap in the setting of conditional risk measures. We relate natural quasiconvexity to additively decomposable sums. The notion of convexity index, defined in 1980s for finite-dimensional vector spaces, plays a crucial role in the discussion of decomposable sums. We propose a general treatment of convexity index in topological vector spaces and use it to study naturally quasiconvex risk measures. We prove that natural quasiconvexity and convexity are equivalent for conditional risk measures on $L^p$ spaces, $p \geq 1$, under mild continuity and locality conditions. Finally, we discuss an alternative notion of locality with respect to an orthonormal basis in $L^2$.
△ Less
Submitted 14 January, 2022;
originally announced January 2022.
-
Vector Optimization with Stochastic Bandit Feedback
Authors:
Çağın Ararat,
Cem Tekin
Abstract:
We introduce vector optimization problems with stochastic bandit feedback, in which preferences among designs are encoded by a polyhedral ordering cone $C$. Our setup generalizes the best arm identification problem to vector-valued rewards by extending the concept of Pareto set beyond multi-objective optimization. We characterize the sample complexity of ($ε,δ$)-PAC Pareto set identification by de…
▽ More
We introduce vector optimization problems with stochastic bandit feedback, in which preferences among designs are encoded by a polyhedral ordering cone $C$. Our setup generalizes the best arm identification problem to vector-valued rewards by extending the concept of Pareto set beyond multi-objective optimization. We characterize the sample complexity of ($ε,δ$)-PAC Pareto set identification by defining a new cone-dependent notion of complexity, called the ordering complexity. In particular, we provide gap-dependent and worst-case lower bounds on the sample complexity and show that, in the worst-case, the sample complexity scales with the square of ordering complexity. Furthermore, we investigate the sample complexity of the naïve elimination algorithm and prove that it nearly matches the worst-case sample complexity. Finally, we run experiments to verify our theoretical results and illustrate how $C$ and sampling budget affect the Pareto set, the returned ($ε,δ$)-PAC Pareto set, and the success of identification.
△ Less
Submitted 7 March, 2023; v1 submitted 23 October, 2021;
originally announced October 2021.
-
MAD Risk Parity Portfolios
Authors:
Çağın Ararat,
Francesco Cesarone,
Mustafa Çelebi Pınar,
Jacopo Maria Ricci
Abstract:
In this paper, we investigate the features and the performance of the Risk Parity (RP) portfolios using the Mean Absolute Deviation (MAD) as a risk measure. The RP model is a recent strategy for asset allocation that aims at equally sharing the global portfolio risk among all the assets of an investment universe. We discuss here some existing and new results about the properties of MAD that are us…
▽ More
In this paper, we investigate the features and the performance of the Risk Parity (RP) portfolios using the Mean Absolute Deviation (MAD) as a risk measure. The RP model is a recent strategy for asset allocation that aims at equally sharing the global portfolio risk among all the assets of an investment universe. We discuss here some existing and new results about the properties of MAD that are useful for the RP approach. We propose several formulations for finding MAD-RP portfolios computationally, and compare them in terms of accuracy and efficiency. Furthermore, we provide extensive empirical analysis based on three real-world datasets, showing that the performances of the RP approaches generally tend to place both in terms of risk and profitability between those obtained from the minimum risk and the Equally Weighted strategies.
△ Less
Submitted 17 January, 2024; v1 submitted 23 October, 2021;
originally announced October 2021.
-
Dual representations of quasiconvex compositions with applications to systemic risk
Authors:
Çağın Ararat,
Mücahit Aygün
Abstract:
Motivated by the problem of finding dual representations for quasiconvex systemic risk measures in financial mathematics, we study quasiconvex compositions in an abstract infinite-dimensional setting. We calculate an explicit formula for the penalty function of the composition in terms of the penalty functions of the ingredient functions. The proof makes use of a nonstandard minimax inequality (ra…
▽ More
Motivated by the problem of finding dual representations for quasiconvex systemic risk measures in financial mathematics, we study quasiconvex compositions in an abstract infinite-dimensional setting. We calculate an explicit formula for the penalty function of the composition in terms of the penalty functions of the ingredient functions. The proof makes use of a nonstandard minimax inequality (rather than equality as in the standard case) that is available in the literature. In the second part of the paper, we apply our results in concrete probabilistic settings for systemic risk measures, in particular, in the context of Eisenberg-Noe clearing model. We also provide novel economic interpretations of the dual representations in these settings.
△ Less
Submitted 29 August, 2021;
originally announced August 2021.
-
Geometric duality results and approximation algorithms for convex vector optimization problems
Authors:
Çağın Ararat,
Simay Tekgül,
Firdevs Ulus
Abstract:
We study geometric duality for convex vector optimization problems. For a primal problem with a $q$-dimensional objective space, we formulate a dual problem with a $(q+1)$-dimensional objective space. Consequently, different from an existing approach, the geometric dual problem does not depend on a fixed direction parameter and the resulting dual image is a convex cone. We prove a one-to-one corre…
▽ More
We study geometric duality for convex vector optimization problems. For a primal problem with a $q$-dimensional objective space, we formulate a dual problem with a $(q+1)$-dimensional objective space. Consequently, different from an existing approach, the geometric dual problem does not depend on a fixed direction parameter and the resulting dual image is a convex cone. We prove a one-to-one correspondence between certain faces of the primal and dual images. In addition, we show that a polyhedral approximation for one image gives rise to a polyhedral approximation for the other. Based on this, we propose a geometric dual algorithm which solves the primal and dual problems simultaneously and is free of direction-biasedness. We also modify an existing direction-free primal algorithm in a way that it solves the dual problem as well. We test the performance of the algorithms for randomly generated problem instances by using the so-called primal error and hypervolume indicator as performance measures.
△ Less
Submitted 25 September, 2022; v1 submitted 16 August, 2021;
originally announced August 2021.
-
A norm minimization-based convex vector optimization algorithm
Authors:
Çağın Ararat,
Firdevs Ulus,
Muhammad Umer
Abstract:
We propose an algorithm to generate inner and outer polyhedral approximations to the upper image of a bounded convex vector optimization problem. It is an outer approximation algorithm and is based on solving norm-minimizing scalarizations. Unlike Pascolleti-Serafini scalarization used in the literature for similar purposes, it does not involve a direction parameter. Therefore, the algorithm is fr…
▽ More
We propose an algorithm to generate inner and outer polyhedral approximations to the upper image of a bounded convex vector optimization problem. It is an outer approximation algorithm and is based on solving norm-minimizing scalarizations. Unlike Pascolleti-Serafini scalarization used in the literature for similar purposes, it does not involve a direction parameter. Therefore, the algorithm is free of direction-biasedness. We also propose a modification of the algorithm by introducing a suitable compact subset of the upper image, which helps in proving for the first time the finiteness of an algorithm for convex vector optimization. The computational performance of the algorithms is illustrated using some of the benchmark test problems, which shows promising results in comparison to a similar algorithm that is based on Pascoletti-Serafini scalarization.
△ Less
Submitted 16 February, 2022; v1 submitted 20 April, 2021;
originally announced April 2021.
-
End-of-Life Inventory Management Problem: Results and Insights
Authors:
Emin Ozyoruk,
Nesim K. Erkip,
Çağın Ararat
Abstract:
We consider a manufacturer who manages the end-of-life phase and takes one of the three actions at each period: (1) place an order, (2) use existing inventory, (3) stop holding inventory and use an outside/alternative source. Two examples of this source are discounts for a new generation product and delegating operations. Demand is described by a non-homogeneous Poisson process, and the decision t…
▽ More
We consider a manufacturer who manages the end-of-life phase and takes one of the three actions at each period: (1) place an order, (2) use existing inventory, (3) stop holding inventory and use an outside/alternative source. Two examples of this source are discounts for a new generation product and delegating operations. Demand is described by a non-homogeneous Poisson process, and the decision to stop holding inventory is described by a stop** time. After formulating this problem as an optimal stop** problem with additional decisions and presenting its dynamic programming algorithm, we use martingale theory to facilitate the calculation of the value function. Moreover, we show analytical results to understand the additional difficulties of the problem solved, as well as structural results on optimal stop** times. Furthermore, we devise an expandable taxonomy and categorize the models in the literature. Analytical insights from the models as well as an extensive numerical analysis show the value of our approach. The results indicate that the loss can be high in case the manufacturer does not exploit flexibility in placing orders or use an outside source. Several managerial insights are obtained through numerical analysis as well as structural results to facilitate decision-making during the end-of-life horizon.
△ Less
Submitted 23 October, 2021; v1 submitted 24 January, 2021;
originally announced January 2021.
-
Portfolio optimization with two quasiconvex risk measures
Authors:
Çağın Ararat
Abstract:
We study a static portfolio optimization problem with two risk measures: a principle risk measure in the objective function and a secondary risk measure whose value is controlled in the constraints. This problem is of interest when it is necessary to consider the risk preferences of two parties, such as a portfolio manager and a regulator, at the same time. A special case of this problem where the…
▽ More
We study a static portfolio optimization problem with two risk measures: a principle risk measure in the objective function and a secondary risk measure whose value is controlled in the constraints. This problem is of interest when it is necessary to consider the risk preferences of two parties, such as a portfolio manager and a regulator, at the same time. A special case of this problem where the risk measures are assumed to be coherent (positively homogeneous) is studied recently in a joint work of the author. The present paper extends the analysis to a more general setting by assuming that the two risk measures are only quasiconvex. First, we study the case where the principal risk measure is convex. We introduce a dual problem, show that there is zero duality gap between the portfolio optimization problem and the dual problem, and finally identify a condition under which the Lagrange multiplier associated to the dual problem at optimality gives an optimal portfolio. Next, we study the general case without the convexity assumption and show that an approximately optimal solution with prescribed optimality gap can be achieved by using the well-known bisection algorithm combined with a duality result that we prove.
△ Less
Submitted 11 December, 2020;
originally announced December 2020.
-
Set-Valued Backward Stochastic Differential Equations
Authors:
Çağın Ararat,
** Ma,
Wenqian Wu
Abstract:
In this paper, we establish an analytic framework for studying set-valued backward stochastic differential equations (set-valued BSDE), motivated largely by the current studies of dynamic set-valued risk measures for multi-asset or network-based financial models. Our framework will make use of the notion of Hukuhara difference between sets, in order to compensate the lack of "inverse" operation of…
▽ More
In this paper, we establish an analytic framework for studying set-valued backward stochastic differential equations (set-valued BSDE), motivated largely by the current studies of dynamic set-valued risk measures for multi-asset or network-based financial models. Our framework will make use of the notion of Hukuhara difference between sets, in order to compensate the lack of "inverse" operation of the traditional Minkowski addition, whence the vector space structure in set-valued analysis. While proving the well-posedness of a class of set-valued BSDEs, we shall also address some fundamental issues regarding generalized Aumann-Itô integrals, especially when it is connected to the martingale representation theorem. In particular, we propose some necessary extensions of the integral that can be used to represent set-valued martingales with non-singleton initial values. This extension turns out to be essential for the study of set-valued BSDEs.
△ Less
Submitted 12 June, 2021; v1 submitted 29 July, 2020;
originally announced July 2020.
-
Constructive covers of a finite set
Authors:
Çağın Ararat,
Ülkü Gürler,
M. Emrullah Ildız
Abstract:
Given positive integers $n,k$ with $k\leq n$, we consider the number of ways of choosing $k$ subsets of $\{1,\ldots,n\}$ in such a way that the union of these subsets gives $\{1,\ldots,n\}$ and they are not subsets of each other. We refer to such choices of sets as constructive $k$-covers and provide a semi-analytic summation formula to calculate the exact number of constructive $k$-covers of…
▽ More
Given positive integers $n,k$ with $k\leq n$, we consider the number of ways of choosing $k$ subsets of $\{1,\ldots,n\}$ in such a way that the union of these subsets gives $\{1,\ldots,n\}$ and they are not subsets of each other. We refer to such choices of sets as constructive $k$-covers and provide a semi-analytic summation formula to calculate the exact number of constructive $k$-covers of $\{1,\ldots,n\}$. Each term in the summation is the product of a new variant of Stirling numbers of the second kind, referred to as integrated Stirling numbers, and the cardinality of a certain set which we calculate by an optimization-based procedure with no-good cuts for binary variables.
△ Less
Submitted 2 July, 2020;
originally announced July 2020.
-
Pareto Active Learning with Gaussian Processes and Adaptive Discretization
Authors:
Andi Nika,
Kerem Bozgan,
Sepehr Elahi,
Çağın Ararat,
Cem Tekin
Abstract:
We consider the problem of optimizing a vector-valued objective function $\boldsymbol{f}$ sampled from a Gaussian Process (GP) whose index set is a well-behaved, compact metric space $({\cal X},d)$ of designs. We assume that $\boldsymbol{f}$ is not known beforehand and that evaluating $\boldsymbol{f}$ at design $x$ results in a noisy observation of $\boldsymbol{f}(x)$. Since identifying the Pareto…
▽ More
We consider the problem of optimizing a vector-valued objective function $\boldsymbol{f}$ sampled from a Gaussian Process (GP) whose index set is a well-behaved, compact metric space $({\cal X},d)$ of designs. We assume that $\boldsymbol{f}$ is not known beforehand and that evaluating $\boldsymbol{f}$ at design $x$ results in a noisy observation of $\boldsymbol{f}(x)$. Since identifying the Pareto optimal designs via exhaustive search is infeasible when the cardinality of ${\cal X}$ is large, we propose an algorithm, called Adaptive $\boldsymbolε$-PAL, that exploits the smoothness of the GP-sampled function and the structure of $({\cal X},d)$ to learn fast. In essence, Adaptive $\boldsymbolε$-PAL employs a tree-based adaptive discretization technique to identify an $\boldsymbolε$-accurate Pareto set of designs in as few evaluations as possible. We provide both information-type and metric dimension-type bounds on the sample complexity of $\boldsymbolε$-accurate Pareto set identification. We also experimentally show that our algorithm outperforms other Pareto set identification methods on several benchmark datasets.
△ Less
Submitted 1 November, 2021; v1 submitted 24 June, 2020;
originally announced June 2020.
-
Set-Valued Risk Measures as Backward Stochastic Difference Inclusions and Equations
Authors:
Çağın Ararat,
Zachary Feinstein
Abstract:
Scalar dynamic risk measures for univariate positions in continuous time are commonly represented as backward stochastic differential equations. In the multivariate setting, dynamic risk measures have been defined and studied as families of set-valued functionals in the recent literature. There are two possible extensions of scalar backward stochastic differential equations for the set-valued fram…
▽ More
Scalar dynamic risk measures for univariate positions in continuous time are commonly represented as backward stochastic differential equations. In the multivariate setting, dynamic risk measures have been defined and studied as families of set-valued functionals in the recent literature. There are two possible extensions of scalar backward stochastic differential equations for the set-valued framework: (1) backward stochastic differential inclusions, which evaluate the risk dynamics on the selectors of acceptable capital allocations; or (2) set-valued backward stochastic differential equations, which evaluate the risk dynamics on the full set of acceptable capital allocations as a singular object. In this work, the discrete time setting is investigated with difference inclusions and difference equations in order to provide insights for such differential representations for set-valued dynamic risk measures in continuous time.
△ Less
Submitted 13 September, 2020; v1 submitted 14 December, 2019;
originally announced December 2019.
-
Portfolio optimization with two coherent risk measures
Authors:
Tahsin Deniz Aktürk,
Çağın Ararat
Abstract:
We provide analytical results for a static portfolio optimization problem with two coherent risk measures. The use of two risk measures is motivated by joint decision-making for portfolio selection where the risk perception of the portfolio manager is of primary concern, hence, it appears in the objective function, and the risk perception of an external authority needs to be taken into account as…
▽ More
We provide analytical results for a static portfolio optimization problem with two coherent risk measures. The use of two risk measures is motivated by joint decision-making for portfolio selection where the risk perception of the portfolio manager is of primary concern, hence, it appears in the objective function, and the risk perception of an external authority needs to be taken into account as well, which appears in the form of a risk constraint. The problem covers the risk minimization problem with an expected return constraint and the expected return maximization problem with a risk constraint, as special cases. For the general case of an arbitrary joint distribution for the asset returns, under certain conditions, we characterize the optimal portfolio as the optimal Lagrange multiplier associated to an equality-constrained dual problem. Then, we consider the special case of Gaussian returns for which it is possible to identify all cases where an optimal solution exists and to give an explicit formula for the optimal portfolio whenever it exists.
△ Less
Submitted 11 July, 2020; v1 submitted 25 March, 2019;
originally announced March 2019.
-
Computation of systemic risk measures: a mixed-integer programming approach
Authors:
Çağın Ararat,
Nurtai Meimanjan
Abstract:
Systemic risk is concerned with the instability of a financial system whose members are interdependent in the sense that the failure of a few institutions may trigger a chain of defaults throughout the system. Recently, several systemic risk measures have been proposed in the literature that are used to determine capital requirements for the members subject to joint risk considerations. We address…
▽ More
Systemic risk is concerned with the instability of a financial system whose members are interdependent in the sense that the failure of a few institutions may trigger a chain of defaults throughout the system. Recently, several systemic risk measures have been proposed in the literature that are used to determine capital requirements for the members subject to joint risk considerations. We address the problem of computing systemic risk measures for systems with sophisticated clearing mechanisms. In particular, we consider an extension of the Rogers-Veraart network model where the operating cash flows are unrestricted in sign. We propose a mixed-integer programming problem that can be used to compute clearing vectors in this model. Due to the binary variables in this problem, the corresponding (set-valued) systemic risk measure fails to have convex values in general. We associate nonconvex vector optimization problems with the systemic risk measure and provide theoretical results related to the weighted-sum and Pascoletti-Serafini scalarizations of this problem. Finally, we test the proposed formulations on computational examples and perform sensitivity analyses with respect to some model-specific and structural parameters.
△ Less
Submitted 1 August, 2023; v1 submitted 20 March, 2019;
originally announced March 2019.
-
Lower cone distribution functions and set-valued quantiles form Galois connections
Authors:
Cagin Ararat,
Andreas H Hamel
Abstract:
It is shown that the recently introduced lower cone distribution function and the associated set-valued multivariate quantile generate a Galois connection between a complete lattice of closed convex sets and the intervall [0,1]. This generalizes the (not so well-known) corresponding univariate result. It is also shown that an extension of the lower cone distribution function and the set-valued qua…
▽ More
It is shown that the recently introduced lower cone distribution function and the associated set-valued multivariate quantile generate a Galois connection between a complete lattice of closed convex sets and the intervall [0,1]. This generalizes the (not so well-known) corresponding univariate result. It is also shown that an extension of the lower cone distribution function and the set-valued quantile characterize the capacity functional of a random set extension of the original multivariate variable along with its distribution.
△ Less
Submitted 26 May, 2019; v1 submitted 15 December, 2018;
originally announced December 2018.
-
Multi-objective risk-averse two-stage stochastic programming problems
Authors:
Çağın Ararat,
Özlem Çavuş,
Ali İrfan Mahmutoğulları
Abstract:
We consider a multi-objective risk-averse two-stage stochastic programming problem with a multivariate convex risk measure. We suggest a convex vector optimization formulation with set-valued constraints and propose an extended version of Benson's algorithm to solve this problem. Using Lagrangian duality, we develop scenario-wise decomposition methods to solve the two scalarization problems appear…
▽ More
We consider a multi-objective risk-averse two-stage stochastic programming problem with a multivariate convex risk measure. We suggest a convex vector optimization formulation with set-valued constraints and propose an extended version of Benson's algorithm to solve this problem. Using Lagrangian duality, we develop scenario-wise decomposition methods to solve the two scalarization problems appearing in Benson's algorithm. Then, we propose a procedure to recover the primal solutions of these scalarization problems from the solutions of their Lagrangian dual problems. Finally, we test our algorithms on a multi-asset portfolio optimization problem under transaction costs.
△ Less
Submitted 16 November, 2017;
originally announced November 2017.
-
Dual representations for systemic risk measures
Authors:
Çağın Ararat,
Birgit Rudloff
Abstract:
The financial crisis showed the importance of measuring, allocating and regulating systemic risk. Recently, the systemic risk measures that can be decomposed into an aggregation function and a scalar measure of risk, received a lot of attention. In this framework, capital allocations are added after aggregation and can represent bailout costs. More recently, a framework has been introduced, where…
▽ More
The financial crisis showed the importance of measuring, allocating and regulating systemic risk. Recently, the systemic risk measures that can be decomposed into an aggregation function and a scalar measure of risk, received a lot of attention. In this framework, capital allocations are added after aggregation and can represent bailout costs. More recently, a framework has been introduced, where institutions are supplied with capital allocations before aggregation. This yields an interpretation that is particularly useful for regulatory purposes. In each framework, the set of all feasible capital allocations leads to a multivariate risk measure. In this paper, we present dual representations for scalar systemic risk measures as well as for the corresponding multivariate risk measures concerning capital allocations. Our results cover both frameworks: aggregating after allocating and allocating after aggregation. As examples, we consider the aggregation mechanisms of the Eisenberg-Noe model as well as those of the resource allocation and network flow models.
△ Less
Submitted 31 July, 2019; v1 submitted 12 July, 2016;
originally announced July 2016.
-
Set-valued shortfall and divergence risk measures
Authors:
Çağın Ararat,
Andreas H. Hamel,
Birgit Rudloff
Abstract:
Risk measures for multivariate financial positions are studied in a utility-based framework. Under a certain incomplete preference relation, shortfall and divergence risk measures are defined as the optimal values of specific set minimization problems. The dual relationship between these two classes of multivariate risk measures is constructed via a recent Lagrange duality for set optimization. In…
▽ More
Risk measures for multivariate financial positions are studied in a utility-based framework. Under a certain incomplete preference relation, shortfall and divergence risk measures are defined as the optimal values of specific set minimization problems. The dual relationship between these two classes of multivariate risk measures is constructed via a recent Lagrange duality for set optimization. In particular, it is shown that a shortfall risk measure can be written as an intersection over a family of divergence risk measures indexed by a scalarization parameter. Examples include set-valued versions of the entropic risk measure and the average value at risk. As a second step, the minimization of these risk measures subject to trading opportunities is studied in a general convex market in discrete time. The optimal value of the minimization problem, called the market risk measure, is also a set-valued risk measure. A dual representation for the market risk measure that decomposes the effects of the original risk measure and the frictions of the market is proved.
△ Less
Submitted 10 September, 2017; v1 submitted 19 May, 2014;
originally announced May 2014.
-
A Characterization Theorem for Aumann Integrals
Authors:
Çağın Ararat,
Birgit Rudloff
Abstract:
A Daniell-Stone type characterization theorem for Aumann integrals of set-valued measurable functions will be proven. It is assumed that the values of these functions are closed convex upper sets, a structure that has been used in some recent developments in set-valued variational analysis and set optimization. It is shown that the Aumann integral of such a function is also a closed convex upper s…
▽ More
A Daniell-Stone type characterization theorem for Aumann integrals of set-valued measurable functions will be proven. It is assumed that the values of these functions are closed convex upper sets, a structure that has been used in some recent developments in set-valued variational analysis and set optimization. It is shown that the Aumann integral of such a function is also a closed convex upper set. The main theorem characterizes the conditions under which a functional that maps from a certain collection of measurable set-valued functions into the set of all closed convex upper sets can be written as the Aumann integral with respect to some $σ$-finite measure. These conditions include the analog of the conlinearity and monotone convergence properties of the classical Daniell-Stone theorem for the Lebesgue integral, and three geometric properties that are peculiar to the set-valued case as they are redundant in the one-dimensional setting.
△ Less
Submitted 18 November, 2014; v1 submitted 28 April, 2014;
originally announced April 2014.