Learning to trade in an unbalanced market

Similar documents
Santa Fe Artificial Stock Market Model

Dan Ladley and Paolo Pellizzari. The simplicity of optimal trading in order book markets

ASYNCHRONOUS COUNTERS

Chapter 7. Sealed-bid Auctions

Two Papers on Internet Connectivity and Quality. Abstract

Self-organized Multi-agent System for Service Management in the Next Generation Networks

Investment in insurance-linked securities. Valuation and modeling approaches for European insurers under Solvency II

Top-down or Bottom-up?

A dynamic auction for multi-object procurement under a hard budget constraint

Financial Transmission Rights in the Nordic Electricity Market

QoS of Internet Access with GPRS

Making and Exporting a Backup

Momentum Traders in the Housing Market: Survey Evidence and a Search Model

FXQUICK TOOLS. FQ Master Fractals. degrees of time the right way. chart without it. For inquiries, you can reach us at:

The Use of Artificially Intelligent Agents with Bounded Rationality in the Study of Economic Markets

Momentum traders in the housing market: survey evidence and a search model. Monika Piazzesi and Martin Schneider

MAREK MAURIZIO DOCENTE A CONTRATTO ASSEGNISTA DI RICERCA UNIVERSITÀ CA FOSCARI, VENEZIA

The Budget Deficit, Public Debt and Endogenous Growth

ACTIVITY 14.1 STOMPING GROUNDS: BUYERS

Paul Belleflamme, CORE & LSM, UCL

Free Quick Sale Guide For Sellers

Georgia Milestones Content Weights for the School Year

NEUROEVOLUTION OF AUTO-TEACHING ARCHITECTURES

Taxing E-Cigarettes Options and Potential Public Health Impact

Economics. Worksheet Circular Flow Simulation

HOW TO UPLOAD HTML CODE INTO CONSTANT CONTACT

Group D: FAA Landing Slots. Elaine Ou Jeff Shneidman Allan Sumiyama

Fund Management Charges, Investment Costs and Performance

Practical Applications of Evolutionary Computation to Financial Engineering

A Network Simulation Tool to Generate User Traffic and Analyze Quality of Experience for Hybrid Access Architecture

Auctions. Information Sheet

Comparing MPLS and Internet Links for Delivering VoIP Services

WINNING STOCK & OPTION STRATEGIES

How To Calculate A Multiiperiod Probability Of Default

Super-Agent Based Reputation Management with a Practical Reward Mechanism in Decentralized Systems

Center: Finding the Median. Median. Spread: Home on the Range. Center: Finding the Median (cont.)

Organization of Internet Standards

CME Group Equity Quarterly Roll Analyzer

Simonetta Balsamo, Moreno Marzolla. Dipartimento di Informatica, Università Ca' Foscari di Venezia

Strategic Elements of Competitive Advantage. PPT 6 (First ppt slides after the mid-term) Assist. Prof. Dr. Ayşen Akyüz

Bayesian Nash Equilibrium

Virtual Desktops Security Test Report

FORWARDS AND EUROPEAN OPTIONS ON CDO TRANCHES. John Hull and Alan White. First Draft: December, 2006 This Draft: March 2007

Role of Power Traders in enhancing market dynamics

Intraday Trading Patterns in an Intelligent Autonomous Agent-Based Stock Market

The M&A Deal Cycle. AEM Advisors AG Corporate Finance & Consulting

Contents. Biography. Acknowledgments. List of Abbreviations. List of Symbols

SLC vs. MLC: An Analysis of Flash Memory

1.4 Hidden Information and Price Discrimination 1

SOA 2011 Annual Meeting & Exhibit Oct , Session 123 TS, Current Developments in Life Insurance Federal Income Tax

Using CDBurnerXP. Select from a list of actions (Figure 1) when you run CDBurnerXP.

Optimal Auctions. Jonathan Levin 1. Winter Economics 285 Market Design. 1 These slides are based on Paul Milgrom s.

