Intelligent Market-Making in Artificial Financial Markets by Sanmay Das

This thesis describes and evaluates a market-making algorithm for setting prices in financial markets with asymmetric information, and analyzes the properties of artificial markets in which the algorithm is used. The core of our algorithm is a technique for maintaining an online probability density estimate of the underlying value of a stock. Previous theoretical work on market-making has led to price-setting equations for which solutions cannot be achieved in practice, whereas empirical work on algorithms for market-making has focused on sets of heuristics and rules that lack theoretical justification. The algorithm presented in this thesis is theoretically justified by results in finance, and at the same time flexible enough to be easily extended by incorporating modules for dealing with considerations like portfolio risk and competition from other market-makers. We analyze the performance of our algorithm experimentally in artificial markets with different parameter settings and find that many reasonable real-world properties emerge. For example, the spread increases in response to uncertainty about the true value of a stock, average spreads tend to be higher in more volatile markets, and market-makers with lower average spreads perform better in environments with multiple competitive market-makers. In addition, the time series data generated by simple markets populated with marketmakers using our algorithm replicate properties of real-world financial time series, such as volatility clustering and the fat-tailed nature of return distributions, without the need to specify explicit models for opinion propagation and herd behavior in the trading crowd. Thesis Supervisor: Tomaso Poggio Title: Eugene McDermott Professor

[1]  Maureen O'Hara,et al.  Market Microstructure Theory , 1995 .

[2]  H. Stoll THE SUPPLY OF DEALER SERVICES IN SECURITIES MARKETS , 1978 .

[3]  Michele Marchesi,et al.  Who wins? Study of long-run trader survival in an artificial stock market , 2003 .

[4]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[5]  Sanford J. Grossman,et al.  Liquidity and Market Structure , 1988 .

[6]  T. Lux The socio-economic dynamics of speculative markets: interacting agents, chaos, and the fat tails of return distributions , 1998 .

[7]  Thomas G. Dietterich What is machine learning? , 2020, Archives of Disease in Childhood.

[8]  Christian R. Shelton,et al.  An Electronic Market-maker , 2001 .

[9]  Y. Amihud,et al.  Dealership market: Market-making with inventory , 1980 .

[10]  Tony Plate,et al.  Sixteenths or pennies? Observations from a simulation of the Nasdaq stock market , 2000, Proceedings of the IEEE/IAFE/INFORMS 2000 Conference on Computational Intelligence for Financial Engineering (CIFEr) (Cat. No.00TH8520).

[11]  André Orléan Bayesian interactions and collective dynamics of opinion: Herd behavior and mimetic contagion , 1995 .

[12]  Tung Chan,et al.  Artificial markets and intelligent agents , 2001 .

[13]  Ananth N. Madhavan,et al.  Market Microstructure: A Survey , 2000 .

[14]  M. Marchesi,et al.  Agent-based simulation of a financial market , 2001, cond-mat/0103600.

[15]  P. Cizeau,et al.  Statistical properties of the volatility of price fluctuations. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[16]  Paul R. Milgrom,et al.  Bid, ask and transaction prices in a specialist market with heterogeneously informed traders , 1985 .

[17]  J. Kagel,et al.  Handbook of Experimental Economics , 1997 .

[18]  Robert A. Schwartz,et al.  Reshaping the Equity Markets: A Guide for the 1990s , 1991 .

[19]  Manuela M. Veloso,et al.  Multiagent learning using a variable learning rate , 2002, Artif. Intell..

[20]  J. Bouchaud,et al.  Herd Behavior and Aggregate Fluctuations in Financial Markets , 1997 .

[21]  Blake LeBaron,et al.  Agent-based computational finance : Suggested readings and early research , 2000 .

[22]  A. Banerjee,et al.  A Simple Model of Herd Behavior , 1992 .

[23]  张谷 实验经济学(Experimental Economics)研究思路及成果应用简述 , 1994 .

[24]  Nicolò Cesa-Bianchi,et al.  Worst-Case Bounds for the Logarithmic Loss of Predictors , 1999, Machine Learning.