1: \begin{thebibliography}{10}
2:
3: \bibitem{amw:95}
4: {\sc M.~Ajtai, N.~Megiddo, and O.~Waarts}, {\em Improved algorithms and
5: analysis for secretary problems and generalizations}, in Proceedings of
6: the~36th Symposium on Foundations of Computer Science, 1995, pp.~473--482.
7:
8: \bibitem{AS89}
9: {\sc G.~J. Alexander and W.~F. Sharpe}, {\em Fundamentals of Investments},
10: Prentice-Hall, Englewood Cliffs, NJ, 1989.
11:
12: \bibitem{billingsley:86}
13: {\sc P.~Billingsley}, {\em Probability and Measure}, John Wiley and Sons, New
14: York, second~ed., 1986.
15:
16: \bibitem{CCEKL95}
17: {\sc A.~Chou, J.~Cooperstock, R.~El-Yaniv, M.~Klugerman, and T.~Leighton}, {\em
18: The statistical adversary allows optimal money-making trading strategies}, in
19: Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms,
20: 1995, pp.~467--476.
21:
22: \bibitem{crs:71}
23: {\sc Y.~Chow, H.~Robbins, and D.~Siegmund}, {\em Great Expectations: The Theory
24: of Optimal Stopping}, Houghton Mifflin Co., Boston, 1971.
25:
26: \bibitem{cmrs:64}
27: {\sc Y.~S. Chow, S.~Moriguti, H.~Robbins, and S.~M. Samuels}, {\em Optimal
28: selection based on relative rank (the ``secretary problem'')}, Israel J.
29: Math., 2 (1964), pp.~81--90.
30:
31: \bibitem{Cover84}
32: {\sc T.~M. Cover}, {\em An algorithm for maximizing expected log investment
33: return}, {IEEE} Transactions on Information Theory, IT-30 (1984),
34: pp.~369--373.
35:
36: \bibitem{EFKT92}
37: {\sc R.~El-Yaniv, A.~Fiat, R.~Karp, and G.~Turpin}, {\em Competitive analysis
38: of financial games}, in Proceedings of the~33rd Symposium on Foundations of
39: Computer Science, 1992, pp.~327--333.
40:
41: \bibitem{Fama76}
42: {\sc E.~F. Fama}, {\em Foundations of Finance}, Basic Books, New York, NY,
43: 1976.
44:
45: \bibitem{freeman:83}
46: {\sc P.~R. Freeman}, {\em The secretary problem and its extensions: A review},
47: International Statistical Review, 51 (1983), pp.~189--206.
48:
49: \bibitem{gardner:60}
50: {\sc M.~Gardner}, {\em Mathematical games}, Scientific American, 202 (1960),
51: pp.~150--153.
52:
53: \bibitem{kmrs:86}
54: {\sc A.~R. Karlin, M.~S. Manasse, L.~Rudolph, and D.~D. Sleator}, {\em
55: Competitive snoopy caching}, in Proceedings of the~27th Symposium on
56: Foundations of Computer Science, 1986, pp.~244--254.
57:
58: \bibitem{knuth:81b}
59: {\sc D.~E. Knuth}, {\em The Art of Computer Programming; Volume 2,
60: Seminumerical Algorithms}, Addison-Wesley Publishing Co., Reading, MA,
61: second~ed., 1981.
62:
63: \bibitem{mucci:73}
64: {\sc A.~Mucci}, {\em Differential equations and optimal choice problems}, Ann.
65: Statist., 1 (1973), pp.~104--113.
66:
67: \bibitem{rp:76}
68: {\sc W.~T. Rasmussen and S.~R. Pliska}, {\em Choosing the maximum from a
69: sequence with a discount function}, Appl. Math. Optimization, 2 (1976),
70: pp.~279--289.
71:
72: \bibitem{st:85}
73: {\sc D.~D. Sleator and R.~E. Tarjan}, {\em Amortized efficiency of list update
74: and paging rules}, Comm. ACM, 28 (1985), pp.~202--208.
75:
76: \bibitem{sd:75}
77: {\sc M.~H. Smith and J.~J. Deely}, {\em A secretary problem with finite
78: memory}, J. Am. Statist. Assoc., 70 (1975), pp.~357--361.
79:
80: \bibitem{tamaki:79}
81: {\sc M.~Tamaki}, {\em Recognizing both the maximum and the second maximum of a
82: sequence}, J. Appl. Prob., 16 (1979), pp.~803--812.
83:
84: \bibitem{whittle:82}
85: {\sc P.~Whittle}, {\em Optimization Over Time: Dynamic Programming and
86: Stochastic Control; Volume 1}, John Wiley and Sons, Chichester, 1982.
87:
88: \bibitem{WilmottHD}
89: {\sc P.~Wilmott, S.~Howison, and J.~Dewynne}, {\em The Mathematics of Financial
90: Derivatives}, Cambridge University Press, Cambridge, United Kingdom, 1995.
91:
92: \end{thebibliography}
93: