Optimal algorithms for k-search with application in option pricing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4698 LNCS, Issue , 2007, Pages 275-286

  Lorenz, Julian ^a   Panagiotou, Konstantinos ^a   Steger, Angelika ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPETITIVE INTELLIGENCE; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING;

FINANCIAL DERIVATIVES; MINIMIZATION PROBLEMS; OPTIMAL ALGORITHMS;

COSTS;

EID: 38049003168     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75520-3_26     Document Type: Conference Paper

References (20)

1. Sleator, D.D., Tarjan, R.E.: Amortized efficiency of list update and paging rules. Comm. ACM 28(2), 202-208 (1985)
2. El-Yaniv, R., Fiat, A., Karp, R.M., Turpin, G.: Optimal search and one-way trading online algorithms. Algorithmica 30(1), 101-139 (2001)
3. Lippmann, S.A., McCall, J.J.: The economics of job search: a survey. Economic Inquiry XIV, 155-189 (1976)
4. Lippmann, S.A., McCall, J.J.: The economics of uncertainty: selected topics and probabilistic methods. Handbook of mathematical economics 1, 211-284 (1981)
5. Rosenfield, D.B., Shapiro, R.D.: Optimal adaptive price search. Journal of Economic Theory 25(1), 1-20 (1981)
6. Ajtai, M., Megiddo, N., Waarts, O.: Improved algorithms and analysis for secretary problems and generalizations. SIAM Journal on Disc. Math. 14(1), 1-27 (2001)
7. Kleinberg, R.D.: A multiple-choice secretary algorithm with applications to online auctions. In: SODA, pp. 630-631 (2005)
8. Hull, J.C.: Options, Futures, and Other Derivatives. Prentice-Hall, Englewood Cliffs (2002)
9. Black, F., Scholes, M.S.: The pricing of options and corporate liabilities. Journal of Political Economy 81(3), 637-654 (1973)
10. Shrevc, S.E.: Stochastic calculus for finance. II. Springer Finance. Springer-Verlag, New York, Continuous-time models (2004)
11. Cont, R.: Empirical properties of asset returns: stylized facts and statistical issues. Quantitative Finance 1, 223-236 (2001)
12. Merton, R.C.: Option pricing when underlying stock returns are discontinuous. Journal of Financial Economics 3(1-2), 125-144 (1976)
13. Cont, R., Tankov, P.: Financial Modelling with Jump Processes. CRC Press, Boca Raton, USA (2004)
14. Heston, S.L.: A closed-form solution for options with stochastic volatility with applications to bond and currency options. Rev. of Fin. Stud. 6(2), 327-343 (1993)
15. DeMarzo, P., Kremer, I., Mansour, Y.: Online trading algorithms and robust option pricing. In: Proc. of the ACM Symp. on Theory of Comp., STOC, pp. 477-486. ACM Press, New York, USA (2006)
16. Epstein, D., Wilmott, P.: A new model for interest rates. International Journal of Theoretical and Applied Finance 1(2), 195-226 (1998)
17. Korn, R.: Worst-case scenario investment for insurers. Insurance Math. Econom. 36(1), 1-11 (2005)
18. Yao, A.C.C.: Probabilistic computations: toward a unified measure of complexity. In: 18th Symp. on Foundations of Comp. Sci., pp. 222-227. IEEE Computer Society Press, Los Alamitos (1977)
19. Borodin, A., El-Yaniv, R.: Online computation and competitive analysis. Cambridge University Press, New York (1998)
20. Goldman, M.B., Sosin, H.B., Gatto, M.A.: Path dependent options: buy at the low, sell at the high. The Journal of Finance 34(5), 1111-1127 (1979)