A Harmonic Analysis Solution to the Static Basket Arbitrage Problem

Alexandre d’AspremontarXiv 2003 · DOI · arXiv

Abstract

We consider the problem of computing upper and lower bounds on the price of a European basket call option, given prices on other similar baskets. We focus here on an interpretation of this program as a generalized moment problem. Recent results by Berg & Maserick (1984), Putinar & Vasilescu (1999) and Lasserre (2001) on harmonic analysis on semigroups, the K-moment problem and its applications to optimization, allow us to derive tractable necessary and sufficient conditions for the absence of static arbitrage between basket straddles, hence between basket calls and puts.

Introduction

In modern financial engineering, pricing basket options—derivatives whose value depends on a weighted average of multiple underlying assets—remains a significant challenge. While the Black-Scholes framework provides a standard for single-asset options, its reliance on specific distributional assumptions (like log-normality) often fails to capture real-world market dynamics. This paper addresses the static basket arbitrage problem: determining the absolute upper and lower price bounds for a basket option based solely on the observed prices of other similar baskets, without assuming a specific market model.

The Complexity of Multivariate Arbitrage

The search for "no-arbitrage" price ranges is essentially a search for a probability measure consistent with observed market data. While this is computationally straightforward for single assets, the problem becomes NP-hard in a multivariate setting. The difficulty lies in characterizing the space of all valid, arbitrage-free price sequences across multiple dimensions without imposing restrictive parametric assumptions on the underlying asset price distributions.

Methodological Pillars

The paper bridges abstract algebra and financial optimization through three core mathematical concepts:

1. The Generalized Moment Problem

The price of an option can be viewed as the expected value of its payoff function under a risk-neutral measure. By treating observed market prices as "moments" of an unknown distribution, the pricing problem is transformed into a generalized moment problem. The goal is to find a measure that is consistent with these given moments.

2. Harmonic Analysis on Semigroups

To handle the algebraic structure of option payoffs, the author defines a "payoff semigroup" generated by the options' payoff functions. By applying harmonic analysis—specifically studying "semicharacters" on this semigroup—the paper characterizes the space of all valid, arbitrage-free price sequences. This provides a rigorous foundation for determining whether a set of prices is "representable" by a valid probability measure.

3. Semidefinite Programming (SDP) and Sums of Squares (SOS)

To translate these theoretical insights into computable solutions, the author employs a "relaxation" technique. The dual of the moment problem involves finding a "super-replicating" portfolio. The condition that a portfolio must be non-negative is replaced with the more tractable requirement that the portfolio's payoff can be represented as a Sum of Squares (SOS) of polynomials. This allows the problem to be solved efficiently using standard Semidefinite Programming (SDP) solvers like SeDuMi.

Key Theoretical Results

The core of the paper lies in Theorems 3 and 6, which establish the necessary and sufficient conditions (expressed as positive semidefiniteness) for a price sequence to be consistent with a valid probability measure. These theorems apply to both bounded (compact) and unbounded asset price distributions.

Corollaries 7 and 8 further refine these results into concrete optimization routines. They provide the specific objective functions and Linear Matrix Inequalities (LMIs) required to calculate price bounds. Crucially, the author provides a convergence proof, demonstrating that as the degree of the polynomials in the SDP relaxation increases ($N \to \infty$), the calculated bounds converge to the true optimal arbitrage-free values.

Insights and Implications

  • Model Independence: The derived bounds are non-parametric. They do not depend on whether asset prices follow a jump-diffusion process or a log-normal distribution; they hold as long as the market is free of static arbitrage.
  • Hierarchy of Relaxations: Because the exact problem is NP-hard, the hierarchy of relaxations allows practitioners to balance computational cost against the precision of the price bounds.
  • Duality: The paper reinforces the symmetry between the "risk-neutral" view (existence of a measure) and the "replication" view (existence of a hedging portfolio).

Limitations

While the framework is mathematically robust, it faces practical hurdles. The size of the SDP matrices grows rapidly with the number of assets ($n$) and the degree of relaxation ($N$), which may limit high-order accuracy for very large baskets. Additionally, the focus is strictly on static arbitrage—the "buy and hold" strategy—and does not account for the complexities of dynamic hedging or transaction costs. Finally, in illiquid markets with few observed prices, the resulting bounds may be too wide for high-precision pricing.

Conclusion

By framing option pricing as a moment problem and leveraging tools from harmonic analysis and semidefinite optimization, this paper provides a powerful, model-independent framework for basket option pricing. It moves beyond the limitations of parametric models, offering a rigorous hierarchy of bounds that converge to the true no-arbitrage price range.

Summary updated

Abstract

We consider the problem of computing upper and lower bounds on the price of a European basket call option, given prices on other similar baskets. We focus here on an interpretation of this program as a generalized moment problem. Recent results by Berg & Maserick (1984), Putinar & Vasilescu (1999) and Lasserre (2001) on harmonic analysis on semigroups, the K-moment problem and its applications to optimization, allow us to derive tractable necessary and sufficient conditions for the absence of static arbitrage between basket straddles, hence between basket calls and puts.
BibTeX
@misc{daspremont2003harmonic,
  author = {Alexandre d’Aspremont},
  title = {{A Harmonic Analysis Solution to the Static Basket Arbitrage Problem}},
  year = {2003},
  eprint = {math/0309048},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/math/0309048},
  howpublished = {arXiv},
}
Figure