Simultaneous First-Price Auctions with Preferences Over Combinations: Identification, Estimation and Application
|
|
- Elisabeth Matthews
- 5 years ago
- Views:
Transcription
1 Simultaneous First-Price Auctions with Preferences Over Combinations: Identification, Estimation and Application Matthew Gentry, Tatiana Komarova, Pasquale Schiraldi London School of Economics September , Interactions conference
2 How does cross-auction interaction affect market performance? This question arises in a variety of contexts (e.g. online), but we focus on simultaneous first-price auctions: I.e. settings where many first-price auctions are run at once, without the possibility of combination bids Common pattern in procurement: E.g. highway contracting, OCS drilling, recycling and waste collection Simultaneity clearly may induce cross-auction interaction: Particularly if preferences over objects are not additively separable: e.g. due to capacity effects, project types, locations Parallels exposure problem in simultaneous ascending auctions (Milgrom 1999, among many others) but (if anything) more acute But little known about economic consequences of cross-auction interaction, particularly in first-price markets
3 Motivating Application: Michigan Department of Transportation (MDOT) highway procurement letting rounds per year, with many projects let in each round (average of 45 per round in our data) Bidders compete for multiple projects simultaneously: about 2.7 bids per round on average Heterogeneous projects with plausibly non-additive payoffs: Capacity constraints: known to matter in highway applications Project characteristics: complementary locations or work types But bids on combinations explicitly prohibited potential exposure problems and / or cross-auction interaction
4 Multiple bidding in MDOT auctions
5 So how do we think about an application like MDOT? Relatively typical of other procurement settings But not much in the literature on this kind of simultaneity RQ1: What can we learn about combinatorial preferences from auction-by-auction bids? RQ2: How important are cross-auction effects in practice? And in which direction do they operate? RQ3: How might switching to a known efficient mechanism (e.g. combinatorial Vickery-Clarke Groves) affect overall performance? Key tradeoff in multi-object mechanism design: complexity of the mechanism versus expressiveness of the message space But to evaluate this we need to know magnitude and direction of combinatorial preferences, i.e. what we re trying to measure
6 Our contributions Introduce a novel preference decomposition leading to new theoretical results on equilibria and to a viable empirical model for simultaneous 1P auctions Establish identification of this model under exclusion restrictions Either set of rivals i faces does not affect i s primitives... Or observe at least one factor shifting complementarities but not standalone valuations Structural estimation on MDOT highway contracting data Substantial reduced-form evidence of cross-auction interaction Structural estimates (preliminary!) suggest small projects are complements while large projects are substitutes Counterfactual: combinatorial VCG may substantially reduce total costs for both MDOT and bidders
7 Closely related literature Simultaneous auctions with combination bids Cantillon-Pesendorfer (2006): Combinatorial 1P auctions Kim, Oliveres, Weintraub (2014): Large-scale combinatorial 1P Lunander and Lundberg (2012, others): reduced-form comparisons of simultaneous 1P and combinatorial 1P formats Other forms of strategic dependence Milgrom (2002): Simultaneous ascending with some combo bids Ghosh (2012): Simultaneous 1P auctions for two identical objects with budget-constrained bidders Szentes-Rosenthal (2003): Three-object two-bidder auctions Computer science work on efficiency bounds (Bayesian Price of Anarchy): e.g. Feldman et al (2012)
8 Plan of the presentation General framework for simultaneous 1P auctions Setup and notation Theory highlights Empirical model and identification Identifying restrictions Identification argument Application to MDOT highway contracting Data and descriptive regressions Preliminary structural estimates Counterfactual: VCG vs FPA
9 The Auction Game N risk-neutral bidders compete for (subsets of) L prizes allocated via simultaneous first-price auctions: High bidder in auction l wins prize l Bids are binding, bidders may not submit combination bids, and bidders may not make bids contingent across auctions For now: ties in auction l broken randomly, i.i.d across auctions Allocations and outcomes: An allocation a is an assignment of prizes to bidders An outcome ω from the perspective of bidder i is an L 1 vector of zeros and ones with a one in the lth place indicating that prize l is allocated to bidder i
10 Preference structure: Combinatorial valuations Bids submitted by auction, values defined over combinations Yi ω : combinatorial valuation bidder i assigns to outcome ω Y i : 2 L 1 vector of combinatorial valuations i assigns to each possible outcome (normalize Yi 0 = 0); i s private type A1 (Independent Private Values): For all i, Y i distributed on compact space Y i R 2L according to continuous CDF F i Y i private information, F i common knowledge Types independent across bidders: Y i Y j for all i j
11 Preference structure: Final payoffs Bidders risk-neutral and pay bids in each auction won. Thus i s net payoff from winning outcome ω at bid vector b is Y ω i ω b Let Ω be the 2 L L matrix whose rows contain (transposes of) each outcome ω: e.g. if L = 2 [ ] Ω T = Then i s payoffs over possible outcomes described by 2 L 1 vector Y i Ωb.
12 Standalone valuations and complementarities Standalone valuations: Let V il be value i assigns to winning object l alone Let V i = (V i1,..., V il ) be i s vector of standalone valuations Complementarities: Let Ki ω be difference between i s combinatorial valuation for ω and the sum of i s standalone valuations for objects won in ω: K ω i = Y ω i V i ω. Let K i describe i s complementarities over all possible ω: K i = Y i ΩV i (2 L 1). Note that K i = 0 if and only if valuations are additive
13 The bidding problem Consider bidder i with type y i facing rival strategy profile σ i. Let p(b) be the distribution over outcomes arising when i submits bid b, with p ω (b) the probability of outcome ω. Let Γ(b) Ω T p(b) be the L 1 vector of marginal win probabilities implied by distribution p(b) (so Γ k (b) is probability of winning auction k) Bidder i then chooses b B i to maximize π i (b) = (y i Ωb) T p(b) = (v i b) T Ω T p(b) + K i p(b) = (v i b) T Γ(b) + K i p(b). Note problem is separable if K i = 0 standard theory applies.
14 Theory highlights Existence of equilibrium: Approach 1: based on communication extension of Jackson, Simon, Swinkels and Zame (2002) (JSSZ): bidders send cheap talk type signals which auctioneer uses to break ties. Approach 2: discrete bid space (Milgrom-Weber 1985) Best response bidding: b need not be monotone in y, but... Holding K i constant, b il is increasing in v il. For cross-auction monotonicity need supermodular K: K ω 1 ω 2 i + K ω 1 ω 2 i K ω 1 i + K ω 2 i ω 1, ω 2.
15 Theory highlights: Our results (joint with Wiroy Shin) Applying Athey (2001), McAdams (2003) and Reny (2011), establish existence of an equilibrium in pure monotone strategies when Complementarities can be stochastic Complementarities are supermodular Partial order on the space of types defined in a non-trivial way: it is not enough to require y y in the component-wise sense also need additional inequalities on (differences of differences of differences... ) marginal valuations
16 The identification problem What can we learn about combinatorial preferences when we observe only standalone bids? Suppose we observe a market-level sample with T auction rounds, L t auctions per round, N t bidders in market per round. For each bidder, observe: Bidder characteristics Z it (common knowledge) Bids submitted b it (L it 1) for each round For each auction round, observe: Generic auction-level characteristics X t Optional: combination characteristics W t (assumed relevant for K it but excludable from V it )
17 Identifying assumptions Obviously, without further assumptions, we won t be able to make much progress: L i bids for up to 2 L i unobservables. We thus introduce two key identifying assumptions: A2 (Deterministic K i ): V i F ( Z, X, W ), K i = κ(z, X, W ) A3 (Exclusion): F ( Z, X, W ) = F ( Z i, X ), κ(z, X, W ) = κ(z i, X, W ). Can generalize A2 and A3 to affine K i : K i = κ(z, X, W ) + M(Z, X, W )V i Formally, model is static interpret κ i ( ) as expectation over combination shock realized after a multiple win But we also think of κ as capturing reduced form dynamics Should be a good approximation so long as firm i s future profit is determined mainly by its own state
18 Identification with deterministic complementarities Identification now involves recovery of F ( Z it, X t ) and κ(z it, X t, W t ). We consider this problem under the following regularity conditions: A4: Conditional on covariates, observed outcomes are generated by repeated play of a single JSSZ-style equilibrium A5: In this equilibrium, the distribution of bids submitted by each bidder admits an absolutely continuous CDF Two notes on A5: A5 is implied by K = 0 formally nest null of additivity A5 is verifiable: no mass points in observed data
19 Overview of the identification argument Main idea: How do bids in Auction 1 respond to characteristics of Auction 2? Number of competitors in Auction 2 (Z i ) Size of project in Auction 2 (W ) Cross auction patterns + identifying assumptions pin down κ i More formally: Three-step identification argument An aside: For the moment, we take participation as exogenous
20 Step 1: Inverse bid system identified up to K i Bidder i s problem at (Z, W ) is max{(v i b) ˆΓ i (b Z, W ) + ˆp i (b Z, W ) T K i }. b B i An interior solution b must satisfy the first order necessary conditions bˆγ i (b Z, W ) (v i b ) = ˆΓ i (b Z, W ) b ˆp i (b Z, W ) T K i. (1) Proposition: For almost every b i G i ( Z, W ) and every vector K i R 2L i, there exists a unique vector v i R L i solving (1): [ ] 1 ] v i = b i + bˆγ i (b i Z, W ) [ˆΓ i (b i Z, W ) b ˆp i (b i Z, W ) T K i Note: Reduces to GPV (2000) auction by auction if K i = 0.
21 Step 2: From inverse bid system to identification criterion First enforce A2: K i = κ(z, W ). Then [ 1 v i = b i + bˆγ i (b i Z, W )] [ˆΓ i (b i Z, W ) b ˆp i (b i Z, W ) T κ(z, W )] a.e.g i ( Z, W ). Taking conditional mean then gives E[V i Z i, Z i, W ] = Υ i (Z i, Z i, W ) + Ψ i (Z i, Z i, W )κ(z, W ), where Υ(Z i, Z i, W ) (B i + b Γ i (B i Z, W ) 1 Γ i (B i Z, W ))G i (db i Z, W ) B i Ψ(Z i, Z i, W ) b Γ i (B i Z, W ) 1 b P i (B i Z, W ) T G i (db i Z, W ). B i
22 From invariance criterion to identification of K i Next enforce A3: κ(z, W ) = κ(z i, W ) E[V i Z i, Z i, W ] = Υ i (Z i, Z i, W ) + Ψ i (Z i, Z i, W )κ(z i, W ) (2) Then holding (Z i, W) fixed, we must have for any Z i : E[V i Z i, Z i, W ] = Υ i (Z i, Z i, W ) + Ψ i (Z i, Z i, W )κ(z i, W ), (3) Enforce the other part of A3: F ( Z i, Z i, W ) = F ( Z i ) to obtain that ( Υ(Zi, Z i, W ) Υ(Z i, Z i, W ) ) + ( Ψ(Zi, Z i, W ) Ψ(Z i, Z i, W ) ) κ(z i, W ) = 0.
23 From invariance criterion to identification of K i Only L i 1 system in 2 L i L i 1 unknowns in K(Z i, W ), but... Proposition: Suppose there exist Z i,0, Z i,1,..., Z i,j in the support of Z i Z i, W such that the final 2 L i L i 1 columns of Ψ(Z i, Z i,1, W ) Ψ(Z i, Z i,0, W ) M Ψ. Ψ(Z i, Z i,j, W ) Ψ(Z i, Z i,0, W ) have full column rank. Then κ(z i, W ) is identified. Step 3: After κ(z i, W ) is identified, the identification of F ( Z i ) is straightworfward
24 More on identification of κ How restrictive is full rank of M Ψ? Key thought experiment is varying n in other auctions Under (weak) assumption that competition varies distinctly in each auction, cardinality of Z i will be at least 2 L i With variation in Z i inducing nonlinear variation in Ψ(Z i ) What about variation in factors W shifting κ but not V i? E.g. distance between projects, size of other projects Doesn t help nonparametrically; κ(w ) arbitrary But parametrically (e.g. κ(w ) = W θ 0 ) can ID κ( )
25 Application: MDOT highway procurement 8187 auctions from , where for each auction observe Contract characteristics: Contract location, contract description, engineer s estimate Letting outcomes: planholders (by firm), bids submitted (by firm), award decision, winning bid 725 unique bidders, classified as follows: Regular bidders (35 firms): participate in more than 100 auctions in sample period, subclassified as follows: Large bidders (9 firms): at least 6 plants in Michigan Medium bidders (26 firms): fewer than 6 plants in Michigan Fringe bidders: all other firms
26 Summary statistics, MDOT lettings VARIABLES mean std max min Number of auctions per round Number of bidders per round Number of bids per round Engineer s estimate in Project completion time (days) ,838 Number of bidders per auction Number of regular bidders Number of bids per bidder Frac bids by regular bidder Frac bids by large reg bidder Backlog in
27 Cross-auction effects in the MDOT market y = ln(bid) (FE) Log Engineer s 0.983*** ( ) Log N Bidders *** ( ) Log Distance ** ( ) Log N Own Bids *** (0.0107) Log Total Size *** ( ) Log Distance Nearest *** ( ) Share Days Overlapping *** ( ) Same Type *** ( ) Standardized Backlog *** ( )
28 Estimation Overview Two-step algorithm building on Athey, Levin and Siera (2011) and Cantillon and Pesendorfer (2006) Step 1: Estimate parametric approximation to bid dist n G i : log(b it ) MVN( µ(d t ), Σ(D t )), where D t is a subset of observables (Z t, W t, X t ) and µ(d t ) = βd t σ 2 l (D t) = exp(αd t ) ρ lk (W t ) = T (γ [W lt W kt ]), with T (v) = exp(v 1)/ exp(v + 1) Step 2: Substitute estimated Ĝ i, ˆΓ i, ˆp i in expectations criterion and estimate κ( )
29 Step 1: Estimating G i Mean parameters MLE SEs 95% CI Constant (mean) Number of rivals Multiple auction Num rivals (other) ln_sum_eng ln_eng Covariance parameters MLE SEs 95% CI Constant (covariance) Same county Same type Product of ln_eng in pair Product of rivals in pair Variance parameters MLE SEs 95% CI Constant (variance) Number of rivals ln_sum_eng ln_eng ln_tnb
30 Step 2: Estimating κ Parametrize κ 0 (W ) = W θ 0 to obtain ID criterion linear in θ 0 : ( Υ(Zi, Z i, W i ) Υ(Z i, Z i, W i ) ) = ( Ψ(Zi, Z i, W i )W i Ψ(Z i, Z i, W i )W i ) θ0. For each observation i, approximate criterion above via simulation: Draw comparison (Z i, W i ) from empirical distribution Draw {bi0 r }R r=1, {br i1 }R r=1 from G i( Z, W, X ), G i ( Z, W, X ) Compute ˆΓ i, ˆΓ i and ˆp i for each bid drawn Average across draws to approximate Υ i, Υ i, Ψ i, Ψ i
31 Estimates of κ Parametrizing κ(w ) = W θ 0 and applying the algorithm above: Value SE Constant Sum EngEst Days overlap Distance among projects Projects of same type Log(Number of auctions -1) FE yes yes Units are thousands of dollars, higher κ means larger cost synergies, [10, 50, 90]th percentiles of Sum EngEst are [364, 1200, 5000] Point estimates suggest joint win leads to cost savings at median, transitioning to cost increases at the 90th percentile
32 Counterfactual: Combinatorial VCG mechanism How would procurement costs and allocative efficiency change if, instead of the current simultaneous FPA format, MDOT awarded contracts via a combinatorial Vickery-Clarke-Groves auction? Can t (yet) answer this question fully: preliminary estimates yield preferences only for bidders competing in one or two auctions First pass: run counterfactual on subsample of auctions where all bidders in each auction compete in no more than 2 auctions Not a representative sample... But yields an internally valid thought experiment And results underscore why the problem is important!
33 Combinatorial VCG mechanism Bidders report vectors y i Ω T c i + κ i describing private costs over all combinations of projects for which they bid Final allocation a chosen to minimize total completion costs: min a A N y j (a), j=1 where y j (a) denotes bidder i s total cost at allocation a A Payments from MDOT to bidders determined by usual VCG rule: p i (y i, y i ) = min y j (a) y j (a ). a A\i j i As usual, weakly dominant for bidders to report costs truthfully. j i
34 Results: combinatorial VCG versus simultaneous FPA Our first-take counterfactual results are very favorable for VCG: relative to FPA, VCG reduces MDOT procurement costs by 7.1 percent and total project completion costs by 14.7 percent Magnitude of efficiency gains driven partly by counterfactual sample definition: no more than two auctions tends to select smaller projects with relatively large estimated synergies MDOT cost reduction is net of two competing effects: Increased social efficiency tend to reduce MDOT costs Exposure problem in simultaneous FPA leads bidders to bid above valuations for projects with positive synergies, an incentive which disappears in combinatorial VCG
35 What we ve done thus far: Conclusion Propose a framework for analysis of simultaneous first-price auctions with potentially non-additive preferences Establish identification under exclusion restrictions in the special case of stochastic V i but stable K i First take on MDOT application (U-shaped costs) First take on VCG counterfactual (potential ) What we re working on now: More flexible specifications for G i, e.g. Gaussian copula with nonparametric marginals Richer specification for κ (backlog, work dates) Unobserved auction-level heterogeneity
36 Thank you!
Simultaneous First-Price Auctions with Preferences over Combinations
Simultaneous First-Price Auctions with Preferences over Combinations Matthew Gentry Tatiana Komarova Pasquale Schiraldi March 2014 (Preliminary and incomplete) Abstract Motivated by the empirical prevalence
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 informationCrowdsourcing contests
December 8, 2012 Table of contents 1 Introduction 2 Related Work 3 Model: Basics 4 Model: Participants 5 Homogeneous Effort 6 Extensions Table of Contents 1 Introduction 2 Related Work 3 Model: Basics
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 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 informationRobust Predictions in Games with Incomplete Information
Robust Predictions in Games with Incomplete Information joint with Stephen Morris (Princeton University) November 2010 Payoff Environment in games with incomplete information, the agents are uncertain
More informationInformation Acquisition in Interdependent Value Auctions
Information Acquisition in Interdependent Value Auctions Dirk Bergemann Xianwen Shi Juuso Välimäki July 16, 2008 Abstract We consider an auction environment with interdependent values. Each bidder can
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 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 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 informationDEPARTMENT OF ECONOMICS YALE UNIVERSITY P.O. Box New Haven, CT
DEPARTMENT OF ECONOMICS YALE UNIVERSITY P.O. Box 208268 New Haven, CT 06520-8268 http://www.econ.yale.edu/ Economics Department Working Paper No. 25 Cowles Foundation Discussion Paper No. 1619 Information
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 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 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 informationAn Ascending Auction with Multidimensional Signals
An Ascending Auction with Multidimensional Signals Tibor Heumann May 11, 2017 Abstract A single-item ascending auction in which agents observe multidimensional Gaussian signals about their valuation of
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 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 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 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 informationIdentification and estimation in first-price auctions with risk-averse bidders and selective entry
Identification and estimation in first-price auctions with risk-averse bidders and selective entry Matthew Gentry Tong Li Jingfeng Lu The Institute for Fiscal Studies Department of Economics, UCL cemmap
More informationEx-ante and Ex-post Subcontracting in Highway Procurement Markets
Ex-ante and Ex-post Subcontracting in Highway Procurement Markets Jorge Balat Tatiana Komarova Elena Krasnokutskaya December 11, 2017 Preliminary and Incomplete. Do not circulate. Abstract This paper provides
More informationIdentification and Estimation of Bidders Risk Aversion in. First-Price Auctions
Identification and Estimation of Bidders Risk Aversion in First-Price Auctions Isabelle Perrigne Pennsylvania State University Department of Economics University Park, PA 16802 Phone: (814) 863-2157, Fax:
More informationHypothesis Registration: Structural Predictions for the 2013 World Schools Debating Championships
Hypothesis Registration: Structural Predictions for the 2013 World Schools Debating Championships Tom Gole * and Simon Quinn January 26, 2013 Abstract This document registers testable predictions about
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 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 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 informationInformed Principal in Private-Value Environments
Informed Principal in Private-Value Environments Tymofiy Mylovanov Thomas Tröger University of Bonn June 21, 2008 1/28 Motivation 2/28 Motivation In most applications of mechanism design, the proposer
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 informationIdentification of Time and Risk Preferences in Buy Price Auctions
Identification of Time and Risk Preferences in Buy Price Auctions Daniel Ackerberg 1 Keisuke Hirano 2 Quazi Shahriar 3 1 University of Michigan 2 University of Arizona 3 San Diego State University April
More informationOn Ascending Vickrey Auctions for Heterogeneous Objects
On Ascending Vickrey Auctions for Heterogeneous Objects Sven de Vries James Schummer Rakesh Vohra (Zentrum Mathematik, Munich) (Kellogg School of Management, Northwestern) (Kellogg School of Management,
More informationOnline Appendix for Asymptotically Optimal Prior-Free Clock Auctions
Online Appendix for Asymptotically Optimal Prior-Free Clock Auctions Simon Loertscher and Leslie M. Marx January 16, 2019 Online Appendix: Alternative clock auctions In this appendix we describe two alternative
More 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 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 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 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 informationSupermodular Games. Ichiro Obara. February 6, 2012 UCLA. Obara (UCLA) Supermodular Games February 6, / 21
Supermodular Games Ichiro Obara UCLA February 6, 2012 Obara (UCLA) Supermodular Games February 6, 2012 1 / 21 We study a class of strategic games called supermodular game, which is useful in many applications
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 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 informationFebruary 11, JEL Classification: C72, D43, D44 Keywords: Discontinuous games, Bertrand game, Toehold, First- and Second- Price Auctions
Eistence of Mied Strateg Equilibria in a Class of Discontinuous Games with Unbounded Strateg Sets. Gian Luigi Albano and Aleander Matros Department of Economics and ELSE Universit College London Februar
More informationCompeting Teams. Hector Chade 1 Jan Eeckhout 2. SED June, Arizona State University 2 University College London and Barcelona GSE-UPF
Competing Teams Hector Chade 1 Jan Eeckhout 2 1 Arizona State University 2 University College London and Barcelona GSE-UPF SED June, 2014 The Problem We analyze assortative matching with externalities
More informationThe Impact of Organizer Market Structure on Participant Entry Behavior in a Multi-Tournament Environment
The Impact of Organizer Market Structure on Participant Entry Behavior in a Multi-Tournament Environment Timothy Mathews and Soiliou Daw Namoro Abstract. A model of two tournaments, each with a field of
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 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 informationOnline Appendix for Dynamic Ex Post Equilibrium, Welfare, and Optimal Trading Frequency in Double Auctions
Online Appendix for Dynamic Ex Post Equilibrium, Welfare, and Optimal Trading Frequency in Double Auctions Songzi Du Haoxiang Zhu September 2013 This document supplements Du and Zhu (2013. All results
More 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 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 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 informationKIER DISCUSSION PAPER SERIES
KIER DISCUSSION PAPER SERIES KYOTO INSTITUTE OF ECONOMIC RESEARCH Discussion Paper No.945 Sequential Auctions of Heterogeneous Objects Akitoshi Muramoto, Ryuji Sano July 2016 KYOTO UNIVERSITY KYOTO, JAPAN
More informationIntroduction to Mechanism Design
Introduction to Mechanism Design Xianwen Shi University of Toronto Minischool on Variational Problems in Economics September 2014 Introduction to Mechanism Design September 2014 1 / 75 Mechanism Design
More informationNew Notes on the Solow Growth Model
New Notes on the Solow Growth Model Roberto Chang September 2009 1 The Model The firstingredientofadynamicmodelisthedescriptionofthetimehorizon. In the original Solow model, time is continuous and the
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 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 informationMechanism Design and Truthful Algorithms
Mechanism Design and Truthful Algorithms Ocan Sankur 13/06/2013 Ocan Sankur (ULB) Mechanism Design and Truthful Algorithms June 13, 2013 1 / 25 Mechanism Design Mechanism design is about designing games
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 informationWHEN ARE SIGNALS COMPLEMENTS OR SUBSTITUTES?
Working Paper 07-25 Departamento de Economía Economic Series 15 Universidad Carlos III de Madrid March 2007 Calle Madrid, 126 28903 Getafe (Spain) Fax (34-91) 6249875 WHEN ARE SIGNALS COMPLEMENTS OR SUBSTITUTES?
More informationIdentification and Estimation of Auctions with Incomplete Contracts: A Structural Analysis of California Highway Construction Projects
Identification and Estimation of Auctions with Incomplete Contracts: A Structural Analysis of California Highway Construction Projects Yonghong AN Xun TANG February 25, 2015 Abstract We introduce a structural
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 informationBayesian Persuasion Online Appendix
Bayesian Persuasion Online Appendix Emir Kamenica and Matthew Gentzkow University of Chicago June 2010 1 Persuasion mechanisms In this paper we study a particular game where Sender chooses a signal π whose
More informationVickrey Auction VCG Characterization. Mechanism Design. Algorithmic Game Theory. Alexander Skopalik Algorithmic Game Theory 2013 Mechanism Design
Algorithmic Game Theory Vickrey Auction Vickrey-Clarke-Groves Mechanisms Characterization of IC Mechanisms Mechanisms with Money Player preferences are quantifiable. Common currency enables utility transfer
More informationEstimating Single-Agent Dynamic Models
Estimating Single-Agent Dynamic Models Paul T. Scott Empirical IO Fall, 2013 1 / 49 Why are dynamics important? The motivation for using dynamics is usually external validity: we want to simulate counterfactuals
More 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 informationA Shape Constrained Estimator of Bidding Function of First-Price Sealed-Bid Auctions
A Shape Constrained Estimator of Bidding Function of First-Price Sealed-Bid Auctions Yu Yvette Zhang Abstract This paper is concerned with economic analysis of first-price sealed-bid auctions with risk
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 informationMechanism Design: Basic Concepts
Advanced Microeconomic Theory: Economics 521b Spring 2011 Juuso Välimäki Mechanism Design: Basic Concepts The setup is similar to that of a Bayesian game. The ingredients are: 1. Set of players, i {1,
More informationA Course in Applied Econometrics. Lecture 10. Partial Identification. Outline. 1. Introduction. 2. Example I: Missing Data
Outline A Course in Applied Econometrics Lecture 10 1. Introduction 2. Example I: Missing Data Partial Identification 3. Example II: Returns to Schooling 4. Example III: Initial Conditions Problems in
More informationIdentification and Estimation of Auction Models with Unobserved Heterogeneity
Review of Economic Studies 2011 78, 293 327 The Author 2011. Published by Oxford University Press on behalf of The Review of Economic Studies Limited. doi: 10.1093/restud/rdq004 Identification and Estimation
More informationLectures on Robust Mechanism Design at BU
Lectures on at BU Stephen Morris January 2009 Introduction I Mechanism Design and Implementation literatures are theoretical successes I mechanisms seem to complicated to use in practise... I successful
More informationAPPLIED MECHANISM DESIGN FOR SOCIAL GOOD
APPLIED MECHANISM DESIGN FOR SOCIAL GOOD JOHN P DICKERSON Lecture #3 09/06/2016 CMSC828M Tuesdays & Thursdays 12:30pm 1:45pm REMINDER: SEND ME TOP 3 PRESENTATION PREFERENCES! I LL POST THE SCHEDULE TODAY
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 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 informationQuery and Computational Complexity of Combinatorial Auctions
Query and Computational Complexity of Combinatorial Auctions Jan Vondrák IBM Almaden Research Center San Jose, CA Algorithmic Frontiers, EPFL, June 2012 Jan Vondrák (IBM Almaden) Combinatorial auctions
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 informationA Rothschild-Stiglitz approach to Bayesian persuasion
A Rothschild-Stiglitz approach to Bayesian persuasion Matthew Gentzkow and Emir Kamenica Stanford University and University of Chicago December 2015 Abstract Rothschild and Stiglitz (1970) represent random
More informationESTIMATING UNOBSERVED INDIVIDUAL HETEROGENEITY THROUGH PAIRWISE COMPARISONS
ESTIMATING UNOBSERVED INDIVIDUAL HETEROGENEITY THROUGH PAIRWISE COMPARISONS ELENA KRASNOKUTSKAYA, KYUNGCHUL SONG, AND XUN TANG Abstract. This paper proposes a new method to study environments with unobserved
More informationCompetition and Interdependent Costs in Highway Procurement
Competition and Interdependent Costs in Highway Procurement Paulo Somaini MIT Abstract. I investigate the effect of competition on bidder behavior and procurement cost using highway auction data from Michigan.
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 informationMultidimensional private value auctions
Journal of Economic Theory 126 (2006) 1 30 www.elsevier.com/locate/jet Multidimensional private value auctions Hanming Fang a, Stephen Morris b, a Department of Economics, Yale University, P.O. Box 208264,
More informationSOLUTIONS Problem Set 2: Static Entry Games
SOLUTIONS Problem Set 2: Static Entry Games Matt Grennan January 29, 2008 These are my attempt at the second problem set for the second year Ph.D. IO course at NYU with Heski Bar-Isaac and Allan Collard-Wexler
More informationControlling versus enabling Online appendix
Controlling versus enabling Online appendix Andrei Hagiu and Julian Wright September, 017 Section 1 shows the sense in which Proposition 1 and in Section 4 of the main paper hold in a much more general
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 informationVasilis Syrgkanis Microsoft Research NYC
Vasilis Syrgkanis Microsoft Research NYC 1 Large Scale Decentralized-Distributed Systems Multitude of Diverse Users with Different Objectives Large Scale Decentralized-Distributed Systems Multitude of
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 informationInformation Percolation. in Segmented Markets
Information Percolation in Segmented Markets Darrell Duffie, Gustavo Manso, Semyon Malamud Stanford University, U.C. Berkeley, EPFL Probability, Control, and Finance In Honor of Ioannis Karatzas Columbia
More informationEconometric Analysis of Games 1
Econometric Analysis of Games 1 HT 2017 Recap Aim: provide an introduction to incomplete models and partial identification in the context of discrete games 1. Coherence & Completeness 2. Basic Framework
More informationCS599: Algorithm Design in Strategic Settings Fall 2012 Lecture 7: Prior-Free Multi-Parameter Mechanism Design. Instructor: Shaddin Dughmi
CS599: Algorithm Design in Strategic Settings Fall 2012 Lecture 7: Prior-Free Multi-Parameter Mechanism Design Instructor: Shaddin Dughmi Outline 1 Multi-Parameter Problems and Examples 2 The VCG Mechanism
More informationMultidimensional Private Value Auctions
Multidimensional Private Value Auctions Hanming Fang Stephen Morris First Draft: May 2002 This Draft: February 2004 Abstract We consider parametric examples of symmetric two-bidder private value auctions
More informationA Rothschild-Stiglitz approach to Bayesian persuasion
A Rothschild-Stiglitz approach to Bayesian persuasion Matthew Gentzkow and Emir Kamenica Stanford University and University of Chicago January 2016 Consider a situation where one person, call him Sender,
More informationMathematical Economics - PhD in Economics
- PhD in Part 1: Supermodularity and complementarity in the one-dimensional and Paulo Brito ISEG - Technical University of Lisbon November 24, 2010 1 2 - Supermodular optimization 3 one-dimensional 4 Supermodular
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 informationOblivious Equilibrium: A Mean Field Approximation for Large-Scale Dynamic Games
Oblivious Equilibrium: A Mean Field Approximation for Large-Scale Dynamic Games Gabriel Y. Weintraub, Lanier Benkard, and Benjamin Van Roy Stanford University {gweintra,lanierb,bvr}@stanford.edu Abstract
More informationA Theory of Expressiveness in Mechanisms
A Theory of Expressiveness in Mechanisms Michael Benisch, Norman Sadeh, and Tuomas Sandholm December 2007 CMU-CS-07-178 School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 This work
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 informationInformation Choice in Macroeconomics and Finance.
Information Choice in Macroeconomics and Finance. Laura Veldkamp New York University, Stern School of Business, CEPR and NBER Spring 2009 1 Veldkamp What information consumes is rather obvious: It consumes
More informationWars of Attrition with Budget Constraints
Wars of Attrition with Budget Constraints Gagan Ghosh Bingchao Huangfu Heng Liu October 19, 2017 (PRELIMINARY AND INCOMPLETE: COMMENTS WELCOME) Abstract We study wars of attrition between two bidders who
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 informationDo Firms Interact Strategically? An Empirical Analysis of Investment Timing Decisions in Offshore Petroleum Production
Do Firms Interact Strategically? An Empirical Analysis of Investment Timing Decisions in Offshore Petroleum Production C.-Y. Cynthia Lin University of California at Davis Petroleum Production Exploration
More informationSupplemental Online Appendix for Trading Across Borders in On-line Auctions
Supplemental Online Appendix for Trading Across Borders in On-line Auctions Elena Krasnokutskaya Christian Terwiesch Johns Hopkins University Wharton School of Business Lucia Tiererova Johns Hopkins University
More informationUC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016
UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016 More on strategic games and extensive games with perfect information Block 2 Jun 12, 2016 Food for thought LUPI Many players
More informationOn the Complexity of Computing an Equilibrium in Combinatorial Auctions
On the Complexity of Computing an Equilibrium in Combinatorial Auctions Shahar Dobzinski Hu Fu Robert Kleinberg April 8, 2014 Abstract We study combinatorial auctions where each item is sold separately
More information