Fast-Paced Trading of Multi-Attribute Goods Eugene Fink Josh Johnson John Hershberger.

Slides:



Advertisements
Similar presentations
Cognitive Radio Communications and Networks: Principles and Practice By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009) 1 Chapter 17 Auction-based.
Advertisements

Jie-Haun Lee Department of Finance National ChengChi University Chan Chang Department of Banking and Cooperative Management National Taipei University.
CHAPTER 7 SECONDARY MARKETS.
Hansons Market Scoring Rules Robin Hanson, Logarithmic Market Scoring Rules for Modular Combinatorial Information Aggregation, Robin Hanson, Combinatorial.
Chapter 5 Market Structures. Trading sessions Trades take place during trading sessions. Continuous market sessions Call market sessions.
Trading of Complex Commodities Committee: Eugene Fink Lawrence Hall Srinivas Katkoori Josh Johnson.
Welcome and introduction Peter Bardsley auctions: theory, evidence, policy.
When you have completed your study of this chapter, you will be able to C H A P T E R C H E C K L I S T Distinguish between quantity demanded and demand.
Searching Through Time Software patents pending. ™ Trademarks of SLICCWARE Corporation All rights reserved. SM Service Mark of SLICCWARE Corporation All.
Cash Flows for Stockholders
Two Market Experiment: Fixed Price vs. Auction Justin Oplinger Max Newton.
Vicentiu Covrig 1 Futures Futures (Chapter 19 Hirschey and Nofsinger)
Indexing of Time Series by Major Minima and Maxima Eugene Fink Kevin B. Pratt Harith S. Gandhi.
Trading of Complex Commodities Josh Johnson. Trading Buyers Sellers.
Exchanges for Complex Commodities: Toward a General-Purpose System Committee: Eugene Fink Rafael Perez Dmitry B. Goldgof John Hershberger.
_______________________________________________________________________________________________________________ E-Commerce: Fundamentals and Applications1.
Multi-Attribute Exchange Market: Theory and Experiments Eugene Fink Josh Johnson John Hershberger.
Novelty Detection and Profile Tracking from Massive Data Jaime Carbonell Eugene Fink Santosh Ananthraman.
1 Teck-Hua Ho April 4, 2006 Internet Pricing Models I. Economic and Behavioral Foundations of Pricing II. Innovative Pricing Concepts and Tools III. Internet.
Copyright © 2002 Pearson Education, Inc. Slide 9-1.
How to Buy & Sell Stocks & Bonds. Where are stocks bought & sold?  NYSE – oldest & largest stock exchange  OTC- over the counter market  Traded through.
NYSE - brokers buy a seat on the exchange for between $ million each year - - accounts for 85-90% of trading on US exchanges (1.425 million trades/day)
Multi-Attribute Exchange Market: Search for Optimal Matches Eugene Fink Jianli Gong John Hershberger.
Computational Mechanisms for Multi-Attribute Exchange Markets Eugene Fink Part I: Research interests and projects Part II: Automated exchange system.
1 Teck-Hua Ho April 8, 2006 Internet Pricing Models I. Economic and Behavioral Foundations of Pricing II. Innovative Pricing Concepts and Tools III. Internet.
3 DEMAND AND SUPPLY. © 2012 Pearson Addison-Wesley Equilibrium is a situation in which opposing forces balance each other. Equilibrium in a market occurs.
The six technical indicators for timing entry and exit in a short-term trading program.
FINANCE IN A CANADIAN SETTING Sixth Canadian Edition Lusztig, Cleary, Schwab.
Certificate for Introduction to Securities & Investment (Cert.ISI) Unit 1  SETS  SEAQ  SETSqx 27cis Lesson 27:  How shares are traded on the London.
Stocks, Bonds, and Futures Why Buy Stock? Gain a Profit Limit the Risk on their investment Become a part of a corporation Profit Potential Capital gain-
Investing Continued.  A stock is a share of a stock  It entitles the buyer to a certain part of the future profits and assets of a corporation selling.
Introduction to Economics: Social Issues and Economic Thinking Wendy A. Stock PowerPoint Prepared by Z. Pan CHAPTER 4 CONSUMER SURPLUS, PRODUCER SURPLUS,
_______________________________________________________________________________________________________________ E-Commerce: Fundamentals and Applications1.
MAT 483 Mathematical Models in Finance and Investments Fall 2010.
Chapter 11 Futures, Options, and Swaps: Managing Risk © 2000 South-Western College Publishing.
Summary Buyer or Seller: You will be randomly assigned to the role of a Buyer or Seller by the computer. Your role will remain the same throughout the.
CHAPTER 10 OPTIONS. DIFFERENCES BTW OPTIONS AND FUTURES, – AN OPTION CONTRACT PERMITS THE BUYER TO CHOOSE WHETHER OR NOT EXERCISE THE OPTION. IN FUTURES.
ETF’s An ETF is a security that tracks an index, a commodity or a basket of assets like an index fund, but trades like a stock on an exchange. ETFs experience.
What is an Exchange? Before You Invest. Markets In The Stock Market Game, students buy and sell stocks and mutual funds listed on the three major US stock.
In economics, Markets can be defined broadly or narrowly, depending on our purpose.
BONDS & FUTURES. WHY BUY BONDS? Corporate and Government bonds are other forms of investment. Return is usually lower than stock dividends but generally.
Exchange Market for Combinatorial Orders Committee: Eugene Fink Dmitry B. Goldgof Sudeep Sarkar Jenny Y. Hu.
In Class – Week 2 Gains from Exchange Why do people willingly trade?
1 J. Siaw, G. Warnecke, P. Jain, C. Kenney, D. Gershman, R. Riedi, K. Ensor Dynamics of Electronic Markets Electronic Markets 7 What makes the price Identify.
Econ 339X, Spring 2011 ECON 339X: Agricultural Marketing Chad Hart Assistant Professor John Lawrence Professor
Search for Approximate Matches in Large Databases Eugene Fink Jaime Carbonell Aaron Goldstein Philip Hayes.
Trading Transport Resources of Communication Networks on Bandwidth Exchanges W. Stańczuk, J. Lubacz, E. Toczyłowski Warsaw University of Technology, Poland.
Chapter 19 An Introduction to Options. Define the Following Terms n Call Option n Put Option n Intrinsic Value n Exercise (Strike) Price n Premium n Time.
Summary Buyer or Seller: You will be randomly assigned to the role of a Buyer or Seller by the computer. Your role will remain the same throughout the.
Marketing By Daniel Tautges. What is Marketing? Marketing- The act or process of buying and selling in a market. –
DEMAND What Buyers are Willing and Able to Buy, during a given Time Period, ceteris paribus.
EQUITY MARKETS Sokolova Ksenia. EQUITY MARKETS: DEFINITION  The market in which shares are issued and traded, either through exchanges or over-the-counter.
Chapter 15 – Secondary Markets Trading of Financial Assets after Initial Sale Property Rights (Claims to Real Assets) bought and sold without money going.
 A market in which stocks are down  Those who buy and sell stocks.