Chapter 9: Inventories. Raw materials and consumables Finished goods Work in Progress Variants of valuation at historical cost other valuation rules

The Impact of Short-Selling Constraints on Financial Market Stability

Alcatel-Lucent IMS Application Server

Save and Restore Backups using itunes File

Managing Corporate Pension Plan Financial Risk

PUBLIC DEBT SIZE, COST AND LONG-TERM SUSTAINABILITY: PORTUGAL VS. EURO AREA PEERS

Microeconomics Topic 2: Explain the principle of comparative advantage and how it leads to specialization and gains from trade.

A Case for Dynamic Selection of Replication and Caching Strategies

Removing Performance Bottlenecks in Databases with Red Hat Enterprise Linux and Violin Memory Flash Storage Arrays. Red Hat Performance Engineering

The Benefits of Secondary Funds in a Private Equity Portfolio

Mikogo User Guide Mac Version

Management. Model Risk. Nav Vaidhyanathan Director, Head of Model Risk Management Wintrust Financial Corporation

Behavioral Segmentation

8 Modeling network traffic using game theory

Transcription:

Florian Hauser, Dept. Banking and Finance, Universität Innsbruck, florian.hauser@uibk.ac.at Marco LiCalzi, Dept. Management, Università Ca Foscari Venezia, licalzi@unive.it

Outline 1 Motivation 2 Market Model 3 Results 4 Summary

Motivation Fano S, LiCalzi M, Pellizzari P (2011), Convergence of outcomes and evolution of strategic behavior in double auctions. Journal of Evolutionary Economics, forthcoming: The competitive outcome obtains under different market architectures if the size of the market is sufficiently large. The choice of the order-clearing rule affects trading behavior.

Motivation Agent-based literature has paid scant attention to the study of unbalanced markets: Anufriev M, Arifovic J, Ledyard J., Panchenko V (2011), Efficiency of continuous double auctions under individual evolutionary learning with full or limited information. Journal of Evolutionary Economics Gode DK, Sunder S (1997), What makes markets allocationally efficient? Quarterly Journal of Economics 112:603-630

Motivation Market Model Results Summary Motivation An important issue, as traders on the long side of a market wind up holding the short end of the stick Taylor CR (1995), The long side of the market and the short end of the stick: Bargaining power and price formation in buyers, sellers, and balanced markets. Quarterly Journal of Economics Our research questions: How does (a) learning, and (b) the market protocol affect prices, allocative efficiency, and split-up of the surplus between buyers and sellers in unbalanced markets.

Market Model n = b + s profit-maximizing traders, where b are buyers and s are sellers. Each agent trades at most one unit of one generic good. Each buyer i has a private valuation v i and each seller j has a private cost c j, with v i, c j U(0; 1). Profits are v p for buyers and p c for sellers.

Market Model We test two different market protocols: Simultaneous order-clearing (call market), referred to as S. Asynchronous order-clearing (continuous double auction), referred to as A. We simulate two different kinds of trading behavior: When starting the simulation, agents truthfully report their valuations/costs, referred to as TT. Learning takes place by means of genetic programming, denoted as GP. Resulting settings: S-TT, S-GP, A-TT, A-GP

Convergence of prices to the competitive outcome S- A- TT... GP TT... GP Figure: Average price (black) and standard deviation (grey) for the case s = 50 and b = 5s.

Convergence of prices to the competitive outcome Table: Each cell exhibits the average transaction price for S-TT (top-left), S-GP (top-right), A-TT (bottom-left), A-GP (bottom right). s = 1 s = 5 s = 50 b = s 0.498 0.496 0.501 0.501 0.500 0.499 0.495 0.494 0.503 0.500 0.500 0.500 b = 5s 0.647 0.774 0.763 0.806 0.829 0.831 0.716 0.703 0.818 0.789 0.882 0.829 Confirming the result in Fano et al. (2011): in a balanced market, the evolution of trading strategies stabilizes prices around the competitive price p, particularly when the market grows large.

