Question 1 Affiliated Private Values
|
|
- Jasmin Parsons
- 5 years ago
- Views:
Transcription
1 Econ 85 Fall 7 Problem Set Solutions Professor: Dan Quint Question Affiliated Private alues a - proving the ranking lemma Suppose g(y) < h(y) for some y > x. Let z = max {x : x < y, g(x) h(x)} (Since g and h are continuous, the set of points where g(x) h(x) is closed. Since it excludes y, the intersection of it with [x, y) is still closed. Since the set includes x, it is nonempty, and therefore the maximum exists.) By continuity, g(z) = h(z), and by definition, g(x) < h(x) for all x (z, y]. But then by assumption, g (x) h (x) for all x [z, y], so g(y) g(z) h(y) h(z), or g(y) h(y), a contradiction. b - value function in the first-price auction If bidder j bids according to β F, and bidder i, given type t i, bids β F (t), he wins whenever β F (t) > β F (t j ), which is when t j < t, which occurs with probability F j (t t i ). The object is worth t i to him, and he pays β F (t) when he wins. (If I hadn t told you to assume β F was an equilibrium, you d still have to check separately for deviations outside the range of β F, but by the usual arguments, they wouldn t be profitable.) By the envelope theorem, then, ( ) F P [ i = Fj (t t i ) ( t i β F (t) )] t i since β F (t i ) is i s equilibrium strategy at t i. Calculating the partial derivative gives t=ti [ Fj (t t i ) ( t i β F (t) )] = F j (t t i ) + Fj (t t i ) ( t i β F (t) ) t i where Fj is the partial derivative of F j with respect to its second argument; plugging in t = t i gives ( ) F P i = Fj (t i t i ) + Fj (t i t i ) ( t i β F (t i ) ) c - bid function in the second-price auction In the second-price auction, if I bid t, I win when b j (t j ) < t, in which case I pay b j (t j ). In the dominant-strategy equilibrium, b j (t j ) = t j ; and since types are correlated, its distribution is conditioned on my true type. So if I have a true type s, bid t, and win, my expected payment is E (t j t i = s, t j < t)
2 d - value function in the second-price auction In the second price auction, if I have a true type t i and bid t, I win whenever t j < t, which happens with probability F j (t t i ). When I win, the object is worth t i to me, and by part c above, I pay on average β S (t i, t). My value function is then the solution to the maximization problem over my possible bids. [ Fj (t t i ) ( t i β S (t i, t) )] = F j (t t i ) F j (t t i )β S (t i, t) + Fj (t t i ) ( t i β S (t i, t) ) t i where β S is the partial of βs with respect to its first argument; plugging in t = t i, the envelope theorem gives us ( ) SP i (ti ) = F j (t i t i ) F j (t i t i )β S (t i, t i ) + Fj (t i t i ) ( t i β S (t i, t i ) ) e - β S increasing in t i This is really the crux of the proof. One of the affiliation results we mentioned in class (without proof) was that if (x,..., x n ) are affiliated random variables and g is any increasing function, E (g(x,..., x n ) x [a, b ], x [a, b ],..., x n [a n, b n ]) is increasing in a, b,..., a n, b n. (This is Theorem 5 in Milgrom and Weber (98); it s proved in the appendix, but using some abstract terms and lattice theory.) Direct application of that result would imply that E (t j t j [, t], t i [s, s]) is increasing in s, since g(t i, t j ) = t j is nondecreasing. To see a clean proof for this case, though, rewrite this expectation as β S (s, t) = wf j(w s)dw F j (t s) Integrating the numerator by parts, with u = w and dv = f j (w s)dw, we find that so wf j (w s)dw = wf j (w s) w=t w= F j (w s)dw = tf j (t s) β S F j (w s) (s, t) = t F j (t s) dw F j (w s)dw Recall one of our earlier affiliation lemmas (one that we did prove in class see the notes from lecture ): if x and x are affiliated, then F (x x ) is log-supermodular. This means that for x > x and x > x, F (x x )F (x x ) F (x x )F (x x )
3 or F (x x ) F (x x ) F (x x ) F (x x ) that is, for x > x, F (x x ) F (x x ) is decreasing in x. Since t j and t i are affiliated and w t everywhere within the integral, F j(w s) F j (t s) decreasing in s; so is increasing in s as claimed. is decreasing in t i, so its integral, β S F j (w s) (s, t) = t F j (t s) dw F j (w s) F j (t s) dw, is f - value functions and bids Knowing that t = t i solves the maximization problem posed in both value functions, and and so SP i F P i (t i ) = F j (t i t i ) ( t i β F (t i ) ) SP i (t i ) = F j (t i t i ) ( t i β S (t i, t i ) ) (t i ) i F P (t i ) if and only if β S (t i, t i ) β F (t i ) as claimed. g - applying the ranking lemma By symmetry, the lowest types never win, so i SP () = = i F P (). To apply the ranking lemma, we need to show that for t i, i F P (t i ) SP From parts b and d above, ( F P i i (t i ) ( i F P ) (ti ) ( i SP ) (ti ) ) (ti ) ( i SP ) (ti ) = F j (t i t i ) + Fj (t i t i ) ( t i β F (t i ) ) F j (t i t i ) + F j (t i t i )β S(t i, t i ) Fj (t i t i ) ( t i β S (t i, t i ) ) = F j (t i t i )β S (t i, t i ) + F j (t i t i ) ( β S (t i, t i ) β F (t i ) ) We showed in part e that β S is positive, so the first term is always positive. F j is negative, since one of our lemmas in class was that under affiliation, F (x x ) is decreasing in x (the distribution of x increases in a first-order stochastic dominance sense when x rises, so F (x ) decreases). We showed in part f that i F P (t i ) i SP (t i ) implies β F (t i ) β S (t i, t i ), and so both pieces of the second term are negative; so the whole expression is positive. 3
4 h - revenue dominance By part f, knowing i F P (t i ) i SP (t i ) everywhere implies that β F (t i ) β S (t i, t i ) everywhere. Since both auctions are efficient, the winner is the same in either auction at any signal pair, and pays weakly more in expectation in the second-price auction, so the second-price auction earns weakly higher expected revenue. Question Extra Credit I wasn t kidding when I said I didn t know the answer. When t i and t j are affiliated, the expression for ( i F P ) (ti ) ( i SP ) (ti ) is the same as before, but now β S is negative and Fj is positive. But that means that ( β S (t i, t i ) β F (t i ) ) is related in the wrong direction to ( i F P ) (ti ) ( i SP ) (ti ), so we can t apply the ranking lemma. I m curious to see what you guys come up with. 4
5 Question 3 Common alues and Information Aggregation 3a Conditional on =, the joint density of (X i, Y ) at (x, x) is 3b Conditional on =, the joint density is 3c ( ) ( ) ( + x (n ) + x x + ) n ( ) ( ) ( x (n ) x x ) n Note that E( whatever) = Pr( = whatever). Using Bayes Law, letting Z denote the event that X i = Y = x, and abusing notation a little bit by allowing Pr(Z) to refer to the probability density at that event. Pr( = Z) = Pr( =, Z) Pr(Z) = Pr( = ) Pr(Z = ) Pr( = ) Pr(Z = ) + Pr( = ) Pr(Z = ) Since Pr( = ) = Pr( = ) =, this is exactly 3d A A + B = A A + B b i (x) = E( X i = Y = x) is exactly the usual equilibrium we ve been looking at in common-value second-price auctions. (Even if you learned Y and b j (Y ), you don t expect to gain by changing your bid.) The simplest way to disprove information aggregation is to show that when =, the winning bid is bounded above by b i (), which is bounded away from. To see this, note that at x =, and and so A = (n ) B = (n ) b i () = ( ) 3 ( ) A A + B = 9 and does not change as n. So even as n grows arbitrarily large, b i () =.9, and so the winning bid cannot converge to in probability when =. 5
6 3e To agree with the notation in Pesendorfer and Swinkels, we ll first do this for n bidders and k objects, then plug in n = r + and k = r +. 3f When =, the joint density of (X i, Y k ) at (x, x) is E = ( ) ( ) ( + x (n ) + x n k = (r + ) ( r r ) ( x ) k ( x + ) n k ) ( ) ( + x x ) r ( x + ) r x Similarly, when =, the joint density of (X i, Y k ) at (x, x) is 3g F = ( ) ( ) ( 3 3 x (n ) x n k = (r + ) ( r By the same Bayes -Law logic as before, r ) ( 3 x + ) k ( 3 x ) n k ) (3 ) ( x 3 x + ) r ( 3 x ) r x E( X i = Y k = x) = E E + F Note the (r + ) r C r appears in both E and F, and therefore drops out of both the numerator and denominator. Similarly, to get rid of all the one-halfs everywhere, multiply numerator and denominator by r. This leaves us with b r i (x) = ( + x) [( x x ) ( x + x )] r ( + x) [( x x ) (x + x )] r + ( 3 x) [( 3x + x ) (3x x )] r 3h We can rewrite the last expression as b r i (x) = + Q(r, x) where Q(r, x) = ( 3 x ) [( 3x + x )(3x x ] r ) + x ( x x )(x + x ) = ( 3 x ) [( ] x)( x)(3 x)x r + x = ( + x)( x)( + x)x 6 ( 3 x + x ) [( ] x)(3 x) r ( + x)( + x)
7 ( ) Note that the first term in this expression, 3/ x, /+x is bounded below by 9 by 9; specifically, it never approaches either or. If ( x)(3 x) > ( + x)( + x) and above then the term in square brackets is greater than, and so Q(r, x) grows unboundedly as r, and so b i (r). Conversely, if ( x)(3 x) < ( + x)( + x) then the fraction in square brackets is less than, so Q(r, x) goes to as r, and so b i (r). Let s look at the latter case. Note that ( x)(3 x) < ( + x)( + x) 6 5x + x < + 3x + x 4 8x < < x So for x >, Q and so br i (x) as r. On the other hand, for x <, Q and b r i (x). Now, consider what happens when r. When =, the distribution of the r + nd -highest type (the one whose bid sets the price) becomes a very narrow distribution around the median of the conditional distribution f(x = ), which is around.68; so the probability that it lies within, say, the interval [.55,.65] goes to. But since b r i (x) is increasing in x and b r i (.55), when =, the price converges in probability to. By the same argument, when =, the r + nd -highest type converges in probability to the median of f(x = ), which is around.38; since b r i goes to around there, the price converges in probability to when =. So information aggregates. 7
Thus far, we ve made four key assumptions that have greatly simplified our analysis:
Econ 85 Advanced Micro Theory I Dan Quint Fall 29 Lecture 7 Thus far, we ve made four key assumptions that have greatly simplified our analysis:. Risk-neutral bidders 2. Ex-ante symmetric bidders 3. Independent
More informationRobert Wilson (1977), A Bidding Model of Perfect Competition, Review of Economic
Econ 805 Advanced Micro Theory I Dan Quint Fall 2008 Lecture 10 Oct 7 2008 No lecture on Thursday New HW, and solutions to last one, online Today s papers: Robert Wilson (1977), A Bidding Model of Perfect
More informationWeak bidders prefer first-price (sealed-bid) auctions. (This holds both ex-ante, and once the bidders have learned their types)
Econ 805 Advanced Micro Theory I Dan Quint Fall 2007 Lecture 9 Oct 4 2007 Last week, we egan relaxing the assumptions of the symmetric independent private values model. We examined private-value auctions
More informationWe set up the basic model of two-sided, one-to-one matching
Econ 805 Advanced Micro Theory I Dan Quint Fall 2009 Lecture 18 To recap Tuesday: We set up the basic model of two-sided, one-to-one matching Two finite populations, call them Men and Women, who want to
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 informationOnline Appendix for "Auctions in Markets: Common Outside Options and the Continuation Value Effect" Not intended for publication
Online Appendix for "Auctions in Markets: Common Outside Options and the Continuation Value Effect" Not intended for publication Stephan Lauermann Gabor Virag March 19, 2012 1 First-price and second-price
More informationMonotonicity in Asymmetric First-Price Auctions with Affiliation
Monotonicity in Asymmetric First-Price Auctions with Affiliation David McAdams Abstract I study monotonicity of equilibrium strategies in first-price auctions with asymmetric bidders, risk-aversion, affiliated
More informationThe Revenue Equivalence Theorem 1
John Nachbar Washington University May 2, 2017 The Revenue Equivalence Theorem 1 1 Introduction. The Revenue Equivalence Theorem gives conditions under which some very different auctions generate the same
More informationLecture 6 Games with Incomplete Information. November 14, 2008
Lecture 6 Games with Incomplete Information November 14, 2008 Bayesian Games : Osborne, ch 9 Battle of the sexes with incomplete information Player 1 would like to match player 2's action Player 1 is unsure
More informationAn auction with finite types
This is a draft; email me with comments, typos, clarifications, etc. An auction with finite types Let s consider the simplest case of an auction with finite types: there are two players i {1, 2} with types
More informationFirst price auctions with general information structures: Implications for bidding and revenue
First price auctions with general information structures: Implications for bidding and revenue Dirk Bergemann Yale Benjamin Brooks BFI/UChicago Stephen Morris Princeton New York University Abu Dhabi December
More informationAuctions. data better than the typical data set in industrial organization. auction game is relatively simple, well-specified rules.
Auctions Introduction of Hendricks and Porter. subject, they argue To sell interest in the auctions are prevalent data better than the typical data set in industrial organization auction game is relatively
More informationNotes on Auctionsy. ECON 201B - Game Theory. Guillermo Ordoñez UCLA. February 15, 2007
Notes on Auctionsy ECON B - Game Theory Guillermo Ordoñez UCLA February 5, 7 Describing an auction game n these notes we will discuss auctions as an extension of Bayesian Games. We will consider auctions
More informationNon-Existence of Equilibrium in Vickrey, Second-Price, and English Auctions
Non-Existence of Equilibrium in Vickrey, Second-Price, and English Auctions Matthew O. Jackson September 21, 2005 Forthcoming: Review of Economic Design Abstract A simple example shows that equilibria
More information2. If the values for f(x) can be made as close as we like to L by choosing arbitrarily large. lim
Limits at Infinity and Horizontal Asymptotes As we prepare to practice graphing functions, we should consider one last piece of information about a function that will be helpful in drawing its graph the
More informationInteger-Valued Polynomials
Integer-Valued Polynomials LA Math Circle High School II Dillon Zhi October 11, 2015 1 Introduction Some polynomials take integer values p(x) for all integers x. The obvious examples are the ones where
More informationThis work is distributed as a Discussion Paper by the STANFORD INSTITUTE FOR ECONOMIC POLICY RESEARCH
This work is distributed as a Discussion Paper by the STANFORD INSTITUTE FOR ECONOMIC POLICY RESEARCH SIEPR Discussion Paper No. 03-4 Optimal Second Price Auctions with Positively Correlated Private Values
More informationMIT Sloan School of Management
MIT Sloan School of Management Working Paper 4249-02 July 2002 BIDDING LOWER WITH HIGHER VALUES IN MULTI-OBJECT AUCTIONS David McAdams 2002 by David McAdams. All rights reserved. Short sections of text,
More information1 Functions, Graphs and Limits
1 Functions, Graphs and Limits 1.1 The Cartesian Plane In this course we will be dealing a lot with the Cartesian plane (also called the xy-plane), so this section should serve as a review of it and its
More informationFirst-Price Auctions with General Information Structures: Implications for Bidding and Revenue
First-Price Auctions with General Information Structures: Implications for Bidding and Revenue Dirk Bergemann Benjamin Brooks Stephen Morris May 6, 2016 Abstract We explore the impact of private information
More informationEcon Slides from Lecture 10
Econ 205 Sobel Econ 205 - Slides from Lecture 10 Joel Sobel September 2, 2010 Example Find the tangent plane to {x x 1 x 2 x 2 3 = 6} R3 at x = (2, 5, 2). If you let f (x) = x 1 x 2 x3 2, then this is
More informationLecture 10: Mechanism Design
Computational Game Theory Spring Semester, 2009/10 Lecture 10: Mechanism Design Lecturer: Yishay Mansour Scribe: Vera Vsevolozhsky, Nadav Wexler 10.1 Mechanisms with money 10.1.1 Introduction As we have
More informationUniqueness and Existence of Equilibrium in Auctions with a Reserve Price
Games and Economic Behavior 30, 83 114 (2000) doi:10.1006/game.1998.0704, available online at http://www.idealibrary.com on Uniqueness and Existence of Equilibrium in Auctions with a Reserve Price Alessandro
More informationLecture 9 - Increasing and Decreasing Functions, Extrema, and the First Derivative Test
Lecture 9 - Increasing and Decreasing Functions, Extrema, and the First Derivative Test 9.1 Increasing and Decreasing Functions One of our goals is to be able to solve max/min problems, especially economics
More informationSymmetric Separating Equilibria in English Auctions 1
Games and Economic Behavior 38, 19 27 22 doi:116 game21879, available online at http: wwwidealibrarycom on Symmetric Separating Equilibria in English Auctions 1 Sushil Bihchandani 2 Anderson Graduate School
More informationA Review of Auction Theory: Sequential Auctions and Vickrey Auctions
A Review of Auction Theory: and Vickrey Daniel R. 1 1 Department of Economics University of Maryland, College Park. September 2017 / Econ415 . Vickrey s. Vickrey. Example Two goods, one per bidder Suppose
More informationUniversity of Warwick, Department of Economics Spring Final Exam. Answer TWO questions. All questions carry equal weight. Time allowed 2 hours.
University of Warwick, Department of Economics Spring 2012 EC941: Game Theory Prof. Francesco Squintani Final Exam Answer TWO questions. All questions carry equal weight. Time allowed 2 hours. 1. Consider
More informationWorking Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS. Heng Liu
Working Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS Heng Liu This paper considers the problem of equilibrium selection in a commonvalue second-price auction with two bidders. We show
More informationMath Lecture 23 Notes
Math 1010 - Lecture 23 Notes Dylan Zwick Fall 2009 In today s lecture we ll expand upon the concept of radicals and radical expressions, and discuss how we can deal with equations involving these radical
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 informationCS364B: Frontiers in Mechanism Design Lecture #2: Unit-Demand Bidders and Walrasian Equilibria
CS364B: Frontiers in Mechanism Design Lecture #2: Unit-Demand Bidders and Walrasian Equilibria Tim Roughgarden January 8, 2014 1 Bidders with Unit-Demand Valuations 1.1 The Setting Last lecture we discussed
More informationEconS Advanced Microeconomics II Handout on Mechanism Design
EconS 503 - Advanced Microeconomics II Handout on Mechanism Design 1. Public Good Provision Imagine that you and your colleagues want to buy a co ee machine for your o ce. Suppose that some of you may
More informationDifferentiation. Table of contents Definition Arithmetics Composite and inverse functions... 5
Differentiation Table of contents. Derivatives................................................. 2.. Definition................................................ 2.2. Arithmetics...............................................
More informationREPUTATION IN REPEATED SECOND-PRICE AUCTIONS. Sushil Bikhchandani. Abstract
REPUTATION IN REPEATED SECOND-PRICE AUCTIONS Sushil Bikhchandani Abstract A model in which two bidders take part in a series of second-price, commonvalue, auctions is examined. The question of an optimal
More informationAdvanced Microeconomics II
Advanced Microeconomics Auction Theory Jiaming Mao School of Economics, XMU ntroduction Auction is an important allocaiton mechanism Ebay Artwork Treasury bonds Air waves ntroduction Common Auction Formats
More informationWorking Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS. Heng Liu
Working Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS Heng Liu This note considers equilibrium selection in common-value secondprice auctions with two bidders. We show that for each
More informationAlgorithmic Mechanism Design
Noam Nisan, Amir Ronen - 1st part - Seminar Talk by Andreas Geiger Fakultät für Informatik Universität Karlsruhe (TH) May 5, 2007 Overview Organization Introduction Motivation Introduction to Mechanism
More informationAlgorithmic Game Theory Introduction to Mechanism Design
Algorithmic Game Theory Introduction to Mechanism Design Makis Arsenis National Technical University of Athens April 216 Makis Arsenis (NTUA) AGT April 216 1 / 41 Outline 1 Social Choice Social Choice
More informationAn Invitation to Mathematics Prof. Sankaran Vishwanath Institute of Mathematical Science, Chennai. Unit - I Polynomials Lecture 1B Long Division
An Invitation to Mathematics Prof. Sankaran Vishwanath Institute of Mathematical Science, Chennai Unit - I Polynomials Lecture 1B Long Division (Refer Slide Time: 00:19) We have looked at three things
More informationChapter 7 Rational Expressions, Equations, and Functions
Chapter 7 Rational Expressions, Equations, and Functions Section 7.1: Simplifying, Multiplying, and Dividing Rational Expressions and Functions Section 7.2: Adding and Subtracting Rational Expressions
More informationNorth Carolina State University
North Carolina State University MA 141 Course Text Calculus I by Brenda Burns-Williams and Elizabeth Dempster August 7, 2014 Section1 Functions Introduction In this section, we will define the mathematical
More informationSolution: Since the prices are decreasing, we consider all the nested options {1,..., i}. Given such a set, the expected revenue is.
Problem 1: Choice models and assortment optimization Consider a MNL choice model over five products with prices (p1,..., p5) = (7, 6, 4, 3, 2) and preference weights (i.e., MNL parameters) (v1,..., v5)
More informationLecture 4. 1 Examples of Mechanism Design Problems
CSCI699: Topics in Learning and Game Theory Lecture 4 Lecturer: Shaddin Dughmi Scribes: Haifeng Xu,Reem Alfayez 1 Examples of Mechanism Design Problems Example 1: Single Item Auctions. There is a single
More informationDefinition: For nonempty sets X and Y, a function, f, from X to Y is a relation that associates with each element of X exactly one element of Y.
Functions Definition: A relation is a correspondence between two sets. If x and y are two elements in these sets and if a relation exists between x and y, then we say that x corresponds to y or that y
More informationSecond Price Auctions with Differentiated Participation Costs
Second Price Auctions with Differentiated Participation Costs Xiaoyong Cao Department of Economics Texas A&M University College Station, TX 77843 Guoqiang Tian Department of Economics Texas A&M University
More informationEquilibria in Second Price Auctions with Participation Costs
Equilibria in Second Price Auctions with Participation Costs Guofu Tan and Okan Yilankaya January 2005 Abstract We investigate equilibria of sealed-bid second price auctions with bidder participation costs
More information6.207/14.15: Networks Lecture 24: Decisions in Groups
6.207/14.15: Networks Lecture 24: Decisions in Groups Daron Acemoglu and Asu Ozdaglar MIT December 9, 2009 1 Introduction Outline Group and collective choices Arrow s Impossibility Theorem Gibbard-Satterthwaite
More informationOn Random Sampling Auctions for Digital Goods
On Random Sampling Auctions for Digital Goods Saeed Alaei Azarakhsh Malekian Aravind Srinivasan Saeed Alaei, Azarakhsh Malekian, Aravind Srinivasan Random Sampling Auctions... 1 Outline Background 1 Background
More informationMATH 408N PRACTICE MIDTERM 1
02/0/202 Bormashenko MATH 408N PRACTICE MIDTERM Show your work for all the problems. Good luck! () (a) [5 pts] Solve for x if 2 x+ = 4 x Name: TA session: Writing everything as a power of 2, 2 x+ = (2
More informationLecture Notes on Monotone Comparative Statics and Producer Theory
Lecture Notes on Monotone Comparative Statics and Producer Theory Susan Athey Fall 1998 These notes summarize the material from the Athey, Milgrom, and Roberts monograph which is most important for this
More informationExamples 2: Composite Functions, Piecewise Functions, Partial Fractions
Examples 2: Composite Functions, Piecewise Functions, Partial Fractions September 26, 206 The following are a set of examples to designed to complement a first-year calculus course. objectives are listed
More informationSystems of Equations. Red Company. Blue Company. cost. 30 minutes. Copyright 2003 Hanlonmath 1
Chapter 6 Systems of Equations Sec. 1 Systems of Equations How many times have you watched a commercial on television touting a product or services as not only the best, but the cheapest? Let s say you
More informationMath 115 Second Midterm March 25, 2010
Math 115 Second Midterm March 25, 2010 Name: EXAM SOLUTIONS Instructor: Section: 1. Do not open this exam until you are told to do so. 2. This exam has 9 pages including this cover. There are 8 problems.
More informationCPS 173 Mechanism design. Vincent Conitzer
CPS 173 Mechanism design Vincent Conitzer conitzer@cs.duke.edu edu Mechanism design: setting The center has a set of outcomes O that she can choose from Allocations of tasks/resources, joint plans, Each
More informationCharacterization of equilibrium in pay-as-bid auctions for multiple units
Economic Theory (2006) 29: 197 211 DOI 10.1007/s00199-005-0009-y RESEARCH ARTICLE Indranil Chakraborty Characterization of equilibrium in pay-as-bid auctions for multiple units Received: 26 April 2004
More informationPartial Fractions. June 27, In this section, we will learn to integrate another class of functions: the rational functions.
Partial Fractions June 7, 04 In this section, we will learn to integrate another class of functions: the rational functions. Definition. A rational function is a fraction of two polynomials. For example,
More informationMath 320-2: Final Exam Practice Solutions Northwestern University, Winter 2015
Math 30-: Final Exam Practice Solutions Northwestern University, Winter 015 1. Give an example of each of the following. No justification is needed. (a) A closed and bounded subset of C[0, 1] which is
More informationA. Incorrect! Perform inverse operations to find the solution. B. Correct! Add 1 to both sides of the equation then divide by 2 to get x = 5.
Test-Prep Math - Problem Drill 07: The Multi-Step Equations Question No. 1 of 10 1. Solve: 2x 1 = 9 Question #01 (A) 4 (B) 5 (C) 1/5 (D) -5 (E) 0 B. Correct! Add 1 to both sides of the equation then divide
More informationSecond-Price Auctions with Different Participation Costs
Second-Price Auctions with Different Participation Costs Xiaoyong Cao Department of Economics University of International Business and Economics Beijing, China, 100029 Guoqiang Tian Department of Economics
More informationSome Notes on Adverse Selection
Some Notes on Adverse Selection John Morgan Haas School of Business and Department of Economics University of California, Berkeley Overview This set of lecture notes covers a general model of adverse selection
More informationLecture Note II-3 Static Games of Incomplete Information. Games of incomplete information. Cournot Competition under Asymmetric Information (cont )
Lecture Note II- Static Games of Incomplete Information Static Bayesian Game Bayesian Nash Equilibrium Applications: Auctions The Revelation Principle Games of incomplete information Also called Bayesian
More informationMechanism Design with Correlated Types
Mechanism Design with Correlated Types Until now, types θ i have been assumed 1. Independent across i, 2. Private values: u i (a, θ) = u i (a, θ i ) for all i, θ i, θ. In the next two lectures, we shall
More informationCHAPTER 11. SEQUENCES AND SERIES 114. a 2 = 2 p 3 a 3 = 3 p 4 a 4 = 4 p 5 a 5 = 5 p 6. n +1. 2n p 2n +1
CHAPTER. SEQUENCES AND SERIES.2 Series Example. Let a n = n p. (a) Find the first 5 terms of the sequence. Find a formula for a n+. (c) Find a formula for a 2n. (a) a = 2 a 2 = 2 p 3 a 3 = 3 p a = p 5
More informationLecture Notes on Game Theory
Lecture Notes on Game Theory Levent Koçkesen 1 Bayesian Games So far we have assumed that all players had perfect information regarding the elements of a game. These are called games with complete information.
More informationRedistribution Mechanisms for Assignment of Heterogeneous Objects
Redistribution Mechanisms for Assignment of Heterogeneous Objects Sujit Gujar Dept of Computer Science and Automation Indian Institute of Science Bangalore, India sujit@csa.iisc.ernet.in Y Narahari Dept
More informationInformation Aggregation in Auctions with an Unknown Number of Bidders
Information Aggregation in Auctions with an Unknown Number of Bidders Ronald M. Harstad a, Aleksandar Pekeč b Ilia Tsetlin c a Economics Department, University of Missouri, Columbia, MO 65211, USA b The
More informationCS 598RM: Algorithmic Game Theory, Spring Practice Exam Solutions
CS 598RM: Algorithmic Game Theory, Spring 2017 1. Answer the following. Practice Exam Solutions Agents 1 and 2 are bargaining over how to split a dollar. Each agent simultaneously demands share he would
More informationContents CONTENTS 1. 1 Straight Lines and Linear Equations 1. 2 Systems of Equations 6. 3 Applications to Business Analysis 11.
CONTENTS 1 Contents 1 Straight Lines and Linear Equations 1 2 Systems of Equations 6 3 Applications to Business Analysis 11 4 Functions 16 5 Quadratic Functions and Parabolas 21 6 More Simple Functions
More informationHomework 6. (x 3) 2 + (y 1) 2 = 25. (x 5) 2 + (y + 2) 2 = 49
245 245 Name: Solutions Due Date: Monday May 16th. Homework 6 Directions: Show all work to receive full credit. Solutions always include the work and problems with no work and only answers will receive
More informationSolutions. F x = 2x 3λ = 0 F y = 2y 5λ = 0. λ = 2x 3 = 2y 5 = x = 3y 5. 2y 1/3 z 1/6 x 1/2 = 5x1/2 z 1/6. 3y 2/3 = 10x1/2 y 1/3
econ 11b ucsc ams 11b Review Questions 3 Solutions Note: In these problems, you may generally assume that the critical point(s) you find produce the required optimal value(s). At the same time, you should
More informationInterdependent Value Auctions with an Insider Bidder 1
Interdependent Value Auctions with an Insider Bidder Jinwoo Kim We study the efficiency of standard auctions with interdependent values in which one of two bidders is perfectly informed of his value while
More informationChapters 4/5 Class Notes. Intermediate Algebra, MAT1033C. SI Leader Joe Brownlee. Palm Beach State College
Chapters 4/5 Class Notes Intermediate Algebra, MAT1033C Palm Beach State College Class Notes 4.1 Professor Burkett 4.1 Systems of Linear Equations in Two Variables A system of equations is a set of two
More informationLecture 10: Profit Maximization
CS294 P29 Algorithmic Game Theory November, 2 Lecture : Profit Maximization Lecturer: Christos Papadimitriou Scribe: Di Wang Lecture given by George Pierrakos. In this lecture we will cover. Characterization
More informationmeans is a subset of. So we say A B for sets A and B if x A we have x B holds. BY CONTRAST, a S means that a is a member of S.
1 Notation For those unfamiliar, we have := means equal by definition, N := {0, 1,... } or {1, 2,... } depending on context. (i.e. N is the set or collection of counting numbers.) In addition, means for
More information6.1 Polynomial Functions
6.1 Polynomial Functions Definition. A polynomial function is any function p(x) of the form p(x) = p n x n + p n 1 x n 1 + + p 2 x 2 + p 1 x + p 0 where all of the exponents are non-negative integers and
More informationLinear Algebra, Summer 2011, pt. 2
Linear Algebra, Summer 2, pt. 2 June 8, 2 Contents Inverses. 2 Vector Spaces. 3 2. Examples of vector spaces..................... 3 2.2 The column space......................... 6 2.3 The null space...........................
More informationMath 1320, Section 10 Quiz IV Solutions 20 Points
Math 1320, Section 10 Quiz IV Solutions 20 Points Please answer each question. To receive full credit you must show all work and give answers in simplest form. Cell phones and graphing calculators are
More informationMath Lecture 4 Limit Laws
Math 1060 Lecture 4 Limit Laws Outline Summary of last lecture Limit laws Motivation Limits of constants and the identity function Limits of sums and differences Limits of products Limits of polynomials
More informationLooking smart versus playing dumb in common-value auctions
Econ Theory (1) 44:469 49 DOI 1.17/s199-9-491-8 RESEARCH ARTICLE Looking smart versus playing dumb in common-value auctions Daniel Quint Received: 14 January 9 / Accepted: 8 July 9 / Published online:
More informationEconS Microeconomic Theory II Midterm Exam #2 - Answer Key
EconS 50 - Microeconomic Theory II Midterm Exam # - Answer Key 1. Revenue comparison in two auction formats. Consider a sealed-bid auction with bidders. Every bidder i privately observes his valuation
More informationFIRST PRICE AUCTIONS WITH GENERAL INFORMATION STRUCTURES: IMPLICATIONS FOR BIDDING AND REVENUE. Dirk Bergemann, Benjamin Brooks, and Stephen Morris
FIRST PRICE AUCTIONS WITH GENERAL INFORMATION STRUCTURES: IMPLICATIONS FOR BIDDING AND REVENUE By Dirk Bergemann, Benjamin Brooks, and Stephen Morris August 2015 Revised November 2015 COWLES FOUNDATION
More informationAlgebra 2 CP Semester 1 PRACTICE Exam January 2015
Algebra 2 CP Semester 1 PRACTICE Exam January 2015 NAME DATE HR You may use a calculator. Please show all work directly on this test. You may write on the test. GOOD LUCK! THIS IS JUST PRACTICE GIVE YOURSELF
More informationCalculus with Analytic Geometry I Exam 8 Take Home Part.
Calculus with Analytic Geometry I Exam 8 Take Home Part. INSTRUCTIONS: SHOW ALL WORK. Write clearly, using full sentences. Use equal signs appropriately; don t use them between quantities that are not
More informationCS 573: Algorithmic Game Theory Lecture date: April 11, 2008
CS 573: Algorithmic Game Theory Lecture date: April 11, 2008 Instructor: Chandra Chekuri Scribe: Hannaneh Hajishirzi Contents 1 Sponsored Search Auctions 1 1.1 VCG Mechanism......................................
More informationPosition Auctions with Interdependent Values
Position Auctions with Interdependent Values Haomin Yan August 5, 217 Abstract This paper extends the study of position auctions to an interdependent values model in which each bidder s value depends on
More informationMath 131, Lecture 20: The Chain Rule, continued
Math 131, Lecture 20: The Chain Rule, continued Charles Staats Friday, 11 November 2011 1 A couple notes on quizzes I have a couple more notes inspired by the quizzes. 1.1 Concerning δ-ε proofs First,
More informationSolutions to Math 41 Second Exam November 5, 2013
Solutions to Math 4 Second Exam November 5, 03. 5 points) Differentiate, using the method of your choice. a) fx) = cos 03 x arctan x + 4π) 5 points) If u = x arctan x + 4π then fx) = fu) = cos 03 u and
More informationMath 115 Spring 11 Written Homework 10 Solutions
Math 5 Spring Written Homework 0 Solutions. For following its, state what indeterminate form the its are in and evaluate the its. (a) 3x 4x 4 x x 8 Solution: This is in indeterminate form 0. Algebraically,
More informationSome Lecture Notes on Auctions
Some Lecture Notes on Auctions John Morgan Haas School of Business and Department of Economics Uniersity of California, Berkeley Preliminaries Perhaps the most fruitful area for the application of optimal
More informationSome Lecture Notes on Auctions
Some Lecture Notes on Auctions John Morgan February 25 1 Introduction These notes sketch a 1 hour and 5 minute lecture on auctions. The main points are: 1. Set up the basic auction problem. 2. Derie the
More informationExpansion of Terms. f (x) = x 2 6x + 9 = (x 3) 2 = 0. x 3 = 0
Expansion of Terms So, let s say we have a factorized equation. Wait, what s a factorized equation? A factorized equation is an equation which has been simplified into brackets (or otherwise) to make analyzing
More informationSealed-bid first-price auctions with an unknown number of bidders
Sealed-bid first-price auctions with an unknown number of bidders Erik Ekström Department of Mathematics, Uppsala University Carl Lindberg The Second Swedish National Pension Fund e-mail: ekstrom@math.uu.se,
More informationTwo hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE. Date: Thursday 17th May 2018 Time: 09:45-11:45. Please answer all Questions.
COMP 34120 Two hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE AI and Games Date: Thursday 17th May 2018 Time: 09:45-11:45 Please answer all Questions. Use a SEPARATE answerbook for each SECTION
More informationCS364B: Frontiers in Mechanism Design Lecture #3: The Crawford-Knoer Auction
CS364B: Frontiers in Mechanism Design Lecture #3: The Crawford-Knoer Auction Tim Roughgarden January 15, 2014 1 The Story So Far Our current theme is the design of ex post incentive compatible (EPIC) ascending
More informationGame Theory: Spring 2017
Game Theory: Spring 2017 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today In this second lecture on mechanism design we are going to generalise
More informationRevenue Guarantee Equivalence
Revenue Guarantee Equivalence Dirk Bergemann Benjamin Brooks Stephen Morris November 7, 2018 Abstract We revisit the revenue comparison of standard auction formats, including first-price, second-price,
More information= $ m. Telephone Company B charges $11.50 per month plus five cents per minute. Writing that mathematically, we have c B. = $
Chapter 6 Systems of Equations Sec. 1 Systems of Equations How many times have you watched a commercial on television touting a product or services as not only the best, but the cheapest? Let s say you
More informationAdvanced Economic Theory Lecture 9. Bilateral Asymmetric Information. Double Auction (Chatterjee and Samuelson, 1983).
Leonardo Felli 6 December, 2002 Advanced Economic Theory Lecture 9 Bilateral Asymmetric Information Double Auction (Chatterjee and Samuelson, 1983). Two players, a buyer and a seller: N = {b, s}. The seller
More informationIntroduction to linear programming using LEGO.
Introduction to linear programming using LEGO. 1 The manufacturing problem. A manufacturer produces two pieces of furniture, tables and chairs. The production of the furniture requires the use of two different
More informationChapter 2. Equilibrium. 2.1 Complete Information Games
Chapter 2 Equilibrium Equilibrium attempts to capture what happens in a game when players behave strategically. This is a central concept to these notes as in mechanism design we are optimizing over games
More information