Computational Modeling and Design of Financial Markets: Towards Manipulation-Resistant and Expressive Markets

Electronic trading platforms have transformed the financial market landscape, supporting automation of trading and dissemination of information. With high volumes of data streaming at high velocity, market participants use algorithms to assist almost every aspect of their decision-making: they learn market state, identify trading opportunities, and express increasingly diverse and nuanced preferences. This growing automation motivates a reconsideration of market designs to support the new competence and prevent potential risks. This dissertation focuses on designing (1) manipulation-resistant markets that facilitate learning genuine market supply and demand, and (2) expressive markets that facilitate delivering preferences in greater detail and flexibility. Advances towards each may contribute to efficient resource allocation and information aggregation. Manipulation-Resistant Markets. Spoofing refers to the practice of submitting spurious orders to deceive others about supply and demand. To understand its effects, this dissertation develops an agent-based model of manipulating prices in limit-order markets. Empirical game-theoretic analysis on agent behavior in simulated markets with and without manipulation shows that spoofing hurts market surplus and decreases the proportion of learning traders who exploit order book information. That learning behavior typically persists in strategic equilibrium even in the presence of manipulation, indicating a consistently spoofable market. Built on this model, a cloaking mechanism is designed to deter spoofing via strategically concealing part of the order book. Simulated results demonstrate that the benefit of cloaking in mitigating manipulation outweighs its efficiency cost due to information loss. This dissertation explores variations of the learning-based trading strategy that reasonably compromise effectiveness in non-manipulated markets for robustness against manipulation. Regulators who deploy detection algorithms to catch manipulation face the challenge that an adversary may obfuscate strategy to evade. This dissertation proposes an adversarial learning framework to proactively reason about how a manipulator might mask behavior. Evasion is represented by a generative model, trained by augmenting manipulation order streams with examples of normal trading. The framework generates adapted manipulation order streams that mimic benign trading patterns and appear qualitatively different from prescribed manipulation strategies. Expressive Markets. Financial options are contracts that specify the right to buy or sell an underlying asset at a strike price in the future. Standard exchanges offer options of predetermined strike values and trade them independently, even for those written on the same asset. This dissertation proposes a mechanism to match orders on options related to the same asset, supporting trade of any custom strike. Combinatorial financial options---contracts that define future trades of any linear combination of underlying assets---are further introduced to enable the expression of demand based on predicted correlations among assets. Optimal clearing of such markets is coNP-hard, and a heuristic algorithm is proposed to find optimal matches through iterative constraint generation. Prediction markets that support betting on ranges (e.g., the price of S&P) offer predetermined intervals at a fixed resolution, limiting the ability to elicit fine-grained information. The logarithmic market scoring rule (LMSR) used in this setting presents two limitations that prevent its scaling to large outcome spaces: (1) operations run in time linear in the number of outcomes, and (2) loss suffered by the market can grow unbounded. By embedding the modularity properties of LMSR into a binary tree, this dissertation shows that operations can be expedited to logarithmic time. A constant worst-case loss can also be achieved by designing a liquidity scheme for intervals at different resolutions.PHDComputer Science & EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/167942/1/xintongw_1.pd