Organization and Functioning of Securities Markets Shahadat Hosan Faculty, MBA Program Stamford University, Bangladesh
Finance 300 Financial Markets Lecture 25 © Professor J. Petry, Fall 2002
High Frequency Trading Chapter One Supplement. What is it? HFT – Algo trading – Auto market maker – Program Trading Fast trading – How quickly By micro.
How do Stock Markets Work?. Stocks involve more RISK than Bonds.
Motivation §Do you know of any stock exchanges? Stock Exchanges §Know characteristics about some exchanges (NYSE, NASDAQ). §Analyze how technology is.
Stock Market. How Do Stock Markets Work? Step 1:A client places an order with a broker at an exchange by phone, Internet or in person.
JA Take Stock In Your Future
Evolutionary Technique for Combinatorial Reverse Auctions
Class 3. Organization and Structure of Markets
Exchanges for Complex Commodities: Search for Optimal Matches
a market for oranges overview: each round overview: transacting
$100 $100 $100 $100 $100 $200 $200 $200 $200 $200 $300 $300 $300 $300 $300 $400 $400 $400 $400 $400 $500 $500 $500 $500 $500.
Motivation Do you know of any stock exchanges?.
JA Take Stock In Your Future
Chapter 10 Ch 10: Economic Trends in Real Estate Markets Students: we will only use the first 2.5 pages. You do not need to read after “Revitalization”
Business and Finance Mr. I.
Presentation transcript:

Fast-Paced Trading of Multi-Attribute Goods Eugene Fink Josh Johnson John Hershberger

Motivation Build an automated exchange for trading goods and services Combine the speed of the stock exchange with the flexibility of eBay +

Previous work Combinatorial auctions Standardized exchanges - Complex goods - Asymmetry between buyers and sellers - Illiquid - Simple goods - Symmetry between buyers and sellers - Liquid

Research goals Build an automated exchange for non-standardized goods. Allow complex constraints in the specification of desirable trades Support fast-paced trading for markets with millions of orders

Outline Multi-attribute orders Search for matches Experimental results

Market A market is a set of items that can be bought and sold. Example: A car market is a set of all possible vehicles.

, –$1 for every ten miles. ; Mustang for $28,000 or Corvette for $32,000 Orders An order is a subset of the market along with a price function. Example: Any Mustang or Corvette

Orders Price Buy order Sell order Price

A buy order matches a sell order if: There is item buy-items  sell-items, such that buy-price(item) sell-price(item). Matching Price Buy order Sell order

Attributes A specific market is defined by a list of attributes. Example: A used-car market is a set of all possible vehicles, defined by model, year, and mileage.

An item specification may include lists of values and numeric ranges. Buy order Model: Mustang Year: Mileage: 0..10K Example: Sell order Model: Mustang Year: 2003 Mileage: 0 Attributes A trader specifies acceptable items by attribute values.

Attributes Year Model Price CamryMustang Corvette Buy order Model: Mustang Year: Sell order Model: Mustang Year: 2003

Outline Multi-attribute orders Search for matches Experimental results

Main structures Tree of fully specified orders Unordered list of the other orders

Model CorvetteMustang Indexing tree Mileage 50K 1996 Mustang, 50K miles, $7, Corvette, 20K miles, $4,000 20K Year

Model CorvetteMustang Indexing tree Mileage 50K 1996 Mustang, 50K miles, $7, Corvette, 20K miles, $4,000 20K Year Camry 1999 Mileage 1999 Camry, 10K miles, $18,000 10K Mileage Camry, 180K miles, $5, K

Depth-first search Model Mileage Year CorvetteMustang K 1996 Mustang, 50K miles, $7,000 Year Camry 1999 Mileage 1999 Camry, 10K miles, $18,000 10K Mileage Corvette, 20K miles, $4,000 20K Mileage Camry, 180K miles, $5, K Buy Order: Any car made after 1990 Best price

Outline Multi-attribute orders Search for matches Experimental results

Performance : 2 GHz CPU 1 Gbyte memory 166 MHz bus Experiments using a Pentium computer

Cars and bonds Car market with eight attributes : 4,000 to 20,000 orders per second bonds Bond market with two attributes cars number of orders orders per second : 1,000 to 5,000 orders per second

Artificial markets number of attributes orders per second Synthetic market data: 1 to 100 attributes 300,000 orders

Summary General model for trading of multi-attribute goods Fast identification of matches between buy and sell orders