Computation of Arbitrage in a Financial Market with Various Types of Frictions

In this paper we study the computational problem of arbitrage in a frictional market with a finite number of bonds and finite and discrete times to maturity. Types of frictions under consideration include fixed and proportional transaction costs, bid-ask spreads, taxes, and upper bounds on the number of units for transaction. We obtain some negative result on computational difficulty in general for arbitrage under those frictions: It is NP-complete to identify whether there exists a cash-and-carry arbitrage transaction and it is NP-hard to find an optimal cash-and-carry arbitrage transaction.

[1]  Miklós Rásonyi,et al.  No-arbitrage criteria for financial markets with efficient friction , 2002, Finance Stochastics.

[2]  S. Ross.  A Simple Approach to the Valuation of Risky Streams , 1978 .

[3]  M. David.  HARRISON, J. Michael, and KREPS, . Martingales and Arbitrage in Multiperiod Securities Markets, Journal of Economic Theory, , . , 1979 .

[4]  Sanjay Srivastava,et al.  Risk Aversion and Arbitrage , 1985 .

[5]  Kavous Ardalan,et al.  The no-arbitrage condition and financial markets with transaction costs and heterogeneous information: The bid-ask spread , 1999 .

[6]  Klaus Spremann,et al.  The Simple Analytics of Arbitrage , 1986 .

[7]  Xiaotie Deng,et al.  Dynamic Arbitrage-Free Asset Pricing with Proportional Transaction Costs , 2002 .

[8]  David S. Johnson,et al.  Computers and Inrracrobiliry: A Guide ro the Theory of NP-Completeness , 1979 .

[9]  E. Jouini,et al.  Martingales and Arbitrage in Securities Markets with Transaction Costs , 1995 .

[10]  Xiaotie Deng,et al.  Computational Complexity of Arbitrage in Frictional Security Market , 2002, Int. J. Found. Comput. Sci..

[11]  Xiaotie Deng,et al.  On Computation of Arbitrage for Markets with Friction , 2000, COCOON.

[12]  Eliezer Z. Prisman,et al.  Valuation of Risky Assets in Arbitrage Free Economies with Frictions , 1986 .

[13]  Klaus Spremann,et al.  Capital Market Equilibria Library of Congress Cataloging-in-publication Data. Capital Market Equilibria. Includes Bibliogra- Phies and Indexes. 1. Capital Market-mathematical Models. 2. Equilibrium (economics )-mathe- Matical Models. 3. Efficient Market Theory-mathematical Models. I. Bamberg , 2022 .

[14]  David M. Kreps,et al.  Martingales and arbitrage in multiperiod securities markets , 1979 .

[15]  James A. Ohlson,et al.  Valuation of risky assets in arbitrage-free economies with transactions costs , 1981 .

[16]  Eliezer Z. Prisman,et al.  No Arbitrage and Valuation in Markets with Realistic Transaction Costs , 1993, Journal of Financial and Quantitative Analysis.