Convergence of prices to the competitive outcome Table: Each cell exhibits the average transaction price for S-TT (top-left), S-GP (top-right), A-TT (bottom-left), A-GP (bottom right). s = 1 s = 5 s = 50 b = s 0.498 0.496 0.501 0.501 0.500 0.499 0.495 0.494 0.503 0.500 0.500 0.500 b = 5s 0.647 0.774 0.763 0.806 0.829 0.831 0.716 0.703 0.818 0.789 0.882 0.829 There is a mismatch between the prices under the baseline case of S-TT (top-left) and the prices under S-GP, A-TT, or A-GP in small unbalanced markets.

Convergence of prices to the competitive outcome Table: Each cell exhibits the average transaction price for S-TT (top-left), S-GP (top-right), A-TT (bottom-left), A-GP (bottom right). s = 1 s = 5 s = 50 b = s 0.498 0.496 0.501 0.501 0.500 0.499 0.495 0.494 0.503 0.500 0.500 0.500 b = 5s 0.647 0.774 0.763 0.806 0.829 0.831 0.716 0.703 0.818 0.789 0.882 0.829 Note that P(S-GP) > P(A-GP). Thus, under learning asynchronous order-clearing works to the advantage of the long side.

Convergence of prices to the competitive outcome Table: Each cell exhibits the average transaction price for S-TT (top-left), S-GP (top-right), A-TT (bottom-left), A-GP (bottom right). s = 1 s = 5 s = 50 b = s 0.498 0.496 0.501 0.501 0.500 0.499 0.495 0.494 0.503 0.500 0.500 0.500 b = 5s 0.647 0.774 0.763 0.806 0.829 0.831 0.716 0.703 0.818 0.789 0.882 0.829 In large, unbalanced markets, there is a mismatch between S-TT and A-TT, but learning does lead to competitive prices under both regimes.

Trading functions under simultaneous order clearing s = 1 s = 5 s = 50 b = s b = 5s

Trading functions under asynchronous order clearing s = 1 s = 5 s = 50 b = s b = 5s

Allocative efficiency S- A- TT... GP TT... GP Figure: Efficiency (black) and buyers /sellers surplus ratio (grey) under simultaneous (left) and asynchronous (right) order clearing for the case s = 50 and b = 5s.

Allocative efficiency Table: Average ratios for S-GP vs. S-TT (left) and for A-GP vs. S-TT (right). s = 1 s = 5 s = 50 b = s 0.785 0.797 0.971 0.888 0.996 0.968 b = 5s 0.898 0.854 0.982 0.941 0.998 0.984 Allocative efficiency is higher under S than under A and grows to 1 as the size of the market increases.

Allocative efficiency and learning Table: Average ratios for A-TT vs. S-TT (left) and for A-GP vs. A-TT (right). s = 1 s = 5 s = 50 b = s 1.000 0.797 0.807 1.100 0.702 1.379 b = 5s 0.820 1.042 0.864 1.089 0.937 1.050 Loss in allocative efficiency when traders using truth-telling switch from simultaneous to asynchronous order-clearing. The pursuit of individual profits (learning) is socially beneficial under asynchronous order-clearing.

Efficiency - long side vs. short side Table: Average ratios for buyers to sellers surplus under S-TT (left), S-GP (center), and A-GP (right). s = 1 s = 5 s = 50 b = 3s 1.000 0.433 0.591 0.542 0.401 0.428 0.347 0.341 0.348 b = 5s 1.000 0.302 0.422 0.413 0.257 0.274 0.212 0.205 0.209 Increasing the market size makes the long side worse off. Optimizing trading strategies under simultaneous order-clearing further deteriorates the long side s position. Asynchronous order-clearing under optimized strategies improves the long side s performance.

Summary In unbalanced markets, traders on the long side of a market indeed wind up holding the short end of the stick. With truth-telling, the long side of the market will prefer simultaneous over asynchronous order clearing. Under simultaneous order clearing, learning is disadvantageous for the long side and decreases allocative efficiency. Under asynchronous order clearing, learning is advantageous for the long side and increases allocative efficiency.