Abstract
We are interested in computation of locating arbitrage in financial markets with frictions. We consider a model with a finite number of financial assets and a finite number of possible states of nature. We derive a negative result on computational complexity of arbitrage in the case when securities are traded in integer numbers of shares and with a maximum amount of shares that can be bought for a fixed price (as in reality). When these conditions are relaxed, we show that polynomial time algorithms can be obtained by applying linear programming techniques. We also establish the equivalence for no-arbitrage condition & optimal consumption portfolio.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allingham, M., 1991. Arbitrage, St. Martin’s Press, New York.
Ardalan, K., The no-arbitrage condition and financial markets with transaction costs and heterogeneous information: the bid-ask spread, Global Finance Journal, 1999, 10(1): 83.
Arrow, K. J., Debreu, G., Existence of an equilibrium for a competitive economy, Econometrica, 1954, 22: 265.
Black, F., Sholes, M., The pricing of options and corporate liabilities, Journal of Political Economy, 1973, 81: 637.
Borwein, J.M., 1977. Proper Efficient Points for Maximizations with Respect to Cones. SIAM Journal on Control and Optimization 15, 1977, pp. 57–63.
J. C. Cox and C. F. Huang, Optimal consumption and portfolio policies when asset prices follow a diffusion process, Journal of Economic Theory 49 (1989), 33–83.
Dermody, J. C., Prisman, E.Z., No arbitrage and valuation in market with realistic transaction costs, Journal of Financial and Quantitative Analysis 1993, 28(1): 65.
J. B. Detemple and F. Zapatero, Optimal consumption-portfolio policies with habit formation, Mathematical Finance2 (1992), no. 4, 251–274.
Duffie, D., Dynamic asset pricing theory, 2nd ed., Princeton University Press, New Jersey, 1996.
P. Dybvig and S. Ross, Arbitrage, in The New Palgrave: A Dictionary of Economics, 1, J. Eatwell, M. Milgate and P. Newman, eds., London: McMillan, 1987,, pp. 100–106.
Garey, M. R., Johnson, D.S., Computers and Intractability: a Guide to the Theory of NP-completeness, New York: W.H. Freeman, 1979.
Garman, M. B., Ohlson, J.A., Valuation of risky assets in arbitrage-free economies with transactions costs, Journal of Financial Economics, 1981, 9: 271.
R. C. Green, and S. Srivastava, “Risk Aversion and Arbitrage”, The Journal of Finance, Vol. 40, pp. 257–268, 1985.
N. H. Hakansson, Optimal investment and consumption strategies under risk for a class of utility functions, Econometrica38 (1970), no. 5, 587–607.
H. He and N. D. Pearson, Consumption and portfolio policies with incomplete markets and short-sale constrains: the infinite dimensional case, Journal of Economic Theory 54 (1991), 259–304.
H. He and N. D. Pearson, Consumption and portfolio policies with incomplete markets and short-sale constrains: the finite dimensional case, Mathematical Finance 1(1991), no. 3, 1–10.
Hirsch, M. D., Papadimitriou, C. H., Vavasis, S. A., Exponential lower bounds for finding brouwer fixed points, Journal of Complexity, 1979, 5: 379.
I. Karatzas, J. P. Lehoczky, and S. E. Shreve, Optimal portfolio and consumption decisions for a “small investor” on a finite horizon, SIAM Journal on Control and Optimization25 (1987), no. 6, 1557–1586.
Merton, R.C., 1973. Theory of Rational Option Pricing. Bell Journal of Economics and Management Science 4, 141–183.
R. C. Merton, Optimum consumption and portfolio rules in a continuous-time model, Journal of Economic Theory 3 (1971), 373–413.
H. Pham and N. Touzi, The fundamental theorem of asset pricing with cone constraints, Journal of Mathematical Economics, 31, 265–279, 1999.
R. T. Rockafellar, Convex AnalysisPrinceton, New Jersey, Princeton University Press, 1970.
Ross, S.A., The arbitrage theory of capital asset pricing, Journal of Economic Theory, 1976, 13: 341.
S. A. Ross, “Return, Risk and Arbitrage”, Risk and Return in Finance, Friend and Bicksler (eds.), Cambridge, Mass., Ballinger, pp. 189–218, 1977.
Scarf, H., The Computation of Economic Equilibria, New Haven: Yale University Press, 1973.
S. P. Sethi, Optimal consumption and investment with bankruptcy, Kluwer, Boston, 1997.
H. Shirakawa, Optimal consumption and portfolio selection with incomplete markets and upper and lower bound constaints, Mathematical Finance 4 (1994), no. 1, 1–24.
H. Shirakawa and H. Kassai, Optimal consumption and arbitrage in incomplete, finite state security markets, Journal of Operations Research 45 (1993), 349–372.
S. E. Shreve, H. M. Soner, and G.-L. Xu, Optimal investment and consumption with two bounds and transaction costs, tMathematical Finance 1 (1991), no. 3, 53–84.
Smith, A., An Inquiry into the Nature and Causes of the Wealth of Nations, Modern Library, 1937.
Spremann, K., The simple analytics of arbitrage, Capital Market Equilibria(ed.Bamberg, G., Spremann, K.), New York: Springer-Verlag, 1986, pp. 189–207.
Wilhelm, J., Arbitrage Theory, Berlin: Springer-Verlag, 1985.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deng, X., Li, Z., Wang, S. (2000). On Computation of Arbitrage for Markets with Friction. In: Du, DZ., Eades, P., Estivill-Castro, V., Lin, X., Sharma, A. (eds) Computing and Combinatorics. COCOON 2000. Lecture Notes in Computer Science, vol 1858. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44968-X_31
Download citation
DOI: https://doi.org/10.1007/3-540-44968-X_31
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67787-1
Online ISBN: 978-3-540-44968-3
eBook Packages: Springer Book Archive