Encyclopedia of Algorithms

Living Edition
| Editors: Ming-Yang Kao

Arbitrage in Frictional Foreign Exchange Market

  • Mao-cheng Cai
  • Xiaotie Deng
Living reference work entry
DOI: https://doi.org/10.1007/978-3-642-27848-8_33-2

Years and Authors of Summarized Original Work

  • 2003; Cai, Deng

Problem Definition

The simultaneous purchase and sale of the same securities, commodities, or foreign exchange in order to profit from a differential in the price. This usually takes place on different exchanges or marketplaces and is also known as a “riskless profit.”

Arbitrage is, arguably, the most fundamental concept in finance. It is a state of the variables of financial instruments such that a riskless profit can be made, which is generally believed not in existence. The economist’s argument for its nonexistence is that active investment agents will exploit any arbitrage opportunity in a financial market and thus will deplete it as soon as it may arise. Naturally, the speed at which such an arbitrage opportunity can be located and be taken advantage of is important for the profit-seeking investigators, which falls in the realm of analysis of algorithms and computational complexity.

The identification of arbitrage...


Exchange Rate Foreign Exchange Exchange Market Future Market Foreign Exchange Market 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Abeysekera SP, Turtle HJ (1995) Long-run relations in exchange markets: a test of covered interest parity. J Financ Res 18(4):431–447CrossRefGoogle Scholar
  2. 2.
    Ausiello G, Crescenzi P, Gambosi G, Kann V, Marchetti-Spaccamela A, Protasi M (1999) Complexity and approximation: combinatorial optimization problems and their approximability properties. Springer, BerlinCrossRefzbMATHGoogle Scholar
  3. 3.
    Cai M, Deng X (2003) Approximation and computation of arbitrage in frictional foreign exchange market. Electron Notes Theor Comput Sci 78:1–10CrossRefGoogle Scholar
  4. 4.
    Clinton K (1988) Transactions costs and covered interest arbitrage: theory and evidence. J Polit Econ 96(2):358–370CrossRefGoogle Scholar
  5. 5.
    Deng X, Papadimitriou C (1994) On the complexity of cooperative game solution concepts. Math Oper Res 19(2):257–266MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Deng X, Li ZF, Wang S (2002) Computational complexity of arbitrage in frictional security market. Int J Found Comput Sci 13(5):681–684CrossRefzbMATHGoogle Scholar
  7. 7.
    Deng X, Papadimitriou C, Safra S (2003) On the complexity of price equilibria. J Comput Syst Sci 67(2):311–324MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Garey MR, Johnson DS (1979) Computers and intractability: a guide of the theory of NP-completeness. Freeman, San FranciscozbMATHGoogle Scholar
  9. 9.
    Jones CK (2001) A network model for foreign exchange arbitrage, hedging and speculation. Int J Theor Appl Finance 4(6):837–852CrossRefzbMATHGoogle Scholar
  10. 10.
    Lenstra HW Jr (1983) Integer programming with a fixed number of variables. Math Oper Res 8(4):538–548MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Mavrides M (1992) Triangular arbitrage in the foreign exchange market – inefficiencies, technology and investment opportunities. Quorum Books, LondonGoogle Scholar
  12. 12.
    Megiddo N (1978) Computational complexity and the game theory approach to cost allocation for a tree. Math Oper Res 3:189–196MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Mundell RA (1981) Gold would serve into the 21st century. Wall Str J, Sep 30, p 33Google Scholar
  14. 14.
    Mundell RA (2000) Currency areas, exchange rate systems, and international monetary reform, paper delivered at Universidad del CEMA, Buenos Aires. http://www.robertmundell.net/pdf/Currency. Accessed 17 Apr 2000
  15. 15.
    Zhang S, Xu C, Deng X (2002) Dynamic arbitrage-free asset pricing with proportional transaction costs. Math Finance 12(1):89–97MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.Institute of Systems ScienceChinese Academy of SciencesBeijingChina
  2. 2.AIMS Lab: Algorithms-agents-data on Internet, Market, and Social Networks, Department of Computer Science and EngineeringShanghai Jiao Tong UniversityShanghaiChina