Computational Complexity of Arbitrage in Frictional Security Market.

Xiaotie Deng,Zhongfei Li,Shouyang Wang
DOI: https://doi.org/10.1142/s0129054102001382
2002-01-01
Abstract:We are interested in computation of arbitrage condition in financial market with friction. We consider a deterministic model with a finite number of financial assets and a finite number of possible states of nature. The future return of each asset under each possible state of nature is given in the model. We derive a negative result on computational complexity of arbitrage in the case when assets are traded in integer numbers of shares and with a maximum amount of shares that can be bought for a fixed price.
What problem does this paper attempt to address?