US 20030182224 A1 Abstract The present invention provides a method for determining whether to execute an order (or list of orders) immediately, or delay execution in exchange for a possible price savings. The method's generality enables the investor to optimize order decisions given individual beliefs about expected security returns and variance, risk aversion, and portfolio investment goals. Starting from an expected utility framework, the method maximizes the expected gains associated with trading. The method encompasses the case in which the investor plans to trade the security within a specified trading window as well as the case in which trading occurs only at attractive prices. Additionally, under the assumption of constant absolute risk aversion, the method resembles a traditional mean-variance analysis commonly used in equity portfolio management. The method also generalizes to handle the case of multiple orders and enables an investor to consider an order strategy taking overall portfolio risk into account. The method also can be used in conjunction with dynamic cost control techniques.
The method of the invention is the first such method to consider the maximization of gains in an order context as a function of both returns and the probability of the order being executed. This method is also unique in that it simultaneously accounts for the opportunity costs and the adverse selection costs of using discounted, uncertain orders such as equity limit orders, POSIT® trades, equity principal order trading, etc.
Claims(31) 1. A method of determining the discounts, Γ, from the principal price of each of N securities at which to place an order during a time period starting at time t and ending at time t+1, wherein the order is subject to uncertain execution for each security, so as to maximize the expected utility of wealth of an investor, the method comprising determining the value of Γ for which EU(W) is a maximum from the equation: wherein
EU(W) is the expected value of the utility function U;
N is the number of unique securities in the union of securities owned by the investor at time t and the securities for which orders are to be placed;
Γ is a column vector whose elements are the order discount, γ
_{j}, for each security; P is a column vector of length N whose elements are (p
_{a,t})_{j}·s_{j,t }when the order is a purchase and (p_{b,t})_{j }when the order is a sale, wherein (p_{a,t})_{j }and (p_{b,t})_{j }are the principal prices of security j of the N securities at time t for purchase orders and for sale orders, respectively, adjusted for splits and dividends when the securities are equities, and s_{j,t }are the number of shares of security j and the s_{j,t }are independently a positive number or, when there is no order for security j, zero.
{tilde over (X)} is a column vector of length N whose elements, {tilde over (x)}
_{j}, are contained in the closed interval [0,1] and are the fraction of the order that is executed at discount γ_{j}; {tilde over (R)}
^{†}is {tilde over (R)}_{Forced }if execution of the order is forced at the end of the time period or {tilde over (R)}_{Optional }if execution of the order is optional at the end of the time period, t+1; {tilde over (R)}
_{Filled}, {tilde over (R)}_{Forced}, and {tilde over (R)}_{Optional }are N×N diagonal matrices whose non-diagonal elements are zero and whose diagonal elements are real, random variables, ({tilde over (r)}_{Filled})_{j,j}, ({tilde over (r)}_{Forced})_{j,j}, and ({tilde over (r)}_{Optional})_{j,j}, respectively, and are the expected returns of each of the N securities when the order is filled during the time period, forced to be executed by the end of the time period, and optionally executable by the end of the time period, respectively; {tilde over (R)}
_{w }is a column vector of length N whose elements, ({tilde over (r)}_{w})_{j}, are the returns at time t+1 on each of the j securities as given by W
_{non-trade }is a column vector of length N whose elements, (w_{non-trade})_{j}, are the dollar values of each of the N securities already in the investor's possession, net of desired orders, and wherein the (w_{non-trade})_{j }independently are a positive number, zero, or a negative number; and W
_{trade }is a column vector of length N whose elements, (w_{trade})_{j}, are the dollar values of each of the N securities already in the investor's possession which are to be traded and wherein the (w_{trade})_{j }independently are a positive number, zero, or a negative number; and i is a column vector of length N whose elements are each 1, N is an integer value of at least 1 or more, j is an integer from 1 to N, and the superscript T indicates the transpose of a matrix.
2. The method according to wherein
p
^{†} is p_{a,t }when the order is a purchase and p_{b,t }when the order is a sale; w is a scalar equal to the total dollar value of assets held in the portfolio at time t;
{tilde over (r)}
^{†} is {tilde over (r)}_{Forced }if execution of the order is forced at the end of the time period or {tilde over (r)}Optional if execution of the order is optional at the end of the time period at time t+1; {tilde over (r)}
_{Filled}, {tilde over (r)}_{Forced}, and {tilde over (r)}_{Optional }are ({tilde over (r)}_{Filled})_{1,1}, ({tilde over (r)}_{Forced})_{1,1}, and ({tilde over (r)}_{Optional} _{1,1}, respectively, and are the expected returns of the securities when the order is executed during the time period, forced to be executed by the end of the time period, and optionally executable by the end of the time period, respectively; {tilde over (r)}
_{w }is the portfolio return for the period t to t+1 of the assets held in the portfolio at time t; p
_{a,t }is the principal price of the security, adjusted for splits and dividends, for the purchase of the security; p
_{b,t }is the principal price of the security, adjusted for splits and dividends, for the sale of the security; s is the number of shares of the security being traded; and
{tilde over (x)}(γ) is the fraction of the order that is filled at discount γ.
3. The method according to _{w})_{j }of {tilde over (R)}_{w }are constant or zero. 4. The method according to _{j }are independently 0 or 1. 5. The method according to _{j,t }are 1. 6. The method of 2 wherein the order is a purchase order and the diagonal elements of the returns are given by and ({tilde over (p)}
_{a,t+1})_{j }is the principal price of security j at time t+1, (p_{a,t})_{j }is the principal price of security j a time t, and ({tilde over (p)}_{m,t+1})_{j }is the valuation price at time t+1, and wherein all prices are adjusted for splits and dividends when the securities are equities. 7. The method of 2 wherein the order is a short sale order and the diagonal elements of the returns are given by ({tilde over (p)}
_{b,t+1})_{j }is the principal price of security j at time t+1, (p_{b,t})_{j }is the principal price of security j a time t, and ({tilde over (p)}_{m,t+1})_{j }is the valuation price at time t+1, and wherein all prices are adjusted for splits and dividends when the securities are equities. 8. The method of 2 wherein the order is a long sale order and the diagonal elements of the returns are given by and wherein ({tilde over (p)}
_{b,t+1})_{j }is the principal price of security j at time t+1, (p_{b,t})_{j }is the principal price of security j a time t, and ({tilde over (p)}_{m,t+1})_{j }is the valuation price at time t+1, and wherein all prices are adjusted for splits and dividends when the securities are equities. 9. A method of determining the discount, Γ, from the principal price of each of N securities at which to place an order for one or more securities, wherein the order is subject to uncertain execution, for each security to maximize the expected utility of wealth of an investor, the method comprising determining the value of Γ for which the certainty equivalent, CE, of the risk is used in maximization of the utility function: E({tilde over (G)}) is the expectation value {tilde over (G)};
N is the number of unique securities in the union of securities owned by the investor at time t and the securities for which orders are to be placed;
Γ is a column vector of length N whose elements are the order discount, γ
_{j}, for each security; P is a column vector of length N whose elements are (p
_{a,t})_{j}·s_{j,t }when the order is a purchase and (p_{b,t})_{j }when the order is a sale, wherein (p_{a,t})_{j }and (p_{b,t})_{j }are the principal price of security j of the N securities at time t for purchase orders and for sale orders, respectively, adjusted for splits and dividends when the securities are equities, and s_{j,t }are the number of shares of security j at time t and the s_{j,t }are independently a positive number or, when there is no order for security j, zero. {tilde over (X)} is a column vector of length N whose elements, {tilde over (x)}
_{j}, are contained in the closed interval [0,1] and are the fraction of the order that is executed at discount γ_{j}; {tilde over (R)}
^{†}is {tilde over (R)}_{Forced }if execution of the order is forced at the end of the time period or {tilde over (R)}_{Optional }if execution of the order is optional at the end of the time period, t+1; {tilde over (R)}
_{Filled}, {tilde over (R)}_{Forced}, and {tilde over (R)}_{Optional }are N×N diagonal matrices whose elements are real, random variables, ({tilde over (r)}_{Filled})_{j,j}, ({tilde over (r)}_{Forced})_{j,j}, and ({tilde over (r)}_{Optional})_{j,j}, respectively, and are the expected returns of each of the N securities when the order is executed during the time period, forced to be executed by the end of the time period, and optionally executable by the end of the time period, respectively, at the order discount, γ_{j}; is the risk aversion parameter, wherein U(w) is the utility function;
w is a scalar equal to the total dollar value of assets held in the portfolio at time t;
W
_{non-trade }is a column vector of length N whose elements, (w_{non-trade})_{j}, are the dollar values of each of the N securities already in the investor's possession, net of desired orders, and wherein the (w_{non-trade})_{j }independently are a positive number, zero, or a negative number; W
_{trade }is a column vector of length N whose elements, (w_{trade})_{j}, are the dollar values of each of the N securities already in the investor's possession which are to be traded and wherein the (w_{trade})_{j }independently are a positive number, zero, or a negative number; and {tilde over (R)}
_{w }is a column vector of length N whose elements, ({tilde over (r)}_{w})_{j}, are the returns at time t+1 on each of the j securities as given by i is a column vector of length N whose elements are each 1, N is an integer value of at least 1 or more, j is an integer from 1 to N, and the superscript T indicates the transpose of a matrix.
10. The method according to p
^{†} is p_{a,t }when the order is a purchase and p_{b,t }when the order is a sale; w
_{non-trade }is a scalar equal to the total dollar value of securities already in the investor's possession, net of desired orders; w
_{trade }is a scalar equal to the total dollar value of the securities already in the investor's possession which are to be traded; and {tilde over (r)}
^{†} is {tilde over (r)}_{Forced }if execution of the order is forced at the end of the time period or {tilde over (r)}_{Optional }if execution of the order is optional at the end of the time period, t+1; {tilde over (r)}
_{Filled}, {tilde over (r)}_{Forced}, and {tilde over (r)}_{Optional }are ({tilde over (r)}_{Filled})_{1,1}, ({tilde over (r)}_{Forced})_{1,1}, and ({tilde over (r)}_{Optional})_{1,1}, respectively, and are the expected returns of each of the security when the order is filled during the time period, forced to be executed by the end of the time period, and optionally executable by the end of the time period, respectively; {tilde over (r)}
_{w }is the portfolio return for the period t to t+1 of the assets held in the portfolio at time t; p
_{a,t }is the principal price of the security, adjusted for splits and dividends, for the purchase of the security; p
_{b,t }is the principal price of the security, adjusted for splits and dividends, for the sale of the security s is the number of shares of the security being traded; and
{tilde over (x)}(γ) is the fraction of the order that is executed at discount γ.
11. The method according to _{w }are constant or zero. 12. The method according to 13. The method according to _{j }are independently 0 or 1. 14. The method according to _{j,t }are 1. 15. The method of 10 wherein the order is a purchase order and the diagonal elements of the returns are given by and ({tilde over (p)}
_{a,t+1})_{j }is the principal price of security j at time t+1, (p_{a,t})_{j }is the principal price of security j a time t, and ({tilde over (p)}_{m,t+1})_{j }is the valuation price at time t+1, and wherein all prices are adjusted for splits and dividends when the securities are equities. 16. The method of 10 wherein the order is a short sale order and the diagonal elements of the returns are given by ({tilde over (p)}
_{b,t+1})_{j }is the principal price of security j at time t+1, (p_{b,t})_{j }is the principal price of security j a time t, and ({tilde over (p)}_{m,t+1})_{j }is the valuation price at time t+1, and wherein all prices are adjusted for splits and dividends when the securities are equities. 17. The method of 10 wherein the order is a long sale order and the diagonal elements of the returns are given by and wherein ({tilde over (p)}
_{b,t+1})_{j }is the principal price of security j at time t+1, (p_{b,t})_{j }is the principal price of security j a time t, and ({tilde over (p)}_{m,t+1})_{j }is the valuation price at time t+1, and wherein all prices are adjusted for splits and dividends when the securities are equities. 19. The method according to F({tilde over (r)},{tilde over (x)})=f({tilde over (r)})P({tilde over (x)}εB
_{m}|γ,{tilde over (r)}); f({tilde over (r)}) is a univariate distribution of {tilde over (r)};
{tilde over (x)}(γ) is continuous in the closed interval [0,1]
P({tilde over (x)}εB
_{m}|γ,{tilde over (r)}) is the probability that {tilde over (x)}(γ)ε=B_{m }for a given {tilde over (r)} and γ; k is an integer equal to or greater than 2;
B
_{m }is the fill rate range, wherein m is an integer of from 1 to k and the group of B_{m }from m=1 to m=k includes the entire interval [0,1] and each fill rate is contained within only one range; and β
_{m }is a fill rate representative of the range in B_{m }in which β_{m }is contained. 20. The method according to F({tilde over (r)},{tilde over (x)})=f({tilde over (r)})P({tilde over (x)}=a|γ,{tilde over (r)});
f({tilde over (r)}) is a univariate distribution of {tilde over (r)};
{tilde over (x)}(γ) takes on two discrete outcomes, 0 or 1;
P({tilde over (x)}=a|γ,{tilde over (r)}) is the probability that {tilde over (x)}(γ)=a for a given {tilde over (r)} and γ; and
a is 0 or 1.
21. A method of determining the discounts, Γ, from the principal price of each of N securities at which to place an order during a time period starting at time t and ending at time t+1, wherein the order is subject to uncertain execution for each security, so as to maximize the expected utility of wealth of an investor, the method comprising determining the value of Γ for which EU(W) is a maximum, wherein
N is an integer value of 1 or more; Γ is a vector having elements γ _{j}, wherein γ_{j }is the order discount for the j^{th }security of the N securities for which an order is placed, EU(W) is the expected value of the utility function U; W is the wealth of the investor at time t+1 given by the sum of:
a) the dollar value on assets held in the portfolio, but not traded, at time t+1;
b) the dollar value, at time t, on assets held in the portfolio at time t, which are to be traded;
c) the dollar value realized when the order is filled at discount Γ times the probability that the order for each of the securities will fill; and
d) if the order did not fill before time t+1, the dollar value realized when (i) the order is forced at time t+1, or (ii) the order is optional at time t+1.
22. The method according to 23. The method according to 24. The method according to 25. A method of determining the discount, Γ, from the principal price of each of N securities at which to place an order for one or more securities, wherein the order is subject to uncertain execution, for each security to maximize the expected utility of wealth of an investor, the method comprising determining the value of Γ for which the certainty equivalent, CE({tilde over (G)}), is a maximum, wherein
N is an integer value of 1 or more; Γ is a vector having elements γ _{j}, wherein γ_{j }is the order discount for the j^{th }security of the N securities for which an order is placed, {tilde over (G)} is the gains of the investor given by the sum of:
a) the change in the dollar value between time t and t+1 of all securities owned by the investor but not traded;
b) the dollar value realized when the order is filled at discount F times the probability that the order for each of the securities will fill; and
c) if the order did not fill before time t+1, the dollar value realized when (i) the order is forced at time t+1, or (ii) the order is optional at time t+1.
27. The method according to 28. The method according to 29. The method according to 30. The method according to 31. A computer readable medium having stored thereon instructions for causing a central processing unit to execute the method of any one of claims 1, 2, 9 or 10.Description [0189] Estimated probability of whether an order fills if a trade occurs at, but not through, the order price. These results are drawn from the TORQ data set. Only day-orders or good-till-canceled orders are included, and fill-or-kill orders are excluded. Orders that were canceled are not included because the TORQ data does not contain cancellation times. Additionally, we excluded orders with certain condition codes such as “all or nothing” stipulations. [0190] For good-till-canceled orders, we followed the tick-by-tick price stream for 24 hours following the order placement time to determine if a trade occurred at or beyond the limit price. For day orders, we followed the tick-by-tick price stream through the closing price to determine if a trade occurred at or beyond the limit price. [0191] The analysis in Example 1 was repeated using the most generous fill-rate assumption. That is, if the price stream shows that the price for the day touched but did not cross the limit order price, we assume that the limit order fills. So we assumed an order fills 100% at a cross, 100% at a touch, and 0% with no touch. [0192] [0193] [0194] [0195] [0196] Below is the analysis repeated using the least generous fill-rate assumption. That is, if the price stream shows that the price for the day touched but did not cross the limit order price, we assume that the limit order does not fill. In this example we assume limit orders fill 100% with a price cross, 0% with a price touch, and 0% with no touch. [0197] [0198] [0199] [0200] [0201] 1. Angel, James J., 1994, Limit versus market orders, Georgetown working paper. [0202] 2. Bertsimas, D. and Andrew Lo, 1996, Optimal Control of Execution Costs, MIT working paper. [0203] 3. Chakravarty, Sugato and Craig W. Holden, 1994, An integrated model of market and limit orders, [0204] 4. Cohen, Kalman J., Steven Maier, Robert A. Schwartz, and David K. Whitcomb, 1981, Transaction costs, order placement strategy and existence of the bid-ask spread, [0205] 5. Copeland, Thomas E. and Dan Galai, 1983, Information effects on the bid-ask spread, [0206] 6. Fama, Eugene F., 1970, Multiperiod Consumption-Investment Decisions, [0207] 7. Fama, Eugene F. and Kenneth R. French, 1993, Common risk factors in the returns on stocks and bonds, [0208] 8. Figlewski, Stephen, 1997, Forecasting volatility, [0209] 9. Glosten, Lawrence R., 1994, Is the electronic open limit order book inevitable?, [0210] 10. Handa, Puneet and Robert A. Schwartz, 1996, Limit order trading, [0211] 11. Harris, Lawrence, 1998, Optimal dynamic order submission strategies in some stylized trading problems, forthcoming, [0212] 12. Harris, Lawrence and Joel Hasbrouck, 1996, Market vs. limit orders: The SuperDot evidence on order submission strategy, [0213] 13. Hausman, J., A. Lo, and C. MacKinlay, 1992, An ordered probit analysis of transaction stock prices, [0214] 14. Lin, Ji-Chai and Michael S. Rozeff, 1994, Variance, return, and high-low price spreads, [0215] 15. Lo, Andrew, Craig MacKinley, and June Zhang, 1997, Econometric models of limit order executions, MIT Laboratory of Financial Engineering Working Paper No. LFE-1031-97. [0216] 16. Madhavan, Ananth and Minder Cheng, 1997, In search of liquidity: Block trades in the upstairs and downstairs markets, [0217] 17. Merton, R., 1971, Optimum Consumption and Portfolio Rules in a Continuous-Time [0218] 18. Model, [0219] 19. Pratt, John W., 1964, Risk aversion in the small and in the large, [0220] 20. Simaana, Yusif, Daniel G. Weaver, and David K. Whitcomb, 1998, The Quotation Behavior of ENCs and Nasdaq Market Makers, Fordham University working paper. [0221] 21. Stoll, Hans R., 1978, The supply of dealer services in securities markets, [0222] 22. Varian, Hal R., 1992 [0002] 1. Field of the Invention [0003] The present invention relates to the field of securities trading and, in particular, to a method of determining when to place an order, subject to uncertain execution, in exchange for better execution prices, an example of which is limit order trading in the U.S. equity market. [0004] 2. Summary of the Related Art [0005] An investor choosing to place a purchase limit order may not receive execution if the price rises, but will receive execution if the price falls sufficiently. The investor misses some of the gains and suffers more of the losses. However, in noisy or mean-reverting markets, limit orders may provide superior returns by reducing the costs of execution. Thus, limit order trading involves the risk of non-execution but also offers the promise of superior returns. Similarly, an investor placing an order on electronic crossing networks (ECN) such as POSIT® faces a similar tradeoff. The investor may receive superior trade performance but risks that the trade will not be executed. [0006] Much of the current literature on order placement focuses on the decision of traders to place limit orders and the implications of this decision for the market's bid-ask spread. Clearly, understanding the structure of markets and the motivations of the market maker is essential, and there have been a number of important papers on this subject. However, another important segment of the financial community is the “buy side” of the market; investors attempting to trade optimally for their own account. (When we refer to investors, we contemplate traders acting as agents for investors, investors trading on their own behalf, and traders transacting proprietary inventory.) Very little has been written or produced which links the portfolio planning stage of investment with the trading process. We believe this methodology provides new insights into using limit orders optimally given portfolio characteristics and therefore has broad implications for investors. [0007] While there is a sizeable background literature on limit orders, in contrast, the literature on trading with ECN's is almost nonexistent. In a recent working-paper, Simaana, Weaver, and Whitcomb (1998) discuss ECN's and show that they reduce the average spread on NASDAQ traded stocks. No literature exists on when investors should choose ECN orders vs. market or limit orders. We are unaware of any commercially available products that perform this analysis. [0008] The literature on optimal order strategies includes Cohen, Maier, Schwartz, and Whitcomb (1981), who show that a non-trivial bid-ask spread will exist in securities markets, that limit orders become more attractive if the bid-ask spread increases, and also that the probability of limit orders executing does not approach one as the limit order price approaches the market price. [0009] A number of papers also address the limit order book in an equilibrium context. These include Glosten (1994), who examines the market produced by an electronic limit order book and shows that it provides a minimum spread and does not invite competition from a dealer market. Chakravarty and Holden (1995) also theoretically examine whether traders wish to submit market or limit orders in an equilibrium setting. [0010] Harris and Hasbrouck (1997) detail the type of orders and participants on the NYSE, and Keim and Madhavan (1997) provide a summary of the evidence on trading costs and their economic significance. Copeland and Galai (1983) show how a dealer's decision to set quotes is similar to writing a put and call option to an informed trader, and how an option analysis can produce realistic bid-ask spreads. While our analysis focuses on a possibly risk averse investor placing a limit order rather than a risk neutral dealer setting quotes, the basic costs and benefits of our analysis are similar to Copeland and Galai (1983). Because placing a limit order is analogous to writing an option to the market (or dealer), the fundamental expectations equations we present are consistent with Copeland and Galai (1983). [0011] The prior art does contain several papers that discuss methods for finding optimal placement strategies, and several papers that discuss related issues. The papers that discuss optimal placement strategies include Handa and Schwartz (1996), Angel (1994), Harris (1998), and Foucault (1999). None of these papers models risk-averse investors, a feature that allows us to generate more realistic implications as well as tying the order placement decision with overall portfolio risk. These papers also include a number of restrictive assumptions that decrease the realistic applicability of their work, and they do not fully provide a method for estimating and using the joint distribution of returns and order fill rates. [0012] Handa and Schwartz (1996) examine the returns from placing a limit order depending on the arrival of liquidity or informed counterparty traders. Handa and Schwartz (1996) also empirically examine the returns for executed and non-executed limit orders. However, whereas Handa and Schwartz (1996) as well as Copeland and Galai (1983) and others classify traders as informed or uninformed, and the expected costs and gains are evaluated for a single-security transaction by a risk neutral trader, the method of the present invention represents the investor's information in terms of expected return and variance of expected return, rather than with the dichotomous informed/uninformed framework. This permits more flexibility in quantifying “information,” and it enables the investor to examine the relation between expected returns, execution probabilities, and returns to various strategies. [0013] Handa and Schwartz (1996) also do not fully model security returns and fill probabilities as correlated random variables, thus their conclusions are markedly different from those given by the present invention. For instance, they find that in the “forced” case, where investors plan on purchasing the security by the close of the trading window, a limit order strategy is always inferior to a market order strategy. This result is in direct contrast to the results of the present method. [0014] Angel (1994) models the limit order decision under the assumption that orders arrive as a Poisson process, an assumption which is both unrealistic and unnecessary to the more general method of our invention. Our model is thus less restrictive than the Angel model in that it does not depend on a particular order generating process. Harris (1998) considers a dynamic model but again under strict discrete assumptions as to investor's information and as to the pricing process. While Harris (1998) and Angel (1994) solve for optimal strategies, the limitations of their assumptions (as well as the fact that they do not consider risk-aversion), makes their models more interpretable as examples of solutions under certain cases. [0015] Foucault (1999) uses a game theoretic model to examine the number of limit and market orders given in a limit order market. His results are partly driven by assuming a trading period of unknown length and also that in equilibrium traders are indifferent between placing limit or market orders. One of Foucault's findings is that limit orders are less likely to be executed if volatility is high. The findings of our empirical work are in contrast to this result of his model. Our method shows that as volatility increases, execution probabilities increase, and frequency of limit order placement decreases because the desirability of limit orders decreases. [0016] In related work, Lo, MacKinlay, and Zhang (1997) present a survival probability model of limit order execution time using industry limit order data. While survival times are an important part of the limit order decision, this approach does not show how investors can optimize limit order placement. [0017] Bertsimas and Lo (1997) present an interesting theoretical analysis of dynamic execution cost control. Their paper demonstrates an approach to optimally segment a large block order into smaller blocks, thereby minimizing trading costs. However, they do not address whether to place those pieces as limit or market orders or on what exchange. [0018] All publications recited in this specification are hereby incorporated by reference in their entirety. [0019] The present invention provides a method for determining whether to execute an order (or list of orders) immediately, or delay execution in exchange for possible price savings. The method's generality enables the investor to optimize order decisions given individual beliefs about expected security returns and variance, risk aversion, and portfolio investment goals. Starting from an expected utility framework, the method maximizes the expected gains associated with trading. The method encompasses the case in which the investor plans to trade the security within a specified trading window as well as the case in which trading occurs only at attractive prices. Additionally, under the assumption of constant absolute risk aversion, the method resembles a traditional mean-variance analysis commonly used in equity portfolio management. The method also generalizes to handle the case of multiple orders and enables an investor to consider an order strategy taking overall portfolio risk into account. The method also can be used in conjunction with dynamic cost control techniques. [0020] In its most basic form, the present method enables an investor to find an optimal order strategy based on a straightforward set of inputs. One example of a finished, integrated product employing the method of the invention would be a program into which the user identifies the securities and amounts he or she wants to trade, the trading horizon, and whether they are buying, selling, or selling short. The investor could then input additional information, such as their belief in the security's expected returns or in the security's expected volatility. If these were not input, the program may have additional more standard features to estimate them. For example, the expected returns over a short time period may be forecast equal to zero on average, and the expected volatility may be estimated by a variety of tools (see Figlewski, 1997). Several additional features and options of the program would typically be provided, and these are fully described below. [0021] The method of the invention can advantageously account for a number of factors, including risk aversion, which has a small but visible impact on optimal order choice, and price volatility. Higher volatility increases the probability of fill, but also implies larger adverse selection costs. Additionally, it allows for user specification of a trade time horizon, trade size, and is generalizable to a number of different trading techniques and securities, including, but not limited to, equity limit orders, POSIT® trading, INSTINET® trading, and other electronic network trading. For example, in POSIT® trading, an investor may decide between executing a trade list with certainty using a principal order, or they may opt for uncertain execution in the POSIT® system, in the hopes of achieving a discounted execution price. [0022] The method of the invention is the first such method to consider the maximization of gains in an order context as a function of both returns and the probability of the order being executed. The prior art had not suggested this approach, and the results achieved thereby could not have been predicted a priori. Therefore, this method is also unique in that it simultaneously accounts for the opportunity costs and the adverse selection costs of using discounted, uncertain orders such as equity limit orders, POSIT® trades, equity principal order trading, etc. [0023] Whereas Handa and Schwartz (1996) as well as Copeland and Galai (1983) and others classify traders as informed or uninformed, and the expected costs and gains are evaluated for a single-security transaction by a risk neutral trader, the method of the present invention represents the investor's information in terms of expected return and variance of expected return, rather than with the dichotomous informed/uninformed framework. This permits more flexibility in quantifying “information,” and it enables the investor to examine the relation between expected returns, execution probabilities, and returns to various strategies. [0024] The method of the present invention is also unique in modeling the joint distribution between returns and order execution rates. While several papers evaluate expected gains using an estimated or theoretical probability of execution, the method of the present invention maximizes gains using a joint density function. In this manner, the invention enables the investor to quantify the adverse selection problem associated with uncertain order execution. [0025] The invention also comprises a computer readable medium having stored thereon instructions for causing a central processing unit to execute one or more of the embodiments of the method of the invention. Also provided by the invention are data structures comprised of the data input and/or outputs required to practice the invention. [0026] The foregoing merely summarizes certain aspects of the invention and is not intended, nor should it be construed, as limiting the invention in any manner. All publications recited in this specification are hereby incorporated by reference in their entirety. [0027] The present invention provides a method for determining whether or not to place an order which is subject to uncertain execution and at what discounted price, using a risk averse investor's expected utility maximization. We first develop the method based on an investor executing a single security and then demonstrate how the method is generalized to purchases and sales of multiple different securities. Finally, we demonstrate how to optimize order placement while taking the interaction between orders and currently held securities into account. Throughout, we detail methodologies which may be employed by the user to generate the user-inputs to the invention. [0028] As a first step, consider a simple example involving an investor's purchase of a single equity security. The decision this investor faces is whether to place a limit order, and if so, at what discount from the current offer price. If the investor places a limit order, he/she will typically tell the broker to execute at the current market offering price less some small discount. For example, if the investor is purchasing 100 shares of IBM, and the offering price is 165.25, the investor may place a limit order to buy at 165.00. The order will only execute if sufficient volume of IBM trades at 165.00. Otherwise, all or part of the order will remain unexecuted. Alternatively, the investor can choose to trade aggressively and, depending on the size of the order, either place a market order or solicit a principal order from a broker. Using the same example, an aggressive investor would instruct the broker to buy at the market, and he/she could expect the order of 100 shares of IBM to execute with certainty at 165.25. If the order was for 500,000 shares, however, the investor could solicit a principal bid from a broker. In this case, the broker would purchase the 500,000 shares from the investor at a negotiated price, perhaps at 165.50, and the entire order would execute with certainty at 165.50. Both of these aggressive alternatives provide certainty in execution whereas the limit order does not. We introduce the concept of a “principal price” as the price at which an investor knows execution is certain. For a small order in a liquid security, the quoted offer price approximates the principal price for a buy. (More conservatively, we could assume that for a small buy order the principal price would be the current market offer price plus an eighth. Similarly, the conservative principal price for a limit sell order would be the market principal minus an eighth.) For a large, illiquid block order, a principal price would typically be solicited from a broker or dealer and be based on market price plus some mark-up, though many variations on this concept can exist. (Madhavan and Cheng (1997) analyze the “upstairs” market for principal orders and suggest it may exist partly to provide a known execution price to large investors.) [0029] The choice of “principal price” is a user-supplied input. For our examples, we use the quoted market price as the principal price, as this is an appropriate choice for small, liquid equity orders, consisting of less than 20% of the day's share volume. Other values may be substituted for other types of trading. For example, a principal order price, solicited from a broker, may be used as the principal price for a large block of stock being traded at a discount on POSIT®, where its execution is uncertain. [0030] At first, assume that the investor faces a simple decision—either buy the security with certainty at the principal price, or place an order for that security at some discount from the principal price and hope for full or partial execution. If a principal order is placed, we assume it is executed at the start of the trade period at time t, at the current principal price. At the end of the trade period, at time t+1, performance is evaluated based on a terminal valuation price. The foregoing assumptions are useful for developing the present method but do not limit the method. In other words, the method of the invention can be employed outside the scope of these assumptions. Our notation is as follows: [0031] w=is the initial wealth of the investor, i.e., the total wealth of the investor's assets in the portfolio at time t; [0032] P [0033] {tilde over (p)} [0034] γ=the discount, in dollars, from the principal price at which the investor places the order. If γ=0, the investor is executing a principal order at the principal price with certainty of execution; the invention solves for the optimal level of γ. [0035] {tilde over (x)}(γ)=A random variable equal to 1 if an order executes, and 0 otherwise. By definition, {tilde over (x)}(0)=1, and E({tilde over (x)}(γ [0036] s is the number of shares of the security being traded. (If the user knows, a priori, that they will be trading small lots of liquid securities, it is reasonable to make the approximation s=1 in all of the equations containing s. Consider again the example of an investor trading 100 shares of IBM. Because this security has such high volume, the sensitivity of optimal order discounts between order sizes of 100 to approx. 5,000 is insignificant, and it is likely that the approximation could be used successfully for even larger order sizes). [0037] We consider two types of order decisions an investor may face, which we call the forced-execution and optional-execution cases. In the forced-execution case, an investor is constrained to execute the order by the end of the trading period. Thus, if the order does not execute, the investor executes the order at the principal price at time t+1, at {tilde over (p)} [0038] We refer to the second case as the “optional-execution” case; the investor does not necessarily execute the order if the order does not execute within time t. In this case, the investor only transacts at the relatively attractive discounted order prices. A user must select which scenario they wish to consider prior to running an optimization. Of course, it is possible to run multiple optimizations using different scenarios. [0039] Using these conventions, we define the percentage return to a security as: [0040] Note that in our example, where p [0041] In both the forced and optional-execution cases, the return to an executed purchase order is expressed as: [0042] In equation (2), if γ=0, we assume that a principal order was placed and the return is identical to equation (1). If, however, the order does not execute, we need to define separate returns for the forced and optional-execution strategies. In the forced-execution case, the investor converts the unexecuted order to a principal order at time t+1. For a purchase, the forced-execution returns if the order does not execute are defined as: [0043] In our example, using equity limit orders, this term captures the bid-ask spread of the security. Notice that the higher price that the investor pays for the security is captured by the missed opportunity cost in not receiving {tilde over (r)} [0044] In the optional-execution case, unexecuted orders are not completed for the purposes of evaluating trade performance. In this scenario, the return to the unfilled purchase order is zero, [0045] The method of the invention also contemplates and encompasses sale of a security. In the case of long sales, the return equations are: [0046] where {tilde over (p)} [0047] In the case of a short sale, the returns are given by: [0048] As used herein, the subscript “Optional” indicates the associate parameter to be employed is that for the optional execution case, the subscript “Forced” indicates the associate parameter to be employed is that for the forced execution case, and the additional subscripts P, S, and LS further indicates purchase, short sale, and long sale scenarios, respectively. Thus, for example, where a general equation employs {tilde over (r)} [0049] Given these definitions, the method uses the general utility function of gains to an order, which is expressed in terms of a small dollar risk to initial wealth. Starting with the forced-purchase scenario, we solve for the certainty equivalent associated with the trade risk. After developing the simplest case, we show how the model can be extended to include more complex risks, including multiple asset orders and a risky wealth portfolio. [0050] Initially, assume that w has no risky component, and zero returns associated with it. An amount equal to the current principal price, p [0051] Generally, the return on a security, {tilde over (r)} [0052] In a general embodiment of the invention, the investor maximizes terminal wealth, which is the solution to the equation: [0053] where the function EU represents the expected value of the utility function U at time t+1. w [0054] In equations (14) and (15) the first two terms on the right together are the “gains,” {tilde over (g)}, which is the risky portion of the investor's problem: [0055] {tilde over (r)} [0056] The function U is well known to those skilled in the art and can be found in most college level microeconomics texts like “Microeconomics Theory” (Hal R. Varian, 3 [0057] Equation (14) states that the investor's terminal wealth can be broken into three components. (We ignore the returns to cash on uninvested funds for convenience; in our trials, the return to cash had an insignificant impact on optimal order choice. Because returns to cash are generally considered non-random, including cash involves the simple addition of a non-random constant to the returns equations.) The first term, {tilde over (r)} [0058] Equation (14) can be optimized for maximum wealth, producing an optimal level of discount γ, using standard numerical techniques well known to those skilled in the art, such as those disclosed in “Numerical Recipes: The Art of Scientific Computing with IBM PC or Macintosh” (Press et al., Cambridge University Press 1996). In a simple embodiment, one can solve equation (14) for a variety of discrete, feasible discounts (e.g., from 0 to 3%) and select the one that maximizes the utility. [0059] In another embodiment, the invention comprises maximizing the certainty equivalent, CE (Pratt, 1964), which is a function of {tilde over (g)}. Maximizing the certainty equivalent is approximately equal to maximizing utility (although maximizing the certainty equivalent is more convenient). In the general utility case, the certainty equivalent can be written (Pratt, 1964): [0060] The certainty equivalent is derived from a Taylor expansion of the utility function around W. It is considered a reasonable simplification to make to this type of problem when the risk to the investor's wealth is small relative to total wealth. This simplification is not a necessary component of the invention, it is merely a convenience that a user may wish to employ. We compute the certainty equivalent because it provides a simple and familiar solution. In this embodiment, the invention comprises maximizing the certainty equivalent as a function of gains: [0061] Equation (19) resembles the familiar mean-variance preference maximization problem used by many quantitative investors for equity portfolio selection. It differs from the typical mean-variance approach in the second term, E({tilde over (g)} [0062] The certainty equivalent can be maximized in equation (17) using standard numerical methods, such as those described in “Numerical Recipes,” employing the expression for {tilde over (g)} in equation (16) or (16)(a), as appropriate. [0063] In a preferred embodiment, we assume constant absolute risk aversion with risk parameter ψ( [0064] Again, many other types of risk aversion may be considered by a user, including but not limited to risk neutrality (wherein ψ(w)=λ=0), increasing risk aversion, decreasing risk aversion, and others. See Varian (1992) for some commonly used utility functions and their associated levels of risk-aversion. Rewriting equation (17) using this assumption yields: [0065] and in this embodiment the investor maximizes the certainty equivalent given in equation (21): [0066] While we solve the maximization problem by examining (19) or (22) directly, it is also useful to consider the first order condition: [0067] where ψ(w) is given by either of equations (18) or (20). Note that changes in γ affect equation (23) both through {tilde over (g)} and also through the distribution over which the expectation is taken. Intuitively, the expected marginal profits from placing an uncertain order at a discount, captured by the first term of equation (23), must be weighed against the marginal risks taken, which are captured by the last term of equation (23). Therefore, as risk aversion, ψ(w), in equation (23) increases, the investor places more emphasis on the risks involved, and we would expect to see the percentage of principal orders increase. Note that in general, one cannot assume that {tilde over (x)}(y) is continuous in γ. Additionally, the investor may maximize over discrete values of γ, such as individual ticks away from the principal price in the case of equities, which currently trade in discrete tick amounts. [0068] In our example of equity limit order trading, our results are in contrast with the existing art. For example, unlike Handa and Schwartz (1996), the method of the present invention does not imply that limit orders are always inferior to market orders in the forced execution case. Below we explore conditions under which limit orders do either better or worse than principal orders. We then also demonstrate how to find a maximum for equation (19) using an empirically estimated joint distribution for returns and limit orders fills. [0069] Based on the foregoing formalism, the method can be expanded to handle more general trading problems faced by the investor. Rather than assuming he or she will be placing an order in a single security, consider the case where the investor has a list of N securities to transact. Now the investor is concerned not only with the correlations between {tilde over (r)} and {tilde over (x)}(γ), but also with each of the securities' returns and order executions, {tilde over (r)} [0070] Let P, Γ, and {tilde over (X)} be column vectors of length N, where P contains prices for each security times the number of shares of each security, Γ contains order discounts, and {tilde over (X)} contains real number values in the interval [0,1] depending on whether the order for each security is filled or partially filled. Let {tilde over (R)} [0071] where i is a column vector of ones and {tilde over (R)} [0072] Thus, in another embodiment, the gains calculated in equation (24) and (25) can be substituted into equation (19) to calculate an optimal vector of order discounts, Γ. Considering the full set of transactions together adds some additional factors to the investor's decision. The investor can now account for the covariance between the returns on the entire portfolio being executed and the probabilities of executing all the trades. [0073] An example may clarify this issue. Consider an investor attempting to purchase a slice of the S&P 500 index. The risk of non-execution may include the risk of not purchasing the winning securities in the index, as well as the risk of missing an entire industry sector should that sector experience a swing. The investor may choose to place at least some principal orders in securities from various sectors so as to reduce the risk of sector swings. (The method of the invention maximizes the expected utility of wealth to choose optimal order discounts. An index manager may wish to modify this objective function to minimize tracking error instead. This would be accomplished by minimizing the expected difference between returns to the investor's portfolio and the return to the benchmark being tracked.) [0074] The method can be generalized further by allowing the investor to have an initial endowment of risky assets, each with a risky return associated with it. This embodiment more realistically captures the investor's decision, though it is more difficult to implement. We modify the gains equation (24) to include the risky dollar return of the portfolio. [0075] Thus, in a broader embodiment, the invention comprises a method of determining the discounts, Γ, from the principal price of each of N securities at which to place an order during a time period starting at time t and ending at time t+1, wherein the order is subject to uncertain execution for each security, so as to maximize the expected utility of wealth of an investor, the method comprising determining the value of Γ for which EU(W) is a maximum from the equation: [0076] wherein [0077] EU(W) is the expected value of the utility function U; [0078] N is the number of unique securities in the union of securities owned by the investor at time t and the securities for which orders are to be placed; [0079] Γ is a column vector whose elements are the order discount, γ [0080] P is a column vector of length N whose elements are (p [0081] {tilde over (X)} is a column vector of length N whose elements, {tilde over (x)} [0082] {tilde over (R)} [0083] {tilde over (R)} [0084] {tilde over (R)} [0085] W [0086] W [0087] i is a column vector of length N whose elements are each 1, N is an integer value of at least 1 or more, j is an integer from 1 to N, and the superscript T indicates the transpose of a matrix. [0088] More broadly still, in another embodiment, the invention comprises a method of determining the discounts, Γ, from the principal price of each of N securities at which to place an order during a time period starting at time t and ending at time t+1, wherein the order is subject to uncertain execution for each security, so as to maximize the expected utility of wealth of an investor, the method comprising determining the value of Γ for which EU(W) is a maximum, [0089] wherein [0090] N is an integer value of 1 or more; [0091] Γ is a vector having elements γ [0092] EU(W) is the expected value of the utility function U; [0093] W is the wealth of the investor at time t+1 given by the sum of: [0094] a) the dollar value on assets held in the portfolio, but not traded, at time t+1 [0095] b) the dollar value, at time t, on assets held in the portfolio at time t, which are to be traded [0096] c) the dollar value realized when the order is filled at discount F times the probability that the order for each of the securities will fill; and [0097] d) if the order did not fill before time t+1, the dollar value realized when (i) the order is forced at time t+1, or (ii) the order is optional at time t+1. [0098] In the case that N is 1, equation (27) reduces to equation (14), wherein [0099] w is a scalar equal to the total dollar value of the securities already in the investor's possession; [0100] {tilde over (r)} [0101] {tilde over (r)} [0102] p [0103] s the number of shares of the security being traded; and [0104] {tilde over (x)}(γ) is, the fraction of the order that is filled at discount γ [0105] Other preferred embodiments include the foregoing methods wherein the elements ({tilde over (r)} [0106] Where N>1, it may be the case that the trade list and portfolio list of assets already held are of different length and contain different assets. For example, the existing portfolio may contain 2500 shares of IBM and 5,000 shares of GE, and the trade list may include buy orders for 1,000 shares of IBM and 500 shares of RHAT. In this case, the value of N will be 3. In order to make the vectors and matrices the same lengths, it is necessary to include zeros for certain assets. The vector P should be of length 3 in this example. So, for GE, the value for s, the number of shares to be traded in GE, is set to zero. The value of s for RHAT in the vector P is 500, and the value of s for IBM is 1,000. The vector W [0107] Using the same matrix formalism for the case of N>1, equations (19) and (16) are written as [0108] respectively. Conversely, in the case in which N is 1, equations (28) and (29) reduce to (19) and (16) with the same definitions of parameters as provided immediately above. [0109] More broadly, the invention provides a method of determining the discount, F, from the principal price of each of N securities at which to place an order for one or more securities, wherein the order is subject to uncertain execution, for each security to maximize the expected utility of wealth of an investor, the method comprising determining the value of F for which the certainty equivalent, CE({tilde over (G)}), is a maximum, wherein [0110] N is an integer value of 1 or more; [0111] Γ is a vector having elements γ [0112] {tilde over (G)} is the gains of the investor given by the sum of: [0113] a) the change in the dollar value between time t and t+1 of all securities owned by the investor but not traded; [0114] b) the dollar value realized when the order is filled at discount F times the probability that the order for each of the securities will fill; and [0115] c) if the order did not fill before time t+1, the dollar value realized when (i) the order is forced at time t+1, or (ii) the order is optional at time t+1. [0116] In other preferred embodiments of the foregoing, the elements of {tilde over (R)} [0117] All of the various embodiments of the method of the invention can be applied to purchases, sales, and short sales using the returns equations (1)-(4), (5)-(8), and (9)-(12), respectively. [0118] In equations (28) and (29), the investor must consider not only the additional risks of the securities being executed and whether those orders fill, but also the covariance of those orders and securities with his existing portfolio. As an example, consider an equity manager with an existing portfolio trying to invest excess cash in a list of securities while trying to stay as diversified as possible. Given similar return expectations, he or she may prefer to place principal orders on securities which would offer the most diversification, perhaps names not already held, and place discounted orders subject to uncertain execution on companies already represented in the portfolio. [0119] In general, to utilize the present invention, the following are prerequisites: [0120] user supplied prices for the securities to be analyzed, including [0121] principal price at which the security can be traded with certainty; and [0122] terminal valuation price equal to the fair market value of the security at the end of the trading horizon; [0123] user supplied probability density function for x(y), and any supporting data needed to evaluate this probability; [0124] user supplied distribution of expected returns to the security over the trade horizon (may be centered at zero, implying no information about future price direction is known); [0125] order size; [0126] user supplied choice of forced execution or optional execution; and [0127] bounds on feasible discount levels for an optimizer to consider. [0128] Optional User Inputs to the invention which may add value but which are not required include the utility function and assumptions of risk aversion other than constant absolute risk aversion. In the case that the user is supplying a utility function, the invention may be used by optimizing equation (27) for γ (possible discount levels). Where a specific utility function is not supplied, the invention may be used by optimizing equation (28) for γ (possible discount levels). [0129] While we have already discussed choices for user-input prices, bounds on feasible discount levels, forced and optional execution choices, order size, and risk aversion, we have not yet given examples for generating execution probabilities or return distributions, inputs which are also necessary for implementation. We now provide methods for estimating these parameters needed to numerically solve the maximization problems presented above. The following examples are provided for illustrative purposes only and are not intended, nor should they be construed, as limiting the invention in any manner. Those skilled in the art will appreciate that modifications and variations of the following examples can be made without exceeding the scope of the invention. Indeed, many quantitative financial shops have sophisticated and proprietary models for predicting parameters employed by the present invention, including return and volatility (For some examples, see Figlewski 1997). Users should certainly substitute their own proprietary parameter estimates for those provided below if desired. However, the following provide good examples of how to proceed in the case of equity limit order trading. They are also generalizable to the other modes of trading discussed in the introduction to the invention. Throughout, we indicate alternate methods of estimating inputs that the user may wish to consider. We calculate summary statistics of our data and provide background and intuition for trading with this methodology. [0130] In order to optimize equation (19), the gains associated with trading, an embodiment likely to be used commercially, we need to take the expectation over the random variables involved. Equation (19) includes two random variables, asset return and the fill-rate variable, {tilde over (x)}(γ). We begin by exploring the correlation between these random variables, demonstrating that any univariate distribution would provide misleading results. Then, using a probit model, we estimate the distribution of {tilde over (x)}(γ) conditional on asset returns and other asset characteristics. In our example of limit order trading, we show that limit order discount, volatility, return, and percentage spread are significant in explaining the fill rates of limit orders. We also show that the components of return, specific return and systematic market return, are individually significant in explaining limit order fill rates. By separating out systematic market returns, the method of the invention is able to incorporate traditional portfolio risk factors in the limit order optimization solution. [0131] Using publicly available stock data from the 1996 NYSE Trade and Quote (TAQ) data set and the 1991 NYSE Trade, Orders, and Quote (TORQ) data set, we first calculate asset returns conditional on limit order executions and unconditional limit order fill probabilities. For the months of July and August 1996, we randomly select 100 S&P500 stocks having the NYSE as a primary exchange. We define the trade period to be a 1-day period, as measured from the first quote on day t to the first quote on day t+1. (This choice of trade period is arbitrary, and can be modified by the user to suit personal needs.) Then, using the first offer (bid) quote on day t as our principal price for buys (sells), we test hypothetical buy (sell) limit orders at a discount (premium) varying from 0.5% to 3% of the principal price. (Again, as previously discussed, choice of principal price can be modified to suit the individual user). Discounts and premiums are rounded to the nearest eighth, unless rounding would cause a zero discount, in which case the discount is rounded to one-sixteenth. (All of our experiments were run with no rounding as well, but the results were not significantly different from those presented in the paper. When stock prices switch to decimal pricing, rounding to discrete ticks will no longer be necessary.) [0132] In order to determine the successful execution of these hypothetical limit orders, we compare the limit price with the price stream reported by TAQ throughout the trade period. When the price history shows that the price crosses the limit price, we assume that the limit order fills. When the price history does not reach the limit price, we assume that the order does not fill. However, when the minimum (maximum) price exactly equals the purchase (sale) limit price, it is less clear whether we should assume the trade fills. We address this issue by examining the 1991 TORQ database containing actual limit order execution data. We examine those 7 securities in the TORQ which overlapped our random 100 stock sample. (One could also use actual limit orders from the TORQ data base for this analysis, but a number of possible biases would exist with such a procedure. First, while the TORQ provides thousands of limit orders, many of the observations are not independent. That is, only one buy limit order per stock per day is an independent observation. Second, limit orders are often canceled or changed; any feasible analysis would choose a sample of unchanged orders, and this sample may be biased.) For these 7 securities, we examined all of the ‘good-until-canceled’ and ‘day-orders’ placed from November 1991 through January 1992. The analysis is presented in Example 1, below. The results demonstrate that, on average, 70% of the limit orders placed were at least partially filled when the trade record showed a price exactly equal to, but not beyond, the limit order price within the trade period. This is consistent with Lo, MacKinlay, and Zhang (1997), who calculated similar statistics using an industry data set. Since we will use the simplification that order size is small (and therefore s is approximately equal to 1), we will also assume that a limit order fills if the price stream crosses the limit price, that it fills 70% of the time if the price stream ‘touches’ the limit price, and that the limit order does not fill if the price stream does not reach the limit price. This value of 70% is chosen here for illustrative purposes only, will vary between securities, and may depend on market conditions. Investors may wish to obtain a better estimate for their security. A user would do a similar analysis using a portfolio of interest to obtain an estimate specific to the securities most likely to be traded. Furthermore, if the user has access to data on actual limit order trades, it is preferable to incorporate this data into the statistical model for limit order fill rate rather than to rely wholly on hypothetically constructed limit orders. Both hypothetical limit orders and actual limit orders may be used for estimation purposes with good results. [0133] Alternatively, one could establish upper and lower bounds for this analysis by using the most and least generous fill rate assumptions. That is, for a lower bound, one would assume that limit orders only fill if the price stream crosses the limit price. For an upper bound, one would assume that limit orders fill every time the price merely touches the limit price. We repeated the experiments in this paper using these bounds, and present our major results under these alternative assumptions in Example 2 and 3. As Examples 2 and 3 demonstrate, the optimal limit order choice is sensitive to these assumptions, and therefore it is worth the user's effort to accumulate a high quality dataset containing actual limit order trade history before estimating this parameter. [0134] Table 1A presents average asset returns conditional on the execution of buy limit orders and Table 1B presents the results for sell orders. The method of the invention confirms previous findings by Handa and Schwartz (1996) that unfilled limit orders have positive opportunity costs. It also confirms that filled limit orders suffer from adverse selection costs. Intuitively, if an investor places a buy (sell) limit order at a significant discount (premium) to the market, it is more likely to be filled when the asset decreases (increases) in price than otherwise. [0135] [0136] Tables 1A and 1B also provide empirical estimates of fill rates conditional on γ. For example, for 1-day limit orders with γ equal to 1%, the estimated probability of a limit order filling is approximately 60%. However, this number is not conditional on asset returns or other stock characteristics. For a given level of expected return, the probability of a 1-day, 1% limit order filling may be substantially higher or lower. It is therefore necessary to do a more careful estimation of fill-rate probabilities, where the estimates are conditional on asset returns. [0137] We next examine the correlations between whether an order filled and the securities' returns. As expected, we find filled buy orders are significantly negatively correlated with returns and filled sell orders are significantly positively correlated with returns, with correlation coefficients ranging from −0.3 to −0.6 for buys and 0.3 to 0.5 for sells. These correlations are significant at the 1% level in all cases and hold for buy orders placed at small or large discounts and sell orders placed at small or large premiums. Not surprisingly, return and fill probability are jointly determined, and we must therefore use the joint density between stock returns and limit order fill rates when maximizing the gains equations (16) and (16)(a). [0138] We next construct a probit model to estimate the probability of a buy limit order filling conditional on returns and other factors. We will use this probit model to generate the required estimates for fill-rate. The probit will be conditional on asset returns, as well as other variables. A user may either assume the fill rate variable is bivariate, taking on the value 0 or 1, or they may assume that it is continuous, and is contained in the closed interval [0,1]. For our example, we use a binary approach. This is a reasonable simplification to make if order sizes tend to be small, as the likelihood of a full fill is nearly the same as the likelihood of a partial fill. Our binary dependent variable is constructed using the same technique used to construct Table 1A for purchase limit orders. As above, for each stock for each of the 40 days in our study, we simulate 1-day limit orders for γ's at discounts of 0.5%, 1%, 2%, and 3%. If we were to use this entire data set, however, our standard errors would be understated due to the correlation between our dependent variables. Therefore, we randomly select one observation for each stock for each day to minimize this effect. Using these variables, we run an explanatory probit regression, where the dependent variable is equal to 1 when a limit order fills and 0 otherwise. (We also tried deleting observations where returns could be considered a perfect classifier. That is, if returns are smaller than the limit order discount, the probability of fill is 100%. Deleting perfect classifiers had little effect on the estimated coefficients.) The independent variables include the limit order discount, returns, percentage bid-ask spread, and non-linear terms in several of these variables. Other types of variables that the user may wish to include in the probit model are trade time horizon, so that expected fill rate is a function of the length of time the limit order will be outstanding, size of order, so that expected fill rate is a function of order size, and volatility, to a name a few. Table 2 provides a summary of variable definitions, and Table 3 provides averages and standard deviations for the independent variables. [0139] [0140] The probit regressions are contained in Table 4. Regression 1 is given by the following equation: [0141] and Φ is the cumulative normal density. Notice that FILL [0142] As expected, we find the coefficients on GAM to be significant and negative, as larger discounts imply a smaller probability of fill. This relationship is, however, highly non-linear, as both GAM2 and GAM3 are significant. The percentage bid-ask spread is positive and significant, possibly because higher spreads are associated with higher volatility (Copeland and Galai, 1983). The coefficient on returns, RET, is negative, as high returns imply a lower probability of filling. The coefficient on squared returns, RET2, is positive and may be considered a proxy for volatility. We tested additional measures of volatility terms but omitted them due to collinearity with squared returns. [0143] Alternatively, the sophisticated user may wish to estimate the continuous fill rate variable. The suggested approach for this is to estimate an ordered probit, rather than a bivariate probit. Using this approach, the dependent variable would be segregated into ordered “bins”, and the probability of ending up in one of the bins is estimated. For example, the dependent variable may now take on 10 values, ranging from 1 to 10, where a 1 corresponds to 0% filled, 2 corresponds to a fill rate >0% but less than 10%, 3 corresponds to a fill rate >=10% but less than 20%, etc. . . . . up to bin 10 which corresponds to a fill rate of 100%. The ordered probit may then be estimated using a generalized maximum likelihood estimation technique. (For an example of an ordered probit equation estimated with financial data see, See Hausman, Lo, and MacKinlay, 1992). [0144] Many statistical software packages offer pre-written procedures to enable the user to easily estimate probit models. For example, SAS has a procedure “PROC PROBIT” which only requires that the user specify the dependent variable and a list of independent variables. Other packages such as Gauss and MatLab also provide powerful statistical tools to facilitate this type of analysis. [0145] Returning to our bivariate example, when examining returns as an independent variable, it makes sense to determine if limit order fill rates are functions of stock specific moves or of market-wide moves. If market-wide moves influence fill rates, the extensions to our theoretical model become important because limit orders become a function of systematic as well as stock specific risk. We therefore include Regression 2 in Table 4 which includes systematic as well as stock specific risks. We define MKT as the systematic component of returns equal to the stock's beta multiplied by the market return, and we define SPEC as the stock's specific return, measuring the idiosyncratic component. We calculate Beta using a one year sample of daily returns from the 1995 CRSP tapes. Regression 2 is given by: [0146] Interestingly, both MKT and SPEC show significant negative coefficients for buy orders (this remains true in the absence of the higher order terms). These significant coefficients indicate that the probability of a limit order filling is partially explained by systematic market factors and partially explained by stock specific factors. This result underscores the necessity of accounting for systematic risks when simultaneously placing limit orders on multiple stocks. [0147] We tested this hypothesis formally using a log-likelihood test on probit regressions with RET or with both SPEC and MKT. By definition, RET=MKT+SPEC, and our null hypothesis is a test of whether the coefficients on MKT and SPEC are equal, and thus whether using market returns separately does not add to the estimate. We are able to reject the null hypothesis at the 1% level. [0148] Regressions run for sell limit orders give symmetric results; the same variables are significant and the signs are reversed on the coefficients for the RET, RET2, RET3 SPEC, SPEC2, SPEC3 and MKT variables. [0149] While the empirical models presented here are simple, they yield good optimization results as presented in our next section. In practice, more complicated predictors of volatility, or return could be substituted (See, for instance, Figlewski, 1997) for the independent variables we suggest. Additionally, return could be further segregated into more detailed industry classifications. A common way to segregate returns into industry classifications and other categories is offered by BARRA, a Berkeley based company. The user should expect to re-estimate this model periodically, and probably at least monthly. [0150] In the case of POSIT® trading, the fill-rate parameter being estimated, {tilde over (x)}(γ) would be the probability of an order filling in a POSIT®) system match. Again, it could be bivariate or continuous, and may be a function of different independent variables, for example, percentage fill rate on previous attempts in POSIT®, activity level in the stock during the time preceding the POSIT® match, etc. The principal prices used in the returns equations would likely be principal order prices solicited from brokers, and the invention could then be employed in a similar manner as presented in the equity limit order example. [0151] Now that we have presented a methodology for calculating execution probabilities {tilde over (x)}(γ) we demonstrate how to use this input to generate optimal discounts. In a preferred embodiment of the invention, we replace the expectation in the certainty equivalent, equation (19) and (22), with an integral over the joint distribution of the random variables {tilde over (r)} and {tilde over (x)}(γ). Thus, the investor's problem in equation (19) is written as [0152] where {tilde over (g)}({tilde over (r)},{tilde over (x)}) is our definition of gains, and f({tilde over (r)},{tilde over (x)}) is the joint distribution of the random variables for returns and fill, {tilde over (r)} and {tilde over (x)}(γ). In a more preferred embodiment, the risk aversion is estimated to be a constant, as in equation (20). We write the joint distribution in (33), f({tilde over (r)},{tilde over (x)}), as a univariate distribution of {tilde over (r)} times the conditional probability of {tilde over (x)}(γ). In one embodiment of the invention, {tilde over (x)}(γ) only takes on two discrete outcomes (i.e., the order is completely filled or not filled), integrating over d{tilde over (x)} is equivalent to summing over the two states, 0 or 1. Let P({tilde over (x)}=1|γ,{tilde over (r)}) be the probability that {tilde over (x)}(γ)is 1 given {tilde over (r)} and γ. Equation (33) can then be written as: [0153] wherein F({tilde over (r)},{tilde over (x)})=f({tilde over (r)})P({tilde over (x)}=a|γ,{tilde over (r)}) and a is 0 or 1. [0154] Alternatively, the sophisticated user may use a continuous value for the variable {tilde over (x)}(γ). In this case, instead of summing over zero and one as above, one would sum over all the different values times their probabilities. For instance, one could allow {tilde over (x)}(γ) to take on values inside different bins, that is, {tilde over (x)}(γ) could be categorized into one of the sets {0, (0,0.25], (0.25,0.5], (0.5,0.75], (0.75,1), 1}. Then, instead of summing over the two values and probabilities of {tilde over (x)}(γ) as above, one would sum over these six possibilities. The probability of {tilde over (x)}(γ) taking on values in any of these bins would be calculated with an ordered probit regression, instead of a regular probit if {tilde over (x)}(γ) takes on only the values 0 or 1. In this case, equation (33) becomes: [0155] wherein [0156] F({tilde over (r)},{tilde over (x)})=f({tilde over (r)})P({tilde over (x)}εB [0157] f({tilde over (r)}) is a univariate distribution of {tilde over (r)}; [0158] {tilde over (x)}(γ) is continuous in the closed interval [0,1] [0159] P({tilde over (x)}εB [0160] k is an integer equal to or greater than 2; [0161] B [0162] β [0163] As can be seen, in equation (35) ψ(w) has been set to a constant, λ. [0164] For example: [0165] B [0166] B [0167] . . . [0168] B [0169] Generally, the fill rate ranges for any particular use can be of the same or different size, and k can be as large as computing power and data integrity allow. [0170] Alternatively, one could have three categories for {tilde over (x)}(γ); either {0, partial, 1} where partial would be any partial fill. A second distribution could then be estimated for what happens if there is a partial fill. For instance, one could sample the partial fills and then use them to estimate the probability density function (pdf) for what percentage fills in the case of a partial. Any pdf would be acceptable although it would have to take on values in the range (0,1), and as a pdf it would have to integrate to 1. For instance, one could estimate this pdf as part of a normal distribution, and because it is limited in the (0,1) range, rescale it so that it integrates to 1. Other methods for estimating this distribution, such as logit, uniform or non-parametric estimation techniques, are also possible. [0171] Equation (34) can be solved numerically using standard methods. In a preferred embodiment, f({tilde over (r)}) is assumed to be a guassian distribution (although other distributions can also be employed, such as non-parametrically estimated distributions) and the optimal discount, γ, is determined from equation (34) using a numerical Newton-Raphson optimization routine. One should check that an outright buy is not preferred, as this function may be discontinuous when γ=0. (Note that because the expected gains function is not necessarily single-peaked, we actually combine a line search and Newton-Raphson algorithm. Alternatively, one could use a discrete optimization over the possible tick sizes. For our analysis, we present a continuous maximization.) [0172] Intuition suggests that the level of discount y varies inversely with the expected value of {tilde over (r)}, the expected return of the security (see Chakravarty and Holden (1994) for a similar result). This intuition is consistent with the notion that the more information is motivating the trade, the larger are the expected returns for the security, and the more costly non-execution becomes. Therefore, if an investor expects large returns, discounted uncertain orders may not be appropriate. [0173] We solve for optimal levels of limit order discounts in a variety of scenarios by solving the investor's problem of a single stock purchase as stated in equation (34). Investors choose the optimal discount, γ, for a purchase given varying risk preferences, λ, and varying expected returns to the risky asset. [0174] We used actual market data when solving equation (34) in order to demonstrate the applied value of the method of the invention. We used the probit equation estimated in Regression 1 of Table 4 to give the conditional distribution of P({tilde over (x)}=1|γ,{tilde over (r)}), if returns are greater than −γ. If returns are less than −γ, we know the order fills and therefore P({tilde over (x)}=1|γ,{tilde over (r)}) is set equal to one. [0175] For the following sample optimizations, we create an “average stock”. That is, we take the statistical average of the percentage spread and volatility of all the stocks in our sample and create a fictitious asset, call it asset XYZ. The user would repeat these optimizations for each asset of interest, substituting in unique values for each asset. [0176] In Table 5 we solve for optimal limit order discounts given expected return, standard deviation of return, and varying levels of risk aversion. We assume that returns on the risky asset XYZ, {tilde over (r)}, are normally distributed with daily standard deviation of 1.6%, which is approximately equal to the actual standard deviation of returns in our sample. (Because actual returns have fatter tails than that given by a normal distribution, a simple estimate of variance based on the untrimmed returns provided a disappointing fit. The variance of the untrimmed distribution was 1.8%. Alternatively, distributions other than the normal could easily be used. The model is sufficiently general that a variety of predictive techniques may be substituted for the simple ones presented here.) In order to demonstrate a variety of optimal limit orders, we vary the expected daily return on the risky asset, {tilde over (r)}, from −0.8% to 1.2%. These levels correspond to various private beliefs of the investors about the returns of the security. The uninformed investor will have an expected return equal to −0.275%, equal to minus half the bid-ask spread, as buy returns are evaluated from the offer at time t to the midpoint at time t+1. We vary the coefficient of risk aversion from the risk neutral case, λ=0, to a more risk averse λ=0.25. We cap the range of possible limit order discounts at 3% because our conditional density function is estimated over this range. [0177] Table 5 presents a variety of optimal limit orders corresponding to different return expectations and levels of risk. Columns 2 through 4 consider the forced-execution purchase strategy, where the investor buys the security if the limit order does not fill at the end of the trading horizon. This corresponds to determining the gains from equation (16). Columns 5 through 7 of Table 5 present the results from using the optional-execution limit order strategy where the investor does not purchase the security if the order does not fill. This corresponds to calculating gains from equation (16)(a). [0178] The method demonstrates that in the forced-purchase case, investors will often prefer limit orders to market orders in the absence of future price information (expected returns=−0.275). Interestingly, even in the presence of some positive information, limit orders may be optimal. With expected returns of 0%, the optimal discount for the risk neutral investor is 0.17%. As expected returns become more positive, market orders are preferable to limit orders; the opportunity cost of not getting filled begins to outweigh the savings offered by the limit order discount. The effect of risk aversion is evident as expected returns increase. With positive information, a rising level of risk aversion implies smaller or no discounts. For sufficiently negative expected returns, the investor would prefer to wait until the end of the period before buying. This result corresponds to the −0.8% expected return scenario, where an investor would prefer to use the 3% discount limit order, and therefore effectively wait until the end of the trading period before buying. [0179] The optional-execution limit order strategy, using equation (16)(a), gives somewhat similar results in columns 5-7 of Table 5. Again, investors often prefer to use limit orders rather than market orders. For instance, with 0% expected returns, the investor would prefer to place an order 0.48% below the offer price. With an average bid-ask spread of 0.55%, this corresponds to placing an order just above the bid side of the market. As expectations continue to increase, investors again prefer market to limit orders, and for expected returns of 1.2% or greater, market orders are preferred to limit orders for all levels of risk aversion tested. As risk aversion increases, the optimal limit order discount decreases. Investors prefer larger discounts if they are more risk averse because larger discounts imply a higher likelihood of holding cash, and the overall variance of expected gains actually decreases with a higher discount. [0180] In contrast to the forced-execution results, optimal limit order discounts are relatively large for the optional-execution case in the absence of information (expected returns=−0.275). The optional-execution results show that it is optimal to place discounts as large as 2.8%, depending upon risk aversion. We show that these larger discounts actually generate a positive trading strategy. [0181] Whereas Table 5 provides optimal limit orders by level of risk aversion, Table 6 provides optimal limit orders by expected return volatility for a risk neutral investor. Higher volatility has two impacts: first, it increases the probability of fill as given by regression 1 of Table 4, and second, it increases the adverse selection cost of filled orders and the opportunity cost of unfilled orders. The result is that as volatility increases, limit orders become less desirable. If we consider that placing a limit order is analogous to writing an option to the market (or dealer), then we would expect that option to have higher value as volatility increases. As volatility decreases, limit orders look relatively more attractive. As the last column of Table 6 shows, if expected returns are negative and volatility is high, investors prefer not to invest, and refrain from placing any type of order in the stock. [0182] Tables 5 and 6 produce a pattern of optimal strategies. However, these results are generated using average stock characteristics, and it is possible to derive a more specific set of strategies for any security given the methodology outlined above. For each stock being analyzed, unique values of expected stock return and expected return volatility, as well as unique estimates for expected fill rate, would be used to generate optimal limit order strategy. We next return to the empirical evidence to check that, in the risk neutral case, the results of the optimization provide the highest returns for our data. [0183] Table 7 provides empirical returns to hypothetical buy limit orders placed at discounts of 0.5%, 1.0%, 2.0%, and 3.0% below the starting offer prices for our sample of 100 stocks. All returns are generated in the same manner as described in section III. The sample, in aggregate, had slightly negative returns in the months considered; the average security return from offer to next-day's midpoint in our sample was −0.4052%, slightly more negative than half the bid-ask spread. The second column of Table 7 presents the forced-execution limit order returns where, corresponding to equation (5), the stock is purchased at the next day's first offer price if the limit order does not fill. The fifth column of Table 7 presents the optional-execution limit order returns where, corresponding to equation (16)(a), the stock is not purchased if the limit order does not fill. The majority of the average returns presented are statistically different from zero using a standard t-test with a 95% confidence level. The few strategies that are not significant from zero are the returns to the optional limit order strategy at γ equal to 0.5% and 1%. As shown, the optional-execution strategy yields returns which are statistically different from the market-order strategy at all levels of γ, and the forced-execution strategy is statistically different from the market order strategy at γ=0.5% and y=2%. [0184] The highest average return in the forced-execution case is −0.344%, where the investor places limit orders at discounts of 0.5%. This provides some confirmation of the optimal discount of 0.28% given in Table 5 for an investor who anticipates a returns of −0.4%. Optional-execution strategies provide positive returns in a number of scenarios, and provide the highest returns at a 3% discount. This provides some confirmation for the optimal 2.67% discount suggested by our model for the risk neutral investor in Table 5. [0185] We also checked the expected gains generated by equation (34) against the empirical returns in Table 7. Equation (34) provided returns within 0.05% of actual returns for each scenario, given the underlying expected returns of −0.4052%. We were therefore able to check the consistency of our model against the actual data. While improvements could be made by finding a more complex relation between returns and fill rates, as given by a semi-parametric estimator for instance, or by using a non-normal distribution of returns, we believe this model provides a thorough example of how an investor could choose an optimal limit order. [0186] The foregoing demonstrates that the invention provides a solution to the investor's decision of whether to place a limit order, and at what price, given individual beliefs and stock characteristics. Using a probit analysis on NYSE trade and quote data, we show how limit order discount, security returns, bid-ask spread, and intraday volatility are correlated with whether a limit order fills. We then use this estimated distribution to demonstrate how a risk neutral or risk averse investor with varying levels of information would choose a limit order. [0187] We considered two cases in detail. In the forced-execution case, investors purchase the security at the end of the trading horizon if the limit order does not fill. In the optional-execution case, investors only purchase at the limit order price. For both cases, limit orders frequently offer superior returns to market orders for the average stock in our sample, and in some circumstances, can actually provide excess returns. Because of the high probability of filling, uninformed investors prefer to place buy orders within the bid-ask spread in the forced-execution case, and below the bid side in the optional-execution case. The foregoing demonstrates the sensitivity of the method to the investor's risk aversion, their expected return on the security, and the volatility of the security's returns. [0188] The following examples are provided for illustrative purposes only and are not intended, nor should they be construed, as limiting the invention in any manner. Those skilled in the art will appreciate that modifications and variations of the preceding analysis can be made without exceeding the scope of the invention. [0001] This is a continuation of application Ser. No. 09/396,647 filed Sep. 15, 1999, now U.S. Pat. No. 6,493,682 issued on Dec. 10, 2002, which claims the benefit of U.S. Provisional Application No. 60/100,381, filed Sep. 15, 1998. Referenced by
Classifications
Rotate |