Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ardalan, K.: The no-arbitrage condition and financial markets with transaction costs and heterogeneous information. Global Finance Journal 10, 83–91 (1999)
Deng, X.T., Li, Z.F., Wang, S.Y.: On computation of arbitrage for markets with friction. In: Du, D.-Z., Eades, P., Sharma, A.K., Lin, X., Estivill-Castro, V. (eds.) COCOON 2000. LNCS, vol. 1858, pp. 309–319. Springer, Heidelberg (2000)
Deng, X.T., Li, Z.F., Wang, S.Y.: Computational complexity of arbitrage in frictional security market. International Journal of Foundations of Computer Science 3, 681–684 (2002)
Dermody, J.C., Prisman, E.Z.: No arbitrage and valuation in market with realistic transaction costs. Journal of Financial and Quantitative Analysis 28, 65–80 (1993)
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide of the Theory of NP-Completeness. Freeman, San Francisco (1979)
Garman, M.B., Ohlson, J.A.: Valuation of risky assets in arbitrage-free economies with transactions costs. Journal of Financial Economic 9, 271–280 (1981)
Green, R.C., Srivastava, S.: Risk aversion and arbitrage. The Journal of Finance 40, 257–268 (1985)
Harrison, J.M., Kreps, D.M.: Martingales and arbitrage in multiperiod securities markets. J. Econom. Theory 20, 381–408 (1979)
Jouini, E., Kallal, H.: Martingales and arbitrage in securities markets with transaction costs. Journal of Economic Theory 66, 178–197 (1995)
Kabanov, Y., Rásonyi, M., Stricker, C.: No-arbitrage criteria for financial markets with efficient friction. Université de Besançon (2001) (Preprint)
Prisman, E.Z.: Valuation of risky assets in arbitrage free economies with fictions. The Journal of Finance 41, 545–560 (1986)
Ross, S.A.: A Simple approach to the valuation of risky streams. Journal of Business 51, 453–485 (1978)
Spremann, K.: The simple analytics of arbitrage. In: Bamberg, G., Spremann, K. (eds.) Capital Market Equilibria, pp. 189–207. Springer, Heidelberg (1986)
Zhang, S.M., Xu, C.L., Deng, X.T.: Dynamic arbitrage-free asset pricing with proportional transaction costs. Mathematical Financ e12, 89–97 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cai, Mc., Deng, X., Li, Z. (2005). Computation of Arbitrage in a Financial Market with Various Types of Frictions. In: Megiddo, N., Xu, Y., Zhu, B. (eds) Algorithmic Applications in Management. AAIM 2005. Lecture Notes in Computer Science, vol 3521. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11496199_30
Download citation
DOI: https://doi.org/10.1007/11496199_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26224-4
Online ISBN: 978-3-540-32440-9
eBook Packages: Computer ScienceComputer Science (R0)