Karthik Natarajan In this paper, we study the pricing problem for the class of multiasset European options with piecewise linear convex payoff in the asset prices. We derive a simple upper bound on the price of this option by constructing a static super-replicating portfolio using cash and options on smaller subsets of assets. The best upper bound … Read more
Given a discrete optimization problem $Z(\mb{\tilde{c}})=\max\{\mb{\tilde{c}}’\mb{x}:\mb{x}\in \mathcal{X}\}$, with objective coefficients $\mb{\tilde{c}}$ chosen randomly from a distribution ${\mathcal{\theta}}$, we would like to evaluate the expected value $E_\theta(Z(\mb{\tilde{c}}))$ and the probability $P_{\mathcal{\theta}}(x^*_i(\mb{\tilde{c}})=k)$ where $x^*(\mb{\tilde{c}})$ is an optimal solution to $Z(\mb{\tilde{c}})$. We call this the persistency problem for a discrete optimization problem under uncertain objective, and $P_{\mathcal{\theta}}(x^*_i(\mb{\tilde{c}})=k)$, the … Read more
We propose a unified theory that links uncertainty sets in robust optimization to risk measures in portfolio optimization. We illustrate the correspondence between uncertainty sets and some popular risk measures in finance, and show how robust optimization can be used to generalize the concepts of these measures. We also show that by using properly defined … Read more