A combinatorial prediction market for the U.S. Elections
|
|
- Dorcas Fletcher
- 5 years ago
- Views:
Transcription
1 A combinatorial prediction market for the U.S. Elections Miroslav Dudík Thanks: S Lahaie, D Pennock, D Rothschild, D Osherson, A Wang, C Herget
2
3
4
5
6 Polling accurate, but costly limited range of questions limited timeliness
7 Polling accurate, but costly limited range of questions limited timeliness Prediction markets accurate and cheap broad range of questions good timeliness
8 Outline Prediction markets: Setting and challenges Addressing the challenges: constraint generation Empirical evaluation: U.S. Elections 2008 Field experiment: U.S. Elections 2012
9 Security = proposition which becomes true or false at some point in future Romney will win Florida in Elections 2012
10 Security = proposition which becomes true or false at some point in future Romney will win Florida in Elections 2012 Traders buy shares for some price: $0.45 per share For each share of a security receive: $1 if true $0 if false
11 Market implementation: (automated) market maker market maker market maker sets prices if more shares bought, price increases buy/sell buy/sell buy/sell the price equals the consensus probability of the event
12 Combinatorial securities: more information payoff is a function of common variables e.g., 50 states elect Obama or Romney
13 Combinatorial securities: more information Obama to lose FL, but win election Obama to win >8 of 10 Northeastern states
14 Industry standard: ignore relationships Treat them as independent markets: Las Vegas sports betting Kentucky horse racing Wall Street stock options Betfair political betting
15 Industry standard: ignore relationships Treat them as independent markets: Las Vegas sports betting Kentucky horse racing Wall Street stock options Betfair political betting Problem: arbitrage opportunities
16 Arbitrage trading with guaranteed profits
17 Arbitrage receive $1 if true trading with guaranteed profits
18 Arbitrage trading with guaranteed profits price $0.40 price $0.50
19 Arbitrage trading with guaranteed profits possible if prices incoherent prices cannot be realized as probabilities price $0.40 price $0.50
20 Arbitrage trading with guaranteed profits possible if prices incoherent prices cannot be realized as probabilities Pricing without arbitrage: #P-hard price $0.40 price $0.50 Industry standard = Ignore arbitrage
21 Arbitrage trading with guaranteed profits possible if prices incoherent prices cannot be realized as probabilities Pricing without arbitrage: #P-hard price $0.40 price $0.50 Industry standard = Ignore arbitrage - - traders rewarded for computation instead of information poor information sharing
22 Our approach: partial arbitrage removal (Dudík et al. 2011) Separate pricing (must be fast) and information propagation fast pricing in independent markets for tractably small groups of securities in parallel: constraint generation to find and remove arbitrage Embedded in convex optimization (with many nice properties).
23 Cost-based pricing (Chen and Pennock 2007) Setup: n securities C: R n R convex cost function q R n market state = #shares sold
24 Cost-based pricing (Chen and Pennock 2007) Setup: n securities C: R n R convex cost function q R n market state = #shares sold q = ( 100, 400)
25 Cost-based pricing (Chen and Pennock 2007) Setup: n securities C: R n R convex cost function q R n market state = #shares sold q = ( 100, 400) Trading: r R n shares bought by a trader cost: C q + r C q
26 Cost-based pricing (Chen and Pennock 2007) Setup: n securities C: R n R convex cost function q R n market state = #shares sold q = ( 100, 400) Trading: r R n shares bought by a trader cost: C q + r C q r = ( 0, 2)
27 Cost-based pricing (Chen and Pennock 2007) Setup: n securities C: R n R convex cost function q R n market state = #shares sold q = ( 100, 400) Trading: r R n shares bought by a trader cost: C q + r C q state updated: q q + r r = ( q = ( 0, 100, 2) 402)
28 Cost-based pricing (Chen and Pennock 2007) Setup: n securities C: R n R convex cost function q R n market state = #shares sold q = ( 100, 400) Trading: r R n shares bought by a trader cost: C q + r C q state updated: q q + r instantaneous prices: C(q) r = ( 0, 2) q = ( 100, 402) C(q) = ($0.70, $0.75)
29 Cost-based pricing (Chen and Pennock 2007) Setup: n securities C: R n R convex cost function q R n market state = #shares sold q = ( 100, 400) Trading: r R n shares bought by a trader cost: C q + r C q state updated: q q + r instantaneous prices: C(q) r = ( 0, 2) q = ( 100, 402) C(q) = ($0.70, $0.75)
30 Can we just use existing approaches from graphical models? MCMC randomized, slow convergence mean field non-convex belief propagation lack of convergence
31 Can we just use existing approaches from graphical models? MCMC randomized, slow convergence mean field non-convex belief propagation lack of convergence Problematic for pricing: poor convergence volatility non-determinism distorted incentives and user experience
32 Our approach implement a coherent pricing scheme on small groups of securities; e.g., number of shares bought so far priced e q 1 e q 1 + e q 2 priced e q 2 e q 1 + e q 2 detect incoherence between groups act as an arbitrageur to restore coherence caveat: difficult to detect incoherence in general we detect only a subset of violations
33 Our approach implement a coherent pricing scheme on small groups of securities; e.g., priced e q 1 e q 1 + e q 2 priced e q 2 e q 1 + e q 2 detect incoherence between groups act as an arbitrageur to restore coherence caveat: difficult to detect incoherence in general we detect only a subset of violations
34 Our approach implement a coherent pricing scheme on small groups of securities; e.g., priced e q 1 e q 1 + e q 2 priced e q 2 e q 1 + e q 2 detect incoherence between groups act as an arbitrageur to restore coherence caveat: difficult to detect incoherence in general we detect only a subset of violations
35 Our approach implement a coherent pricing scheme on small groups of securities; e.g., priced e q 1 e q 1 + e q 2 priced e q 2 e q 1 + e q 2 detect incoherence between groups act as an arbitrageur to restore coherence caveat: difficult to detect incoherence in general we detect only a subset of violations
36 For U.S. Elections: conjunction market create 50 states (groups of size 2) create all pairs of states (groups of size 4) for conjunctions of 3 or more, group with opposite disjunction: A B C with A B C (groups of size 2) each group is independent market: fast pricing in parallel: generate, find, and fix constraints (via coordinate descent)
37 For U.S. Elections: conjunction market create 50 states (groups of size 2) create all pairs of states (groups of size 4) for conjunctions of 3 or more, group with opposite disjunction: A B C with A B C (groups of size 2) each group is independent market: fast pricing in parallel: generate, find, and fix constraints (via coordinate descent)
38 Local coherence Pairs: P A B + P A B = P A Larger conjunctions: P A 1 A 2 A m P A i
39 Clique constraints For a disjunction A 1 A m, pick a subset A i1 A ik P A 1 A m P A i1 A ik
40 Clique constraints For a disjunction A 1 A m, pick a subset A i1 A ik P A 1 A m P A i1 A ik P A 1 A m k j=1 P A ij 1 j<l k P A ij A il
41 Clique constraints For a disjunction A 1 A m, pick a subset A i1 A ik P A 1 A m P A i1 A ik P A 1 A m k j=1 P A ij 1 j<l k P A ij A il #clique constraints exponential find only the tightest one! (approximate submodular maximization via Feige et al. 2007)
42 Tree constraints (Galambos and Simoneli 1996) For a disjunction A 1 A m, P A 1 A m m i=1 P A i i,j T P A i A j
43 Tree constraints (Galambos and Simoneli 1996) For a disjunction A 1 A m, P A 1 A m m i=1 P A i i,j T P A i A j where T is a spanning tree on nodes 1,, m
44 Does it work? Tested using a survey of Election 2008: singletons, pairs, triples Small data set compare with exact: 10 states, 30k trades Large data set compare with independent: 50 states, 300k trades
45 log likelihood more accurate Small data set: 10 states sensitivity parameter sensitivity parameter
46 log likelihood more accurate Small data set: 10 states sensitivity parameter sensitivity parameter
47 log likelihood more accurate Large data set: 50 states, 300k trades sensitivity parameter sensitivity parameter
48 No really, does it work?
49 WiseQ Game (launched September 16, 2012)
50
51
52
53 WiseQ by numbers 437 active users 3,137 trades 514 distinct bundles traded possible outcomes 44.5 million possible bundles allowed by our menu 17,222 securities in 2,840 small markets 20,983 coherence constraints
54 Did market absorb information from users?
55 mean profit Did market absorb information from users?
56 Did users place combinatorial bets?
57 Did users place combinatorial bets? unique users betting in a given category
58 Did users place combinatorial bets? Presidential singleton Senate, House singleton unique users betting in a given category
59 Did users place combinatorial bets? Presidential singleton Senate, House singleton Presidential combinatorial unique users betting in a given category
60 Did users place combinatorial bets? Presidential singleton Senate, House singleton Presidential combinatorial Electoral votes Governor unique users betting in a given category Economic indicators Additional combinatorial
61 Numerical predictions: electoral votes
62 probability Numerical predictions: electoral votes actual outcome (6-Nov-2012) prediction (4-Oct-2012) initialization (20-Sep-2012) electoral votes for Obama
63 probability Numerical predictions: job numbers actual outcome (5-Oct-2012) prediction (4-Oct-2012) initialization (20-Sep-2012) Job Numbers for September 2012
64 Summary independent markets + constraints: tractable and accurate combinatorial markets can succeed with moderate numbers of users even on huge outcome spaces meaningful forecasts for challenging, but relevant outcomes: combinatorial and numerical
Mechanism Design for Predic2on: Combinatorial Predic2on CS286r Fall 2012, Harvard. David Pennock MicrosoD Research
Mechanism Design for Predic2on: Combinatorial Predic2on Markets @ CS286r Fall 2012, Harvard David Pennock MicrosoD Research An Example Predic2on A random variable, e.g. Will US go into recession in 2012?
More informationA Combinatorial Prediction Market for the U.S. Elections
A Combinatorial Prediction Market for the U.S. Elections MIROSLAV DUDÍK, Microsoft Research, New York City SEBASTIEN LAHAIE, Microsoft Research, New York City DAVID M. PENNOCK, Microsoft Research, New
More informationMechanism Design for Predic2on: Combinatorial Predic2on COS 445 Fall 2012, Princeton. David Pennock MicrosoD Research
Mechanism Design for Predic2on: Combinatorial Predic2on Markets @ COS 445 Fall 2012, Princeton David Pennock MicrosoD Research How pivotal is Ohio tomorrow? There s an 83.1% chance that whoever wins Ohio
More informationA Tractable Combinatorial Market Maker Using Constraint Generation
A Tractable Combinatorial Market Maker Using Constraint Generation MIROSLAV DUDÍK, Yahoo! Research SEBASTIEN LAHAIE, Yahoo! Research DAVID M. PENNOCK, Yahoo! Research We present a new automated market
More informationComputational Aspects of Prediction Markets
Computational Aspects of Prediction Markets David M. Pennock, Yahoo! Research Yiling Chen, Lance Fortnow, Joe Kilian, Evdokia Nikolova, Rahul Sami, Michael Wellman Mech Design for Prediction Q: Will there
More informationFinish what s been left... CS286r Fall 08 Finish what s been left... 1
Finish what s been left... CS286r Fall 08 Finish what s been left... 1 Perfect Bayesian Equilibrium A strategy-belief pair, (σ, µ) is a perfect Bayesian equilibrium if (Beliefs) At every information set
More informationAn Optimization-Based Framework for Combinatorial Prediction Market Design
An Optimization-Based Framework for Combinatorial Prediction Market Design Jacob Abernethy UC Berkeley jake@cs.berkeley.edu Yiling Chen Harvard University yiling@eecs.harvard.edu Jennifer Wortman Vaughan
More informationA Multi-Agent Prediction Market based on Partially Observable Stochastic Game
based on Partially C-MANTIC Research Group Computer Science Department University of Nebraska at Omaha, USA ICEC 2011 1 / 37 Problem: Traders behavior in a prediction market and its impact on the prediction
More informationPrediction, Belief, and Markets
Prediction, Belief, and Markets Jake Abernethy, University of Pennsylvania Jenn Wortman Vaughan, UCLA June 26, 2012 Prediction Markets Arrow-Debreu Security : Contract pays $10 if X happens, $0 otherwise.
More informationPrediction, Belief, and Markets
Prediction, Belief, and Markets http://aaaimarketstutorial.pbworks.com Jake Abernethy, UPenn è UMich Jenn Wortman Vaughan, MSR NYC July 14, 2013 Belief, Prediction, and Gambling? A Short History Lesson
More informationOn Risk Measures, Market Making, and Exponential Families
On Risk Measures, Market Making, and Exponential Families JACOB D. ABERNETHY University of Michigan and RAFAEL M. FRONGILLO Harvard University and SINDHU KUTTY University of Michigan In this note we elaborate
More informationBetting Boolean-Style: A Framework for Trading in Securities Based on Logical Formulas
Betting Boolean-Style: A Framework for Trading in Securities Based on Logical Formulas Lance Fortnow Joe Kilian NEC Laboratories America 4 Independence Way Princeton, NJ 08540 David M. Pennock Overture
More informationB. Arbitrage Arguments support CAPM.
1 E&G, Ch. 16: APT I. Background. A. CAPM shows that, under many assumptions, equilibrium expected returns are linearly related to β im, the relation between R ii and a single factor, R m. (i.e., equilibrium
More informationCS188 Spring 2012 Section 4: Games
CS188 Spring 2012 Section 4: Games 1 Minimax Search In this problem, we will explore adversarial search. Consider the zero-sum game tree shown below. Trapezoids that point up, such as at the root, represent
More informationPrediction Market Results. Hye Young You
Prediction Market Results Hye Young You A Brief Summary 1 Three Prediction Markets 2 Time Span: 10.10.2012-11.05.2012 3 Participants: EMR 13 Students + Teaching Staffs Question I Will Obama be re-elected
More informationYao s Minimax Principle
Complexity of algorithms The complexity of an algorithm is usually measured with respect to the size of the input, where size may for example refer to the length of a binary word describing the input,
More informationSupport Vector Machines: Training with Stochastic Gradient Descent
Support Vector Machines: Training with Stochastic Gradient Descent Machine Learning Spring 2018 The slides are mainly from Vivek Srikumar 1 Support vector machines Training by maximizing margin The SVM
More informationEfficient Market Making via Convex Optimization, and a Connection to Online Learning
Efficient Market Making via Convex Optimization, and a Connection to Online Learning by J. Abernethy, Y. Chen and J.W. Vaughan Presented by J. Duraj and D. Rishi 1 / 16 Outline 1 Motivation 2 Reasonable
More informationAppendix to: AMoreElaborateModel
Appendix to: Why Do Demand Curves for Stocks Slope Down? AMoreElaborateModel Antti Petajisto Yale School of Management February 2004 1 A More Elaborate Model 1.1 Motivation Our earlier model provides a
More informationThe Financial Transactions Tax Versus (?) the Financial Activities Tax
The Financial Transactions Tax Versus (?) the Financial Activities Tax Daniel Shaviro NYU Law School Stanford Law School, February 21, 2012 1 Intervening in a horse race Prepared for conference (Amsterdam
More informationDifferentially Private, Bounded-Loss Prediction Markets. Bo Waggoner UPenn Microsoft with Rafael Frongillo Colorado
Differentially Private, Bounded-Loss Prediction Markets Bo Waggoner UPenn Microsoft with Rafael Frongillo Colorado WADE, June 2018 1 Outline A. Cost function based prediction markets B. Summary of results
More informationPOMDPs: Partially Observable Markov Decision Processes Advanced AI
POMDPs: Partially Observable Markov Decision Processes Advanced AI Wolfram Burgard Types of Planning Problems Classical Planning State observable Action Model Deterministic, accurate MDPs observable stochastic
More informationm 11 m 12 Non-Zero Sum Games Matrix Form of Zero-Sum Games R&N Section 17.6
Non-Zero Sum Games R&N Section 17.6 Matrix Form of Zero-Sum Games m 11 m 12 m 21 m 22 m ij = Player A s payoff if Player A follows pure strategy i and Player B follows pure strategy j 1 Results so far
More informationSample Size Calculations for Odds Ratio in presence of misclassification (SSCOR Version 1.8, September 2017)
Sample Size Calculations for Odds Ratio in presence of misclassification (SSCOR Version 1.8, September 2017) 1. Introduction The program SSCOR available for Windows only calculates sample size requirements
More informationUncertainty in Equilibrium
Uncertainty in Equilibrium Larry Blume May 1, 2007 1 Introduction The state-preference approach to uncertainty of Kenneth J. Arrow (1953) and Gérard Debreu (1959) lends itself rather easily to Walrasian
More informationFriday, April 22, 2016 Instructor: Chris Callison-Burch TA: Ellie Pavlick Website: crowdsourcing-class.org
Prediction Markets Friday, April 22, 2016 Instructor: Chris Callison-Burch TA: Ellie Pavlick Website: crowdsourcing-class.org Outline of lecture Definitions quickly, since you have seen this many times
More informationArbitrage Pricing. What is an Equivalent Martingale Measure, and why should a bookie care? Department of Mathematics University of Texas at Austin
Arbitrage Pricing What is an Equivalent Martingale Measure, and why should a bookie care? Department of Mathematics University of Texas at Austin March 27, 2010 Introduction What is Mathematical Finance?
More informationSum-Product: Message Passing Belief Propagation
Sum-Product: Message Passing Belief Propagation Probabilistic Graphical Models Sharif University of Technology Spring 2017 Soleymani All single-node marginals If we need the full set of marginals, repeating
More informationPhD Qualifier Examination
PhD Qualifier Examination Department of Agricultural Economics May 29, 2015 Instructions This exam consists of six questions. You must answer all questions. If you need an assumption to complete a question,
More informationMaking Hard Decision. ENCE 627 Decision Analysis for Engineering. Identify the decision situation and understand objectives. Identify alternatives
CHAPTER Duxbury Thomson Learning Making Hard Decision Third Edition RISK ATTITUDES A. J. Clark School of Engineering Department of Civil and Environmental Engineering 13 FALL 2003 By Dr. Ibrahim. Assakkaf
More informationSum-Product: Message Passing Belief Propagation
Sum-Product: Message Passing Belief Propagation 40-956 Advanced Topics in AI: Probabilistic Graphical Models Sharif University of Technology Soleymani Spring 2015 All single-node marginals If we need the
More informationAn Optimization-Based Framework for Automated Market-Making
An Optimization-Based Framework for Automated Market-Making Jacob Abernethy EECS Department UC Berkeley jake@cs.berkeley.edu Yiling Chen School of Engineering and Applied Sciences Harvard University yiling@eecs.harvard.edu
More informationContinuing Education Course #287 Engineering Methods in Microsoft Excel Part 2: Applied Optimization
1 of 6 Continuing Education Course #287 Engineering Methods in Microsoft Excel Part 2: Applied Optimization 1. Which of the following is NOT an element of an optimization formulation? a. Objective function
More information1 Computational Aspects of Prediction Markets
1 Computational Aspects of Prediction Markets David M. Pennock and Rahul Sami Abstract Prediction markets (also known as information markets) are markets established to aggregate knowledge and opinions
More informationA start of Variational Methods for ERGM Ranran Wang, UW
A start of Variational Methods for ERGM Ranran Wang, UW MURI-UCI April 24, 2009 Outline A start of Variational Methods for ERGM [1] Introduction to ERGM Current methods of parameter estimation: MCMCMLE:
More informationConcave utility functions
Meeting 9: Addendum Concave utility functions This functional form of the utility function characterizes a risk avoider. Why is it so? Consider the following bet (better numbers than those used at Meeting
More informationRegret Minimization against Strategic Buyers
Regret Minimization against Strategic Buyers Mehryar Mohri Courant Institute & Google Research Andrés Muñoz Medina Google Research Motivation Online advertisement: revenue of modern search engine and
More informationDecision Markets With Good Incentives
Decision Markets With Good Incentives Yiling Chen, Ian Kash, Mike Ruberry and Victor Shnayder Harvard University Abstract. Decision markets both predict and decide the future. They allow experts to predict
More informationChapter 3. Dynamic discrete games and auctions: an introduction
Chapter 3. Dynamic discrete games and auctions: an introduction Joan Llull Structural Micro. IDEA PhD Program I. Dynamic Discrete Games with Imperfect Information A. Motivating example: firm entry and
More informationDecision Markets with Good Incentives
Decision Markets with Good Incentives The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters Citation Chen, Yiling, Ian Kash, Mike Ruberry,
More informationCS 188 Fall Introduction to Artificial Intelligence Midterm 1. ˆ You have approximately 2 hours and 50 minutes.
CS 188 Fall 2013 Introduction to Artificial Intelligence Midterm 1 ˆ You have approximately 2 hours and 50 minutes. ˆ The exam is closed book, closed notes except your one-page crib sheet. ˆ Please use
More informationYouGov October Wave MO October 4 11, 2012, 546 Likely Voters. List of Tables
List of Tables 1. Likelihood of voting............................................................................. 2 2. 2012 Presidential Vote...........................................................................
More informationDecision Analysis under Uncertainty. Christopher Grigoriou Executive MBA/HEC Lausanne
Decision Analysis under Uncertainty Christopher Grigoriou Executive MBA/HEC Lausanne 2007-2008 2008 Introduction Examples of decision making under uncertainty in the business world; => Trade-off between
More informationDecision Markets With Good Incentives
Decision Markets With Good Incentives Yiling Chen, Ian Kash, Mike Ruberry and Victor Shnayder Harvard University Abstract. Decision and prediction markets are designed to determine the likelihood of future
More informationOptimal routing and placement of orders in limit order markets
Optimal routing and placement of orders in limit order markets Rama CONT Arseniy KUKANOV Imperial College London Columbia University New York CFEM-GARP Joint Event and Seminar 05/01/13, New York Choices,
More informationMathematics of Finance Final Preparation December 19. To be thoroughly prepared for the final exam, you should
Mathematics of Finance Final Preparation December 19 To be thoroughly prepared for the final exam, you should 1. know how to do the homework problems. 2. be able to provide (correct and complete!) definitions
More informationAnswer Key for M. A. Economics Entrance Examination 2017 (Main version)
Answer Key for M. A. Economics Entrance Examination 2017 (Main version) July 4, 2017 1. Person A lexicographically prefers good x to good y, i.e., when comparing two bundles of x and y, she strictly prefers
More information36106 Managerial Decision Modeling Decision Analysis in Excel
36106 Managerial Decision Modeling Decision Analysis in Excel Kipp Martin University of Chicago Booth School of Business October 19, 2017 Reading and Excel Files Reading: Powell and Baker: Sections 13.1,
More informationTIm 206 Lecture notes Decision Analysis
TIm 206 Lecture notes Decision Analysis Instructor: Kevin Ross 2005 Scribes: Geoff Ryder, Chris George, Lewis N 2010 Scribe: Aaron Michelony 1 Decision Analysis: A Framework for Rational Decision- Making
More informationForex Illusions - 6 Illusions You Need to See Through to Win
Forex Illusions - 6 Illusions You Need to See Through to Win See the Reality & Forex Trading Success can Be Yours! The myth of Forex trading is one which the public believes and they lose and its a whopping
More informationLecture 6 Introduction to Utility Theory under Certainty and Uncertainty
Lecture 6 Introduction to Utility Theory under Certainty and Uncertainty Prof. Massimo Guidolin Prep Course in Quant Methods for Finance August-September 2017 Outline and objectives Axioms of choice under
More informationMFE8825 Quantitative Management of Bond Portfolios
MFE8825 Quantitative Management of Bond Portfolios William C. H. Leon Nanyang Business School March 18, 2018 1 / 150 William C. H. Leon MFE8825 Quantitative Management of Bond Portfolios 1 Overview 2 /
More informationLecture outline W.B.Powell 1
Lecture outline What is a policy? Policy function approximations (PFAs) Cost function approximations (CFAs) alue function approximations (FAs) Lookahead policies Finding good policies Optimizing continuous
More informationSingle Price Mechanisms for Revenue Maximization in Unlimited Supply Combinatorial Auctions
Single Price Mechanisms for Revenue Maximization in Unlimited Supply Combinatorial Auctions Maria-Florina Balcan Avrim Blum Yishay Mansour February 2007 CMU-CS-07-111 School of Computer Science Carnegie
More informationIs Greedy Coordinate Descent a Terrible Algorithm?
Is Greedy Coordinate Descent a Terrible Algorithm? Julie Nutini, Mark Schmidt, Issam Laradji, Michael Friedlander, Hoyt Koepke University of British Columbia Optimization and Big Data, 2015 Context: Random
More informationFrom Financial Engineering to Risk Management. Radu Tunaru University of Kent, UK
Model Risk in Financial Markets From Financial Engineering to Risk Management Radu Tunaru University of Kent, UK \Yp World Scientific NEW JERSEY LONDON SINGAPORE BEIJING SHANGHAI HONG KONG TAIPEI CHENNAI
More information12 Bounds. on Option Prices. Answers to Questions and Problems
12 Bounds on Option Prices 90 Answers to Questions and Problems 1. What is the maximum theoretical value for a call? Under what conditions does a call reach this maximum value? Explain. The highest price
More informationMathematics in Finance
Mathematics in Finance Robert Almgren University of Chicago Program on Financial Mathematics MAA Short Course San Antonio, Texas January 11-12, 1999 1 Robert Almgren 1/99 Mathematics in Finance 2 1. Pricing
More informationDECISION ANALYSIS. Decision often must be made in uncertain environments. Examples:
DECISION ANALYSIS Introduction Decision often must be made in uncertain environments. Examples: Manufacturer introducing a new product in the marketplace. Government contractor bidding on a new contract.
More informationLecture 12: Introduction to reasoning under uncertainty. Actions and Consequences
Lecture 12: Introduction to reasoning under uncertainty Preferences Utility functions Maximizing expected utility Value of information Bandit problems and the exploration-exploitation trade-off COMP-424,
More informationSingle Price Mechanisms for Revenue Maximization in Unlimited Supply Combinatorial Auctions
Single Price Mechanisms for Revenue Maximization in Unlimited Supply Combinatorial Auctions Maria-Florina Balcan Avrim Blum Yishay Mansour December 7, 2006 Abstract In this note we generalize a result
More informationSimulating Continuous Time Rating Transitions
Bus 864 1 Simulating Continuous Time Rating Transitions Robert A. Jones 17 March 2003 This note describes how to simulate state changes in continuous time Markov chains. An important application to credit
More informationComputation in a Distributed Information Market
Computation in a Distributed Information Market Joan Feigenbaum Lance Fortnow David Pennock Rahul Sami (Yale) (NEC Labs) (Overture) (Yale) 1 Markets Aggregate Information! Evidence indicates that markets
More informationSimple Trades, Monster Profits
Simple Trades, Monster Profits Module One Trade Earnings for Triple-Digit Profits Jamie Dlugosch The Earnings Player How To Trade Earnings for Triple-Digit Profits According to the SEC, all publicly traded
More informationSAT and DPLL. Introduction. Preliminaries. Normal forms DPLL. Complexity. Espen H. Lian. DPLL Implementation. Bibliography.
SAT and Espen H. Lian Ifi, UiO Implementation May 4, 2010 Espen H. Lian (Ifi, UiO) SAT and May 4, 2010 1 / 59 Espen H. Lian (Ifi, UiO) SAT and May 4, 2010 2 / 59 Introduction Introduction SAT is the problem
More informationFinancial Markets & Risk
Financial Markets & Risk Dr Cesario MATEUS Senior Lecturer in Finance and Banking Room QA259 Department of Accounting and Finance c.mateus@greenwich.ac.uk www.cesariomateus.com Session 3 Derivatives Binomial
More informationYour Keys to Successful Investing
877-822-1445 1 info@dynamicinvestorpro.com www.dynamicinvestorpro.com Special Report 1 of 6 Your Keys to Successful Investing Successful investing requires a few keys, all of which anyone, including you,
More informationProblem 1 Food Manufacturing. The final product sells for $150 per ton.
Problem 1 Food Manufacturing A food is manufactured by refining raw oils and blending them together. The raw oils come in two categories, and can be bought for the following prices per ton: vegetable oils
More informationCauses of Poor Decisions
Lecture 7: Decision Analysis Decision process Decision tree analysis The Decision Process Specify objectives and the criteria for making a choice Develop alternatives Analyze and compare alternatives Select
More informationLearning Parameters by Prediction Markets and Kelly Rule for Graphical Models
Learning Parameters by Prediction Markets and Kelly Rule for Graphical Models Wei Sun Center of Excellence in C4I George Mason University Fairfax, VA 22030 Abstract Robin Hanson Department of Economics
More informationJohan Oscar Ong, ST, MT
Decision Analysis Johan Oscar Ong, ST, MT Analytical Decision Making Can Help Managers to: Gain deeper insight into the nature of business relationships Find better ways to assess values in such relationships;
More information1 point separates Obama and Romney in Florida
FOR IMMEDIATE RELEASE October 28, 2012 INTERVIEWS: Tom Jensen 919-744-6312 IF YOU HAVE BASIC METHODOLOGICAL QUESTIONS, PLEASE E-MAIL information@publicpolicypolling.com, OR CONSULT THE FINAL PARAGRAPH
More informationOption Pricing. Chapter Discrete Time
Chapter 7 Option Pricing 7.1 Discrete Time In the next section we will discuss the Black Scholes formula. To prepare for that, we will consider the much simpler problem of pricing options when there are
More informationReinforcement Learning
Reinforcement Learning Basic idea: Receive feedback in the form of rewards Agent s utility is defined by the reward function Must (learn to) act so as to maximize expected rewards Grid World The agent
More informationInteger Programming Models
Integer Programming Models Fabio Furini December 10, 2014 Integer Programming Models 1 Outline 1 Combinatorial Auctions 2 The Lockbox Problem 3 Constructing an Index Fund Integer Programming Models 2 Integer
More informationStrategies and Nash Equilibrium. A Whirlwind Tour of Game Theory
Strategies and Nash Equilibrium A Whirlwind Tour of Game Theory (Mostly from Fudenberg & Tirole) Players choose actions, receive rewards based on their own actions and those of the other players. Example,
More informationIssues. Senate (Total = 100) Senate Group 1 Y Y N N Y 32 Senate Group 2 Y Y D N D 16 Senate Group 3 N N Y Y Y 30 Senate Group 4 D Y N D Y 22
1. Every year, the United States Congress must approve a budget for the country. In order to be approved, the budget must get a majority of the votes in the Senate, a majority of votes in the House, and
More informationMulti-armed bandits in dynamic pricing
Multi-armed bandits in dynamic pricing Arnoud den Boer University of Twente, Centrum Wiskunde & Informatica Amsterdam Lancaster, January 11, 2016 Dynamic pricing A firm sells a product, with abundant inventory,
More informationThe Effect of Trading Volume on PIN's Anomaly around Information Disclosure
2011 3rd International Conference on Information and Financial Engineering IPEDR vol.12 (2011) (2011) IACSIT Press, Singapore The Effect of Trading Volume on PIN's Anomaly around Information Disclosure
More informationEvaluating Strategic Forecasters. Rahul Deb with Mallesh Pai (Rice) and Maher Said (NYU Stern) Becker Friedman Theory Conference III July 22, 2017
Evaluating Strategic Forecasters Rahul Deb with Mallesh Pai (Rice) and Maher Said (NYU Stern) Becker Friedman Theory Conference III July 22, 2017 Motivation Forecasters are sought after in a variety of
More informationCorporate Strategy, Conformism, and the Stock Market
Corporate Strategy, Conformism, and the Stock Market Thierry Foucault (HEC) Laurent Frésard (Maryland) November 20, 2015 Corporate Strategy, Conformism, and the Stock Market Thierry Foucault (HEC) Laurent
More informationTopics in Game Theory - Prediction Markets
Topics in Game Theory - Prediction Markets A Presentation PhD Student: Rohith D Vallam Faculty Advisor: Prof Y. Narahari Department of Computer Science & Automation Indian Institute of Science, Bangalore
More informationCrowdWorx Market and Algorithm Reference Information
CrowdWorx Berlin Munich Boston Poznan http://www.crowdworx.com White Paper Series CrowdWorx Market and Algorithm Reference Information Abstract Electronic Prediction Markets (EPM) are markets designed
More informationRisk management. VaR and Expected Shortfall. Christian Groll. VaR and Expected Shortfall Risk management Christian Groll 1 / 56
Risk management VaR and Expected Shortfall Christian Groll VaR and Expected Shortfall Risk management Christian Groll 1 / 56 Introduction Introduction VaR and Expected Shortfall Risk management Christian
More informationSAT and DPLL. Espen H. Lian. May 4, Ifi, UiO. Espen H. Lian (Ifi, UiO) SAT and DPLL May 4, / 59
SAT and DPLL Espen H. Lian Ifi, UiO May 4, 2010 Espen H. Lian (Ifi, UiO) SAT and DPLL May 4, 2010 1 / 59 Normal forms Normal forms DPLL Complexity DPLL Implementation Bibliography Espen H. Lian (Ifi, UiO)
More informationN(A) P (A) = lim. N(A) =N, we have P (A) = 1.
Chapter 2 Probability 2.1 Axioms of Probability 2.1.1 Frequency definition A mathematical definition of probability (called the frequency definition) is based upon the concept of data collection from an
More informationFinancial Innovation in Segmented Markets
Financial Innovation in Segmented Marets by Rohit Rahi and Jean-Pierre Zigrand Department of Accounting and Finance, and Financial Marets Group The London School of Economics, Houghton Street, London WC2A
More informationCS 188 Fall Introduction to Artificial Intelligence Midterm 1. ˆ You have approximately 2 hours and 50 minutes.
CS 188 Fall 2013 Introduction to Artificial Intelligence Midterm 1 ˆ You have approximately 2 hours and 50 minutes. ˆ The exam is closed book, closed notes except your one-page crib sheet. ˆ Please use
More informationFinancial Derivatives. Futures, Options, and Swaps
Financial Derivatives Futures, Options, and Swaps Defining Derivatives A derivative is a financial instrument whose value depends on is derived from the value of some other financial instrument, called
More informationGetting Started with Options. Jump start your portfolio by learning options. OptionsElitePicks.com
Getting Started with Options Jump start your portfolio by learning options OptionsElitePicks.com Your First Options Trade Let s walk through a simple options trade. For this walk through, I m going to
More informationMarist College Institute for Public Opinion Poughkeepsie, NY Phone Fax
Marist College Institute for Public Opinion Poughkeepsie, NY 12601 Phone 845.575.5050 Fax 845.575.5111 www.maristpoll.marist.edu NY1/YNN-Marist Poll Obama Leads Romney by 26 Percentage Points in New York
More informationCS360 Homework 14 Solution
CS360 Homework 14 Solution Markov Decision Processes 1) Invent a simple Markov decision process (MDP) with the following properties: a) it has a goal state, b) its immediate action costs are all positive,
More informationQ1. [?? pts] Search Traces
CS 188 Spring 2010 Introduction to Artificial Intelligence Midterm Exam Solutions Q1. [?? pts] Search Traces Each of the trees (G1 through G5) was generated by searching the graph (below, left) with a
More informationd. Find a competitive equilibrium for this economy. Is the allocation Pareto efficient? Are there any other competitive equilibrium allocations?
Answers to Microeconomics Prelim of August 7, 0. Consider an individual faced with two job choices: she can either accept a position with a fixed annual salary of x > 0 which requires L x units of labor
More informationInformation Aggregation in Dynamic Markets with Strategic Traders. Michael Ostrovsky
Information Aggregation in Dynamic Markets with Strategic Traders Michael Ostrovsky Setup n risk-neutral players, i = 1,..., n Finite set of states of the world Ω Random variable ( security ) X : Ω R Each
More information91.420/543: Artificial Intelligence UMass Lowell CS Fall 2010
91.420/543: Artificial Intelligence UMass Lowell CS Fall 2010 Lecture 17 & 18: Markov Decision Processes Oct 12 13, 2010 A subset of Lecture 9 slides from Dan Klein UC Berkeley Many slides over the course
More informationAntino Kim Kelley School of Business, Indiana University, Bloomington Bloomington, IN 47405, U.S.A.
THE INVISIBLE HAND OF PIRACY: AN ECONOMIC ANALYSIS OF THE INFORMATION-GOODS SUPPLY CHAIN Antino Kim Kelley School of Business, Indiana University, Bloomington Bloomington, IN 47405, U.S.A. {antino@iu.edu}
More informationLecture 11: Bandits with Knapsacks
CMSC 858G: Bandits, Experts and Games 11/14/16 Lecture 11: Bandits with Knapsacks Instructor: Alex Slivkins Scribed by: Mahsa Derakhshan 1 Motivating Example: Dynamic Pricing The basic version of the dynamic
More informationThe Ben s Strategy Guide for Binary Trading
The Ben s Strategy Guide for Binary Trading What is the Ben s strategy? This strategy was created by the Fx Learning members to help them get into trading with 'the trend'. You would naturally think the
More informationAlgorithmic Trading using Reinforcement Learning augmented with Hidden Markov Model
Algorithmic Trading using Reinforcement Learning augmented with Hidden Markov Model Simerjot Kaur (sk3391) Stanford University Abstract This work presents a novel algorithmic trading system based on reinforcement
More information