First price auctions with general information structures: Implications for bidding and revenue
|
|
- Muriel Payne
- 5 years ago
- Views:
Transcription
1 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 2016
2 Premises 1. Classical auction theory makes stylized assumptions about information 2. Assumptions about information are hard to test 3. Equilibrium behavior can depend a lot on how we specify information
3 Promises Goal: a theory of bidding that is robust to specication of information First attempt: First price auction Hold xed underlying value distribution, Consider all specications of information and equilibrium We deliver: A tight lower bound on the winning bid distribution A tight lower bound on revenue A tight upper bound on bidder surplus Other results on max revenue, min bidder surplus, min eciency
4 A (toy) model of a rst price auction Two bidders Pure common value v U[0, 1] Submit bids b i R + High bidder gets the good and pays bid = winner's surplus is v b i Allocation of good is always ecient, total surplus 1/2 Seller's expected revenue is R = E[max{b 1, b 2 }] Bidder surplus U = 1/2 R What predictions can we make about U and R in equilibrium?
5 Filling in beliefs What do bidders know about the value? What do they know about what others know? Assume beliefs are consistent with a common prior Still, many possible ways to ll in information: Bidders observe nothing; Unique equilibrium: b 1 = b 2 = R = 1/2 Bidders observe everything; b 1 = b 2 = v, R = 1/2 True information structure is likely somewhere in between: Bidders have some information about v, but not perfect But exactly how much information do they have?
6 Lower revenue? Engelbrecht-Wiggans, Milgrom, Weber (1983, EMW): Bidder 1 observes v, bidder 2 observes nothing b 1 = v/2, b 2 U[0, 1/2] and independent of v Bidder 2 is indierent: With a bid of b 2 [0, 1/2], will win whenever v 2b 2 Expected value is exactly b 2! Bidder 1 wins with a bid of b 1 with probability 2b 1 Surplus is (v b 1 )2b 1 = optimal to bid b 1 = v/2! U 1 = 1 v=0 v(v v/2)dv = 1/6, U 2 = 0, R = 1/3
7 How we model beliefs matters Welfare outcomes are sensitive to modelling of information Why? Optimal bid depends on distribution of others' bids, and on correlation between others' bids and values Problem: hard to say which specication is correct What welfare predictions do not depend on how we model information?
8 Uniform example continued Can we characterize minimum revenue? Must be greater than zero! But seems likely to be lower than EMW At min R, winning bids have been pushed down as far as they can go Force pushing back must be incentive to deviate to higher bids In EMW, informed bidder strictly prefers equilibrium bid
9 Towards a Bound: Winning Bid Consider symmetric equilibria in which winning bid is an increasing and deterministic function β(v) of true value v Which β could be incentive compatible in equilibrium? Consider the following uniform upward deviation to b: Whenever equilibrium bid, winning or not, is b < b, bid b instead! Now let bids b, b be winning bids for some values x, v respectively: b = β(x)<β(v) = b
10 Towards a Bound: Uniform Upward Deviation Now let bids b, b be winning bids for some values x, v respectively: b = β(x)<β(v) = b Bid b could have been a loosing or a winnig bid Uniform upward deviation to b = β(v) is not attractive if v 1 (β(v) β(x))dx 1 (x β(v))dx 2 x=0 2 x=0 }{{}}{{} loss when would have won v gain when would have lost Using symmetry (1/2) and deterministic winning bid β(v)
11 Restrictions on β Uniform upward deviation to b = β(v) v rearranges to 1 (β(v) β(x))dx 1 (x β(v))dx 2 x=0 2 x=0 }{{}}{{} loss when would have won v gain when would have lost β(v) 1 v (x + β(x))dx (IC) 2v x=0 What is the smallest β subject to (IC) and β 0? Must solve (IC) with equality for all v
12 Minimal Winning Bid β uniform upward deviation solves β(v) = 1 v (x + β(x))dx (IC) 2v x=0 β is conditional expectation of (average of) value and β: β(v) = 1 v v x=0 x 1 2 x dx = v 3 Conditional Expectation with respect to F (v) 1/2 = v 1/2. Compare to the bid b(v) = v/2, not even winning bid in EMW.
13 A lower bound on revenue Induced distribution of winning bids is U[0, 1/3] Revenue is 1/6 In fact, symmetry/deterministic winning bid are not needed Distribution of winning bid has to FOSD U[0, 1/3] in all equilibria under any information 1/6 is a global lower bound on equilibrium revenue
14 Bound is tight Can construct information/equilibrium that hits bound Bidders get i.i.d. signals s i F (x) = x on [0, 1] Value is highest signal Distribution of highest signal is U[0, 1] Equilibrium bid: σ i (s i ) = s i /3 ( = β(s i ) ) Defer proof until general results
15 Beyond the example Argument generalizes to: Any common value distribution! Any number of bidders! Arbitrarily correlated values!!! Assume symmetry of value distribution for some results Minimum bidding is characterized by a deterministic winning bid given the true values In general model, only depends on a one-dimensional statistic of the value prole Bound is characterized by binding uniform upward incentive constraints
16 The plan Detailed exposition of minimum bidding Maximum revenue/minimum bidder surplus Restrictions on information Other directions in welfare space (e.g., eciency)
17 General model N bidders Distribution of values: P(dv 1,..., dv N ) Support of marginals V = [v, v] R + An information structure S consists of A measurable space S i of signals for each player i, S = N i=1 S i A conditional probability measure π : V N (S)
18 Equilibrium Bidders' strategies map signals to distributions over bids in [0, v] σ i : S i (B) Assume weakly undominated strategies: bidder i never bids strictly above the support of rst-order beliefs about v i Bidder i's payo given strategy prole σ = (σ 1,..., σ N ): U i (σ, S) = v V s S σ is a Bayes Nash equilibrium if I {bi b j, j} (v i b i ) b B N arg max j b j σ(db s)π(ds v)p(dv) U i (σ, S) U i (σ i, σ i, S) i, σ i
19 Other welfare outcomes Bidder surplus: U(σ, S) = Revenue: R(σ, S) = N U i (σ, S) i=1 v V N s S max b B N i Total surplus: T (σ, S) = R(σ, S) + U(σ, S) Ecient surplus: T = max v i P(dv) i v V b i σ(b s)π(ds v)p(dv)
20 General common values As we generalize, minimum bidding continues to be characterized by a deterministic winning bid given values: β(v 1,..., v N ) β has an explicit formula Consider pure common values with v P ([v, v]) Minimum winning bid generalizes to β(v) = 1 v P(v) x=v x P(dx) 2 P(x) P(v) 1/2 generalizes to P(v) (N 1)/N with N bidders Minimum revenue: R = v v=v β(v)p(dv)
21 N = 2 and general value distributions Write P(dv 1, dv 2 ) for value distribution Similarly, lots of binding uniform upward IC Incentive to deviate up depends on value when you lose On the whole, ecient allocation reduces gains from deviating up Suggests minimizing equilibrium is ecient, winning bid is constrainted by loser's (i.e., lowest) value
22 General bounds for N = 2 Similar β, but now depends on lowest value Q(dm) is distribution of m = min{v 1, v 2 } (assume non-atomic) Minimum winning bid is β(m) = Minimum revenue: R = 1 v Q(m) v m=v x=v x Q(dx) 2 Q(x) β(m)q(dm)
23 Losing values when N > 2 With N > 2, bid minimizing equilibrium should still be ecient Intuition: coarse information about losers' values lowers revenue Consider complete information, all values are common knowledge High value bidder wins and pays second highest value
24 Average losing values I Simple variation: Bidders only observe (i) High value bidder's identity (ii) Distribution of values Winner is still high value bidder, but losing bidders don't know who has which value If prior is symmetric, believe they are equally likely to be at any point in the distribution except the highest In equilibrium, winner pays average of N 1 lowest values: ( µ(v 1,..., v N ) = 1 N ) v i max v i N 1 i i=1
25 General bounds Q(dm) is distribution of m = µ(v) (assume non-atomic) Minimum winning bid and revenue: β(m) = = 1 Q N 1 N (v) 1 Q N 1 N (v) v x=v v x=v x N 1 N Q(dx) Q 1 N (x) x Q N 1 N (dx) Minimum revenue: R = Let H(b) = Q(β 1 (b)) v m=v β (m) Q (dm)
26 Main result Theorem (Minimum Winning Bids) 1. In any equilibrium under any information structure in which the marginal distribution of values is P, the distribution of winning bids must rst-order stochastically dominate H. 2. Moreover, there exists an information structure and an ecient equilibrium in which the distribution of winning bids is exactly H.
27 Implications Corollary (Minimum revenue) Minimum revenue over all information structures and equilibria is R.
28 Implications Corollary (Minimum revenue) Minimum revenue over all information structures and equilibria is R. Corollary (Maximum bidder surplus) Maximum total bidder surplus over all information structures and equilibria is T R.
29 Proof methodology 1. Obtain a bound via relaxed program 2. Construct information and equilibrium that attain the bounds (start with #2)
30 Minimizing equilibrium and information Bidders receive independent signals s i Q 1/N (s i ) = distribution of highest signal is Q(s) Signals are correlated with values s.t. Highest signal is true average lowest value, i.e., µ(v 1,..., v n ) = max{s 1,..., s n } Bidder with highest signal is also bidder with highest value, i.e., arg max i s i arg max v i i All bidders use the monotonic pure-strategy β(s i )
31 Proof of equilibrium β is the equilibrium strategy for an as-if IPV model, in which v i = s i IC for IPV model with independent draws from Q 1/N : Local IC: (s i σ(s i ))Q N 1 N (si ) Solution is precisely (s i σ(s i ))Q N 1 N (dsi ) σ (s i )Q N 1 N (si ) = 0 σ(s i ) = 1 Q N 1 N (s i ) si x=v x Q N 1 N (dx) = β(si )
32 Proof of equilibrium β is the equilibrium strategy for an as-if IPV model, in which v i = s i IC for IPV model with independent draws from Q 1/N : Local IC: (s i σ(s i ))Q N 1 N (si ) Solution is precisely (s i σ(s i ))Q N 1 N (dsi ) σ (s i )Q N 1 N (si ) = 0 σ(s i ) = 1 Q N 1 N (s i ) si x=v x Q N 1 N (dx) = β(si )
33 Proof of equilibrium β is the equilibrium strategy for an as-if IPV model, in which v i = s i IC for IPV model with independent draws from Q 1/N : Local IC: (s i σ(s i ))Q N 1 N Solution is precisely (si ) (s i σ(m))q N 1 N (m) (s i σ(s i ))Q N 1 N (dsi ) σ (s i )Q N 1 N (si ) = 0 σ(s i ) = 1 Q N 1 N (s i ) si x=v x Q N 1 N (dx) = β(si )
34 Downward deviations Expectation of the bidder with the highest signal is ṽ(s i ) s i Downward deviator obtains surplus and (ṽ(s i ) β(m))q N 1 N (m) (ṽ(si ) β(m) ) Q N 1 N ( s i β(m) ) Q N 1 N (dm) β (m)q N 1 N (m) (dm) β (m)q N 1 N (m) Well-known that IPV surplus is single peaked: if m < s i, = (s i β(m))q N 1 N (dm) β (m)q N 1 N (dm) 0
35 Average losing values II Winning bids depend on avg of lowest values = average of losing bids (since equilibrium is ecient) Suppose winning bid in equilibrium is β(m) > β(s i ) = µ(v) = m for true values v By symmetry, all permutations of v are in µ 1 (m) and equally likely If you only know that (i) you lose in equilibrium and (ii) v µ 1 (m), you expect your value to be m! By deviating up to win on this event, gain m in surplus
36 Upward deviations Upward deviator's surplus m (ṽ(s i ) β(m))q N 1 N (si ) + (x β(m))q N 1 N (dx) x=s i Derivative w.r.t. m: (m β(m))q N 1 N (dm) β(m) Q N 1 N (m) = 0! In eect, correlation between others bids' and losing values induces adverse selection s.t. losing bidders are indierent to deviating up
37 Towards a general bound Claim is that construction attains a lower bound Show this via relaxed program Minimum CDF of winning bids subject to uniform upward IC Key WLOG properties of solution (and minimizing equilibrium): 1. Symmetry 2. Winning bid depends on average losing value 3. Eciency 4. Monotonicity of winning bids in losing values 5. All uniform upward IC bind
38 Other directions We talked about max/min revenue, max/min bidder surplus What about weighted sums? Minimum eciency? More broadly, what is the whole set of possible (U, R) pairs? Solved numerically for two bidder i.i.d. U[0, 1] model
39 Welfare set 2/3 F Unknown values Known values G C Revenue (R) 1/3 H B A E D 0 0 1/3 2/3 Bidder surplus (U) Note: Lower bound on eciency
40 What can we do with this? Applications/extensions: Many bidder limit Impact of reserve prices/entry fees Identication Other directions in welfare space Context: Part of a larger agenda on robust predictions and information design
FIRST 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 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 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 informationFIRST-PRICE AUCTIONS WITH GENERAL INFORMATION STRUCTURES: IMPLICATIONS FOR BIDDING AND REVENUE
FIRST-PRICE AUCTIOS WITH GEERAL IFORMATIO STRUCTURES: IMPLICATIOS FOR BIDDIG AD REVEUE by Bergemann, Dirk, Benjamin Brooks, and Stephen Morris COWLES FOUDATIO PAPER O. 1540 COWLES FOUDATIO FOR RESEARCH
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 August 10, 2015 Abstract This paper explores the consequences
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 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 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 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 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 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 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 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 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 informationINFORMATIONALLY ROBUST OPTIMAL AUCTION DESIGN. Dirk Bergemann, Benjamin Brooks, and Stephen Morris. December 2016
INFORMATIONALLY ROBUST OPTIMAL AUCTION DESIGN By Dirk Bergemann, Benjamin Brooks, and Stephen Morris December 2016 COWLES FOUNDATION DISCUSSION PAPER NO. 2065 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS
More informationVickrey-Clarke-Groves Mechanisms
Vickrey-Clarke-Groves Mechanisms Jonathan Levin 1 Economics 285 Market Design Winter 2009 1 These slides are based on Paul Milgrom s. onathan Levin VCG Mechanisms Winter 2009 1 / 23 Motivation We 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 informationVirtual Robust Implementation and Strategic Revealed Preference
and Strategic Revealed Preference Workshop of Mathematical Economics Celebrating the 60th birthday of Aloisio Araujo IMPA Rio de Janeiro December 2006 Denitions "implementation": requires ALL equilibria
More informationRobust Mechanism Design and Robust Implementation
Robust Mechanism Design and Robust Implementation joint work with Stephen Morris August 2009 Barcelona Introduction mechanism design and implementation literatures are theoretical successes mechanisms
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 informationMicroeconomic Theory (501b) Problem Set 10. Auctions and Moral Hazard Suggested Solution: Tibor Heumann
Dirk Bergemann Department of Economics Yale University Microeconomic Theory (50b) Problem Set 0. Auctions and Moral Hazard Suggested Solution: Tibor Heumann 4/5/4 This problem set is due on Tuesday, 4//4..
More informationMulti-object auctions (and matching with money)
(and matching with money) Introduction Many auctions have to assign multiple heterogenous objects among a group of heterogenous buyers Examples: Electricity auctions (HS C 18:00), auctions of government
More informationGame Theory. Monika Köppl-Turyna. Winter 2017/2018. Institute for Analytical Economics Vienna University of Economics and Business
Monika Köppl-Turyna Institute for Analytical Economics Vienna University of Economics and Business Winter 2017/2018 Static Games of Incomplete Information Introduction So far we assumed that payoff functions
More informationQuestion 1 Affiliated Private Values
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
More informationBayes Correlated Equilibrium and Comparing Information Structures
Bayes Correlated Equilibrium and Comparing Information Structures Dirk Bergemann and Stephen Morris Spring 2013: 521 B Introduction game theoretic predictions are very sensitive to "information structure"
More informationAsymmetric common-value auctions with applications to private-value auctions with resale
Econ Theory (1) 45:53 9 DOI 1.17/s199-9-55-6 SYMPOSIUM Asymmetric common-value auctions with applications to private-value auctions with resale Harrison H. Cheng Guofu Tan Received: 6 January 9 / Accepted:
More informationChapter 2. Equilibrium. 2.1 Complete Information Games
Chapter 2 Equilibrium The theory of equilibrium attempts to predict what happens in a game when players behave strategically. This is a central concept to this text as, in mechanism design, we are optimizing
More informationMicroeconomics II Lecture 4: Incomplete Information Karl Wärneryd Stockholm School of Economics November 2016
Microeconomics II Lecture 4: Incomplete Information Karl Wärneryd Stockholm School of Economics November 2016 1 Modelling incomplete information So far, we have studied games in which information was complete,
More informationInformation Design. Dirk Bergemann and Stephen Morris. Johns Hopkins University April 2017
Information Design Dirk Bergemann and Stephen Morris Johns Hopkins University April 2017 Mechanism Design and Information Design Basic Mechanism Design: Fix an economic environment and information structure
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 informationInefficient Equilibria of Second-Price/English Auctions with Resale
Inefficient Equilibria of Second-Price/English Auctions with Resale Rod Garratt, Thomas Tröger, and Charles Zheng September 29, 2006 Abstract In second-price or English auctions involving symmetric, independent,
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 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 informationStrategies under Strategic Uncertainty
Discussion Paper No. 18-055 Strategies under Strategic Uncertainty Helene Mass Discussion Paper No. 18-055 Strategies under Strategic Uncertainty Helene Mass Download this ZEW Discussion Paper from our
More informationCorrelated Equilibrium in Games with Incomplete Information
Correlated Equilibrium in Games with Incomplete Information Dirk Bergemann and Stephen Morris Econometric Society Summer Meeting June 2012 Robust Predictions Agenda game theoretic predictions are very
More informationSupplementary Material for \Collusion with Persistent Cost Shocks"
Supplementary Material for \Collusion with Persistent Cost Shocks" Susan Athey and Kyle Bagwell July 3, 2006 Abstract This document has three parts. The rst part analyzes generalizations of our model to
More informationRobust Implementation: The Case of Direct Mechanisms
Robust Implementation: The Case of Direct Mechanisms Dirk Bergemann y Stephen Morris z First Version: August 25 This Version: February 26 Abstract A social choice function is robustly implementable if
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 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 informationEC319 Economic Theory and Its Applications, Part II: Lecture 2
EC319 Economic Theory and Its Applications, Part II: Lecture 2 Leonardo Felli NAB.2.14 23 January 2014 Static Bayesian Game Consider the following game of incomplete information: Γ = {N, Ω, A i, T i, µ
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 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 informationMsc Micro I exam. Lecturer: Todd Kaplan.
Msc Micro I 204-205 exam. Lecturer: Todd Kaplan. Please answer exactly 5 questions. Answer one question from each of sections: A, B, C, and D and answer one additional question from any of the sections
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 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 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 informationStatic Information Design
Static nformation Design Dirk Bergemann and Stephen Morris European Summer Symposium in Economic Theory, Gerzensee, July 2016 Mechanism Design and nformation Design Mechanism Design: Fix an economic environment
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 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 informationStatic Information Design
Static Information Design Dirk Bergemann and Stephen Morris Frontiers of Economic Theory & Computer Science, Becker-Friedman Institute, August 2016 Mechanism Design and Information Design Basic Mechanism
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 informationScreening and Adverse Selection in Frictional Markets
Screening and Adverse Selection in Frictional Markets Benjamin Lester Philadelphia Fed Venky Venkateswaran NYU Stern Ali Shourideh Wharton Ariel Zetlin-Jones Carnegie Mellon University May 2015 Disclaimer:
More informationPerfect Bayesian Equilibrium. Definition. The single-crossing property. This is a draft; me with comments, typos, clarifications, etc.
Economics 0c: week This is a draft; email me with comments, typos, clarifications, etc. Perfect Bayesian Equilibrium We are by now familiar with the concept of Bayesian Nash equilibrium: agents are best
More informationMechanism Design II. Terence Johnson. University of Notre Dame. Terence Johnson (ND) Mechanism Design II 1 / 30
Mechanism Design II Terence Johnson University of Notre Dame Terence Johnson (ND) Mechanism Design II 1 / 30 Mechanism Design Recall: game theory takes the players/actions/payoffs as given, and makes predictions
More 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 informationPrice Competition and Endogenous Valuation in Search Advertising
Price Competition and Endogenous Valuation in Search Advertising Lizhen Xu Jianqing Chen Andrew Whinston Web Appendix A Heterogeneous Consumer Valuation In the baseline model, we assumed that consumers
More informationPreliminary notes on auction design
Division of the Humanities and Social Sciences Preliminary notes on auction design kcb Revised Winter 2008 This note exposits a simplified version of Myerson s [8] paper on revenue-maximizing auction design
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 informationSecrecy in the first-price auction
Secrecy in the first-price auction David McAdams January 12, 2012 Abstract This paper endogenizes whether bidders participation is observable to other bidders in a first-price auction with iid private
More informationBid Rotation and Collusion in Repeated Auctions
CMPO Working Paper Series No. 00/29 Bid otation and Collusion in epeated Auctions Masaki Aoyagi University of Pittsburg May 2000 Abstract This paper studies bidder collusion with communication in repeated
More informationMechanism Design. Terence Johnson. December 7, University of Notre Dame. Terence Johnson (ND) Mechanism Design December 7, / 44
Mechanism Design Terence Johnson University of Notre Dame December 7, 2017 Terence Johnson (ND) Mechanism Design December 7, 2017 1 / 44 Market Design vs Mechanism Design In Market Design, we have a very
More informationThus 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 informationAn E cient Auction. (First version: October 1998) April 2001
An E cient Auction Motty Perry The Hebrew University of Jerusalem and Penn State University and Philip J. Reny Department of Economics University of Chicago (First version: October 1998) April 2001 Abstract
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 informationCowles Foundation for Research in Economics at Yale University
Cowles Foundation for Research in Economics at Yale University Cowles Foundation Discussion Paper No. 1846 EFFICIENT AUCTIONS AND INTERDEPENDENT TYPES Dirk Bergemann, Stephen Morris, and Satoru Takahashi
More informationVickrey Auction. Mechanism Design. Algorithmic Game Theory. Alexander Skopalik Algorithmic Game Theory 2013 Mechanism Design
Algorithmic Game Theory Vickrey Auction Vickrey-Clarke-Groves Mechanisms Mechanisms with Money Player preferences are quantifiable. Common currency enables utility transfer between players. Preference
More informationTheory of Auctions. Carlos Hurtado. Jun 23th, Department of Economics University of Illinois at Urbana-Champaign
Theory of Auctions Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Jun 23th, 2015 C. Hurtado (UIUC - Economics) Game Theory On the Agenda 1 Formalizing
More informationContagious Adverse Selection
Stephen Morris and Hyun Song Shin Princeton Economics Department Seminar November 2008 Credit Crunch "market condence" Credit Crunch "market condence" undermined by unexpected losses (in housing and some
More informationCS599: Algorithm Design in Strategic Settings Fall 2012 Lecture 11: Ironing and Approximate Mechanism Design in Single-Parameter Bayesian Settings
CS599: Algorithm Design in Strategic Settings Fall 2012 Lecture 11: Ironing and Approximate Mechanism Design in Single-Parameter Bayesian Settings Instructor: Shaddin Dughmi Outline 1 Recap 2 Non-regular
More informationOptimal Auctions with Correlated Bidders are Easy
Optimal Auctions with Correlated Bidders are Easy Shahar Dobzinski Department of Computer Science Cornell Unversity shahar@cs.cornell.edu Robert Kleinberg Department of Computer Science Cornell Unversity
More informationCore-selecting package auctions. Han Dong, Hajir Roozbehani
Core-selecting package auctions Han Dong, Hair Roozbehani 11.11.2008 Direct Impression to the paper proposes QoS for mechanism design connects stable matching with mechanism analyses theorem deeply and
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 informationRobustly Optimal Auctions with Unknown Resale Opportunities. [Formatted manuscript; volume and page numbers to be changed later]
Review of Economic Studies (2018) 01, 1 30 0034-6527/18/00000001$02.00 c 2018 The Review of Economic Studies Limited Robustly Optimal Auctions with Unknown Resale Opportunities [Formatted manuscript; volume
More informationInterdependent Value Auctions with Insider Bidders
Interdependent Value Auctions with Insider Bidders Jinwoo Kim November 2003 Abstract I study auctions in which there exists an asymmetry in bidders knowledge about their interdependent valuations. Bidders
More informationEfficiency Levels in Sequential Auctions with Dynamic Arrivals
Efficiency Levels in Sequential Auctions with Dynamic Arrivals Ron Lavi Faculty of Industrial Engineering and Management The Technion Israel Institute of Technology ronlavi@ie.technion.ac.il Ella Segev
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 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 informationBayesian Games and Auctions
Bayesian Games and Auctions Mihai Manea MIT Games of Incomplete Information Incomplete information: players are uncertain about the payoffs or types of others Often a player s type defined by his payoff
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 informationCOMMON-VALUE ALL-PAY AUCTIONS WITH ASYMMETRIC INFORMATION AND BID CAPS. Ezra Einy, Ori Haimanko, Ram Orzach and Aner Sela. Discussion Paper No.
COMMON-VALUE ALL-PAY AUCTIONS WITH ASYMMETRIC INFORMATION AND BID CAPS Ezra Einy, Ori Haimanko, Ram Orzach and Aner Sela Discussion Paper No. 4-0 September 04 Monaster Center for Economic Research Ben-Gurion
More informationSequential Bidding in the Bailey-Cavallo Mechanism
Sequential Bidding in the Bailey-Cavallo Mechanism Krzysztof R. Apt 1,2 and Evangelos Markakis 2 1 CWI, Science Park 123, 1098 XG Amsterdam 2 Institute of Logic, Language and Computation, University of
More informationTHE LIMITS OF PRICE DISCRIMINATION. Dirk Bergemann, Benjamin Brooks, and Stephen Morris. May 2013 COWLES FOUNDATION DISCUSSION PAPER NO.
THE LIMITS OF PRICE DISCRIMINATION By Dirk Bergemann, Benjamin Brooks, and Stephen Morris May 03 COWLES FOUNDATION DISCUSSION PAPER NO. 896 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY Box
More informationKnapsack Auctions. Sept. 18, 2018
Knapsack Auctions Sept. 18, 2018 aaacehicbvdlssnafj34rpuvdelmsigvskmkoasxbtcuk9ghncfmjpn26gqszibsevojbvwvny4ucevsnx/jpm1cww8mndnnxu69x08ylcqyvo2v1bx1jc3svnl7z3dv3zw47mg4fzi0ccxi0forjixy0lzumdjlbegrz0jxh93kfvebceljfq8mcxejnoa0pbgplxnmwxxs2tu49ho16lagvjl/8hpoua6dckkhrizrtt2zytwtgeaysqtsaqvanvnlbdfoi8ivzkjkvm0lys2qubqzmi07qsqjwim0ih1noyqidlpzqvn4qpuahrhqjys4u393zcischl5ujjfus56ufif109veovmlcepihzpb4upgyqgetowoijgxsaaicyo3hxiiriik51hwydgl568tdqnum3v7bulsvo6ikmejsejqaibxiimuaut0ayypijn8arejcfjxxg3pualk0brcwt+wpj8acrvmze=
More informationSingle-Object Auctions
An Eciency Ranking of Markets Aggregated from Single-Object Auctions Eric Budish Robert Zeithammer July 26, 2016 Abstract: In a wide variety of economic contexts, collections of single-object auctions
More informationIntroduction to Game Theory
Introduction to Game Theory Part 3. Static games of incomplete information Chapter 2. Applications Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas V. Filipe Martins-da-Rocha (FGV)
More informationOptimal Monopoly Mechanisms with Demand. Uncertainty. 1 Introduction. James Peck and Jeevant Rampal. December 27, 2017
Optimal Monopoly Mechanisms with Demand Uncertainty James Peck and Jeevant Rampal December 27, 2017 Abstract This paper analyzes a monopoly rm's prot maximizing mechanism in the following context. There
More information1 Games in Normal Form (Strategic Form)
Games in Normal Form (Strategic Form) A Game in Normal (strategic) Form consists of three components. A set of players. For each player, a set of strategies (called actions in textbook). The interpretation
More informationTHEORIES ON AUCTIONS WITH PARTICIPATION COSTS. A Dissertation XIAOYONG CAO
THEORIES ON AUCTIONS WITH PARTICIPATION COSTS A Dissertation by XIAOYONG CAO Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the requirements for the degree
More informationGeneral idea. Firms can use competition between agents for. We mainly focus on incentives. 1 incentive and. 2 selection purposes 3 / 101
3 Tournaments 3.1 Motivation General idea Firms can use competition between agents for 1 incentive and 2 selection purposes We mainly focus on incentives 3 / 101 Main characteristics Agents fulll similar
More informationAn E cient Auction. (First version: October 1998) October 2000
An E cient Auction Motty Perry The Hebrew University of Jerusalem and Penn State University and Philip J. Reny Department of Economics University of Chicago (First version: October 1998) October 2000 Abstract
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 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 informationEconomics 3012 Strategic Behavior Andy McLennan October 20, 2006
Economics 301 Strategic Behavior Andy McLennan October 0, 006 Lecture 11 Topics Problem Set 9 Extensive Games of Imperfect Information An Example General Description Strategies and Nash Equilibrium Beliefs
More informationRobust Mechanisms Under Common Valuation
Robust Mechanisms Under Common Valuation Songzi Du Simon Fraser University January 7, 2017 Abstract We study robust mechanisms to sell a common-value good. We assume that the mechanism designer knows the
More informationIntroduction to Auction Design via Machine Learning
Introduction to Auction Design via Machine Learning Ellen Vitercik December 4, 2017 CMU 10-715 Advanced Introduction to Machine Learning Ad auctions contribute a huge portion of large internet companies
More informationSecrecy in the first-price auction
Secrecy in the first-price auction David McAdams June 9, 2011 Abstract This paper endogenizes bidders beliefs about their competition in a symmetric first-price auction with independent private values,
More informationFinal Exam (Solution) Economics 501b Microeconomic Theory
Dirk Bergemann and Johannes Hoerner Department of Economics Yale Uniersity Final Exam (Solution) Economics 5b Microeconomic Theory May This is a closed-book exam. The exam lasts for 8 minutes. Please write
More informationCARDIFF BUSINESS SCHOOL WORKING PAPER SERIES
CARDIFF BUSINESS SCHOOL WORKING AER SERIES Cardiff Economics Working apers Helmuts Āzacis and éter Vida Collusive Communication Schemes in a First-rice Auction E2012/11 Cardiff Business School Cardiff
More informationGraph Theoretic Characterization of Revenue Equivalence
Graph Theoretic Characterization of University of Twente joint work with Birgit Heydenreich Rudolf Müller Rakesh Vohra Optimization and Capitalism Kantorovich [... ] problems of which I shall speak, relating
More informationCS599: Algorithm Design in Strategic Settings Fall 2012 Lecture 12: Approximate Mechanism Design in Multi-Parameter Bayesian Settings
CS599: Algorithm Design in Strategic Settings Fall 2012 Lecture 12: Approximate Mechanism Design in Multi-Parameter Bayesian Settings Instructor: Shaddin Dughmi Administrivia HW1 graded, solutions on website
More information