Microeconomics: Auctions

Size: px
Start display at page:

Download "Microeconomics: Auctions"

Transcription

1 Mcroeconomcs: Auctons Frédérc Robert-coud ovember 8, Abstract We rst characterze the PBE n a smple rst prce and second prce sealed bd aucton wth prvate values. The key result s that the expected revenue from both auctons s the same. We then look at a smple case of an aucton wth mperfectly known common value. The key result here s that a wnner s curse arses n some states of the world. Auctons wth prvate and ndependent values: The revenue equvalence theorem Auctons wth prvate and ndependent values can take several forms (see BD p67): Englsh aucton Dutch aucton Frst-prce sealed bd aucton Second-prce sealed bd aucton (aka Vckrey aucton) They all yeld the same expect revenue to the seller. We llustrate ths pont wth an exemple.. Exemple One seller. The set of buyers s ; :::; +. Buyers prvate valuaton for an object s and are d ~U[; ]. Ther acton s a bd, wth b ( ), all.

2 Buyer s expected payo s E ; fb j g + j Prfb b j g ( B ) ; j where B b n the rst prce sealed bd aucton and B j6 b j n the Vckrey aucton. See below for the seller s expected payo.. Frst-prce sealed bd aucton Let us guess the form of a symmetrc PBE equlbrum. Wth a unform dstrbuton, assume b j ( j ) j ; some > to be determned at equlbrum. Assumng that b ( ) ; we want to ensure that s a best reply for. Under the bdng strateges lad out above, Prfb b j g Y Prfb j < b g j j6 Pr j < : Thus yelds so that, for all, E ; fb j g + j ( [ ( ) ] + : ) Ths s the unque symmetrc BE wth strctly ncreasng and d erentable strategy functons; see Gbbons Appendx 3..B (p57).

3 + Y Usng G () Prf < g Prf < g +, the expected revenue for the seller s E ( seller ) Z Z : dg () ( + ) d.3 Second-prce sealed bd aucton (aka Vckrey aucton) Here t s a weakly domnant strategy to bd for all. The expected revenue for the seller s E ( seller ) Z Z Z " Z ( + ) b, dg (j < ) dg ( ) # d ( + ) d Z ; whch s the same as above, as was to be shown. + + d Auctons wth mperfectly known common values: The wnner s curse Wnnng the aucton brngs mxed news: the loosers may have got a very pessmstc sgnal. We llustrate ths pont wth a smple exemple. 3

4 . Exemple Players: buyers and one seller. The value of the object can take two values wth equal probablty, fh; Lg, wth H > L > : Each buyer gets a sgnal s () fs H ; s L g, wth Pr fhj s H g Pr flj s L g p > so that and H E [j s H ] ph + ( p) L L + p (H L) L E [j s L ] pl + ( p) H L + ( p) (H L) : Strateges are contngent on the sgnal so that we may wrte b b (s ()). In order to compute expected payo s, we may wrte so that E [j s L ; s L ] b (s L ) p L + ( p) H p + ( p) b (s L ) [ L b (s L )] b (s L ) < L ; p ( p) p (H L) ; + ( p) for otherwse the bdder who got a negatve sgnal would make a loss. Put d erently, f I wn the aucton havng receved a low sgnal then ths mples that the other buyer also got a low sgnal, so that the state of nature s of type L wth a probablty hgher than the ex-ante probablty p; hence the curse. Also, so that E [j s H ; s H ] E [j s H ; s H ] b (s H ) p H + ( p) L p + ( p) b (s H ) b (s H ) > f [ H b (s H )] + p b (s H ) H ; (p ) ( p) p + ( p) (H L) ; that s, f both players receve a postve sgnal (and knew about t) then they would revse ther belefs upwards ths s because the ex-post probablty of a hgh state of nature s more than p, a blessng. 4

5 Fnally, E [j s L ; s H ] b (s H ) (under the reasonable condton, ver ed at equlbrum, that b (s H ) > b (s L ), so that the player recevng a hgh sgnal wns the aucton) and E [j s H ; s L ] b (s H ) H + L b (s H ) [ H b (s H )] + p (H L) so that E [j s H ; s L ] sgnal would revse her belefs upwards. b (s H ) > f b (s H ) H ;that s, f the player recevng a postve Thus, n a Wckley aucton, the PBE equlbrum bds are and b (s L ) E [j s L ; s L ] b (s H ) E [j s H ; s H ] ; (p ) 3 whch mples E [j s H ; s L ] b (s H ) >, and p +( p) E ( seller ) p (H L) + p L + ( p) H p + ( p) : 5

Module 17: Mechanism Design & Optimal Auctions

Module 17: Mechanism Design & Optimal Auctions Module 7: Mechansm Desgn & Optmal Auctons Informaton Economcs (Ec 55) George Georgads Examples: Auctons Blateral trade Producton and dstrbuton n socety General Setup N agents Each agent has prvate nformaton

More information

Vickrey Auction VCG Combinatorial Auctions. Mechanism Design. Algorithms and Data Structures. Winter 2016

