Revisiting the Nested Fixed-Point Algorithm in BLP Random Coeffi cients Demand Estimation
|
|
- Kelly Beasley
- 6 years ago
- Views:
Transcription
1 Revisiting the Nested Fixed-Point Algorithm in BLP Random Coeffi cients Demand Estimation Jinhyuk Lee Kyoungwon Seo September 9, 016 Abstract This paper examines the numerical properties of the nested fixed-point algorithm (NFP in the estimation of Berry, Levinsohn, and Pakes s (1995 random coeffi cient logit demand model. Dubé, Fox, and Su (01 find the bound on the errors of the NFP estimates computed by contraction mappings (NFP/CTR has the order of the square root of the inner loop tolerance. Under our assumptions, we theoretically derive an upper bound on the numerical bias in the NFP/CTR, which has the same order of the inner loop tolerance. We also discuss that, compared with NFP/CTR, NFP using Newton s method has a smaller bound on the estimate error. Keywords: random coeffi cients logit demand; numerical methods; nested fixed-point algorithm; Newton s method JEL Classification: C1, L1 1 Introduction This paper examines the numerical properties of the nested fixed-point approach (NFP in the estimation of the random coeffi cient logit demand model by Berry, Levinsohn, and Pakes (1995; BLP hereafter. BLP propose a nested contraction mapping algorithm, which we refer to as NFP/CTR. We find that the upper bound on the numerical error in the estimate of NFP/CTR has the same order of the inner loop tolerance while Dubé, Fox, and Su (01; DFS hereafter find that the upper bound has the order of the square root of the inner loop tolerance. We have a different Corresponding author: Kyoungwon Seo, Business School, Seoul National University, Seoul, South Korea, seo840@snu.ac.kr. Jinhyuk Lee is at Department of Economics, Korea University, Seoul, South Korea, jinhyuklee@korea.ac.kr. This work was supported by the National Research Foundation of Korea Grant funded by the Korean Government NRF-014S1A5A (Seo and Korea University Grant K (Lee. We thank Kyoo il Kim, Daniel Ackerberg and in particular Jeremy Fox for very helpful discussions. 1
2 set of technical assumptions from DFS, which leads to a different error bound from that of DFS. We believe that all our assumptions as well as theirs are satisfied in most applications of the BLP model. We also discuss another version of NFP, which we refer to as NFP/NT. It uses Newton s method to solve the inner fixed-point problem. 1 We briefly discuss that the estimate error of NFP/NT can be smaller than NFP/CTR. For the computational speed of NFP/NT, see Iskhakov et al. (016. Model and Estimation.1 Random Coeffi cients Logit Demand Model We assume a set of independent markets, t = 1,..., T, where each market has the same set of products, j = 1,..., J. The utility of consumer i from consuming product j in market t is U ijt = X jt β i + ξ jt + ε ijt, where X jt is a vector of observed product characteristics, β i is a vector of consumer i s preference for observed product characteristics, ξ jt is a product characteristic or a demand shock that is unobserved by the econometrician, and ε ijt is an idiosyncratic shock. We also denote the option not to purchase as j = 0. The utility of consumer i from not purchasing in market t is U i0t = ε i0t. Following the standard random coeffi cient logit demand model, we further assume that the vector of random coeffi cients β i is drawn independently from the distribution F (β i ; θ, and ε ijt follows the independent Type I extreme value distribution. Under the assumptions, the market share function of product j in market t is exp ( X jt β i + ξ jt s j (X t, ξ t ; θ = 1 + J j =1 exp ( df (β i ; θ, (1 X j tβ i + ξ j t where X t (X 1t,..., X Jt and ξ t (ξ 1t,..., ξ Jt. In practice, we approximate the integral using simulation; that is, we generate n s draws of β i and then evaluate (1 by calculating 1 n s exp ( X jt β i + ξ jt n s 1 + J j =1 exp (. ( X j tβ i + ξ j t i=1 For simplicity, we write s j (ξ t ; θ instead of s j (X t, ξ t ; θ. We define s (ξ t ; θ (s 1 (ξ t ; θ,..., s J (ξ t ; θ as the predicted market share functions in market t, and S t (S 1t,..., S Jt, where S jt is the observed market share of product j in market t. 1 When we refer to both NFP/CTR and NFT/NT, we will simply write NFP.
3 . Estimation Procedures Prices are likely to be correlated with the unobserved product characteristics ξ jt. To address the endogeneity, BLP propose the generalized method of moments (GMM estimation with the moment conditions E [ ] ξ jt z jt = 0, where z jt is a vector of instrumental variables. The moment conditions are often implemented as E [ ξ jt h (z jt ] = 0, where h ( is a vector-valued function. To form the moment, BLP invert the market share equations S t = s (ξ t ; θ for a given θ, and obtain the solution, denoted as ξ t (θ (ξ 1t (θ,..., ξ Jt (θ. The sample moment is g T (ξ (θ = 1 T T g (ξ t (θ = 1 T t=1 T J ξ jt (θ h (z jt, t=1 j=1 where ξ (θ ( ξ 1 (θ,..., ξ T (θ and should be close to 0 when T is large. We can write the BLP GMM problem as follows: min Q (ξ (θ = min g T (ξ (θ W g T (ξ (θ, θ Θ θ Θ where W is a weight matrix. The BLP estimator θ is the minimizer of the BLP GMM problem in the finite sample. BLP propose the following NFP approach: invert the market share equations for a given θ to obtain ξ t (θ, t = 1,..., T in the inner loop, and search for θ that minimizes the GMM objective function Q (ξ (θ in the outer loop. To obtain ξ t (θ in the inner loop, BLP suggest the contraction mapping iterations: such that ξ h+1 ( ξ h CT R = ξ h 1 CT R + ln S t ln s ξ h 1 CT R ; θ, h = 1,, CT R ξh CT R L (θ ξ h CT R ξ h 1, ξ h CT R, h = 1,, (3 with a Lipschitz constant L (θ [0, 1. They show that iterative applications of the contraction CT R mapping converge to ξ t (θ. This is what we refer to as NFP/CTR. As an alternative, we consider NFP/NT, which starts with contraction mapping iterations and switches to Newton s method to ensure global convergence. Newton s method in NFP/NT begins with an initial guess ξ 0 NT obtained by the contraction mapping, and the subsequent iterate is computed using the iteration rule: ( ] 1 ( ] ξ h NT = ξ h 1 NT [ + ξ s ξ h 1 NT [S ; θ t s ξ h 1 NT ; θ, h = 1,, (4 3
4 ( where ξ s ξ h 1 NT ; θ is the matrix of first partial derivatives of s (ξ; θ with respect to ξ at the iterate ξ h 1 NT. The Newton iterate converges if s (ξ; θ is continuously differentiable with respect to ξ, ξ s (ξ; θ is invertible, and the initial guess is suffi ciently close to a solution ξ t (θ. 3 Bounds on Errors in the Estimate In this section, we derive upper bounds on the errors in the BLP estimate when it is computed with NFP/CTR and NFP/NT. We follow the same notations as in DFS. For notational simplicity, we omit the market index t. When we solve for ξ (θ in the inner loop, the exact value of the solution is not available. Instead, we impose a stopping rule of the inner loop, which requires the change of two successive iterates to be less than a given inner loop tolerance, ɛ in : ξ h ξ h 1 ɛin. (5 This rule is commonly used to check convergence in the inner loop. Following DFS, let ξ (θ, ɛ in be the first iterate ξ h satisfying the stopping rule (5. When the contraction mapping iterations are applied, we write ξ CT R (θ, ɛ in. Similarly, we write ξ NT (θ, ɛ in for Newton s method. We are ready to study an effect of the inner loop and outer loop tolerances on the estimate errors for NFP. An optimization routine stops and reports θ if the norm of the gradient of the objective function is less than the outer loop tolerance, ɛ out. Computing the gradient of the objective function, θ Q (ξ (θ, is not free of numerical error from the inner loop. To deal with this explicitly, define, for any ξ and θ (even when ξ ξ (θ, [ ( ] s (ξ; θ 1 s (ξ; θ Q (ξ Γ (ξ, θ. ξ θ ξ We can show that θ Q (ξ (θ = Γ (ξ (θ, θ using the implicit function theorem. However, the error-free value of ξ (θ (= ξ (θ, 0 is infeasible in most applications, and so is θ Q (ξ (θ. Thus, in practice, the approximated value, Γ (ξ (θ, ɛ in, θ, is used instead of the true value θ Q (ξ (θ and is understood as an analytical gradient of the objective function. Then, the optimizer reports θ if Let θ (ɛ in, ɛ out be a parameter θ satisfying (6. Γ (ξ (θ, ɛ in, θ ɛ out. (6 As noted previously, θ CT R (ɛ in, ɛ out and θnt (ɛ in, ɛ out denote the computed estimates from the contraction mapping iterations and Newton s method, respectively. Recall that θ is the true value of the BLP estimate in the finite sample, and θ = θ (0, 0. 4
5 In what follows, we often suppress (ɛ in, ɛ out in θ (ɛ in, ɛ out, and just write θ. Theorem 1. Suppose that (a θ is an interior solution, (b θθ Q (ξ (θ θ=θ is nonsingular, and (c Γ(ξ,θ ξ (ξ,θ=(ξ, θ is bounded. Then, ( θ θ Γ O (ξ ( ξ + O. (7 Proof: For simple notations, let θ = θ (ɛ in, ɛ out and write Γ(ξ,θ ξ (ξ, θ instead of Γ(ξ,θ ξ (ξ,θ=(ξ, θ, and similarly for other derivatives. Let θ = (θ 1,..., θ K and, for k = 1,..., K, Γ k (ξ, θ be the k-th component of Γ (ξ, θ. For any k = 1,..., K, compute Γ k (ξ = Γ k (ξ ( Γ k ξ, θ ( + Γ k ξ, θ Γ k (ξ (θ, θ = Γ k (ξ ( Γ k ξ, θ dq (ξ (θ dq (ξ (θ + dθ θ= θ k dθ θ=θ k [ ] Γk (ξ, θ [ ] ( ξ = ξ (ξ,θ=(ξ, θ ξ + O [ d ] Q (ξ (θ + dθdθ θ=θ [ θ ] ( θ + O θ θ. k The first and second equalities follow because Γ k (ξ (θ, θ = dq(ξ(θ dθ k θ=θ = 0. Stacking for all j = 1,..., J and rearranging the terms, we obtain [ θθ Q (ξ (θ θ=θ ] [ θ ] ( θ + O θ θ 1 K ( = Γ ξ [ Γ (ξ, θ ξ ( ξ +O, ɛin ξ 1 K, (ξ,θ=(ξ, θ ] [ ξ, ɛin ] ξ where 1 K is the K-dimensional column vector of 1 s. Since θθ Q (ξ (θ θ=θ is nonsingular, ( θ + O θ θ 1 K ( = [ θθ Q (ξ (θ θ=θ ] 1 Γ ξ [ ] [ θθ Q (ξ (θ θ=θ ] 1 Γ (ξ, θ [ ] ξ (ξ,θ=(ξ, θ ξ ( ξ +O, ɛin ξ 1 K. 5
6 Then, since Γ(ξ,θ ξ (ξ,θ=(ξ, θ is bounded, θ θ, ɛin, θ [ θθ Q (ξ (θ θ=θ ] 1 Γ (ξ + [ θθ Q (ξ (θ θ=θ ] 1 Γ (ξ, θ ξ ( ξ +O O ( Γ ( ξ, ɛin, θ (ξ,θ=(ξ, θ ξ ( ξ + O., ɛin ξ ( Here, O θ θ ( ξ and O, ɛin ξ are ignored because there are lower order terms. Subsequently, we investigate the effect of the inner loop errors on the estimates for NFP/CTR and NFP/NT. 3.1 Numerical Errors in NFP/CTR DFS begin their analysis of the error propagation of NFP/CTR by observing the following bound on the error from (5: ξ h CT R ξ (θ L (θ ξ h CT R ξ h 1 CT R 1 L (θ L (θ 1 L (θ ɛ in, (8 where L (θ is a Lipschitz constant defined in (3. That is, ξ CT R (θ, ɛ in ξ (θ DFS set ɛ out = 0 when defining θ (ɛ in θ CT R (ɛ in, 0. following corollary. L(θ 1 L(θ ɛ in. We use the same definition in the Corollary. Suppose that the assumptions of Theorem 1 hold. Then, θ (ɛ in θ ( θ O L (ɛin ɛ in. (9 1 L ( θ (ɛin Proof: Let ɛ out = 0. Recall that we write θ instead of θ (ɛ in = θ CT R (ɛ in, 0. Because θ satisfies (6, ( Γ ξ = 0. 6
7 This and Theorem 1 imply ( θ θ ξ O O L ɛ in 1 L where the latter inequality follows from (8. We compare our estimate error in (9 with that of DFS. Theorem 3 in DFS states that, under mild conditions, O ( θ (ɛin θ Q (ξ CT R ( θ (ɛin, ɛ in Q (ξ (θ ( θ, 0 + O L (ɛin ɛ in. (10 1 L ( θ (ɛin The first term in the RHS of (10 is the bias due to the objective function values, and the second is the numerical bias due to the demand shocks, ξ. In contrast, (9 has only the numerical bias due to the demand shocks. Our error bound does not have the bias due to the objective function values because we apply the Taylor expansion on θ Q (ξ (θ which vanishes at θ because of the first order condition. But DFS do so on Q (ξ (θ which does not necessarily vanish. It is worth noting that Corollary, unlike (10, relies on the assumption that the outer loop is solved exactly and (10 may be applied even when an optimization routine does not report convergence. A more important difference lies in an order of magnitude of the error bounds. The error bound in (9 has the same order as the inner loop tolerance when the contraction mapping iterations are applied. This is different from that in (10, which has an order of the square-root of the inner loop tolerance. We discuss briefly a main difference between DFS s idea and ours. DFS argue that Q (ξ (θ, ɛ in is not differentiable with respect to ɛ in, and conjecture that ξ (θ, ɛ in and Q (ξ (θ, ɛ in are not differentiable with respect to θ for ɛ in > 0, even though the denoted differentiability can induce a sharper bound, as they discuss (see also Theorem in Ackerberg, Geweke, and Hahn (009. Taking this nondifferentiability into account and assuming differentiability of Q (ξ (θ with respect to θ instead, they approximate the objective function Q (ξ (θ with the Taylor expansion. In one part of their proof (Theorem 3 in DFS, they derive ( Q ξ ( θ (ɛin, 0 Q (ξ (θ, 0 = [ θ Q (ξ (θ ] ( θ (ɛin θ + O ( θ (ɛin θ. Kim and Park (010 also assume the differentiability and find that the error bound in the estimate has the same order as the inner loop tolerance in large samples. We (and DFS study small sample errors. 7
8 Then, because θ Q (ξ (θ = 0, the term involving ( θ (ɛin θ vanishes, and thus ( O θ (ɛin θ ( = Q ξ ( θ (ɛin, 0 Q (ξ (θ, 0 which is shown to be not greater than the RHS of (10. Thus their error bound has an order of the square-root of the inner loop tolerance. We agree with DFS on the aforementioned nondifferentiability. However, we make other assumptions. We assume not only that Q (ξ (θ is differentiable with respect to θ as DFS do, but also that its gradient, θ Q (ξ (θ, is differentiable with respect to θ. Under our assumption, we can apply the Taylor approximation to the gradient, and obtain ( θ Q ξ ( θ (ɛin θ Q (ξ (θ = [ θθ Q (ξ (θ ] ( θ (ɛin θ + O ( θ (ɛin θ. The second-order condition of the GMM minimization problem is guaranteed by nonsingularity of θθ Q (ξ (θ, which is often assumed. Then, the term involving ( θ (ɛin θ does not vanish and, unlike in DFS, our error bound can be expressed in terms of ( θ (ɛin θ. Since ( θ (ɛin θ dominates θ (ɛ in θ, the latter may be ignored and then ( θ (ɛin θ is in the same order ( of θ Q ξ ( θ (ɛin θ Q (ξ (θ which is in the same order of the inner loop tolerance. The proofs of Theorem 1 and Corollary contain more detail. It is worth noting that the theorems in DFS are not incorrect. We just have different sets of assumptions and theorems. We believe that all our assumptions as well as their assumptions are satisfied in most applications. 3. Numerical Errors in NFP/NT We discuss Newton s method briefly. When Newton s method is applied, the rate of convergence is known to be quadratic. In our setup, ξ NT (θ, ɛ in ξ (θ O ( ɛ in. To prove this formally, see Yamamoto (1986, Lemma.4 and Corollary for example. Then, we obtain the following result by applying Theorem 1 with ɛ out = 0: θ NT (ɛ in θ ( O ɛ in. Thus, we have a smaller upper bound of the estimate error for NFP/NT than NFP/CTR. In practice, ɛ out > 0 and if ɛ out is in the same order of ɛ in, ɛ out will be dominant in the numerical 8
9 error bound of θ NT (ɛ in. In NFP/CTR, both ɛ in and ɛ out are dominant when they are in the same order. The quadratic convergence rate of Newton s method implies that in the region near the solution, one more iteration may reduce the inner loop error significantly, for example, from 10 6 to This property makes NFP/NT solve the inner loop more quickly and tightly than NFP/CTR given an inner loop tolerance. For example, under the inner loop tolerance of 10 6, NFP/CTR tends to achieve the numerical error below but close to 10 6 in the inner loop while NFP/NT achieves the error much lower than 10 6 because of its quadratic convergence. Thus, NFP/NT easily minimizes the error propagation into the outer loop objective function, and thus an optimization routine is more likely to converge to a local optimum. Finally, we add that the original version of Newton s method converges locally only and one way to guarantee global convergence is to start with contraction mapping iterations and then switch to Newton s method. See Rust (1987 and Iskhakov et al. ( Concluding Remarks In this paper, we study the numerical performance of NFP/CTR and NFP/NT in BLP s random coeffi cients logit demand model. We show the theoretical result that under our assumptions, the upper bound on the numerical error in the estimate of NFP/CTR is different from that of DFS. Also NFP/NT can achieve a very tight inner loop error easily, and thus converge more often in the outer loop. References [1] Ackerberg, D., J. Geweke, and J. Hahn (009: Comments on Convergence Properties of the Likelihood of Computed Dynamic Models, Econometrica, 77(6, [] Berry, S., J. Levinsohn, and A. Pakes (1995: Automobile Prices in Market Equilibrium, Econometrica, 63(4, [3] Dubé, J. P., J. T. Fox, and C. L. Su (01: Improving the Numerical Performance of BLP Static and Dynamic Discrete Choice Random Coeffi cients Demand Estimation, Econometrica, 80(5, [4] Iskhakov, F., J. Lee, J. Rust, B. Schjerning, and K. Seo (016: Comment on Constrained Optimization Approaches to Estimation of Structural Models, Econometrica, 84(1,
10 [5] Kim, K. and M. Park (010: Approximation error in the nested fixed point algorithm for BLP model estimation, Working paper. [6] Rust, J. (1987: Optimal Replacement of GMC Bus Engines: An Empirical Model of Harold Zurcher, Econometrica, 55(5, [7] Yamamoto, T. (1986: A Method for Finding Sharp Error Bounds for Newton s Method Under the Kantorovich Assumptions, Numerische Mathematik, 49,
Estimation of Static Discrete Choice Models Using Market Level Data
Estimation of Static Discrete Choice Models Using Market Level Data NBER Methods Lectures Aviv Nevo Northwestern University and NBER July 2012 Data Structures Market-level data cross section/time series/panel
More informationA New Computational Algorithm for Random Coe cients Model with Aggregate-level Data
A New Computational Algorithm for Random Coe cients Model with Aggregate-level Data Jinyoung Lee y UCLA February 9, 011 Abstract The norm for estimating di erentiated product demand with aggregate-level
More informationConstrained Optimization Approaches to Estimation of Structural Models: Comment
Constrained Optimization Approaches to Estimation of Structural Models: Comment Fedor Iskhakov, University of New South Wales Jinhyuk Lee, Ulsan National Institute of Science and Technology John Rust,
More informationNBER WORKING PAPER SERIES IMPROVING THE NUMERICAL PERFORMANCE OF BLP STATIC AND DYNAMIC DISCRETE CHOICE RANDOM COEFFICIENTS DEMAND ESTIMATION
NBER WORKING PAPER SERIES IMPROVING THE NUMERICAL PERFORMANCE OF BLP STATIC AND DYNAMIC DISCRETE CHOICE RANDOM COEFFICIENTS DEMAND ESTIMATION Jean-Pierre H. Dubé Jeremy T. Fox Che-Lin Su Working Paper
More informationSpecification Test on Mixed Logit Models
Specification est on Mixed Logit Models Jinyong Hahn UCLA Jerry Hausman MI December 1, 217 Josh Lustig CRA Abstract his paper proposes a specification test of the mixed logit models, by generalizing Hausman
More informationConsistency and Asymptotic Normality for Equilibrium Models with Partially Observed Outcome Variables
Consistency and Asymptotic Normality for Equilibrium Models with Partially Observed Outcome Variables Nathan H. Miller Georgetown University Matthew Osborne University of Toronto November 25, 2013 Abstract
More informationEstimating the Pure Characteristics Demand Model: A Computational Note
Estimating the Pure Characteristics Demand Model: A Computational Note Minjae Song School of Economics, Georgia Institute of Technology April, 2006 Abstract This paper provides details of the computational
More informationLecture notes: Rust (1987) Economics : M. Shum 1
Economics 180.672: M. Shum 1 Estimate the parameters of a dynamic optimization problem: when to replace engine of a bus? This is a another practical example of an optimal stopping problem, which is easily
More informationLecture Notes: Estimation of dynamic discrete choice models
Lecture Notes: Estimation of dynamic discrete choice models Jean-François Houde Cornell University November 7, 2016 These lectures notes incorporate material from Victor Agguirregabiria s graduate IO slides
More informationDemand in Differentiated-Product Markets (part 2)
Demand in Differentiated-Product Markets (part 2) Spring 2009 1 Berry (1994): Estimating discrete-choice models of product differentiation Methodology for estimating differentiated-product discrete-choice
More informationA Note on Demand Estimation with Supply Information. in Non-Linear Models
A Note on Demand Estimation with Supply Information in Non-Linear Models Tongil TI Kim Emory University J. Miguel Villas-Boas University of California, Berkeley May, 2018 Keywords: demand estimation, limited
More informationA Note on Bayesian analysis of the random coefficient model using aggregate data, an alternative approach
MPRA Munich Personal RePEc Archive A Note on Bayesian analysis of the random coefficient model using aggregate data, an alternative approach German Zenetti Goethe-University Frankfurt, School of Business
More informationEstimating Single-Agent Dynamic Models
Estimating Single-Agent Dynamic Models Paul T. Scott Empirical IO Fall, 2013 1 / 49 Why are dynamics important? The motivation for using dynamics is usually external validity: we want to simulate counterfactuals
More informationEstimating Single-Agent Dynamic Models
Estimating Single-Agent Dynamic Models Paul T. Scott New York University Empirical IO Course Fall 2016 1 / 34 Introduction Why dynamic estimation? External validity Famous example: Hendel and Nevo s (2006)
More informationImproving the Numerical Performance of BLP Static and Dynamic Discrete Choice Random Coefficients Demand Estimation
Improving the Numerical Performance of BLP Static and Dynamic Discrete Choice Random Coefficients Demand Estimation Jean-Pierre Dubé The University of Chicago Booth School of Business and NBER Jeremy T.
More informationA Robust Approach to Estimating Production Functions: Replication of the ACF procedure
A Robust Approach to Estimating Production Functions: Replication of the ACF procedure Kyoo il Kim Michigan State University Yao Luo University of Toronto Yingjun Su IESR, Jinan University August 2018
More informationConsumer heterogeneity, demand for durable goods and the dynamics of quality
Consumer heterogeneity, demand for durable goods and the dynamics of quality Juan Esteban Carranza University of Wisconsin-Madison April 4, 2006 Abstract This paper develops a methodology to estimate models
More informationMONTE CARLO SIMULATIONS OF THE NESTED FIXED-POINT ALGORITHM. Erik P. Johnson. Working Paper # WP October 2010
MONTE CARLO SIMULATIONS OF THE NESTED FIXED-POINT ALGORITHM Erik P. Johnson Working Paper # WP2011-011 October 2010 http://www.econ.gatech.edu/research/wokingpapers School of Economics Georgia Institute
More informationLecture 10 Demand for Autos (BLP) Bronwyn H. Hall Economics 220C, UC Berkeley Spring 2005
Lecture 10 Demand for Autos (BLP) Bronwyn H. Hall Economics 220C, UC Berkeley Spring 2005 Outline BLP Spring 2005 Economics 220C 2 Why autos? Important industry studies of price indices and new goods (Court,
More informationEstimating Dynamic Programming Models
Estimating Dynamic Programming Models Katsumi Shimotsu 1 Ken Yamada 2 1 Department of Economics Hitotsubashi University 2 School of Economics Singapore Management University Katsumi Shimotsu, Ken Yamada
More informationNevo on Random-Coefficient Logit
Nevo on Random-Coefficient Logit March 28, 2003 Eric Rasmusen Abstract Overheads for logit demand estimation for G604. These accompany the Nevo JEMS article. Indiana University Foundation Professor, Department
More informationGMM and SMM. 1. Hansen, L Large Sample Properties of Generalized Method of Moments Estimators, Econometrica, 50, p
GMM and SMM Some useful references: 1. Hansen, L. 1982. Large Sample Properties of Generalized Method of Moments Estimators, Econometrica, 50, p. 1029-54. 2. Lee, B.S. and B. Ingram. 1991 Simulation estimation
More informationOptimal Replacement of GMC Bus Engines: An Empirical Model of Harold Zurcher. John Rust
Optimal Replacement of GMC Bus Engines: An Empirical Model of Harold Zurcher John Rust 1987 Top down approach to investment: estimate investment function that is based on variables that are aggregated
More informationLecture 3 Unobserved choice sets
Lecture 3 Unobserved choice sets Rachel Griffith CES Lectures, April 2017 Introduction Unobserved choice sets Goeree (2008) GPS (2016) Final comments 1 / 32 1. The general problem of unobserved choice
More informationThe BLP Method of Demand Curve Estimation in Industrial Organization
The BLP Method of Demand Curve Estimation in Industrial Organization 9 March 2006 Eric Rasmusen 1 IDEAS USED 1. Instrumental variables. We use instruments to correct for the endogeneity of prices, the
More informationIdentification of Consumer Switching Behavior with Market Level Data
Identification of Consumer Switching Behavior with Market Level Data Yong Hyeon Yang UCLA November 18th, 2010 Abstract Switching costs and the persistence of idiosyncratic preference influence switching
More informationAsymptotic theory for differentiated products demand models with many markets
Asymptotic theory for differentiated products demand models with many markets Joachim Freyberger he Institute for Fiscal Studies Department of Economics, UCL cemmap working paper CWP9/2 Asymptotic theory
More informationECO 2901 EMPIRICAL INDUSTRIAL ORGANIZATION
ECO 2901 EMPIRICAL INDUSTRIAL ORGANIZATION Lecture 7 & 8: Models of Competition in Prices & Quantities Victor Aguirregabiria (University of Toronto) Toronto. Winter 2018 Victor Aguirregabiria () Empirical
More information(Behavioral Model and Duality Theory)
2018 (Behavioral Model and Duality Theory) fukuda@plan.cv.titech.ac.jp 2 / / (Rational Inattention) 6 max u(x 1,x 2 ) x 1,x 2 s.t. p 1 x 1 + p 2 x 2 = I u = V (p 1,p 2,I) I = M(p 1,p 2, ū) x H j (p 1,p
More informationThe Empirical Likelihood MPEC Approach to Demand Estimation
The Empirical Likelihood MPEC Approach to Demand Estimation Christopher T. Conlon Columbia University First version: January 2009 September 25, 2013 Abstract The family of Generalized Empirical Likelihood
More informationSome Non-Parametric Identification Results using Timing and Information Set Assumptions
Some Non-Parametric Identification Results using Timing and Information Set Assumptions Daniel Ackerberg University of Michigan Jinyong Hahn UCLA December 31, 2015 PLEASE DO NOT CIRCULATE WITHOUT PERMISSION
More informationRobust Predictions in Games with Incomplete Information
Robust Predictions in Games with Incomplete Information joint with Stephen Morris (Princeton University) November 2010 Payoff Environment in games with incomplete information, the agents are uncertain
More informationUnconstrained minimization of smooth functions
Unconstrained minimization of smooth functions We want to solve min x R N f(x), where f is convex. In this section, we will assume that f is differentiable (so its gradient exists at every point), and
More informationIndustrial Organization II (ECO 2901) Winter Victor Aguirregabiria. Problem Set #1 Due of Friday, March 22, 2013
Industrial Organization II (ECO 2901) Winter 2013. Victor Aguirregabiria Problem Set #1 Due of Friday, March 22, 2013 TOTAL NUMBER OF POINTS: 200 PROBLEM 1 [30 points]. Considertheestimationofamodelofdemandofdifferentiated
More informationA Computational Method for Multidimensional Continuous-choice. Dynamic Problems
A Computational Method for Multidimensional Continuous-choice Dynamic Problems (Preliminary) Xiaolu Zhou School of Economics & Wangyannan Institution for Studies in Economics Xiamen University April 9,
More informationControl Function Corrections for Unobserved Factors in Di erentiated Product Models
Control Function Corrections for Unobserved Factors in Di erentiated Product Models Kyoo il Kim University of Minnesota Amil Petrin University of Minnesota and NBER January 5, 2010 Abstract Unobserved
More informationDynamic Factor Models and Factor Augmented Vector Autoregressions. Lawrence J. Christiano
Dynamic Factor Models and Factor Augmented Vector Autoregressions Lawrence J Christiano Dynamic Factor Models and Factor Augmented Vector Autoregressions Problem: the time series dimension of data is relatively
More information1 Newton s Method. Suppose we want to solve: x R. At x = x, f (x) can be approximated by:
Newton s Method Suppose we want to solve: (P:) min f (x) At x = x, f (x) can be approximated by: n x R. f (x) h(x) := f ( x)+ f ( x) T (x x)+ (x x) t H ( x)(x x), 2 which is the quadratic Taylor expansion
More informationNonparametric identification of endogenous and heterogeneous aggregate demand models: complements, bundles and the market level
Nonparametric identification of endogenous and heterogeneous aggregate demand models: complements, bundles and the market level Fabian Dunker Stefan Hoderlein Hiroaki Kaido The Institute for Fiscal Studies
More informationEstimation of random coefficients logit demand models with interactive fixed effects
Estimation of random coefficients logit demand models with interactive fixed effects Hyungsik Roger Moon Matthew Shum Martin Weidner The Institute for Fiscal Studies Department of Economics, UCL cemmap
More informationSemiparametric Estimation of CES Demand System with Observed and Unobserved Product Characteristics
Semiparametric Estimation of CES Demand System with Observed and Unobserved Product Characteristics Ali Hortaçsu University of Chicago and NBER Joonhwi Joo University of Chicago First Version: June 14,
More informationHigh Performance Quadrature Rules: How Numerical Integration Affects a Popular Model of Product Differentiation
High Performance Quadrature Rules: How Numerical Integration Affects a Popular Model of Product Differentiation Benjamin S. Skrainka University College London cemmap b.skrainka@ucl.ac.uk Kenneth L. Judd
More informationBresnahan, JIE 87: Competition and Collusion in the American Automobile Industry: 1955 Price War
Bresnahan, JIE 87: Competition and Collusion in the American Automobile Industry: 1955 Price War Spring 009 Main question: In 1955 quantities of autos sold were higher while prices were lower, relative
More informationOblivious Equilibrium: A Mean Field Approximation for Large-Scale Dynamic Games
Oblivious Equilibrium: A Mean Field Approximation for Large-Scale Dynamic Games Gabriel Y. Weintraub, Lanier Benkard, and Benjamin Van Roy Stanford University {gweintra,lanierb,bvr}@stanford.edu Abstract
More informationObserved and Unobserved Product Characteristics
Semiparametric Estimation of CES Demand System with Observed and Unobserved Product Characteristics Ali Hortaçsu University of Chicago and NBER Joonhwi Joo University of Chicago First Version: June 14,
More informationMachine Learning. Support Vector Machines. Fabio Vandin November 20, 2017
Machine Learning Support Vector Machines Fabio Vandin November 20, 2017 1 Classification and Margin Consider a classification problem with two classes: instance set X = R d label set Y = { 1, 1}. Training
More informationInstrument-free Identification and Estimation of Differentiated Products Models using Cost Data
Instrument-free Identification and Estimation of Differentiated Products Models using Cost Data David P. Byrne Masayuki Hirukawa Susumu Imai Vasilis Sarafidis February 27, 2014 Abstract In this paper,
More informationIdentifying Production Functions Using Restrictions. from Economic Theory
Identifying Production Functions Using Restrictions from Economic Theory Amit Gandhi, Salvador Navarro, David Rivers University of Wisconsin-Madison June 1, 2009 1 Introduction As first pointed out by
More informationLarge Market Asymptotics for Differentiated Product Demand Estimators with Economic Models of Supply
Large Market Asymptotics for Differentiated Product Demand Estimators with Economic Models of Supply Timothy B. Armstrong Yale University August 12, 2014 Abstract IO economists often estimate demand for
More informationEstimation of demand for differentiated durable goods
Estimation of demand for differentiated durable goods Juan Esteban Carranza University of Wisconsin-Madison September 1, 2006 Abstract This paper develops a methodology to estimate models of demand for
More informationImbens/Wooldridge, Lecture Notes 11, NBER, Summer 07 1
Imbens/Wooldridge, Lecture Notes 11, NBER, Summer 07 1 What s New in Econometrics NBER, Summer 2007 Lecture 11, Wednesday, Aug 1st, 9.00-10.30am Discrete Choice Models 1. Introduction In this lecture we
More informationHigher-order Properties of Approximate Estimators
Higher-order Properties of Approximate Estimators Dennis Kristensen Bernard alanié July, 205 Abstract Many modern estimation methods in econometrics approximate an objective function, for instance, through
More informationDynamic Discrete Choice Structural Models in Empirical IO
Dynamic Discrete Choice Structural Models in Empirical IO Lecture 4: Euler Equations and Finite Dependence in Dynamic Discrete Choice Models Victor Aguirregabiria (University of Toronto) Carlos III, Madrid
More informationThe BLP Method of Demand Curve Estimation in Industrial Organization
The BLP Method of Demand Curve Estimation in Industrial Organization 27 February 2006 Eric Rasmusen 1 IDEAS USED 1. Instrumental variables. We use instruments to correct for the endogeneity of prices,
More informationEstimation of Random Coefficients Logit Demand Models with Interactive Fixed Effects
Estimation of Random Coefficients Logit Demand Models with Interactive Fixed Effects Hyungsik Roger Moon Matthew Shum Martin Weidner First draft: October 2009; This draft: October 4, 205 Abstract We extend
More informationRobust Inference for Differentiated Product Demand Systems
Robust Inference for Differentiated Product Demand Systems Xian Li Job Market Paper - Latest Version November 2, 207 Abstract This paper provides robust inference for differentiated product demand with
More informationEstimation of Random Coefficients Logit Demand Models with Interactive Fixed Effects
Estimation of Random Coefficients Logit Demand Models with Interactive Fixed Effects Hyungsik Roger Moon Matthew Shum Martin Weidner First draft: October 2009; This draft: September 5, 204 Abstract We
More informationAn empirical model of firm entry with endogenous product-type choices
and An empirical model of firm entry with endogenous product-type choices, RAND Journal of Economics 31 Jan 2013 Introduction and Before : entry model, identical products In this paper : entry with simultaneous
More informationAre Marijuana and Cocaine Complements or Substitutes? Evidence from the Silk Road
Are Marijuana and Cocaine Complements or Substitutes? Evidence from the Silk Road Scott Orr University of Toronto June 3, 2016 Introduction Policy makers increasingly willing to experiment with marijuana
More informationLarge Market Asymptotics for Differentiated Product Demand Estimators with Economic Models of Supply
Large Market Asymptotics for Differentiated Product Demand Estimators with Economic Models of Supply Timothy B. Armstrong Yale University August 3, 2015 Abstract IO economists often estimate demand for
More informationNumerical Methods-Lecture XIII: Dynamic Discrete Choice Estimation
Numerical Methods-Lecture XIII: Dynamic Discrete Choice Estimation (See Rust 1989) Trevor Gallen Fall 2015 1 / 1 Introduction Rust (1989) wrote a paper about Harold Zurcher s decisions as the superintendent
More informationSupplemental Online Appendix for Trading Across Borders in On-line Auctions
Supplemental Online Appendix for Trading Across Borders in On-line Auctions Elena Krasnokutskaya Christian Terwiesch Johns Hopkins University Wharton School of Business Lucia Tiererova Johns Hopkins University
More informationLecture Notes: Brand Loyalty and Demand for Experience Goods
Lecture Notes: Brand Loyalty and Demand for Experience Goods Jean-François Houde Cornell University November 14, 2016 1 Demand for experience goods and brand loyalty Introduction: Measuring state dependence
More informationGeneralized Method of Moment
Generalized Method of Moment CHUNG-MING KUAN Department of Finance & CRETA National Taiwan University June 16, 2010 C.-M. Kuan (Finance & CRETA, NTU Generalized Method of Moment June 16, 2010 1 / 32 Lecture
More information1 Hotz-Miller approach: avoid numeric dynamic programming
1 Hotz-Miller approach: avoid numeric dynamic programming Rust, Pakes approach to estimating dynamic discrete-choice model very computer intensive. Requires using numeric dynamic programming to compute
More informationMeasuring Substitution Patterns in Differentiated Products Industries
Measuring Substitution Patterns in Differentiated Products Industries Amit Gandhi 1 and Jean-François Houde 2 1 Microsoft & University of Pennsylvania 2 Cornell University & NBER December 15, 2017 Introduction
More informationEstimation of random coefficients logit demand models with interactive fixed effects
Estimation of random coefficients logit demand models with interactive fixed effects Hyungsik Roger Moon Matthew Shum Martin Weidner The Institute for Fiscal Studies Department of Economics, UCL cemmap
More informationAsymptotic distributions of the quadratic GMM estimator in linear dynamic panel data models
Asymptotic distributions of the quadratic GMM estimator in linear dynamic panel data models By Tue Gørgens Chirok Han Sen Xue ANU Working Papers in Economics and Econometrics # 635 May 2016 JEL: C230 ISBN:
More informationClassical regularity conditions
Chapter 3 Classical regularity conditions Preliminary draft. Please do not distribute. The results from classical asymptotic theory typically require assumptions of pointwise differentiability of a criterion
More informationIDENTIFICATION AND ESTIMATION OF PARTIALLY IDENTIFIED MODELS WITH APPLICATIONS TO INDUSTRIAL ORGANIZATION
The Pennsylvania State University The Graduate School Department of Economics IDENTIFICATION AND ESTIMATION OF PARTIALLY IDENTIFIED MODELS WITH APPLICATIONS TO INDUSTRIAL ORGANIZATION A Dissertation in
More informationEmpirical Industrial Organization (ECO 310) University of Toronto. Department of Economics Fall Instructor: Victor Aguirregabiria
Empirical Industrial Organization (ECO 30) University of Toronto. Department of Economics Fall 208. Instructor: Victor Aguirregabiria FINAL EXAM Tuesday, December 8th, 208. From 7pm to 9pm (2 hours) Exam
More informationEstimating Deep Parameters: GMM and SMM
Estimating Deep Parameters: GMM and SMM 1 Parameterizing a Model Calibration Choose parameters from micro or other related macro studies (e.g. coeffi cient of relative risk aversion is 2). SMM with weighting
More informationClosest Moment Estimation under General Conditions
Closest Moment Estimation under General Conditions Chirok Han and Robert de Jong January 28, 2002 Abstract This paper considers Closest Moment (CM) estimation with a general distance function, and avoids
More informationInstrument-free Identification and Estimation of. the Differentiated Products Models.
Instrument-free Identification and Estimation of the Differentiated Products Models. David P. Byrne Susumu Imai Vasilis Sarafidis and Masayuki Hirukawa January 2, 205 Abstract We propose a methodology
More informationLecture 5: September 15
10-725/36-725: Convex Optimization Fall 2015 Lecture 5: September 15 Lecturer: Lecturer: Ryan Tibshirani Scribes: Scribes: Di Jin, Mengdi Wang, Bin Deng Note: LaTeX template courtesy of UC Berkeley EECS
More informationGMM estimation of spatial panels
MRA Munich ersonal ReEc Archive GMM estimation of spatial panels Francesco Moscone and Elisa Tosetti Brunel University 7. April 009 Online at http://mpra.ub.uni-muenchen.de/637/ MRA aper No. 637, posted
More informationc 2007 Society for Industrial and Applied Mathematics
SIAM J. OPTIM. Vol. 18, No. 1, pp. 106 13 c 007 Society for Industrial and Applied Mathematics APPROXIMATE GAUSS NEWTON METHODS FOR NONLINEAR LEAST SQUARES PROBLEMS S. GRATTON, A. S. LAWLESS, AND N. K.
More informationA simple estimator for the distribution of random coefficients
Quantitative Economics 2 (2011), 381 418 1759-7331/20110381 A simple estimator for the distribution of random coefficients Jeremy T. Fox University of Michigan and NBER Kyoo il Kim University of Minnesota
More informationThe Impact of Advertising on Media Bias. Web Appendix
1 The Impact of Advertising on Media Bias Esther Gal-Or, Tansev Geylani, Tuba Pinar Yildirim Web Appendix DERIVATIONS OF EQUATIONS 16-17 AND PROOF OF LEMMA 1 (i) Single-Homing: Second stage prices are
More informationNewton Method with Adaptive Step-Size for Under-Determined Systems of Equations
Newton Method with Adaptive Step-Size for Under-Determined Systems of Equations Boris T. Polyak Andrey A. Tremba V.A. Trapeznikov Institute of Control Sciences RAS, Moscow, Russia Profsoyuznaya, 65, 117997
More informationClosest Moment Estimation under General Conditions
Closest Moment Estimation under General Conditions Chirok Han Victoria University of Wellington New Zealand Robert de Jong Ohio State University U.S.A October, 2003 Abstract This paper considers Closest
More informationDynamic Marriage Matching: An Empirical Framework
Dynamic Marriage Matching: An Empirical Framework Eugene Choo University of Calgary Matching Problems Conference, June 5th 2012 1/31 Introduction Interested in rationalizing the marriage distribution of
More informationECON2285: Mathematical Economics
ECON2285: Mathematical Economics Yulei Luo FBE, HKU September 2, 2018 Luo, Y. (FBE, HKU) ME September 2, 2018 1 / 35 Course Outline Economics: The study of the choices people (consumers, firm managers,
More informationCCP Estimation. Robert A. Miller. March Dynamic Discrete Choice. Miller (Dynamic Discrete Choice) cemmap 6 March / 27
CCP Estimation Robert A. Miller Dynamic Discrete Choice March 2018 Miller Dynamic Discrete Choice) cemmap 6 March 2018 1 / 27 Criteria for Evaluating Estimators General principles to apply when assessing
More informationApproximating High-Dimensional Dynamic Models: Sieve Value Function Iteration
Approximating High-Dimensional Dynamic Models: Sieve Value Function Iteration Peter Arcidiacono Department of Economics Duke University psarcidi@econ.duke.edu Federico A. Bugni Department of Economics
More informationOnline Supplementary Appendix B
Online Supplementary Appendix B Uniqueness of the Solution of Lemma and the Properties of λ ( K) We prove the uniqueness y the following steps: () (A8) uniquely determines q as a function of λ () (A) uniquely
More informationDistributed Inexact Newton-type Pursuit for Non-convex Sparse Learning
Distributed Inexact Newton-type Pursuit for Non-convex Sparse Learning Bo Liu Department of Computer Science, Rutgers Univeristy Xiao-Tong Yuan BDAT Lab, Nanjing University of Information Science and Technology
More informationSOLUTIONS Problem Set 2: Static Entry Games
SOLUTIONS Problem Set 2: Static Entry Games Matt Grennan January 29, 2008 These are my attempt at the second problem set for the second year Ph.D. IO course at NYU with Heski Bar-Isaac and Allan Collard-Wexler
More informationSTOP, a i+ 1 is the desired root. )f(a i) > 0. Else If f(a i+ 1. Set a i+1 = a i+ 1 and b i+1 = b Else Set a i+1 = a i and b i+1 = a i+ 1
53 17. Lecture 17 Nonlinear Equations Essentially, the only way that one can solve nonlinear equations is by iteration. The quadratic formula enables one to compute the roots of p(x) = 0 when p P. Formulas
More informationIdentifying the Monetary Policy Shock Christiano et al. (1999)
Identifying the Monetary Policy Shock Christiano et al. (1999) The question we are asking is: What are the consequences of a monetary policy shock a shock which is purely related to monetary conditions
More informationA Second Full-Newton Step O(n) Infeasible Interior-Point Algorithm for Linear Optimization
A Second Full-Newton Step On Infeasible Interior-Point Algorithm for Linear Optimization H. Mansouri C. Roos August 1, 005 July 1, 005 Department of Electrical Engineering, Mathematics and Computer Science,
More informationECON 4160, Spring term 2015 Lecture 7
ECON 4160, Spring term 2015 Lecture 7 Identification and estimation of SEMs (Part 1) Ragnar Nymoen Department of Economics 8 Oct 2015 1 / 55 HN Ch 15 References to Davidson and MacKinnon, Ch 8.1-8.5 Ch
More information2.098/6.255/ Optimization Methods Practice True/False Questions
2.098/6.255/15.093 Optimization Methods Practice True/False Questions December 11, 2009 Part I For each one of the statements below, state whether it is true or false. Include a 1-3 line supporting sentence
More informationLecture 14 More on structural estimation
Lecture 14 More on structural estimation Economics 8379 George Washington University Instructor: Prof. Ben Williams traditional MLE and GMM MLE requires a full specification of a model for the distribution
More information5 Handling Constraints
5 Handling Constraints Engineering design optimization problems are very rarely unconstrained. Moreover, the constraints that appear in these problems are typically nonlinear. This motivates our interest
More informationTHE INVERSE FUNCTION THEOREM
THE INVERSE FUNCTION THEOREM W. PATRICK HOOPER The implicit function theorem is the following result: Theorem 1. Let f be a C 1 function from a neighborhood of a point a R n into R n. Suppose A = Df(a)
More informationBROUWER S FIXED POINT THEOREM: THE WALRASIAN AUCTIONEER
BROUWER S FIXED POINT THEOREM: THE WALRASIAN AUCTIONEER SCARLETT LI Abstract. The focus of this paper is proving Brouwer s fixed point theorem, which primarily relies on the fixed point property of the
More informationFall, 2007 Nonlinear Econometrics. Theory: Consistency for Extremum Estimators. Modeling: Probit, Logit, and Other Links.
14.385 Fall, 2007 Nonlinear Econometrics Lecture 2. Theory: Consistency for Extremum Estimators Modeling: Probit, Logit, and Other Links. 1 Example: Binary Choice Models. The latent outcome is defined
More informatione-companion ONLY AVAILABLE IN ELECTRONIC FORM
OPERATIONS RESEARCH doi 0.87/opre.00.0894ec e-companion ONLY AVAILABLE IN ELECTRONIC FORM informs 0 INFORMS Electronic Companion Fied-Point Approaches to Computing Bertrand-Nash Equilibrium Prices Under
More informationHigher-order properties of approximate estimators
Higher-order properties of approximate estimators Dennis Kristensen Bernard Salanié The Institute for Fiscal Studies Department of Economics, UCL cemmap working paper CWP45/3 Higher-order Properties of
More information