Approximating the gains from trade in large markets
|
|
- Winifred Morton
- 5 years ago
- Views:
Transcription
1 Approximating the gains from trade in large markets Ellen Muir Supervisors: Peter Taylor & Simon Loertscher Joint work with Kostya Borovkov The University of Melbourne 7th April 2015
2 Outline Setup market model Define the Walrasian quantity traded and level of welfare Approximating welfare Approximating the scaled quantity traded Example computation
3 Setup Consider a market for a homogeneous, indivisible good There are N buyers who demand one unit of the good There are M sellers with the capacity to produce one unit Buyer valuations: V 1,..., V N are IID RVs with AC DF F Seller costs: C 1,..., C M are IID RVs with AC DF G This is a canonical mechanism design model
4 Ordering of buyers and sellers Sellers are ordered from lowest cost to highest cost For j = 1,..., M let C (j) denote the jth lowest seller cost This forms a supply curve Buyers are ordered from highest valuation to lowest valuation For i = 1,..., N let V [i] denote the ith highest buyer valuation This forms a demand curve
5 Ordering of buyers and sellers C (M) V [1] C (1) V [N] 1 N M Figure 1 : The ordered costs and valuations form demand and supply curves
6 Economic welfare The level of welfare generated by a market is essentially the gains from trade The welfare generated by a market is equal to the sum of trading buyer valuations less the sum of trading seller costs If N T and M T are the sets of trading buyers and sellers respectively, the level of welfare is given by i N T V i j M T C j
7 How can we maximise welfare? C (M) V [1] C (1) V [N] 1 K N M Figure 2 : The shaded region shows the maximum level of welfare
8 The Walrasian quantity and level of welfare Definition The Walrasian quantity, K, is the quantity traded that maximises welfare. That is, K = arg max k=0,1,...,n M k ( ) V[i] C (i). i=1 The associated level of welfare, W, is then W = K ( ) V[i] C (i). i=1
9 The problem at hand We want to approximate K ( ) W = V[i] C (i) i=1 for large N and M.
10 Background on empirical quantile functions Definition Let X 1,..., X n be an IID sample of RVs. Then Q n (t) = n i=1 ( i 1 X (i) 1 n < t i ) n is known as the empirical quantile function of the sample.
11 Background on empirical quantile functions Q n (t) X (n) 1 X (1) 1 n n 1 n 1 t Figure 3 : An example of an empirical quantile function
12 Background on empirical quantile functions Proposition (Csörgő and Révész, 1978) Let U 1,..., U n be an IID sample of U(0, 1) RVs and Q n (t) be the associated uniform quantile function. As n, for t (0, 1), Q n (t) = t + n 1 2 B(t) + θn (t)n 1 log n, where B(t) is a Brownian bridge process and θ n = O(1) a.s. Here we use the standard notation := sup t (0,1).
13 Approximating welfare Returning to the problem at hand, K ( ) K K W = V[i] C (i) = V [i] C (i) W V W C. i=1 i=1 i=1 Approximate W V and W C separately.
14 Approximating W C Let G ( 1) be the quantile function of G Let U C 1,..., U C M be an IID sample of U(0, 1) RVs Let Q C M denote the associated uniform quantile function We have K K ( ) K ( ( )) W C = C [i] = G ( 1) U(i) C 1 i = M M G( 1) Q C M M i=1 i=1 i=1
15 Approximating W C Rewriting the sum on the previous slide as an integral, W C = M K i=1 ( ( )) K 1 i M G( 1) Q C M M = M G ( 1) ( Q C M (u) ) du M 0 Then letting B C denote a Brownian bridge process, W C = M K M 0 where θ C M = O(1) a.s. ( ) G ( 1) u + M 1 2 B C (u) + θm C (u)m 1 log M du,
16 Approximating W V Repeating this procedure for W V we obtain W V = N K N 0 ( ) F ( 1) 1 u + N 1 2 B V (1 u) + θn V (u)n 1 log N du, where θn V = O(1) a.s. Here, F ( 1) is the quantile function of F B V is a Brownian bridge process independent of B C To proceed, we must approximate K/N and K/M.
17 Some simulations Figure 4 : M = 110 Uniformly distributed costs and valuations with N = 100 and
18 Some simulations Figure 5 : M = 220 Uniformly distributed costs and valuations with N = 200 and
19 Some simulations Figure 6 : M = 550 Uniformly distributed costs and valuations with N = 500 and
20 Some simulations Figure 7 : Uniformly distributed costs and valuations with N = 2000 and M = 2200
21 Approximating K/N Take M = λn and approximate K/N only Consider the functional H(k) = sup{t : k(t) < 0} Let G ( 1) M (t) and F( 1) N (t) denote the empirical quantile functions associated with the seller costs and buyer valuations respectively Then K ( N = H G ( 1) M ) (λ 1 t) F ( 1) N (1 t)
22 Approximating K/N For t (0, 1 λ) define k 0 (t) = G ( 1) (λ 1 t) F ( 1) (1 t) Let t 0 = H(k 0 ) so that, as n, K N d t 0 We wish to determine the distribution of the leading order error term
23 A visual illustration Figure 8 : A simulation of K/N with uniform types, N = 50 and M = 50
24 Asymptotic normality of sample quantiles It is well known that, as n, ( 1) N(G M (λ 1 t) G ( 1) (λ 1 t)) d B G (λ 1 t) λg(g ( 1) (λ 1 t)), ( 1) N(F N (1 t) F ( 1) (1 t)) d B F (t) f(f ( 1) (1 t)) Combining these gives, as n, ( 1) N[(G M (λ 1 t) F ( 1) N (1 t)) (G( 1) (λ 1 t) F ( 1) (1 t))] d B G (λ 1 t) λg(g ( 1) (λ 1 t)) + But we want the convergence of N[H(G ( 1) M (λ 1 t) F ( 1) N B F (t) f(f ( 1) (1 t)) (1 t)) H(G( 1) (λ 1 t) F ( 1) (1 t))]
25 The delta method We need a functional version of the delta method. Proposition Let θ, σ 2 be finite valued constants and suppose {X n } n N satisfies n [Xn θ] d N (0, σ 2 ). Then for any function r with r (θ) 0, n [r(xn ) r(θ)] d N (0, σ[r (θ)] 2 ).
26 The derivative of H Compute the functional derivative of H Do this by modifying an example in Section 8, Chapter I of Borovkov (1998) For any v C(, ), H (k 0, v) = v(t 0)λg(G ( 1) (λ 1 t 0 ))f(f ( 1) (1 t 0 )) λg(g ( 1) (λ 1 t 0 )) + f(f ( 1) (1 t 0 ))
27 The Functional Delta Method By Proposition 1 in Borovkov (1985), ( 1) N[H(G (t) F( 1) (1 t)) H(G( 1) (t) F ( 1) (1 t))] N d λg(g( 1) (λ 1 t 0))f(F ( 1) (1 t 0)) λg(g ( 1) (λ 1 t 0))+f(F ( 1) (1 t 0)) N (0, Z. N t 0(1 λ 1 t 0) λ 2 g 2 (G ( 1) (λ 1 t + t 0(1 t 0) 0)) f 2 (F ( 1) (1 t 0)) ) Thus, we have where Z is normally distributed. K d = t 0 + N ( 1 2 Z + O N 1 log N ), N
28 Uniform costs and valuations with N = M In this case, our expression for K/N simplifies to K d = 1 ( N 2 + N 1 2 N 0, 1 ) + O ( N 1 log N ) Y + O ( N 1 log N ) N Our expression for W C simplifies to W C d = N 1 2 +N 1 2 Y 0 u du + N B C (u) du + O (log N) Our expression for W V simplifies to W V d = N N 1 2 Y (1 u) du + N B V (1 u) du + O (log N)
29 Uniform costs and valuations with N = M Direct computation then gives W = W V W C d N = 4 + ( NN 0, 10 ) + O(log N) 192 The dependence of K on B V the expansion and B C affects higher order terms in
30 Example error simulation Figure 9 : The distribution of (W N/4)/ N vs. the density of Y d = N (0, 10/192) for N = M = 1000 with simulations
31 References Borovkov, A. A. (1998), Mathematical Statistics, number 26 27, Gordon & Breach, chapter 1. Borovkov, K. A. (1985), A note on a limit theorem for differentiable mappings, The Annals of Probability 13(3), Csörgő, M. and Révész, P. (1978), Strong approximations of the quantile process, The Annals of Statistics 6(4),
Approximating the equilibrium quantity traded and welfare in large markets
Approximating the equilibrium quantity traded and welfare in large markets Ellen V. Muir and Konstantin Borovkov arxiv:161.3812v2 [math.pr] 1 Mar 217 Abstract We consider the efficient outcome of a canonical
More informationThe Distribution of the Equilibrium Quantity Traded
1 The Distribution of the Equilibrium Quantity Traded Simon Loertscher Ellen V. Muir Peter G. Taylor May 15, 2017 Abstract We show that in a large family of models the equilibrium quantity traded has a
More informationStrong approximations for resample quantile processes and application to ROC methodology
Strong approximations for resample quantile processes and application to ROC methodology Jiezhun Gu 1, Subhashis Ghosal 2 3 Abstract The receiver operating characteristic (ROC) curve is defined as true
More informationMechanism Design: Bayesian Incentive Compatibility
May 30, 2013 Setup X : finite set of public alternatives X = {x 1,..., x K } Θ i : the set of possible types for player i, F i is the marginal distribution of θ i. We assume types are independently distributed.
More informationChapter 6. Order Statistics and Quantiles. 6.1 Extreme Order Statistics
Chapter 6 Order Statistics and Quantiles 61 Extreme Order Statistics Suppose we have a finite sample X 1,, X n Conditional on this sample, we define the values X 1),, X n) to be a permutation of X 1,,
More informationHypothesis testing for Stochastic PDEs. Igor Cialenco
Hypothesis testing for Stochastic PDEs Igor Cialenco Department of Applied Mathematics Illinois Institute of Technology igor@math.iit.edu Joint work with Liaosha Xu Research partially funded by NSF grants
More informationAsymptotic Statistics-VI. Changliang Zou
Asymptotic Statistics-VI Changliang Zou Kolmogorov-Smirnov distance Example (Kolmogorov-Smirnov confidence intervals) We know given α (0, 1), there is a well-defined d = d α,n such that, for any continuous
More informationStat 710: Mathematical Statistics Lecture 31
Stat 710: Mathematical Statistics Lecture 31 Jun Shao Department of Statistics University of Wisconsin Madison, WI 53706, USA Jun Shao (UW-Madison) Stat 710, Lecture 31 April 13, 2009 1 / 13 Lecture 31:
More informationBi-s -Concave Distributions
Bi-s -Concave Distributions Jon A. Wellner (Seattle) Non- and Semiparametric Statistics In Honor of Arnold Janssen, On the occasion of his 65th Birthday Non- and Semiparametric Statistics: In Honor of
More informationA uniform central limit theorem for neural network based autoregressive processes with applications to change-point analysis
A uniform central limit theorem for neural network based autoregressive processes with applications to change-point analysis Claudia Kirch Joseph Tadjuidje Kamgaing March 6, 20 Abstract We consider an
More informationConvex polytopes, interacting particles, spin glasses, and finance
Convex polytopes, interacting particles, spin glasses, and finance Sourav Chatterjee (UCB) joint work with Soumik Pal (Cornell) Interacting particles Systems of particles governed by joint stochastic differential
More informationEconometrics A. Simple linear model (2) Keio University, Faculty of Economics. Simon Clinet (Keio University) Econometrics A October 16, / 11
Econometrics A Keio University, Faculty of Economics Simple linear model (2) Simon Clinet (Keio University) Econometrics A October 16, 2018 1 / 11 Estimation of the noise variance σ 2 In practice σ 2 too
More informationOnline Appendix for Asymptotically Optimal Prior-Free Clock Auctions
Online Appendix for Asymptotically Optimal Prior-Free Clock Auctions Simon Loertscher and Leslie M. Marx January 16, 2019 Online Appendix: Alternative clock auctions In this appendix we describe two alternative
More informationDynamic Bertrand and Cournot Competition
Dynamic Bertrand and Cournot Competition Effects of Product Differentiation Andrew Ledvina Department of Operations Research and Financial Engineering Princeton University Joint with Ronnie Sircar Princeton-Lausanne
More informationBrownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539
Brownian motion Samy Tindel Purdue University Probability Theory 2 - MA 539 Mostly taken from Brownian Motion and Stochastic Calculus by I. Karatzas and S. Shreve Samy T. Brownian motion Probability Theory
More informationMod-φ convergence I: examples and probabilistic estimates
Mod-φ convergence I: examples and probabilistic estimates Valentin Féray (joint work with Pierre-Loïc Méliot and Ashkan Nikeghbali) Institut für Mathematik, Universität Zürich Summer school in Villa Volpi,
More informationBahadur representations for bootstrap quantiles 1
Bahadur representations for bootstrap quantiles 1 Yijun Zuo Department of Statistics and Probability, Michigan State University East Lansing, MI 48824, USA zuo@msu.edu 1 Research partially supported by
More informationTheoretical Statistics. Lecture 17.
Theoretical Statistics. Lecture 17. Peter Bartlett 1. Asymptotic normality of Z-estimators: classical conditions. 2. Asymptotic equicontinuity. 1 Recall: Delta method Theorem: Supposeφ : R k R m is differentiable
More informationConvergence of Multivariate Quantile Surfaces
Convergence of Multivariate Quantile Surfaces Adil Ahidar Institut de Mathématiques de Toulouse - CERFACS August 30, 2013 Adil Ahidar (Institut de Mathématiques de Toulouse Convergence - CERFACS) of Multivariate
More informationRuin probabilities in multivariate risk models with periodic common shock
Ruin probabilities in multivariate risk models with periodic common shock January 31, 2014 3 rd Workshop on Insurance Mathematics Universite Laval, Quebec, January 31, 2014 Ruin probabilities in multivariate
More informationTesting Exponentiality by comparing the Empirical Distribution Function of the Normalized Spacings with that of the Original Data
Testing Exponentiality by comparing the Empirical Distribution Function of the Normalized Spacings with that of the Original Data S.Rao Jammalamadaka Department of Statistics and Applied Probability University
More informationAsymptotic Distributions for the Nelson-Aalen and Kaplan-Meier estimators and for test statistics.
Asymptotic Distributions for the Nelson-Aalen and Kaplan-Meier estimators and for test statistics. Dragi Anevski Mathematical Sciences und University November 25, 21 1 Asymptotic distributions for statistical
More informationlarge number of i.i.d. observations from P. For concreteness, suppose
1 Subsampling Suppose X i, i = 1,..., n is an i.i.d. sequence of random variables with distribution P. Let θ(p ) be some real-valued parameter of interest, and let ˆθ n = ˆθ n (X 1,..., X n ) be some estimate
More informationBasic Operator Theory with KL Expansion
Basic Operator Theory with Karhunen Loéve Expansion Wafa Abu Zarqa, Maryam Abu Shamala, Samiha Al Aga, Khould Al Qitieti, Reem Al Rashedi Department of Mathematical Sciences College of Science United Arab
More informationA contamination model for approximate stochastic order
A contamination model for approximate stochastic order Eustasio del Barrio Universidad de Valladolid. IMUVA. 3rd Workshop on Analysis, Geometry and Probability - Universität Ulm 28th September - 2dn October
More informationASYMPTOTIC EQUIVALENCE OF DENSITY ESTIMATION AND GAUSSIAN WHITE NOISE. By Michael Nussbaum Weierstrass Institute, Berlin
The Annals of Statistics 1996, Vol. 4, No. 6, 399 430 ASYMPTOTIC EQUIVALENCE OF DENSITY ESTIMATION AND GAUSSIAN WHITE NOISE By Michael Nussbaum Weierstrass Institute, Berlin Signal recovery in Gaussian
More informationAn Optimal Bidimensional Multi Armed Bandit Auction for Multi unit Procurement
An Optimal Bidimensional Multi Armed Bandit Auction for Multi unit Procurement Satyanath Bhat Joint work with: Shweta Jain, Sujit Gujar, Y. Narahari Department of Computer Science and Automation, Indian
More informationHigh Dimensional Empirical Likelihood for Generalized Estimating Equations with Dependent Data
High Dimensional Empirical Likelihood for Generalized Estimating Equations with Dependent Data Song Xi CHEN Guanghua School of Management and Center for Statistical Science, Peking University Department
More informationMoney, Barter, and Hyperinflation. Kao, Yi-Cheng Department of Business Administration, Chung Yuan Christian University
Money, Barter, and Hyperinflation Kao, Yi-Cheng Department of Business Administration, Chung Yuan Christian University 1 Outline Motivation The Model Discussion Extension Conclusion 2 Motivation 3 Economist
More informationChange Point Analysis of Extreme Values
Change Point Analysis of Extreme Values TIES 2008 p. 1/? Change Point Analysis of Extreme Values Goedele Dierckx Economische Hogeschool Sint Aloysius, Brussels, Belgium e-mail: goedele.dierckx@hubrussel.be
More informationGaussian Random Fields
Gaussian Random Fields Mini-Course by Prof. Voijkan Jaksic Vincent Larochelle, Alexandre Tomberg May 9, 009 Review Defnition.. Let, F, P ) be a probability space. Random variables {X,..., X n } are called
More informationThe outline for Unit 3
The outline for Unit 3 Unit 1. Introduction: The regression model. Unit 2. Estimation principles. Unit 3: Hypothesis testing principles. 3.1 Wald test. 3.2 Lagrange Multiplier. 3.3 Likelihood Ratio Test.
More informationChallenges in implementing worst-case analysis
Challenges in implementing worst-case analysis Jon Danielsson Systemic Risk Centre, lse,houghton Street, London WC2A 2AE, UK Lerby M. Ergun Systemic Risk Centre, lse,houghton Street, London WC2A 2AE, UK
More informationAsymptotic statistics using the Functional Delta Method
Quantiles, Order Statistics and L-Statsitics TU Kaiserslautern 15. Februar 2015 Motivation Functional The delta method introduced in chapter 3 is an useful technique to turn the weak convergence of random
More informationChapter 9: Hypothesis Testing Sections
Chapter 9: Hypothesis Testing Sections 9.1 Problems of Testing Hypotheses 9.2 Testing Simple Hypotheses 9.3 Uniformly Most Powerful Tests Skip: 9.4 Two-Sided Alternatives 9.6 Comparing the Means of Two
More information7 Influence Functions
7 Influence Functions The influence function is used to approximate the standard error of a plug-in estimator. The formal definition is as follows. 7.1 Definition. The Gâteaux derivative of T at F in the
More informationL. Brown. Statistics Department, Wharton School University of Pennsylvania
Non-parametric Empirical Bayes and Compound Bayes Estimation of Independent Normal Means Joint work with E. Greenshtein L. Brown Statistics Department, Wharton School University of Pennsylvania lbrown@wharton.upenn.edu
More informationWelfare Economics: Lecture 12
Welfare Economics: Lecture 12 Ram Singh Course 001 October 20, 2014 Ram Singh: (DSE) Welfare Economics October 20, 2014 1 / 16 Fair Vs Efficient Question 1 What is a fair allocation? 2 Is a fair allocation
More informationNTU IO (I) : Auction Theory and Mechanism Design II Groves Mechanism and AGV Mechansim. u i (x, t i, θ i ) = V i (x, θ i ) + t i,
Meng-Yu Liang NTU O : Auction Theory and Mechanism Design Groves Mechanism and AGV Mechansim + 1 players. Types are drawn from independent distribution P i on [θ i, θ i ] with strictly positive and differentiable
More informationAsymptotic and finite-sample properties of estimators based on stochastic gradients
Asymptotic and finite-sample properties of estimators based on stochastic gradients Panagiotis (Panos) Toulis panos.toulis@chicagobooth.edu Econometrics and Statistics University of Chicago, Booth School
More informationMarket Risk. MFM Practitioner Module: Quantitiative Risk Management. John Dodson. February 8, Market Risk. John Dodson.
MFM Practitioner Module: Quantitiative Risk Management February 8, 2017 This week s material ties together our discussion going back to the beginning of the fall term about risk measures based on the (single-period)
More informationHomework # , Spring Due 14 May Convergence of the empirical CDF, uniform samples
Homework #3 36-754, Spring 27 Due 14 May 27 1 Convergence of the empirical CDF, uniform samples In this problem and the next, X i are IID samples on the real line, with cumulative distribution function
More informationInference on distributions and quantiles using a finite-sample Dirichlet process
Dirichlet IDEAL Theory/methods Simulations Inference on distributions and quantiles using a finite-sample Dirichlet process David M. Kaplan University of Missouri Matt Goldman UC San Diego Midwest Econometrics
More informationLocation Multiplicative Error Model. Asymptotic Inference and Empirical Analysis
: Asymptotic Inference and Empirical Analysis Qian Li Department of Mathematics and Statistics University of Missouri-Kansas City ql35d@mail.umkc.edu October 29, 2015 Outline of Topics Introduction GARCH
More informationES10006: Core skills for economists: Mathematics 2
ES10006: Core skills for economists: Mathematics 2 Seminar 6 Problem set no. 4: Questions 1c, 1d, 2, 4, 7, 8b First-order linear differential equations From Chiang and Wainwright (2005, Section 15.1),
More informationStatistics 300B Winter 2018 Final Exam Due 24 Hours after receiving it
Statistics 300B Winter 08 Final Exam Due 4 Hours after receiving it Directions: This test is open book and open internet, but must be done without consulting other students. Any consultation of other students
More informationAsymptotic results for empirical measures of weighted sums of independent random variables
Asymptotic results for empirical measures of weighted sums of independent random variables B. Bercu and W. Bryc University Bordeaux 1, France Workshop on Limit Theorems, University Paris 1 Paris, January
More informationStochastic Convergence, Delta Method & Moment Estimators
Stochastic Convergence, Delta Method & Moment Estimators Seminar on Asymptotic Statistics Daniel Hoffmann University of Kaiserslautern Department of Mathematics February 13, 2015 Daniel Hoffmann (TU KL)
More informationAdaptive Piecewise Polynomial Estimation via Trend Filtering
Adaptive Piecewise Polynomial Estimation via Trend Filtering Liubo Li, ShanShan Tu The Ohio State University li.2201@osu.edu, tu.162@osu.edu October 1, 2015 Liubo Li, ShanShan Tu (OSU) Trend Filtering
More informationDepartment of Economics, University of California, Davis Ecn 200C Micro Theory Professor Giacomo Bonanno ANSWERS TO PRACTICE PROBLEMS 18
Department of Economics, University of California, Davis Ecn 00C Micro Theory Professor Giacomo Bonanno ANSWERS TO PRACTICE PROBEMS 8. If price is Number of cars offered for sale Average quality of cars
More informationLecture 16: Sample quantiles and their asymptotic properties
Lecture 16: Sample quantiles and their asymptotic properties Estimation of quantiles (percentiles Suppose that X 1,...,X n are i.i.d. random variables from an unknown nonparametric F For p (0,1, G 1 (p
More informationDelta Method. Example : Method of Moments for Exponential Distribution. f(x; λ) = λe λx I(x > 0)
Delta Method Often estimators are functions of other random variables, for example in the method of moments. These functions of random variables can sometimes inherit a normal approximation from the underlying
More informationOnline Gradient Descent Learning Algorithms
DISI, Genova, December 2006 Online Gradient Descent Learning Algorithms Yiming Ying (joint work with Massimiliano Pontil) Department of Computer Science, University College London Introduction Outline
More informationA Simple Example to Illustrate the Linkage Principle
A Simple Example to Illustrate the Linkage Principle Daniel Quint University of Wisconsin April 06 Abstract. I present a numerical example illustrating the revenue-superiority of an open over a closed
More informationTESTING PROCEDURES BASED ON THE EMPIRICAL CHARACTERISTIC FUNCTIONS II: k-sample PROBLEM, CHANGE POINT PROBLEM. 1. Introduction
Tatra Mt. Math. Publ. 39 (2008), 235 243 t m Mathematical Publications TESTING PROCEDURES BASED ON THE EMPIRICAL CHARACTERISTIC FUNCTIONS II: k-sample PROBLEM, CHANGE POINT PROBLEM Marie Hušková Simos
More informationMechanism Design II. Terence Johnson. University of Notre Dame. Terence Johnson (ND) Mechanism Design II 1 / 30
Mechanism Design II Terence Johnson University of Notre Dame Terence Johnson (ND) Mechanism Design II 1 / 30 Mechanism Design Recall: game theory takes the players/actions/payoffs as given, and makes predictions
More informationOn trees with a given degree sequence
On trees with a given degree sequence Osvaldo ANGTUNCIO-HERNÁNDEZ and Gerónimo URIBE BRAVO Instituto de Matemáticas Universidad Nacional Autónoma de México 3rd Bath-UNAM-CIMAT workshop 16-05-2016 Our discrete
More informationOn estimating extreme tail. probabilities of the integral of. a stochastic process
On estimating extreme tail probabilities of the integral of a stochastic process Ana Ferreira Instituto uperior de Agronomia, UTL and CEAUL Laurens de Haan University of Tilburg, Erasmus University Rotterdam
More informationLarge Sample Theory. Consider a sequence of random variables Z 1, Z 2,..., Z n. Convergence in probability: Z n
Large Sample Theory In statistics, we are interested in the properties of particular random variables (or estimators ), which are functions of our data. In ymptotic analysis, we focus on describing the
More informationInvestigation of an Automated Approach to Threshold Selection for Generalized Pareto
Investigation of an Automated Approach to Threshold Selection for Generalized Pareto Kate R. Saunders Supervisors: Peter Taylor & David Karoly University of Melbourne April 8, 2015 Outline 1 Extreme Value
More informationThe lasso, persistence, and cross-validation
The lasso, persistence, and cross-validation Daniel J. McDonald Department of Statistics Indiana University http://www.stat.cmu.edu/ danielmc Joint work with: Darren Homrighausen Colorado State University
More informationOnline Appendix to A search model of costly product returns by Vaiva Petrikaitė
Online Appendix to A search model of costly product returns by Vaiva Petrikaitė 27 May A Early returns Suppose that a consumer must return one product before buying another one. This may happen due to
More informationCompetitive Equilibrium
Competitive Equilibrium Econ 2100 Fall 2017 Lecture 16, October 26 Outline 1 Pareto Effi ciency 2 The Core 3 Planner s Problem(s) 4 Competitive (Walrasian) Equilibrium Decentralized vs. Centralized Economic
More informationChange Point Analysis of Extreme Values
Change Point Analysis of Extreme Values DGVFM Stuttgart 27 APRIL 2012 p. 1/3 Change Point Analysis of Extreme Values Goedele Dierckx Economische Hogeschool Sint Aloysius, Brussels, Belgium Jef L. Teugels
More informationEconomics 620, Lecture 8: Asymptotics I
Economics 620, Lecture 8: Asymptotics I Nicholas M. Kiefer Cornell University Professor N. M. Kiefer (Cornell University) Lecture 8: Asymptotics I 1 / 17 We are interested in the properties of estimators
More informationIntroduction to Algorithmic Trading Strategies Lecture 10
Introduction to Algorithmic Trading Strategies Lecture 10 Risk Management Haksun Li haksun.li@numericalmethod.com www.numericalmethod.com Outline Value at Risk (VaR) Extreme Value Theory (EVT) References
More informationTest for Parameter Change in ARIMA Models
Test for Parameter Change in ARIMA Models Sangyeol Lee 1 Siyun Park 2 Koichi Maekawa 3 and Ken-ichi Kawai 4 Abstract In this paper we consider the problem of testing for parameter changes in ARIMA models
More informationNodal Sets of High-Energy Arithmetic Random Waves
Nodal Sets of High-Energy Arithmetic Random Waves Maurizia Rossi UR Mathématiques, Université du Luxembourg Probabilistic Methods in Spectral Geometry and PDE Montréal August 22-26, 2016 M. Rossi (Université
More informationOnline Appendix for Dynamic Ex Post Equilibrium, Welfare, and Optimal Trading Frequency in Double Auctions
Online Appendix for Dynamic Ex Post Equilibrium, Welfare, and Optimal Trading Frequency in Double Auctions Songzi Du Haoxiang Zhu September 2013 This document supplements Du and Zhu (2013. All results
More informationResiduals and Goodness-of-fit tests for marked Gibbs point processes
Residuals and Goodness-of-fit tests for marked Gibbs point processes Frédéric Lavancier (Laboratoire Jean Leray, Nantes, France) Joint work with J.-F. Coeurjolly (Grenoble, France) 09/06/2010 F. Lavancier
More informationEstimation of a Two-component Mixture Model
Estimation of a Two-component Mixture Model Bodhisattva Sen 1,2 University of Cambridge, Cambridge, UK Columbia University, New York, USA Indian Statistical Institute, Kolkata, India 6 August, 2012 1 Joint
More informationAsymptotic Properties of Kaplan-Meier Estimator. for Censored Dependent Data. Zongwu Cai. Department of Mathematics
To appear in Statist. Probab. Letters, 997 Asymptotic Properties of Kaplan-Meier Estimator for Censored Dependent Data by Zongwu Cai Department of Mathematics Southwest Missouri State University Springeld,
More informationUniform Convergence and Series of Functions
Uniform Convergence and Series of Functions James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University October 7, 017 Outline Uniform Convergence Tests
More informationMarket environments, stability and equlibria
Market environments, stability and equlibria Gordan Žitković Department of Mathematics University of exas at Austin Austin, Aug 03, 2009 - Summer School in Mathematical Finance he Information Flow two
More informationDynamic Pricing for Non-Perishable Products with Demand Learning
Dynamic Pricing for Non-Perishable Products with Demand Learning Victor F. Araman Stern School of Business New York University René A. Caldentey DIMACS Workshop on Yield Management and Dynamic Pricing
More informationComprehensive Examination Quantitative Methods Spring, 2018
Comprehensive Examination Quantitative Methods Spring, 2018 Instruction: This exam consists of three parts. You are required to answer all the questions in all the parts. 1 Grading policy: 1. Each part
More informationHigher Order Differential Equation
How to find the solution of the following DE: (i). d 2 y/d t 2 = k y (ii). d n y/d t n + a 1 d n-1 y/d t n-1 +... + a n-1 dy/d t + a n y = b Second Order DE with constant coefficient y'' (t) + a 1 y' (t)
More informationReduction principles for quantile and Bahadur-Kiefer processes of long-range dependent linear sequences
Reduction principles for quantile and Bahadur-Kiefer processes of long-range dependent linear sequences Miklós Csörgő Rafa l Kulik January 18, 2007 Abstract In this paper we consider quantile and Bahadur-Kiefer
More informationThe Restricted Likelihood Ratio Test at the Boundary in Autoregressive Series
The Restricted Likelihood Ratio Test at the Boundary in Autoregressive Series Willa W. Chen Rohit S. Deo July 6, 009 Abstract. The restricted likelihood ratio test, RLRT, for the autoregressive coefficient
More informationA Unified Framework for Monetary Theory and Policy Analysis
A Unified Framework for Monetary Theory and Policy Analysis Ricardo Lagos NYU Randall Wright Penn 1 Introduction 2 We develop a framework that unifies micro and macro models of monetary exchange Why? Existing
More informationApproximately Optimal Auctions
Approximately Optimal Auctions Professor Greenwald 17--1 We show that simple auctions can generate near-optimal revenue by using non-optimal reserve prices. 1 Simple vs. Optimal Auctions While Myerson
More informationLecture 2 Optimal Indirect Taxation. March 2014
Lecture 2 Optimal Indirect Taxation March 2014 Optimal taxation: a general setup Individual choice criterion, for i = 1,..., I : U(c i, l i, θ i ) Individual anonymous budget constraint Social objective
More informationSmooth nonparametric estimation of a quantile function under right censoring using beta kernels
Smooth nonparametric estimation of a quantile function under right censoring using beta kernels Chanseok Park 1 Department of Mathematical Sciences, Clemson University, Clemson, SC 29634 Short Title: Smooth
More informationChange Of Variable Theorem: Multiple Dimensions
Change Of Variable Theorem: Multiple Dimensions Moulinath Banerjee University of Michigan August 30, 01 Let (X, Y ) be a two-dimensional continuous random vector. Thus P (X = x, Y = y) = 0 for all (x,
More informationOptimal rates for k-nn density and mode estimation
Optimal rates for k-nn density and mode estimation Samory Kpotufe ORFE, Princeton University Joint work with Sanjoy Dasgupta, UCSD, CSE. Goal: Practical and Optimal estimator of all modes of f from X 1:n
More informationKIER DISCUSSION PAPER SERIES
KIER DISCUSSION PAPER SERIES KYOTO INSTITUTE OF ECONOMIC RESEARCH Discussion Paper No.945 Sequential Auctions of Heterogeneous Objects Akitoshi Muramoto, Ryuji Sano July 2016 KYOTO UNIVERSITY KYOTO, JAPAN
More informationThe Max-Convolution Approach to Equilibrium Models with Indivisibilities 1
The Max-Convolution Approach to Equilibrium Models with Indivisibilities 1 Ning Sun 2 and Zaifu Yang 3 Abstract: This paper studies a competitive market model for trading indivisible commodities. Commodities
More informationSTAT 830 Non-parametric Inference Basics
STAT 830 Non-parametric Inference Basics Richard Lockhart Simon Fraser University STAT 801=830 Fall 2012 Richard Lockhart (Simon Fraser University)STAT 830 Non-parametric Inference Basics STAT 801=830
More informationOptimal Transport Methods in Operations Research and Statistics
Optimal Transport Methods in Operations Research and Statistics Jose Blanchet (based on work with F. He, Y. Kang, K. Murthy, F. Zhang). Stanford University (Management Science and Engineering), and Columbia
More informationIV Quantile Regression for Group-level Treatments, with an Application to the Distributional Effects of Trade
IV Quantile Regression for Group-level Treatments, with an Application to the Distributional Effects of Trade Denis Chetverikov Brad Larsen Christopher Palmer UCLA, Stanford and NBER, UC Berkeley September
More informationFebruary 26, 2017 COMPLETENESS AND THE LEHMANN-SCHEFFE THEOREM
February 26, 2017 COMPLETENESS AND THE LEHMANN-SCHEFFE THEOREM Abstract. The Rao-Blacwell theorem told us how to improve an estimator. We will discuss conditions on when the Rao-Blacwellization of an estimator
More informationStatistics - Lecture One. Outline. Charlotte Wickham 1. Basic ideas about estimation
Statistics - Lecture One Charlotte Wickham wickham@stat.berkeley.edu http://www.stat.berkeley.edu/~wickham/ Outline 1. Basic ideas about estimation 2. Method of Moments 3. Maximum Likelihood 4. Confidence
More informationInference on a Distribution Function from Ranked Set Samples
Inference on a Distribution Function from Ranked Set Samples Lutz Dümbgen (Univ. of Bern) Ehsan Zamanzade (Univ. of Isfahan) October 17, 2013 Swiss Statistics Meeting, Basel I. The Setting In some situations,
More informationIntroduction to Empirical Processes and Semiparametric Inference Lecture 02: Overview Continued
Introduction to Empirical Processes and Semiparametric Inference Lecture 02: Overview Continued Michael R. Kosorok, Ph.D. Professor and Chair of Biostatistics Professor of Statistics and Operations Research
More informationA copula goodness-of-t approach. conditional probability integral transform. Daniel Berg 1 Henrik Bakken 2
based on the conditional probability integral transform Daniel Berg 1 Henrik Bakken 2 1 Norwegian Computing Center (NR) & University of Oslo (UiO) 2 Norwegian University of Science and Technology (NTNU)
More informationON THE DIFFERENCE BETWEEN THE EMPIRICAL HISTOGRAM AND THE NORMAL CURVE, FOR SUMS: PART II
PACIFIC JOURNAL OF MATHEMATICS Vol. 100, No. 2, 1982 ON THE DIFFERENCE BETWEEN THE EMPIRICAL HISTOGRAM AND THE NORMAL CURVE, FOR SUMS: PART II PERSI DIACONIS AND DAVID FREEDMAN 1* Introduction* Let X l9
More informationOn a class of stochastic differential equations in a financial network model
1 On a class of stochastic differential equations in a financial network model Tomoyuki Ichiba Department of Statistics & Applied Probability, Center for Financial Mathematics and Actuarial Research, University
More informationToday we will prove one result from probability that will be useful in several statistical tests. ... B1 B2 Br. Figure 23.1:
Lecture 23 23. Pearson s theorem. Today we will prove one result from probability that will be useful in several statistical tests. Let us consider r boxes B,..., B r as in figure 23.... B B2 Br Figure
More informationMechanism Design. Christoph Schottmüller / 27
Mechanism Design Christoph Schottmüller 2015-02-25 1 / 27 Outline 1 Bayesian implementation and revelation principle 2 Expected externality mechanism 3 Review questions and exercises 2 / 27 Bayesian implementation
More informationShifting processes with cyclically exchangeable increments at random
Shifting processes with cyclically exchangeable increments at random Gerónimo URIBE BRAVO (Collaboration with Loïc CHAUMONT) Instituto de Matemáticas UNAM Universidad Nacional Autónoma de México www.matem.unam.mx/geronimo
More information