Vickrey Auction VCG Combinatorial Auctions. Mechanism Design. Algorithms and Data Structures. Winter 2016 Mechansm Desgn Algorthms and Data Structures Wnter 2016 1 / 39 Vckrey Aucton Vckrey-Clarke-Groves Mechansms Sngle-Mnded Combnatoral Auctons 2 / 39 Mechansm Desgn (wth Money) Set A of outcomes to choose

More information

Problem Set 2 Solutions

Problem Set 2 Solutions FDPE Mcroeconomcs 4: Informaton Economcs Sprng 07 Juuso Välmäk TA: Chrstan Krestel Problem Set Solutons Problem Prove the followng clam: Let g,h : [0, ) R be contnuous and dfferentable such that ) g (0)

More information

CS286r Assign One. Answer Key

CS286r Assign One. Answer Key CS286r Assgn One Answer Key 1 Game theory 1.1 1.1.1 Let off-equlbrum strateges also be that people contnue to play n Nash equlbrum. Devatng from any Nash equlbrum s a weakly domnated strategy. That s,

More information

Vickrey Auctions with Reserve Pricing

Vickrey Auctions with Reserve Pricing Vckrey Auctons wth Reserve Prcng Lawrence M. Ausubel and Peter Cramton Unversty of Maryland 28 June 1999 Prelmnary and Incomplete Abstract We generalze the Vckrey aucton to allow for reserve prcng n a

More information

A Generalized Vickrey Auction

A Generalized Vickrey Auction A Generalzed Vckrey Aucton Lawrence M. Ausubel* Unversty of Maryland September 1999 Abstract In aucton envronments where bdders have pure prvate values, the Vckrey aucton (Vckrey, 1961) provdes a smple

More information

Endogenous timing in a mixed oligopoly consisting of a single public firm and foreign competitors. Abstract

Endogenous timing in a mixed oligopoly consisting of a single public firm and foreign competitors. Abstract Endogenous tmng n a mxed olgopoly consstng o a sngle publc rm and oregn compettors Yuanzhu Lu Chna Economcs and Management Academy, Central Unversty o Fnance and Economcs Abstract We nvestgate endogenous

More information

Online Appendix. t=1 (p t w)q t. Then the first order condition shows that

Online Appendix. t=1 (p t w)q t. Then the first order condition shows that Artcle forthcomng to ; manuscrpt no (Please, provde the manuscrpt number!) 1 Onlne Appendx Appendx E: Proofs Proof of Proposton 1 Frst we derve the equlbrum when the manufacturer does not vertcally ntegrate

More information

Robustly Optimal Auctions with Unknown Resale Opportunities

Robustly Optimal Auctions with Unknown Resale Opportunities Robustly Optmal Auctons wth Unknown Resale Opportuntes Gabrel Carroll Ilya Segal Department of Economcs, Stanford Unversty, Stanford, CA 94305 August 22, 2016 Abstract We study robust revenue maxmzaton

More information

PhysicsAndMathsTutor.com

PhysicsAndMathsTutor.com PhscsAndMathsTutor.com phscsandmathstutor.com June 005 5. The random varable X has probablt functon k, = 1,, 3, P( X = ) = k ( + 1), = 4, 5, where k s a constant. (a) Fnd the value of k. (b) Fnd the eact

More information

Introduction. - The Second Lyapunov Method. - The First Lyapunov Method

Introduction. - The Second Lyapunov Method. - The First Lyapunov Method Stablty Analyss A. Khak Sedgh Control Systems Group Faculty of Electrcal and Computer Engneerng K. N. Toos Unversty of Technology February 2009 1 Introducton Stablty s the most promnent characterstc of

More information

SYMMETRIC AUCTIONS RAHUL DEB AND MALLESH M. PAI

SYMMETRIC AUCTIONS RAHUL DEB AND MALLESH M. PAI SYMMETRIC AUCTIONS RAHUL DEB AND MALLESH M. PAI ABSTRACT. Symmetrc (sealed bd) auctons such as frst, second, and all-pay auctons are commonly used n practce. One reason for ther popularty s that the rules

More information

Procurement Bidding in First-Price and Second-Price. Sealed Bid Common Value Auctions

Procurement Bidding in First-Price and Second-Price. Sealed Bid Common Value Auctions 999-0- Procurement Bddng n Frst-Prce and Second-Prce Sealed Bd Common Value Auctons Anders Lunander * Abstract Wthn the framework of the common value model, we examne the magntude of the dfference n expected

More information

Financing Innovation: Evidence from R&D Grants

