Chapter 3. Dynamic discrete games and auctions: an introduction
|
|
- Hugh Moore
- 5 years ago
- Views:
Transcription
1 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 exit The estimation of oligopolistic discrete games is very popular in industrial organization (IO). As a motivating example, we consider firms decision of entry/continuation/exit from a market. Markets are small and isolated, and we focus on the retail sector. Each active firm operates at most in one location or store. We observe a random sample of markets m = 1, 2,..., M. In each market, there are N potentially active and infinitely lived firms which decide simultaneously whether to operate or not. The distinction here between firms and markets is very important. We have N M firms (we assume that firms at most operate in one market) whose payoffs are affected by the decisions of other players in the same market. This is the main difference with what we have seen so far. In our example, the profit function is: Π it = θ RS ln S m(i)t θ RN ln 1 +, (1) {j:j m(i),j i} where d jt = 1 if firm j is active in marked m(j) and S m(i)t is the market size. This profit function can be interpreted as the outcome of a static symmetric game. In a competitive setup, there are so many players that individual firm s decisions do not affect decisions of other firms, as the measure of firms operating in the market is unaffected. However, in an oligopolistic market, the number of firms operating in the market is a best-response function with respect to competitor s choices. The fixed cost paid every year by a firm active on a market is: F it = ω F i + ε 1it, (2) where ε 1it represents an idiosyncratic shock to firm i s fixed cost. The entry cost, paid only when the firm was not active in the previous period, is given by: E it = (1 d it 1 )ω Ei. (3) Hence, the total current profits of an active firm with observable state variables x it (S m(i)t, d i, d it 1 ), where d i is the vector of choices for all firms in the d jt 1
2 same market as i except i itself, are: U it (1, x it, ω i, ε it ) = (4) θ RS ln S m(i)t θ RN ln 1 + ω F i (1 d it 1 )ω Ei + ε 1it. {j:j m(i),j i} The profit function of a non-active firm is given by the value of the best outside option, that we assume to be: U it (0, x it, ω i, ε it ) = ω Ni + ε 0it, (5) where ω Ni is normalized to zero for identification purposes. The unobserved state vector ε it is assumed to be private information of firm i, unknown by other players in the market. We assume that it is normally distributed, i.i.d. across firms and markets, and over time, with zero mean. x it and ω i are common knowledge. The researcher observes x it but not ε it and ω i. Note that this model embeds Rust s framework with unobserved heterogeneity whenever θ RN = 0. However, if θ RN 0, d it(x it, ω i, ε it ) is a best response function. The actual decisions are given by the solution of the Nash equilibrium. Full solution methods are often unfeasible in this context. Aguirregabiria and Mira (2007) propose a Hotz-Miller based estimation method for dynamic discrete games. A potential complication of this may be the existence of multiple equilibria, but it can also be handled in estimation. B. General setup One of the costly aspects of dynamic discrete games is the need for solving for the equilibrium in each period. If in single agent problems solving for the value functions implies a nested fixed points, in the games context there is a double nesting because on top of solving for the individual s problem, one also needs to solve for the equilibrium conditions. CCP estimations has turned particularly important in developing techniques that allowed us to advance in the possibilities of estimating such problems. To generalize the setup from the example above, let d it denote the own action of individual i, and let d it (d 1t,..., d i 1,t, d i+1,t,..., d It ) denote the actions of all other I 1 players. The flow utility of individual i choosing alternative j is thus: u ij (x t, d it ) + ε ijt, (6) where ε it (ε i1t,..., ε ijt ) is an i.i.d. random variable privately observed by individual i but not by the others. The vector x t, on the contrary, is observed by 2 d jt
3 all individuals, and, therefore, includes the state variables of all individuals. The dependence of u ij ( ) on i is a reflection of the possibility of different state variables affecting payoffs differently (e.g. own state variables vs other individuals ); the absence of t in it reflects that we are in a stationary environment. Choices are taken simultaneously in each period. We concentrate on rational stationary Markov perfect equilibria, which imply that, given that ε it is i.i.d. across individuals, individual i expects other agents to make choices d it with probabilities: Pr(d it x t ) = Pr(d jt x t ). (7) j i These CCPs represent the best-response probability functions. In this type of models, an equilibrium exists, but uniqueness is rather unlikely to hold. However, these CCPs uniquely identify the beliefs of agents. Taking expectations of u ij (x t, d it ) over d it, we obtain: ũ ij (x t ) = Pr(d it x t )u ij (x t, d it ). (8) d it D I 1 These concentrated payoffs resemble the standard payoffs of the single-agent models seen so far. Now we additionally need to construct the continuation values. The difficulty on that front is that the state variables, which follow a process given by F x (x t+1 x t, d it, d it ), depend on the unobserved choices by the other individuals. Following a similar idea, we can obtain the concentrated transition functions as: F i (x t+1 x t, d it ) = Pr(d it x t )F x (x t+1 x t, d it, d it ). (9) d it D I 1 Given all this, the conditional value functions can be expressed as: v ij (x t ) = ũ ij (x t ) + β V (x t+1 )d F i (x t+1 x t, d it ), (10) and then V (x t+1 ) can be replaced the standard CCP representation, i.e.: v ij (x t ) = ũ ij (x t ) + β [v ik (x t ) + ψ k (p i (x t ))] d F i (x t+1 x t, d it ). (11) Once the model is transformed this way, estimation follows standard CCP procedures, which range from likelihood or GMM versions of Hotz and Miller (1993) to the iterative Nested Pseudo-Likelihood algorithm in Aguirregabiria and Mira (2002). The latter is the approach adopted in the seminal paper by Aguirregabiria and Mira (2007). 3
4 Note that the use of CCP estimation methods made the estimation of these models feasible. Full solution maximum likelihood approaches would not be tractable, because it would require solving for the equilibrium of the game (on top of solving for the dynamic problem). Furthermore, the estimation is based on conditions that are satisfied by every Markov perfect equilibrium, which skips the complication generated by the existence of multiple equilibria. II. Auctions A. Introduction Auctions are often used as mechanisms for allocation of resources to bidders in an as efficient as possible way. There are many interesting real-world applications that generate interesting data and a great deal of opportunities for empirical investigation, raising interesting issues. As a result, there is an important and growing literature in empirical micro that aims at structurally estimating the parameters of the bidders valuations. This is of fundamental importance for auction design, because they allow the simulation of efficiency results under different types of auction mechanism. It allows to determine the optimal design, and the parameters of this design (e.g. the reserve prices). Since the aim of this section is only to provide a brief introduction to the structural estimation of auctions, we focus on two particular types of auctions: first and second price sealed bid auctions for one good, N players, and independent valuations v i for i = 1,..., N. In the first price sealed bid auctions, each player simultaneously submits a bid, and the object is assigned to the highest bidder, who pays the price she bid. In the second price sealed bid auctions, the highest bidder wins, but pays the bid of the second highest bidder. The literature has studied other types of auctions. For example, English auctions are similar to first price sealed bid auctions except that bidders sequentially call ascending prices, and other players observe bids. In Dutch auctions, the price is reduced until a player accepts the offer, so only the winning bid is ever observed. In Japanese auctions, players exit as the auctioneer raises the price, and the winner pays the price at which the only other remaining bidder exits. While Dutch auctions are strategically equivalent to first price sealed bid auctions, Japanese auctions are not necessarily strategically equivalent to second price sealed bid auctions, because players update their information sets as the auction evolves. As noted above, we focus on single object first and second price sealed bid auctions. There are N risk-neutral bidders (indexed by i = 1,..., N) and they have valuations v i, independently drawn from a common distribution F ( ). The 4
5 data consists of the outcomes observed across independent auctions k = 1,..., K that follow the same paradigm. In this introductory review, we focus on the case where individual i observes her own valuation v i, but not other players valuations. The literature also analyzes the case in which the individual, instead, has a signal x i v i, but does not observe v i, and also the case in which different players have a (partially) common valuation. Players submit a single bid b i IR + and do not observe other players bids. The econometrician only observes bids, either all of them, or only the winning bid or price. The structural estimation of auction models usually rely on the equilibrium bid functions and on distributional assumptions regarding F ( ), which often is specified parametrically. The literature focuses on Perfect Bayesian Equilibria in weakly undominated pure strategies. A bidding strategy is a function that maps valuations into bids. The bidding strategy is the equilibrium solution of a expected utility maximization problem. B. Equilibrium responses in second and first price sealed bid auctions In second price sealed bid auctions, it is a weakly dominant strategy for every individual to bid her expected valuation, i.e. b i = v i. Intuitively, bidding more implies winning some auctions that yield negative expected value but leaves unchanged the expected value of any other auction that would be won, whereas bidding less implies losing some auctions that yield positive expected value but leaves unchanged the expected value of any other auction that she would win. In a first price sealed bid auction, best responses are slightly more complicated, because, unlike in the second price counterpart, changing the bid not only affects the probability of winning, but also the price to pay. Let p(b) denote the probability of winning the auction with bid b, defined as: p i (b) Pr(max{b j } j i b). (12) Then, b i solves: b i = arg max(v i b)p i (b). (13) b The resulting b i is the best response to other player s expected actions. The first order condition yields: (v i b i )p (b i ) p(b i ) = 0. (14) 5
6 Totally differentiating this expression with respect to b and v, we obtain: db i dv i = p (b i ) (v i b i )p (b i ) 2p (b i ) > 0. (15) The last inequality is obtained from observing that the denominator is the second order condition (and, hence, it is negative), and that the winning probability is increasing in the bid. Therefore, if players are in pure strategy equilibrium with an interior solution, then b i is increasing in v i. This ensures invertibility, and, hence, identification. C. Identification Let F (v) denote the distribution of valuations. In a second price sealed bid auction, the distribution of valuations is trivially identified if all bids are observed because, as noted before, all players bid their valuation. The case in which only the winning price is observed (in each of K auctions in which the same equilibrium is played) is a bit more convoluted. If only the winning price is observed, which equals to the second highest bid, then the probability distribution of the second highest valuation, denoted by F N 1,N (v) is identified trivially from the distribution of paid prices. Let f N 1,N (v) denote the corresponding density. Given symmetry and independence, this density equals: f N 1,N (v) = N(N 1)F (v) N 2 (1 F (v))f(v). (16) Intuitively, the N(N 1) comes from the combinatorial possibilities in which v is the second highest valuation, F (v) N 2 is the probability that N 2 valuations are lower than v, and 1 F (v) is the probability that one of them is higher. Given a boundary condition F N 1,N (v) = F (v) = 0, and noting that f(v) > 0 above the boundary condition, the identification of F (v) comes from solving the differential equation above. In first price sealed bid auctions, identification comes from the first order condition above. If all bids are observed, then p(b) is trivially identified. Hence, v i is identified from (14): v i = b i + p(b i) p (b i ) = b G(b i ) i + (N 1)g(b i ), (17) where G( ) and g( ) are respectively the cdf and pdf of observed bids, and the latter equality is obtained from noting that p(b) = G(b) N 1. Therefore, the probability distribution of (v 1,..., v N ) is identified off the bidding distribution G(b). 6
7 If only the winning bid is recorded, the distribution of winning bids, H(b) is identified from the outcomes observed in the different auctions. Since the winning bid is defined as the highest one, H(b) is just the probability that all the bids in all the auctions are less than or equal to b, such that: H(b) = Pr(b k i b i = 1,..., N) = G(b) N. (18) Therefore: G(b) = H(b) 1 N, (19) and: g(b) = 1 N H(b) 1 N 1 h(b), (20) where h(b) is the density of winning bids. Replacing these two in (17), this shows that the bidding distribution is identified off the winning bid distribution. D. Estimation Estimation strategies range from minimum distance to maximum likelihood. In minimum distance estimation, once the distribution of bids is derived, up to parameter values, these parameters are estimated comparing sample moments of the observed bids against theoretical moments of the G( ) distribution for each parameter value. Sometimes, this moments are trivial functions of the parameters, and standard minimum distance methods are easy to implement. Other times, it is too costly to derive the theoretical moments from the distribution, and we proceed with simulated method of moments, using Monte Carlo approaches. In particular, for a given set of parameters, valuations are drawn for all players. This valuations correspond to bids, given the equilibrium bidding strategies of each player. Keeping the seed fixed, iterate over parameters to minimize the distance between simulated and data moments. Maximum likelihood approaches are also feasible, but have the complication that the upper bound of the support often depends on parameter values, which lead to estimates that, while consistent, are not asymptotically normal. 7
Unobserved Heterogeneity Revisited
Unobserved Heterogeneity Revisited Robert A. Miller Dynamic Discrete Choice March 2018 Miller (Dynamic Discrete Choice) cemmap 7 March 2018 1 / 24 Distributional Assumptions about the Unobserved Variables
More informationGames of Incomplete Information ( 資訊不全賽局 ) Games of Incomplete Information
1 Games of Incomplete Information ( 資訊不全賽局 ) Wang 2012/12/13 (Lecture 9, Micro Theory I) Simultaneous Move Games An Example One or more players know preferences only probabilistically (cf. Harsanyi, 1976-77)
More informationRecap First-Price Revenue Equivalence Optimal Auctions. Auction Theory II. Lecture 19. Auction Theory II Lecture 19, Slide 1
Auction Theory II Lecture 19 Auction Theory II Lecture 19, Slide 1 Lecture Overview 1 Recap 2 First-Price Auctions 3 Revenue Equivalence 4 Optimal Auctions Auction Theory II Lecture 19, Slide 2 Motivation
More informationEstimating a Dynamic Oligopolistic Game with Serially Correlated Unobserved Production Costs. SS223B-Empirical IO
Estimating a Dynamic Oligopolistic Game with Serially Correlated Unobserved Production Costs SS223B-Empirical IO Motivation There have been substantial recent developments in the empirical literature on
More informationToday. Applications of NE and SPNE Auctions English Auction Second-Price Sealed-Bid Auction First-Price Sealed-Bid Auction
Today Applications of NE and SPNE Auctions English Auction Second-Price Sealed-Bid Auction First-Price Sealed-Bid Auction 2 / 26 Auctions Used to allocate: Art Government bonds Radio spectrum Forms: Sequential
More informationECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2017
ECON 459 Game Theory Lecture Notes Auctions Luca Anderlini Spring 2017 These notes have been used and commented on before. If you can still spot any errors or have any suggestions for improvement, please
More informationNotes on Auctions. Theorem 1 In a second price sealed bid auction bidding your valuation is always a weakly dominant strategy.
Notes on Auctions Second Price Sealed Bid Auctions These are the easiest auctions to analyze. Theorem In a second price sealed bid auction bidding your valuation is always a weakly dominant strategy. Proof
More informationAuctions. Michal Jakob Agent Technology Center, Dept. of Computer Science and Engineering, FEE, Czech Technical University
Auctions Michal Jakob Agent Technology Center, Dept. of Computer Science and Engineering, FEE, Czech Technical University AE4M36MAS Autumn 2014 - Lecture 12 Where are We? Agent architectures (inc. BDI
More informationOn Existence of Equilibria. Bayesian Allocation-Mechanisms
On Existence of Equilibria in Bayesian Allocation Mechanisms Northwestern University April 23, 2014 Bayesian Allocation Mechanisms In allocation mechanisms, agents choose messages. The messages determine
More informationUCLA Department of Economics Ph.D. Preliminary Exam Industrial Organization Field Exam (Spring 2010) Use SEPARATE booklets to answer each question
Wednesday, June 23 2010 Instructions: UCLA Department of Economics Ph.D. Preliminary Exam Industrial Organization Field Exam (Spring 2010) You have 4 hours for the exam. Answer any 5 out 6 questions. All
More informationAuctions. Michal Jakob Agent Technology Center, Dept. of Computer Science and Engineering, FEE, Czech Technical University
Auctions Michal Jakob Agent Technology Center, Dept. of Computer Science and Engineering, FEE, Czech Technical University AE4M36MAS Autumn 2015 - Lecture 12 Where are We? Agent architectures (inc. BDI
More informationMicroeconomic Theory II Preliminary Examination Solutions Exam date: August 7, 2017
Microeconomic Theory II Preliminary Examination Solutions Exam date: August 7, 017 1. Sheila moves first and chooses either H or L. Bruce receives a signal, h or l, about Sheila s behavior. The distribution
More informationProblem Set 3: Suggested Solutions
Microeconomics: Pricing 3E00 Fall 06. True or false: Problem Set 3: Suggested Solutions (a) Since a durable goods monopolist prices at the monopoly price in her last period of operation, the prices must
More informationBayesian games and their use in auctions. Vincent Conitzer
Bayesian games and their use in auctions Vincent Conitzer conitzer@cs.duke.edu What is mechanism design? In mechanism design, we get to design the game (or mechanism) e.g. the rules of the auction, marketplace,
More informationAuctions: Types and Equilibriums
Auctions: Types and Equilibriums Emrah Cem and Samira Farhin University of Texas at Dallas emrah.cem@utdallas.edu samira.farhin@utdallas.edu April 25, 2013 Emrah Cem and Samira Farhin (UTD) Auctions April
More informationStrategy -1- Strategy
Strategy -- Strategy A Duopoly, Cournot equilibrium 2 B Mixed strategies: Rock, Scissors, Paper, Nash equilibrium 5 C Games with private information 8 D Additional exercises 24 25 pages Strategy -2- A
More informationEstimating Market Power in Differentiated Product Markets
Estimating Market Power in Differentiated Product Markets Metin Cakir Purdue University December 6, 2010 Metin Cakir (Purdue) Market Equilibrium Models December 6, 2010 1 / 28 Outline Outline Estimating
More informationAuction. Li Zhao, SJTU. Spring, Li Zhao Auction 1 / 35
Auction Li Zhao, SJTU Spring, 2017 Li Zhao Auction 1 / 35 Outline 1 A Simple Introduction to Auction Theory 2 Estimating English Auction 3 Estimating FPA Li Zhao Auction 2 / 35 Background Auctions have
More informationOptimal Auctions. Game Theory Course: Jackson, Leyton-Brown & Shoham
Game Theory Course: Jackson, Leyton-Brown & Shoham So far we have considered efficient auctions What about maximizing the seller s revenue? she may be willing to risk failing to sell the good she may be
More informationMarch 30, Why do economists (and increasingly, engineers and computer scientists) study auctions?
March 3, 215 Steven A. Matthews, A Technical Primer on Auction Theory I: Independent Private Values, Northwestern University CMSEMS Discussion Paper No. 196, May, 1995. This paper is posted on the course
More informationAuction is a commonly used way of allocating indivisible
Econ 221 Fall, 2018 Li, Hao UBC CHAPTER 16. BIDDING STRATEGY AND AUCTION DESIGN Auction is a commonly used way of allocating indivisible goods among interested buyers. Used cameras, Salvator Mundi, and
More informationISSN BWPEF Uninformative Equilibrium in Uniform Price Auctions. Arup Daripa Birkbeck, University of London.
ISSN 1745-8587 Birkbeck Working Papers in Economics & Finance School of Economics, Mathematics and Statistics BWPEF 0701 Uninformative Equilibrium in Uniform Price Auctions Arup Daripa Birkbeck, University
More informationMicroeconomics Comprehensive Exam
Microeconomics Comprehensive Exam June 2009 Instructions: (1) Please answer each of the four questions on separate pieces of paper. (2) When finished, please arrange your answers alphabetically (in the
More informationAuction Theory: Some Basics
Auction Theory: Some Basics Arunava Sen Indian Statistical Institute, New Delhi ICRIER Conference on Telecom, March 7, 2014 Outline Outline Single Good Problem Outline Single Good Problem First Price Auction
More informationEcon 101A Final exam May 14, 2013.
Econ 101A Final exam May 14, 2013. Do not turn the page until instructed to. Do not forget to write Problems 1 in the first Blue Book and Problems 2, 3 and 4 in the second Blue Book. 1 Econ 101A Final
More informationBayesian Nash Equilibrium
Bayesian Nash Equilibrium We have already seen that a strategy for a player in a game of incomplete information is a function that specifies what action or actions to take in the game, for every possibletypeofthatplayer.
More informationAuctions That Implement Efficient Investments
Auctions That Implement Efficient Investments Kentaro Tomoeda October 31, 215 Abstract This article analyzes the implementability of efficient investments for two commonly used mechanisms in single-item
More informationLecture 6 Applications of Static Games of Incomplete Information
Lecture 6 Applications of Static Games of Incomplete Information Good to be sold at an auction. Which auction design should be used in order to maximize expected revenue for the seller, if the bidders
More informationIdentification and Estimation of Dynamic Games when Players Beliefs are not in Equilibrium
and of Dynamic Games when Players Beliefs are not in Equilibrium Victor Aguirregabiria and Arvind Magesan Presented by Hanqing Institute, Renmin University of China Outline General Views 1 General Views
More informationEcon 101A Final exam May 14, 2013.
Econ 101A Final exam May 14, 2013. Do not turn the page until instructed to. Do not forget to write Problems 1 in the first Blue Book and Problems 2, 3 and 4 in the second Blue Book. 1 Econ 101A Final
More informationResolving Failed Banks: Uncertainty, Multiple Bidding, & Auction Design
Resolving Failed Banks: Uncertainty, Multiple Bidding, & Auction Design Jason Allen, Rob Clark, Brent Hickman, and Eric Richert Workshop in memory of Art Shneyerov October 12, 2018 Preliminary and incomplete.
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012 The Revenue Equivalence Theorem Note: This is a only a draft
More informationAuctions. Agenda. Definition. Syllabus: Mansfield, chapter 15 Jehle, chapter 9
Auctions Syllabus: Mansfield, chapter 15 Jehle, chapter 9 1 Agenda Types of auctions Bidding behavior Buyer s maximization problem Seller s maximization problem Introducing risk aversion Winner s curse
More informationSimon Fraser University Spring 2014
Simon Fraser University Spring 2014 Econ 302 D200 Final Exam Solution This brief solution guide does not have the explanations necessary for full marks. NE = Nash equilibrium, SPE = subgame perfect equilibrium,
More informationThe Costs of Environmental Regulation in a Concentrated Industry
The Costs of Environmental Regulation in a Concentrated Industry Stephen P. Ryan MIT Department of Economics Research Motivation Question: How do we measure the costs of a regulation in an oligopolistic
More informationStochastic Games and Bayesian Games
Stochastic Games and Bayesian Games CPSC 532l Lecture 10 Stochastic Games and Bayesian Games CPSC 532l Lecture 10, Slide 1 Lecture Overview 1 Recap 2 Stochastic Games 3 Bayesian Games 4 Analyzing Bayesian
More informationEcon 8602, Fall 2017 Homework 2
Econ 8602, Fall 2017 Homework 2 Due Tues Oct 3. Question 1 Consider the following model of entry. There are two firms. There are two entry scenarios in each period. With probability only one firm is able
More informationExercises Solutions: Game Theory
Exercises Solutions: Game Theory Exercise. (U, R).. (U, L) and (D, R). 3. (D, R). 4. (U, L) and (D, R). 5. First, eliminate R as it is strictly dominated by M for player. Second, eliminate M as it is strictly
More informationGames with Private Information 資訊不透明賽局
Games with Private Information 資訊不透明賽局 Joseph Tao-yi Wang 00/0/5 (Lecture 9, Micro Theory I-) Market Entry Game with Private Information (-,4) (-,) BE when p < /: (,, ) (-,4) (-,) BE when p < /: (,, )
More informationMicroeconomic Theory III Spring 2009
MIT OpenCourseWare http://ocw.mit.edu 14.123 Microeconomic Theory III Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. MIT 14.123 (2009) by
More informationCUR 412: Game Theory and its Applications, Lecture 4
CUR 412: Game Theory and its Applications, Lecture 4 Prof. Ronaldo CARPIO March 27, 2015 Homework #1 Homework #1 will be due at the end of class today. Please check the website later today for the solutions
More informationGame Theory Problem Set 4 Solutions
Game Theory Problem Set 4 Solutions 1. Assuming that in the case of a tie, the object goes to person 1, the best response correspondences for a two person first price auction are: { }, < v1 undefined,
More informationKIER DISCUSSION PAPER SERIES
KIER DISCUSSION PAPER SERIES KYOTO INSTITUTE OF ECONOMIC RESEARCH http://www.kier.kyoto-u.ac.jp/index.html Discussion Paper No. 657 The Buy Price in Auctions with Discrete Type Distributions Yusuke Inami
More informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program August 2017
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program August 2017 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationAll Equilibrium Revenues in Buy Price Auctions
All Equilibrium Revenues in Buy Price Auctions Yusuke Inami Graduate School of Economics, Kyoto University This version: January 009 Abstract This note considers second-price, sealed-bid auctions with
More informationIntroduction to Political Economy Problem Set 3
Introduction to Political Economy 14.770 Problem Set 3 Due date: Question 1: Consider an alternative model of lobbying (compared to the Grossman and Helpman model with enforceable contracts), where lobbies
More informationAlgorithmic Game Theory
Algorithmic Game Theory Lecture 10 06/15/10 1 A combinatorial auction is defined by a set of goods G, G = m, n bidders with valuation functions v i :2 G R + 0. $5 Got $6! More? Example: A single item for
More informationAn Ascending Double Auction
An Ascending Double Auction Michael Peters and Sergei Severinov First Version: March 1 2003, This version: January 20 2006 Abstract We show why the failure of the affiliation assumption prevents the double
More informationCS364B: Frontiers in Mechanism Design Lecture #18: Multi-Parameter Revenue-Maximization
CS364B: Frontiers in Mechanism Design Lecture #18: Multi-Parameter Revenue-Maximization Tim Roughgarden March 5, 2014 1 Review of Single-Parameter Revenue Maximization With this lecture we commence the
More informationProblem Set 3: Suggested Solutions
Microeconomics: Pricing 3E Fall 5. True or false: Problem Set 3: Suggested Solutions (a) Since a durable goods monopolist prices at the monopoly price in her last period of operation, the prices must be
More informationRandom Search Techniques for Optimal Bidding in Auction Markets
Random Search Techniques for Optimal Bidding in Auction Markets Shahram Tabandeh and Hannah Michalska Abstract Evolutionary algorithms based on stochastic programming are proposed for learning of the optimum
More informationMath 152: Applicable Mathematics and Computing
Math 152: Applicable Mathematics and Computing May 22, 2017 May 22, 2017 1 / 19 Bertrand Duopoly: Undifferentiated Products Game (Bertrand) Firm and Firm produce identical products. Each firm simultaneously
More informationAppendix: Common Currencies vs. Monetary Independence
Appendix: Common Currencies vs. Monetary Independence A The infinite horizon model This section defines the equilibrium of the infinity horizon model described in Section III of the paper and characterizes
More informationMS&E 246: Lecture 2 The basics. Ramesh Johari January 16, 2007
MS&E 246: Lecture 2 The basics Ramesh Johari January 16, 2007 Course overview (Mainly) noncooperative game theory. Noncooperative: Focus on individual players incentives (note these might lead to cooperation!)
More informationNotes for Section: Week 7
Economics 160 Professor Steven Tadelis Stanford University Spring Quarter, 004 Notes for Section: Week 7 Notes prepared by Paul Riskind (pnr@stanford.edu). spot errors or have questions about these notes.
More informationMechanism Design and Auctions
Multiagent Systems (BE4M36MAS) Mechanism Design and Auctions Branislav Bošanský and Michal Pěchouček Artificial Intelligence Center, Department of Computer Science, Faculty of Electrical Engineering, Czech
More informationGAME THEORY. Department of Economics, MIT, Follow Muhamet s slides. We need the following result for future reference.
14.126 GAME THEORY MIHAI MANEA Department of Economics, MIT, 1. Existence and Continuity of Nash Equilibria Follow Muhamet s slides. We need the following result for future reference. Theorem 1. Suppose
More informationRevenue Equivalence and Income Taxation
Journal of Economics and Finance Volume 24 Number 1 Spring 2000 Pages 56-63 Revenue Equivalence and Income Taxation Veronika Grimm and Ulrich Schmidt* Abstract This paper considers the classical independent
More informationFinal Examination December 14, Economics 5010 AF3.0 : Applied Microeconomics. time=2.5 hours
YORK UNIVERSITY Faculty of Graduate Studies Final Examination December 14, 2010 Economics 5010 AF3.0 : Applied Microeconomics S. Bucovetsky time=2.5 hours Do any 6 of the following 10 questions. All count
More information6.254 : Game Theory with Engineering Applications Lecture 3: Strategic Form Games - Solution Concepts
6.254 : Game Theory with Engineering Applications Lecture 3: Strategic Form Games - Solution Concepts Asu Ozdaglar MIT February 9, 2010 1 Introduction Outline Review Examples of Pure Strategy Nash Equilibria
More informationGame Theory: Global Games. Christoph Schottmüller
Game Theory: Global Games Christoph Schottmüller 1 / 20 Outline 1 Global Games: Stag Hunt 2 An investment example 3 Revision questions and exercises 2 / 20 Stag Hunt Example H2 S2 H1 3,3 3,0 S1 0,3 4,4
More information1 Theory of Auctions. 1.1 Independent Private Value Auctions
1 Theory of Auctions 1.1 Independent Private Value Auctions for the moment consider an environment in which there is a single seller who wants to sell one indivisible unit of output to one of n buyers
More informationMA200.2 Game Theory II, LSE
MA200.2 Game Theory II, LSE Problem Set 1 These questions will go over basic game-theoretic concepts and some applications. homework is due during class on week 4. This [1] In this problem (see Fudenberg-Tirole
More informationNotes for Section: Week 4
Economics 160 Professor Steven Tadelis Stanford University Spring Quarter, 2004 Notes for Section: Week 4 Notes prepared by Paul Riskind (pnr@stanford.edu). spot errors or have questions about these notes.
More informationMicroeconomic Theory August 2013 Applied Economics. Ph.D. PRELIMINARY EXAMINATION MICROECONOMIC THEORY. Applied Economics Graduate Program
Ph.D. PRELIMINARY EXAMINATION MICROECONOMIC THEORY Applied Economics Graduate Program August 2013 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationFinancial Liberalization and Neighbor Coordination
Financial Liberalization and Neighbor Coordination Arvind Magesan and Jordi Mondria January 31, 2011 Abstract In this paper we study the economic and strategic incentives for a country to financially liberalize
More informationGame Theory Lecture #16
Game Theory Lecture #16 Outline: Auctions Mechanism Design Vickrey-Clarke-Groves Mechanism Optimizing Social Welfare Goal: Entice players to select outcome which optimizes social welfare Examples: Traffic
More informationMechanism Design and Auctions
Mechanism Design and Auctions Kevin Leyton-Brown & Yoav Shoham Chapter 7 of Multiagent Systems (MIT Press, 2012) Drawing on material that first appeared in our own book, Multiagent Systems: Algorithmic,
More informationUp till now, we ve mostly been analyzing auctions under the following assumptions:
Econ 805 Advanced Micro Theory I Dan Quint Fall 2007 Lecture 7 Sept 27 2007 Tuesday: Amit Gandhi on empirical auction stuff p till now, we ve mostly been analyzing auctions under the following assumptions:
More informationPhD Qualifier Examination
PhD Qualifier Examination Department of Agricultural Economics May 29, 2014 Instructions This exam consists of six questions. You must answer all questions. If you need an assumption to complete a question,
More informationSequential Rationality and Weak Perfect Bayesian Equilibrium
Sequential Rationality and Weak Perfect Bayesian Equilibrium Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu June 16th, 2016 C. Hurtado (UIUC - Economics)
More informationMicroeconomics II. CIDE, MsC Economics. List of Problems
Microeconomics II CIDE, MsC Economics List of Problems 1. There are three people, Amy (A), Bart (B) and Chris (C): A and B have hats. These three people are arranged in a room so that B can see everything
More informationFDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.
FDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.) Hints for Problem Set 2 1. Consider a zero-sum game, where
More informationOptimal selling rules for repeated transactions.
Optimal selling rules for repeated transactions. Ilan Kremer and Andrzej Skrzypacz March 21, 2002 1 Introduction In many papers considering the sale of many objects in a sequence of auctions the seller
More informationIdentification and Counterfactuals in Dynamic Models of Market Entry and Exit
Identification and Counterfactuals in Dynamic Models of Market Entry and Exit Victor Aguirregabiria University of Toronto Junichi Suzuki University of Toronto October 28, 2012 Abstract This paper deals
More informationRecalling that private values are a special case of the Milgrom-Weber setup, we ve now found that
Econ 85 Advanced Micro Theory I Dan Quint Fall 27 Lecture 12 Oct 16 27 Last week, we relaxed both private values and independence of types, using the Milgrom- Weber setting of affiliated signals. We found
More informationLocation, Productivity, and Trade
May 10, 2010 Motivation Outline Motivation - Trade and Location Major issue in trade: How does trade liberalization affect competition? Competition has more than one dimension price competition similarity
More informationChapter 10: Mixed strategies Nash equilibria, reaction curves and the equality of payoffs theorem
Chapter 10: Mixed strategies Nash equilibria reaction curves and the equality of payoffs theorem Nash equilibrium: The concept of Nash equilibrium can be extended in a natural manner to the mixed strategies
More informationAdvanced Microeconomics
Advanced Microeconomics ECON5200 - Fall 2014 Introduction What you have done: - consumers maximize their utility subject to budget constraints and firms maximize their profits given technology and market
More informationExercises Solutions: Oligopoly
Exercises Solutions: Oligopoly Exercise - Quantity competition 1 Take firm 1 s perspective Total revenue is R(q 1 = (4 q 1 q q 1 and, hence, marginal revenue is MR 1 (q 1 = 4 q 1 q Marginal cost is MC
More informationMicroeconomic Theory May 2013 Applied Economics. Ph.D. PRELIMINARY EXAMINATION MICROECONOMIC THEORY. Applied Economics Graduate Program.
Ph.D. PRELIMINARY EXAMINATION MICROECONOMIC THEORY Applied Economics Graduate Program May 2013 *********************************************** COVER SHEET ***********************************************
More information1 Auctions. 1.1 Notation (Symmetric IPV) Independent private values setting with symmetric riskneutral buyers, no budget constraints.
1 Auctions 1.1 Notation (Symmetric IPV) Ancient market mechanisms. use. A lot of varieties. Widespread in Independent private values setting with symmetric riskneutral buyers, no budget constraints. Simple
More informationNoncooperative Market Games in Normal Form
Chapter 6 Noncooperative Market Games in Normal Form 1 Market game: one seller and one buyer 2 players, a buyer and a seller Buyer receives red card Ace=11, King = Queen = Jack = 10, 9,, 2 Number represents
More informationFinite Memory and Imperfect Monitoring
Federal Reserve Bank of Minneapolis Research Department Finite Memory and Imperfect Monitoring Harold L. Cole and Narayana Kocherlakota Working Paper 604 September 2000 Cole: U.C.L.A. and Federal Reserve
More informationHW Consider the following game:
HW 1 1. Consider the following game: 2. HW 2 Suppose a parent and child play the following game, first analyzed by Becker (1974). First child takes the action, A 0, that produces income for the child,
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 informationBudget Management In GSP (2018)
Budget Management In GSP (2018) Yahoo! March 18, 2018 Miguel March 18, 2018 1 / 26 Today s Presentation: Budget Management Strategies in Repeated auctions, Balseiro, Kim, and Mahdian, WWW2017 Learning
More informationStochastic Games and Bayesian Games
Stochastic Games and Bayesian Games CPSC 532L Lecture 10 Stochastic Games and Bayesian Games CPSC 532L Lecture 10, Slide 1 Lecture Overview 1 Recap 2 Stochastic Games 3 Bayesian Games Stochastic Games
More informationLecture 5: Iterative Combinatorial Auctions
COMS 6998-3: Algorithmic Game Theory October 6, 2008 Lecture 5: Iterative Combinatorial Auctions Lecturer: Sébastien Lahaie Scribe: Sébastien Lahaie In this lecture we examine a procedure that generalizes
More informationAuctions 1: Common auctions & Revenue equivalence & Optimal mechanisms. 1 Notable features of auctions. use. A lot of varieties.
1 Notable features of auctions Ancient market mechanisms. use. A lot of varieties. Widespread in Auctions 1: Common auctions & Revenue equivalence & Optimal mechanisms Simple and transparent games (mechanisms).
More informationGMM for Discrete Choice Models: A Capital Accumulation Application
GMM for Discrete Choice Models: A Capital Accumulation Application Russell Cooper, John Haltiwanger and Jonathan Willis January 2005 Abstract This paper studies capital adjustment costs. Our goal here
More informationFDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.
FDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.) Hints for Problem Set 3 1. Consider the following strategic
More information17 MAKING COMPLEX DECISIONS
267 17 MAKING COMPLEX DECISIONS The agent s utility now depends on a sequence of decisions In the following 4 3grid environment the agent makes a decision to move (U, R, D, L) at each time step When the
More informationA simulation study of two combinatorial auctions
A simulation study of two combinatorial auctions David Nordström Department of Economics Lund University Supervisor: Tommy Andersson Co-supervisor: Albin Erlanson May 24, 2012 Abstract Combinatorial auctions
More informationAuctions. Microeconomics II. Auction Formats. Auction Formats. Many economic transactions are conducted through auctions treasury bills.
Auctions Microeconomics II Auctions Levent Koçkesen Koç University Many economic transactions are conducted through auctions treasury bills art work foreign exchange antiques publicly owned companies cars
More informationChapter 3: Computing Endogenous Merger Models.
Chapter 3: Computing Endogenous Merger Models. 133 Section 1: Introduction In Chapters 1 and 2, I discussed a dynamic model of endogenous mergers and examined the implications of this model in different
More informationEconomics 2010c: Lecture 4 Precautionary Savings and Liquidity Constraints
Economics 2010c: Lecture 4 Precautionary Savings and Liquidity Constraints David Laibson 9/11/2014 Outline: 1. Precautionary savings motives 2. Liquidity constraints 3. Application: Numerical solution
More informationIndependent Private Value Auctions
John Nachbar April 16, 214 ndependent Private Value Auctions The following notes are based on the treatment in Krishna (29); see also Milgrom (24). focus on only the simplest auction environments. Consider
More informationStrategy -1- Strategic equilibrium in auctions
Strategy -- Strategic equilibrium in auctions A. Sealed high-bid auction 2 B. Sealed high-bid auction: a general approach 6 C. Other auctions: revenue equivalence theorem 27 D. Reserve price in the sealed
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 information