Financing Innovation: Evidence from R&D Grants Fnancng Innovaton: Evdence from R&D Grants Sabrna T. Howell Onlne Appendx Fgure 1: Number of Applcants Note: Ths fgure shows the number of losng and wnnng Phase 1 grant applcants over tme by offce (Energy

More information

Tit-For-Tat Equilibria in Discounted Repeated Games with. Private Monitoring

Tit-For-Tat Equilibria in Discounted Repeated Games with. Private Monitoring 1 Tt-For-Tat Equlbra n Dscounted Repeated Games wth Prvate Montorng Htosh Matsushma 1 Department of Economcs, Unversty of Tokyo 2 Aprl 24, 2007 Abstract We nvestgate nfntely repeated games wth mperfect

More information

Information Acquisition in Global Games of Regime Change

Information Acquisition in Global Games of Regime Change Informaton Acquston n Global Games of Regme Change Mchal Szkup and Isabel Trevno y Abstract We study costly nformaton acquston n global games of regme change (that s, coordnaton games where payo s are

More information

Supporting Materials for: Two Monetary Models with Alternating Markets

Supporting Materials for: Two Monetary Models with Alternating Markets Supportng Materals for: Two Monetary Models wth Alternatng Markets Gabrele Camera Chapman Unversty Unversty of Basel YL Chen Federal Reserve Bank of St. Lous 1 Optmal choces n the CIA model On date t,

More information

Optimal Two-stage Auctions with Costly Information Acquisition

Optimal Two-stage Auctions with Costly Information Acquisition Optmal Two-stage Auctons wth Costly Informaton Acquston Jngfeng Lu Lxn Ye May 2014 Abstract We consder an aucton envronment wth costly entry wheren the cost manly stems from nformaton acquston. Bdders

More information

Internet Appendix for "Nonbinding Voting for Shareholder Proposals"

Internet Appendix for Nonbinding Voting for Shareholder Proposals Internet Appendx for "Nonbndng Votng for Shareholder Proposals" DORON LEVIT and NADYA MALENKO The Internet Appendx contans the omtted proofs from the man appendx (Secton I) and the analyss correspondng

More information

Common Belief Foundations of Global Games

Common Belief Foundations of Global Games Common Belef Foundatons of Global Games Stephen Morrs Prnceton Unversty smorrs@prnceton.edu Hyun Song Shn Prnceton Unversty hsshn@prnceton.edu October 2007 Abstract We provde a characterzaton of when an

More information

Vickrey Auctions with Reserve Pricing*

Vickrey Auctions with Reserve Pricing* Economc Theory 23 493-55 Aprl 24. Reprnted n Charalambos Alprants et al. eds.) Assets Belefs and Equlbra n Economc Dynamcs Berln: Sprnger-Verlag 355-368 23.. Vckrey Auctons wth Reserve Prcng Lawrence M.

More information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

PROBLEM SET 7 GENERAL EQUILIBRIUM

PROBLEM SET 7 GENERAL EQUILIBRIUM PROBLEM SET 7 GENERAL EQUILIBRIUM Queston a Defnton: An Arrow-Debreu Compettve Equlbrum s a vector of prces {p t } and allocatons {c t, c 2 t } whch satsfes ( Gven {p t }, c t maxmzes βt ln c t subject

More information

ANSWERS TO EVEN NUMBERED EXERCISES IN CHAPTER 9

ANSWERS TO EVEN NUMBERED EXERCISES IN CHAPTER 9 S TO EVEN NUMBERED EXERCISES IN CHAPTER 9 SECTION 9: SIMULTANEOUS ONE SHOT GAMES Exercse 9- Vckrey Bddng Game Bdder values an tem for sale at 7 (thousand) and bdder at 8 (thousand) Each must submt a sealed

More information

Optimal Two-stage Auctions with Costly Information Acquisition

Optimal Two-stage Auctions with Costly Information Acquisition Optmal Two-stage Auctons wth Costly Informaton Acquston Jngfeng Lu Lxn Ye December 2014 Abstract We consder an aucton envronment wth costly entry wheren the cost manly stems from nformaton acquston. Bdders

More information

Supplier Learning in Repeated Online Procurement Auctions

Supplier Learning in Repeated Online Procurement Auctions Suppler earnng n Repeated Onlne Procurement Auctons Vvan Zhong D.J. Wu College of Management, Georga Insttute of Technology Extended Abstract Submtted to WISE 2006. Introducton Repetton s the key aspect

More information

Minimal Assumptions for E ciciency in Asymmetric English Auctions.

Minimal Assumptions for E ciciency in Asymmetric English Auctions. Mnmal ssumptons for E ccency n symmetrc Englsh uctons. Juan Dubra y Unversdad de Montevdeo and Unversdad Torcuato D Tella September, 2006 bstract I ntroduce a property of player s valuatons that ensures

More information

Optimal Two-stage Auctions with Costly Information Acquisition

Optimal Two-stage Auctions with Costly Information Acquisition Optmal Two-stage Auctons wth Costly Informaton Acquston Jngfeng Lu Lxn Ye Ths verson: March 2017 Abstract We study optmal two-stage mechansms n an aucton envronment where bdders are endowed wth orgnal

More information

SELECTED PROOFS. DeMorgan s formulas: The first one is clear from Venn diagram, or the following truth table:

SELECTED PROOFS. DeMorgan s formulas: The first one is clear from Venn diagram, or the following truth table: SELECTED PROOFS DeMorgan s formulas: The frst one s clear from Venn dagram, or the followng truth table: A B A B A B Ā B Ā B T T T F F F F T F T F F T F F T T F T F F F F F T T T T The second one can be

More information

Correlated Equilibrium in Games with Incomplete Information

Correlated Equilibrium in Games with Incomplete Information Correlated Equlbrum n Games wth Incomplete Informaton Drk Bergemann y Stephen Morrs z Frst Verson: October Current Verson: May 4, Abstract We de ne a noton of correlated equlbrum for games wth ncomplete

More information

An Introduction to Mechanism Design

An Introduction to Mechanism Design An Introducton to Mechansm Desgn Felx Munoz-Garca School of Economc Scences Washngton State Unversty 1 1 Introducton In ths chapter, we consder stuatons n whch some central authorty wshes to mplement a

More information

The Second Anti-Mathima on Game Theory

The Second Anti-Mathima on Game Theory The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player

More information

The RepeatedPrisoners DilemmawithPrivate Monitoring: a N-player case

The RepeatedPrisoners DilemmawithPrivate Monitoring: a N-player case The RepeatedPrsoners DlemmawthPrvate Montorng: a N-player case Ichro Obara Department of Economcs Unversty of Pennsylvana obara@ssc.upenn.edu Frst verson: December, 1998 Ths verson: Aprl, 2000 Abstract

More information

Information Structures in Optimal Auctions

Information Structures in Optimal Auctions Informaton Structures n Optmal Auctons Dr Bergemann y Martn Pesendorfer z January 2007 Abstract A seller wshes to sell an obect to one of multple bdders. The valuatons of the bdders are prvately nown.

More information

Smooth Games, Price of Anarchy and Composability of Auctions - a Quick Tutorial

Smooth Games, Price of Anarchy and Composability of Auctions - a Quick Tutorial Smooth Games, Prce of Anarchy and Composablty of Auctons - a Quck Tutoral Abhshek Snha Laboratory for Informaton and Decson Systems, Massachusetts Insttute of Technology, Cambrdge, MA 02139 Emal: snhaa@mt.edu

More information

ISOTONE EQUILIBRIUM IN GAMES OF INCOMPLETE INFORMATION. By David McAdams 1

ISOTONE EQUILIBRIUM IN GAMES OF INCOMPLETE INFORMATION. By David McAdams 1 ISOTONE EQUILIBRIUM IN GAMES OF INCOMPLETE INFORMATION By Davd McAdams 1 An sotone pure strategy equlbrum exsts n any game of ncomplete nformaton n whch each player s acton set s a fnte sublattce of multdmensonal

More information

MIMA Group. Chapter 2 Bayesian Decision Theory. School of Computer Science and Technology, Shandong University. Xin-Shun SDU

MIMA Group. Chapter 2 Bayesian Decision Theory. School of Computer Science and Technology, Shandong University. Xin-Shun SDU Group M D L M Chapter Bayesan Decson heory Xn-Shun Xu @ SDU School of Computer Scence and echnology, Shandong Unversty Bayesan Decson heory Bayesan decson theory s a statstcal approach to data mnng/pattern

More information

Credit Card Pricing and Impact of Adverse Selection

Credit Card Pricing and Impact of Adverse Selection Credt Card Prcng and Impact of Adverse Selecton Bo Huang and Lyn C. Thomas Unversty of Southampton Contents Background Aucton model of credt card solctaton - Errors n probablty of beng Good - Errors n

More information

Ex post implementation in environments with private goods

Ex post implementation in environments with private goods Theoretcal Economcs 1 (2006), 369 393 1555-7561/20060369 Ex post mplementaton n envronments wth prvate goods SUSHIL BIKHCHANDANI Anderson School of Management, Unversty of Calforna, Los Angeles We prove

More information

Problem Set 4: Sketch of Solutions

Problem Set 4: Sketch of Solutions Problem Set 4: Sketc of Solutons Informaton Economcs (Ec 55) George Georgads Due n class or by e-mal to quel@bu.edu at :30, Monday, December 8 Problem. Screenng A monopolst can produce a good n dfferent

More information

Online Appendix for Obviously Strategy-Proof Mechanisms

Online Appendix for Obviously Strategy-Proof Mechanisms Onlne Appendx for Obvously Strategy-Proof Mechansms Shengwu L June 19, 2017 1 Proofs omtted from the man text 1.1 Proof of Theorem 1 Proof. Frst we prove the f drecton. Fx agent 1 and preferences 1. Suppose

More information

DISCRIMINATION VIA SYMMETRIC AUCTIONS: ONLINE APPENDIX

DISCRIMINATION VIA SYMMETRIC AUCTIONS: ONLINE APPENDIX DISCRIMINATION VIA SYMMETRIC AUCTIONS: ONLINE APPENDIX RAHUL DEB AND MALLESH M. PAI. IMPLEMENTATION USING RANDOMIZATION In ths secton, we demonstrate that f the mplementaton crteron s weakened, the prncpal

More information

Lecture 3: Shannon s Theorem

Lecture 3: Shannon s Theorem CSE 533: Error-Correctng Codes (Autumn 006 Lecture 3: Shannon s Theorem October 9, 006 Lecturer: Venkatesan Guruswam Scrbe: Wdad Machmouch 1 Communcaton Model The communcaton model we are usng conssts

More information

Folk Theorem in Stotchastic Games with Private State and Private Monitoring Preliminary: Please do not circulate without permission

Folk Theorem in Stotchastic Games with Private State and Private Monitoring Preliminary: Please do not circulate without permission Folk Theorem n Stotchastc Games wth Prvate State and Prvate Montorng Prelmnary: Please do not crculate wthout permsson Takuo Sugaya Stanford Graduate School of Busness December 9, 202 Abstract We show

More information

MATH 281A: Homework #6

MATH 281A: Homework #6 MATH 28A: Homework #6 Jongha Ryu Due date: November 8, 206 Problem. (Problem 2..2. Soluton. If X,..., X n Bern(p, then T = X s a complete suffcent statstc. Our target s g(p = p, and the nave guess suggested

More information

University of California, Davis Date: June 22, 2009 Department of Agricultural and Resource Economics. PRELIMINARY EXAMINATION FOR THE Ph.D.

University of California, Davis Date: June 22, 2009 Department of Agricultural and Resource Economics. PRELIMINARY EXAMINATION FOR THE Ph.D. Unversty of Calforna, Davs Date: June 22, 29 Department of Agrcultural and Resource Economcs Department of Economcs Tme: 5 hours Mcroeconomcs Readng Tme: 2 mnutes PRELIMIARY EXAMIATIO FOR THE Ph.D. DEGREE

More information

Finite State Equilibria in Dynamic Games

Finite State Equilibria in Dynamic Games Fnte State Equlbra n Dynamc Games Mchhro Kandor Faculty of Economcs Unversty of Tokyo Ichro Obara Department of Economcs UCLA June 21, 2007 Abstract An equlbrum n an nfnte horzon game s called a fnte state

More information

j) = 1 (note sigma notation) ii. Continuous random variable (e.g. Normal distribution) 1. density function: f ( x) 0 and f ( x) dx = 1

j) = 1 (note sigma notation) ii. Continuous random variable (e.g. Normal distribution) 1. density function: f ( x) 0 and f ( x) dx = 1 Random varables Measure of central tendences and varablty (means and varances) Jont densty functons and ndependence Measures of assocaton (covarance and correlaton) Interestng result Condtonal dstrbutons

More information

k t+1 + c t A t k t, t=0

k t+1 + c t A t k t, t=0 Macro II (UC3M, MA/PhD Econ) Professor: Matthas Kredler Fnal Exam 6 May 208 You have 50 mnutes to complete the exam There are 80 ponts n total The exam has 4 pages If somethng n the queston s unclear,

More information

Lecture 3: Probability Distributions

Lecture 3: Probability Distributions Lecture 3: Probablty Dstrbutons Random Varables Let us begn by defnng a sample space as a set of outcomes from an experment. We denote ths by S. A random varable s a functon whch maps outcomes nto the

More information

Mechanisms with Evidence: Commitment and Robustness 1

Mechanisms with Evidence: Commitment and Robustness 1 Mechansms wth Evdence: Commtment and Robustness 1 Elchanan Ben-Porath 2 Edde Dekel 3 Barton L. Lpman 4 Frst Draft January 2017 Current Draft July 2018 1 We thank numerous semnar audences and Joel Sobel

More information

An Analysis of Troubled Assets Reverse Auction

An Analysis of Troubled Assets Reverse Auction An Analyss of Troubled Assets Reverse Aucton Saeed Alae, Azarakhsh Malekan Unversty of Maryland Abstract. In ths paper we study the Nash-equlbrum and equlbrum bddng strateges of the Pooled Reverse Aucton

More information

An Optimal Auction with Identity-Dependent. Externalities

An Optimal Auction with Identity-Dependent. Externalities An Optmal Aucton wth Identty-Dependent Externaltes Jorge Aseff Hector Chade Abstract We analyze the problem of a seller of multple dentcal unts of a good who faces a set of buyers wth unt demands, prvate

More information

Module 2. Random Processes. Version 2 ECE IIT, Kharagpur

Module 2. Random Processes. Version 2 ECE IIT, Kharagpur Module Random Processes Lesson 6 Functons of Random Varables After readng ths lesson, ou wll learn about cdf of functon of a random varable. Formula for determnng the pdf of a random varable. Let, X be

More information

Optimal Dynamic Mechanism Design and the Virtual Pivot Mechanism

Optimal Dynamic Mechanism Design and the Virtual Pivot Mechanism Optmal Dynamc Mechansm Desgn and the Vrtual Pvot Mechansm Sham M. Kakade Ilan Lobel Hamd Nazerzadeh March 25, 2011 Abstract We consder the problem of desgnng optmal mechansms for settngs where agents have

More information

Mechanisms with Evidence: Commitment and Robustness 1

Mechanisms with Evidence: Commitment and Robustness 1 Mechansms wth Evdence: Commtment and Robustness 1 Elchanan Ben-Porath 2 Edde Dekel 3 Barton L. Lpman 4 Frst Draft January 2017 1 We thank the Natonal Scence Foundaton, grant SES 0820333 (Dekel), and the

More information

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 7, July 1997, Pages 2119{2125 S (97) THE STRONG OPEN SET CONDITION

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 7, July 1997, Pages 2119{2125 S (97) THE STRONG OPEN SET CONDITION PROCDINGS OF TH AMRICAN MATHMATICAL SOCITY Volume 125, Number 7, July 1997, Pages 2119{2125 S 0002-9939(97)03816-1 TH STRONG OPN ST CONDITION IN TH RANDOM CAS NORBRT PATZSCHK (Communcated by Palle. T.

More information

Robustly Optimal Auctions with Unknown Resale Opportunities

Robustly Optimal Auctions with Unknown Resale Opportunities Robustly Optmal Auctons wth Unknown Resale Opportuntes Gabrel Carroll Ilya Segal Department of Economcs Stanford Unversty, Stanford, CA 94305, USA February 13, 2018 Abstract The standard revenue-maxmzng

More information

Perfect Competition and the Nash Bargaining Solution

Perfect Competition and the Nash Bargaining Solution Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange

More information

CSCE 790S Background Results

CSCE 790S Background Results CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each

More information

Non-bossy Single Object Auctions

Non-bossy Single Object Auctions Non-bossy Sngle Object Auctons Debass Mshra and Abdul Quadr January 3, 2014 Abstract We study determnstc sngle object auctons n the prvate values envronment. We show that an allocaton rule s mplementable

More information

On the Foundations of Ex Post Incentive Compatible Mechanisms"

On the Foundations of Ex Post Incentive Compatible Mechanisms TSE 938 July 2018 On the Foundatons of Ex Post Incentve Compatble Mechansms" Takuro Yamashta and Shuguang Zhu On the Foundatons of Ex Post Incentve Compatble Mechansms Takuro Yamashta Shuguang Zhu July

More information

Supporting Information for: Two Monetary Models with Alternating Markets

Supporting Information for: Two Monetary Models with Alternating Markets Supportng Informaton for: Two Monetary Models wth Alternatng Markets Gabrele Camera Chapman Unversty & Unversty of Basel YL Chen St. Lous Fed November 2015 1 Optmal choces n the CIA model On date t, gven

More information

Cournot Equilibrium with N firms

Cournot Equilibrium with N firms Recap Last class (September 8, Thursday) Examples of games wth contnuous acton sets Tragedy of the commons Duopoly models: ournot o class on Sept. 13 due to areer Far Today (September 15, Thursday) Duopoly

More information

APPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14

APPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14 APPROXIMAE PRICES OF BASKE AND ASIAN OPIONS DUPON OLIVIER Prema 14 Contents Introducton 1 1. Framewor 1 1.1. Baset optons 1.. Asan optons. Computng the prce 3. Lower bound 3.1. Closed formula for the prce

More information

1 The Sidrauski model

1 The Sidrauski model The Sdrausk model There are many ways to brng money nto the macroeconomc debate. Among the fundamental ssues n economcs the treatment of money s probably the LESS satsfactory and there s very lttle agreement

More information

Uniform-Price Auctions with a Lowest Accepted Bid Pricing Rule

Uniform-Price Auctions with a Lowest Accepted Bid Pricing Rule Unform-Prce Auctons wth a Lowest Accepted Bd Prcng Rule PRELIMINARY DRAFT Justn Burkett and Kyle Woodward August 9, 017 Astract We model mult-unt auctons n whch dders valuatons are multdmensonal prvate

More information

The Mixed Strategy Nash Equilibrium of the Television News Scheduling Game

The Mixed Strategy Nash Equilibrium of the Television News Scheduling Game The Mxed Strategy Nash Equlbrum of the Televson News Schedulng Game Jean Gabszewcz Dder Laussel Mchel Le Breton July 007 Abstract We characterze the unque mxed-strategy equlbrum of an extenson of the "televson

More information

Mechanism Design with Maxmin Agents: Theory and an Application to Bilateral Trade

Mechanism Design with Maxmin Agents: Theory and an Application to Bilateral Trade Mechansm Desgn wth Maxmn Agents: Theory and an Applcaton to Blateral Trade Alexander Woltzky Stanford Unversty March 7, 04 Abstract Ths paper develops a general necessary condton for the mplementablty

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

Pricing Network Services by Jun Shu, Pravin Varaiya

Pricing Network Services by Jun Shu, Pravin Varaiya Prcng Network Servces by Jun Shu, Pravn Varaya Presented by Hayden So September 25, 2003 Introducton: Two Network Problems Engneerng: A game theoretcal sound congeston control mechansm that s ncentve compatble

More information

Math 426: Probability MWF 1pm, Gasson 310 Homework 4 Selected Solutions

Math 426: Probability MWF 1pm, Gasson 310 Homework 4 Selected Solutions Exercses from Ross, 3, : Math 26: Probablty MWF pm, Gasson 30 Homework Selected Solutons 3, p. 05 Problems 76, 86 3, p. 06 Theoretcal exercses 3, 6, p. 63 Problems 5, 0, 20, p. 69 Theoretcal exercses 2,

More information

Uniform-Price Auctions with a Last Accepted Bid Pricing Rule

Uniform-Price Auctions with a Last Accepted Bid Pricing Rule Unform-Prce Auctons wth a Last Accepted Bd Prcng Rule PRELIMINARY DRAFT Justn Burkett and Kyle Woodward Septemer 25, 2017 Astract We model mult-unt auctons n whch dders valuatons are multdmensonal prvate

More information

Communication and Cooperation in Repeated Games

Communication and Cooperation in Repeated Games Communcaton and Cooperaton n Repeated Games Yu Awaya y and Vjay Krshna z October, 08 Abstract We study the role of communcaton n repeated games wth prvate montorng. We rst show that wthout communcaton,

More information

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng

More information

PROBABILITY PRIMER. Exercise Solutions

PROBABILITY PRIMER. Exercise Solutions PROBABILITY PRIMER Exercse Solutons 1 Probablty Prmer, Exercse Solutons, Prncples of Econometrcs, e EXERCISE P.1 (b) X s a random varable because attendance s not known pror to the outdoor concert. Before

More information

Optimal Allocation with Costly Verification 1

Optimal Allocation with Costly Verification 1 Optmal Allocaton wth Costly Verfcaton 1 Elchanan Ben-Porath 2 Edde Dekel 3 Barton L. Lpman 4 Frst Draft August 2012 1 We thank Rcky Vohra and numerous semnar audences for helpful comments. We also thank

More information

Competitive Experimentation and Private Information

Competitive Experimentation and Private Information Compettve Expermentaton an Prvate Informaton Guseppe Moscarn an Francesco Squntan Omtte Analyss not Submtte for Publcaton Dervatons for te Gamma-Exponental Moel Dervaton of expecte azar rates. By Bayes

More information

Randomness and Computation

Randomness and Computation Randomness and Computaton or, Randomzed Algorthms Mary Cryan School of Informatcs Unversty of Ednburgh RC 208/9) Lecture 0 slde Balls n Bns m balls, n bns, and balls thrown unformly at random nto bns usually

More information

The Folk Theorem for Games with Private Almost-Perfect Monitoring

The Folk Theorem for Games with Private Almost-Perfect Monitoring The Folk Theorem for Games wth Prvate Almost-Perfect Montorng Johannes Hörner y Wojcech Olszewsk z October 2005 Abstract We prove the folk theorem for dscounted repeated games under prvate, almost-perfect

More information

EFFICIENT DYNAMIC AUCTIONS. Dirk Bergemann and Juuso Välimäki. October 2006 COWLES FOUNDATION DISCUSSION PAPER NO. 1584

EFFICIENT DYNAMIC AUCTIONS. Dirk Bergemann and Juuso Välimäki. October 2006 COWLES FOUNDATION DISCUSSION PAPER NO. 1584 EFFICIENT DYNAMIC AUCTIONS By Drk Bergemann and Juuso Välmäk October 2006 COWLES FOUNDATION DISCUSSION PAPER NO. 1584 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS YALE UNIVERSITY Box 208281 New Haven, Connectcut

More information

Linear Regression Analysis: Terminology and Notation

Linear Regression Analysis: Terminology and Notation ECON 35* -- Secton : Basc Concepts of Regresson Analyss (Page ) Lnear Regresson Analyss: Termnology and Notaton Consder the generc verson of the smple (two-varable) lnear regresson model. It s represented

More information

(1 ) (1 ) 0 (1 ) (1 ) 0

(1 ) (1 ) 0 (1 ) (1 ) 0 Appendx A Appendx A contans proofs for resubmsson "Contractng Informaton Securty n the Presence of Double oral Hazard" Proof of Lemma 1: Assume that, to the contrary, BS efforts are achevable under a blateral

More information

Implementation by decent mechanisms

Implementation by decent mechanisms Implementaton by decent mechansms Jerne Copc and Clara Ponsat Aprl 003 Abstract We address the desgn of optmal mechansms for barganng problems subect to ncomplete nformaton on reservaton values. We characterze

More information

Unit 5: Government policy in competitive markets I E ciency

Unit 5: Government policy in competitive markets I E ciency Unt 5: Government polcy n compettve markets I E cency Prof. Antono Rangel January 2, 2016 1 Pareto optmal allocatons 1.1 Prelmnares Bg pcture Consumers: 1,...,C,eachw/U,W Frms: 1,...,F,eachw/C ( ) Consumers

More information

Dynamic Efcient Auctions

Dynamic Efcient Auctions Dynamc fcent Auctons Drk Bergemann y and Juuso Valmak z ABSTRACT (xtended Abstract) We consder the truthful mplementaton of the socally e cent allocaton n a dynamc prvate value envronment n whch agents

More information

Learning from Private Information in Noisy Repeated Games

Learning from Private Information in Noisy Repeated Games Learnng from Prvate Informaton n Nosy Repeated Games Drew Fudenberg and Yuch Yamamoto Frst verson: February 18, 2009 Ths verson: November 3, 2010 Abstract We study the perfect type-contngently publc ex-post

More information

Mixed Taxation and Production Efficiency

Mixed Taxation and Production Efficiency Floran Scheuer 2/23/2016 Mxed Taxaton and Producton Effcency 1 Overvew 1. Unform commodty taxaton under non-lnear ncome taxaton Atknson-Stgltz (JPubE 1976) Theorem Applcaton to captal taxaton 2. Unform

More information

Probability Theory (revisited)

Probability Theory (revisited) Probablty Theory (revsted) Summary Probablty v.s. plausblty Random varables Smulaton of Random Experments Challenge The alarm of a shop rang. Soon afterwards, a man was seen runnng n the street, persecuted

More information

Efficiency of (Revenue-)Optimal Mechanisms

Efficiency of (Revenue-)Optimal Mechanisms Effcency of Revenue-Optmal Mechansms Gagan Aggarwal Google Inc. Mountan Vew, CA gagana@google.com Gagan Goel Georga Tech Atlanta, GA gagan@gatech.edu Aranyak Mehta Google Inc. Mountan Vew, CA aranyak@google.com

More information

Math 217 Fall 2013 Homework 2 Solutions

Math 217 Fall 2013 Homework 2 Solutions Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has

More information

Interpreting Slope Coefficients in Multiple Linear Regression Models: An Example

Interpreting Slope Coefficients in Multiple Linear Regression Models: An Example CONOMICS 5* -- Introducton to NOT CON 5* -- Introducton to NOT : Multple Lnear Regresson Models Interpretng Slope Coeffcents n Multple Lnear Regresson Models: An xample Consder the followng smple lnear

More information

Information Acquisition in Auctions: Sealed Bids vs. Open Bids

Information Acquisition in Auctions: Sealed Bids vs. Open Bids Informaton Acquston n Auctons: Seale Bs vs. Open Bs Ángel Hernano-Vecana Unversa e Alcante Uner Revson, Do Not Crculate Aprl 1, 2005 Abstract Ths paper stues the ncentves of a ber to acqure nformaton n

More information

f(x,y) = (4(x 2 4)x,2y) = 0 H(x,y) =

f(x,y) = (4(x 2 4)x,2y) = 0 H(x,y) = Problem Set 3: Unconstraned mzaton n R N. () Fnd all crtcal ponts of f(x,y) (x 4) +y and show whch are ma and whch are mnma. () Fnd all crtcal ponts of f(x,y) (y x ) x and show whch are ma and whch are

More information

Copyright (C) 2008 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative

Copyright (C) 2008 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative Copyrght (C) 008 Davd K. Levne Ths document s an open textbook; you can redstrbute t and/or modfy t under the terms of the Creatve Commons Attrbuton Lcense. Compettve Equlbrum wth Pure Exchange n traders

More information

Incentive Compatible Market Design with an Application to. Matching with Wages

Incentive Compatible Market Design with an Application to. Matching with Wages Incentve Compatble Market Desgn wth an Applcaton to Matchng wth Wages M. Bumn Yenmez Stanford Graduate School of Busness Job Market Paper November 1, 2009 Abstract: Ths paper studes markets for heterogeneous

More information

arxiv: v3 [cs.gt] 26 Jun 2018

arxiv: v3 [cs.gt] 26 Jun 2018 Informaton lctaton for Bayesan Auctons arxv:1702.01416v3 [cs.gt] 26 Jun 2018 Jng Chen Bo L Yngka L Department of Computer Scence, Stony Brook Unversty Stony Brook, NY 11794, USA {jngchen, bol2, yngkl}@cs.stonybrook.edu

More information

A MECHANISM DESIGN APPROACH TO IDENTIFICATION AND ESTIMATION

A MECHANISM DESIGN APPROACH TO IDENTIFICATION AND ESTIMATION A MECHANISM DESIGN APPROACH TO IDENTIFICATION AND ESTIMATION BRADLEY LARSEN AND ANTHONY LEE ZHANG Abstract. Ths paper provdes a new, nonparametrc dentfcaton and estmaton approach for a varety of ncomplete

More information

econstor Make Your Publications Visible.

econstor Make Your Publications Visible. econstor Make Your Publcatons Vsble. A Servce of Wrtschaft Centre zbwlebnz-informatonszentrum Economcs Zheng, Charles Z. Workng Paper Exstence of monotone equlbra n frst-prce auctons wth resale EPRI Workng

More information

A liation and Entry in First-Price Auctions with Heterogeneous Bidders

A liation and Entry in First-Price Auctions with Heterogeneous Bidders A laton and Entry n Frst-Prce Auctons wth Heterogeneous Bdders Tong L y and Bngyu Zhang z Frst Verson: November 2008 Ths Verson: October 2009 Incomplete. Please do not quote Abstract In ths paper we study

More information