Some Lecture Notes on Auctions
|
|
- Jodie Haynes
- 5 years ago
- Views:
Transcription
1 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 screening contracts is in auction theory principle, many bidders. The goal might be to allocate e ciently (and maximize reenues while doing so) Or it might just be to maximize reenues. The main result we will establish is: Reenue Equialence Theorem (RET): Assume each of a gien number of risk-neutral potential buyers has a priately-known aluation independently drawn from a strictly-increasing atomless distribution, and that no buyer wants more than one of the k identical indiisible prizes. Then any mechanism in which (i) the prizes always go to the k buyers with the highest aluations and (ii) any bidder with the lowest feasible aluation expects zero surplus, yields the same expected reenue (and results in each bidder making the same expected payment as a function of her aluation).. Model Throughout, we study the archetypal auction model: n ex ante identical potential bidders independent priate alues, i ; drawn from some atomless distribution F on [; ] : Single object to be auctioned. Seller has commonly known aluation :
2 Game form Seller chooses the contract (i.e. auction form). Bidders bid. Payo s are realized. 2 Second Price Auction Consider an auction where the winning bidder pays the second highest bid (introduced by Vickrey) Proposition Suppose bidders hae priate alues, then bidding one s aluation is a weakly dominant strategy. Proof. General and informal. Suppose you bid b > ; then the outcome compared to the putatie eqm strategy is changed only when highest (other than s) is between and b: But in these circumstances you incur losses. Suppose you bid b < ; then the outcome compared to the putatie eqm strategy is changed only when highest bid (other than s) is between b and : In these circumstances you miss out on pro ts. Less general, more mathematical: Suppose eeryone else is bidding according to the increasing bidding strategy () :Let F (y) be the distribution function of the highest of n draws from F: That is y = max f 2 ; 3 ; :::; n g Bidder wins if b (y) ; so E ( ; b) = Di erentiating wrt b: (b) [ (y)] df (y) : [ b] f (b) d db (b) = Since f (b) 6= and d db (b) 6= ; it then follows that b = : It then follows that: Proposition 2 The Vickrey auction is e cient when bidders hae priate alues. Experimental ndings sometimes di er from this. 2
3 Reenues h The seller s expected reenue is simple E n draws from F: With uniform distributions, this becomes h i E Y (n) 2 Y (n) 2 = n n + i ; i.e., the second highest of so it s obious that reenues are increasing in n and conerge to where the seller obtains all the surplus. We can get at reenues a di erent way: What is the expected payment of a bidder with aluation x? Under the uniform distribution P II (x) = Pr fwing E fpaymentjwing = Pr fwing E fpayment I wing Pr fwing = ydf (y) yx = x yd y n = n n xn The ex ante expected payment is then Expected reenue P II = = P II (x) df (x) n n (n + ) More generally Integrate by parts P II (x) = ER = np II = n n + yx P II (x) = xf (x) = x x ydf (y) x F (y) dy dy 3
4 3 First Price Auctions Bidder, gien aluation ; chooses b to maximize Di erentiate E ( ; b) = (b) [ b] df (y) = [ b] F (b) [ b] df (b) d db (b) F (b) = Under a symmetric equilibrium, b = ( ) ; hence [ ()] f () () F () = Rewriting + A () = A () where A () = f () : F () Multiply by e R A : Hence e R A + Ae R A = Ae R A d e R A = Ae R A d be R A = Ae R A d + c b () = e R A Ae R A d + c Since b () = ; then Now b () = e R A ta (t) e R A dt e R R A F (x) n 2 f(x) = e = e R (n (F (x)) n dx )f(x) F (x) dx ln F (x) = e = F (x) n 4
5 Hence Integrate by parts b () = = F () n x f (x) F (x) F (x)n xd b () = Compute expected payment: dx dx P I (x) = b (x) (x) x = x Notice that it is exactly the same as the Second price auction. Thus, the expected reenue to the seller in either of these auctions is simply ER = E (n) 2 [] dy i.e. the expectation of the second highest of n draws. Thus, both types of auctions are equally good (Vickrey 962). Strategic equialence with other auction forms. Di erence between strat equialence in rst-price ersus second-price case. But experiments do not bear this out. 4 The Reenue Equialence Theorem Consider the following set of auction contracts. Announce a minimum opening bid b : High bidder wins Rules are anonymous Strictly increasing symmetric bidding strategy in auction. Non-negatie returns to bidding. 5
6 Use the reelation principle to restrict attention to direct mechanisms. Bidder s Problem Gien a aluation ; choose a message ^ to maximize (^; ) = (^) P A (^) where P A is the expected payment from pretending to be a ^ type in auction form A Optimize with respect to ^ : In equilibrium, = ^ (^; ) = 2 (^) f (^) P A (^) 2 () f () = P A () Boundary condition: Find a type soling P A ( ) = F ( ) n Now sole the di erential equation PA (x) dx = xd (x) Notice that the RHS is independent of the auction form! With algebra for all Expected reenue P A () = () ER = ne [P A ()] = n (x) dx [f () + F () ] () d So we hae proed the reenue equialence theorem! 5 Applications Knowing the RET can be helpful in directly computing bidding sstrategies. First-price auction () P I () = Pr fy g b () (x) dx = () b () 6
7 So b () = All-pay Auction so () P AP () = () () = () And so on. (x) dx: (x) dx 6 Empirical Tests of the RET Turkish treasury auctions Structural estimation literature EBay experiments 7 Reenue Maximization Using the RET, the principal s problem is to choose to maximize ER = F ( ) n + n [f () + F () ] () d Rewrite this ER = F ( ) n + n F () d () d f () call the term in the square brackets the marginal reenue to the seller. Optimizing df ( ) n F ( ) df ( ) n = f ( ) Which implies or MR=MC. Further = F ( ) f ( ) = + F ( ) f ( ) so reenue maximization and allocatie e ciency are in con ict. 7
8 For rst and second price auctions this means that the optimal auction is simply to choose an opening bid of : This opening bid is equal for these two auction forms An entry fee will do the trick as well (same entry fee for all auction forms). A small increase in the resere aboe its lowest leel always raises reenues. Optimal resere price is indenpendent of n: Negotiation To see the monopoly interpretation, consider the case where n = : In this case, the auctioneer is simply a monopolist facing the problem of choosing an o er to maximize E = p ( F (p)) + F (p) so F is the demand cure. Optimizing ( F ) pf + f = Diiding and rearranging or p F f = MR = MC which is of course the same as the optimal resere price in an n player auction. 8 Tort Reform US society is too litigious How to reduce incenties to sue? Toy model: Both parties priately obsere the alue of winning the case. Each decides how much to spend on lawyers. Higher spender wins. This is just the all-pay auction we analyzed earlier. European system: Loser pays winner s expenses. Notice that the expected payo from the lowest type is negatie So the RET does not hold So what happens? 8
9 Bidder s problem is to choose a bid b to maximize Optimizing In equilibrium, ^ = Rewriting where P () = Usual trick: E (^; ) = F (^) (^) ( F (^)) ^ (t) f (t) dt f (^) (^) ( F (^)) + (^) f (^) + (^) f (^) = f F f ( F ) + 2f = + P () = Q () and Q () = f () = e F : R P Qe R P dx and since P = ln ( F ) : Then () = F No upper bound on bidding. Expected payment EP EUR () = () ( F ()) + = xf (x) dx + xf (x) dx t (t) f (t) dt Recall that expected payment in a Vickrey auction is Thus, for all Hence EP II () = xf (x) dx EP EUR () > EP II () EP EUR > EP II f (t) xf (x) dx F dt so the European legal system is more expensie than the American system. Quayle plan: Losing party pays the winner an amount equal to his own expenses. Here the RET applies. So the Quayle plan costs exactly the same as the current plan. Same incenties to initiate litigation. 9
Some 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 informationNotes on Auctionsy. ECON 201B - Game Theory. Guillermo Ordoñez UCLA. February 15, 2007
Notes on Auctionsy ECON B - Game Theory Guillermo Ordoñez UCLA February 5, 7 Describing an auction game n these notes we will discuss auctions as an extension of Bayesian Games. We will consider auctions
More 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 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 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 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 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 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 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 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 informationSequential Search Auctions with a Deadline
Sequential Search Auctions with a Deadline Joosung Lee Daniel Z. Li University of Edinburgh Durham University January, 2018 1 / 48 A Motivational Example A puzzling observation in mergers and acquisitions
More informationDesign Patent Damages under Sequential Innovation
Design Patent Damages under Sequential Innovation Yongmin Chen and David Sappington University of Colorado and University of Florida February 2016 1 / 32 1. Introduction Patent policy: patent protection
More informationOnline Companion to Pricing Services Subject to Congestion: Charge Per-Use Fees or Sell Subscriptions?
Online Companion to Pricing Serices Subject to Congestion: Charge Per-Use Fees or Sell Subscriptions? Gérard P. Cachon Pnina Feldman Operations and Information Management, The Wharton School, Uniersity
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 informationEntry in First-price Auctions with Signaling
Entry in First-price Auctions with Signaling Olivier Bos and Tom Truyts Abstract We study the optimal entry fee in a symmetric private value first-price auction with signaling, in which the participation
More informationEquilibria in Second Price Auctions with Participation Costs
Equilibria in Second Price Auctions with Participation Costs Guofu Tan and Okan Yilankaya January 2005 Abstract We investigate equilibria of sealed-bid second price auctions with bidder participation costs
More 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 informationAnswer Key for M. A. Economics Entrance Examination 2017 (Main version)
Answer Key for M. A. Economics Entrance Examination 2017 (Main version) July 4, 2017 1. Person A lexicographically prefers good x to good y, i.e., when comparing two bundles of x and y, she strictly prefers
More informationNTU IO (I) : Auction Theory and Mechanism Design II Groves Mechanism and AGV Mechansim. u i (x, t i, θ i ) = V i (x, θ i ) + t i,
Meng-Yu Liang NTU O : Auction Theory and Mechanism Design Groves Mechanism and AGV Mechansim + 1 players. Types are drawn from independent distribution P i on [θ i, θ i ] with strictly positive and differentiable
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 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 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 informationNotes on Mechanism Designy
Notes on Mechanism Designy ECON 20B - Game Theory Guillermo Ordoñez UCLA February 0, 2006 Mechanism Design. Informal discussion. Mechanisms are particular types of games of incomplete (or asymmetric) information
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 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 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 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 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 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 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 informationThe ebay Market as Sequential Second Price. Auctions Theory and Experiments
The ebay Market as Sequential Second Price Auctions Theory and Experiments Joseph Tao-yi Wang Noember 13, 2006 Abstract We consider the sequential second price auction in which the two highest bids are
More informationAsymmetric Contests: A Resolution of the Tullock Paradox* John G. Riley** Revised January 12, Forthcoming in
Asymmetric Contests: A Resolution of the Tullock Paradox* by John G. Riley** Reised January, 998 Forthcoming in "Money, Markets and Method: Essays in Honour of Robert W. Clower" eds Peter Howitt, Elisabetta
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 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 informationECON2285: Mathematical Economics
ECON2285: Mathematical Economics Yulei Luo Economics, HKU September 17, 2018 Luo, Y. (Economics, HKU) ME September 17, 2018 1 / 46 Static Optimization and Extreme Values In this topic, we will study goal
More informationLabor Economics, Lecture 11: Partial Equilibrium Sequential Search
Labor Economics, 14.661. Lecture 11: Partial Equilibrium Sequential Search Daron Acemoglu MIT December 6, 2011. Daron Acemoglu (MIT) Sequential Search December 6, 2011. 1 / 43 Introduction Introduction
More informationD i (w; p) := H i (w; S(w; p)): (1)
EC0 Microeconomic Principles II Outline Answers. (a) Demand for input i can be written D i (w; p) := H i (w; S(w; p)): () where H i is the conditional demand for input i and S is the supply function. From
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 informationLayo Costs and E ciency with Asymmetric Information
Layo Costs and E ciency with Asymmetric Information Alain Delacroix (UQAM) and Etienne Wasmer (Sciences-Po) September 4, 2009 Abstract Wage determination under asymmetric information generates ine ciencies
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 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 informationBanks, depositors and liquidity shocks: long term vs short term interest rates in a model of adverse selection
Banks, depositors and liquidity shocks: long term vs short term interest rates in a model of adverse selection Geethanjali Selvaretnam Abstract This model takes into consideration the fact that depositors
More informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program May 2012
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program May 2012 The time limit for this exam is 4 hours. It has four sections. Each section includes two questions. You are
More informationFavoritism in Asymmetric Contests: Head Starts and Handicaps
Faoritism in Asymmetric Contests: Head Starts and Handicaps René Kirkegaard Department of Economics Uniersity of Guelph 5 Stone Road East, Guelph, Ontario, NG 2W, Canada. rkirkega@uoguelph.ca March 22
More informationGame Theory. Solutions to Problem Set 4
1 Hotelling s model 1.1 Two vendors Game Theory Solutions to Problem Set 4 Consider a strategy pro le (s 1 s ) with s 1 6= s Suppose s 1 < s In this case, it is pro table to for player 1 to deviate and
More informationEC476 Contracts and Organizations, Part III: Lecture 2
EC476 Contracts and Organizations, Part III: Lecture 2 Leonardo Felli 32L.G.06 19 January 2015 Moral Hazard: Consider the contractual relationship between two agents (a principal and an agent) The principal
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 informationAdvanced Economic Theory Lecture 9. Bilateral Asymmetric Information. Double Auction (Chatterjee and Samuelson, 1983).
Leonardo Felli 6 December, 2002 Advanced Economic Theory Lecture 9 Bilateral Asymmetric Information Double Auction (Chatterjee and Samuelson, 1983). Two players, a buyer and a seller: N = {b, s}. The seller
More informationAuctions with Prestige Motives
Auctions with Prestige Moties Oliier Bos and Tom Truyts Abstract Social status, or prestige, is an important motie for buying art or collectibles and for participation in charity auctions. We study a symmetric
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 informationLecture Slides - Part 4
Lecture Slides - Part 4 Bengt Holmstrom MIT February 2, 2016. Bengt Holmstrom (MIT) Lecture Slides - Part 4 February 2, 2016. 1 / 65 Mechanism Design n agents i = 1,..., n agent i has type θ i Θ i which
More informationLecture Notes in Information Economics
Lecture Notes in Information Economics Juuso Valimaki February, 2014 Abstract These lecture notes are written for a rst-year Ph.D. course in Microeconomic Theory. They are based on teaching material from
More informationSome Notes on Moral Hazard
Some Notes on Moral Hazard John Morgan University of California at Berkeley Preliminaries Up until this point, we have been concerned mainly with the problem of private information on the part of the agent,
More informationExclusive contracts and market dominance
Exclusive contracts and market dominance Giacomo Calzolari and Vincenzo Denicolò Online Appendix. Proofs for the baseline model This Section provides the proofs of Propositions and 2. Proof of Proposition.
More informationEconS Microeconomic Theory II Homework #9 - Answer key
EconS 503 - Microeconomic Theory II Homework #9 - Answer key 1. WEAs with market power. Consider an exchange economy with two consumers, A and B, whose utility functions are u A (x A 1 ; x A 2 ) = x A
More informationA Solution to the Problem of Externalities When Agents Are Well-Informed
A Solution to the Problem of Externalities When Agents Are Well-Informed Hal R. Varian. The American Economic Review, Vol. 84, No. 5 (Dec., 1994), pp. 1278-1293 Introduction There is a unilateral externality
More informationFirst price auctions with general information structures: Implications for bidding and revenue
First price auctions with general information structures: Implications for bidding and revenue Dirk Bergemann Yale Benjamin Brooks BFI/UChicago Stephen Morris Princeton New York University Abu Dhabi December
More informationEx-Post Full Surplus Extraction, Straightforwardly
Ex-Post Full Surplus Extraction, Straightforwardly Vlad Mares 1 and Ronald M. Harstad 2 1 Olin School of Business, Washington University in St. Louis, 1 Brookings Drive, St. Louis, MO 63130-4899 USA (email:
More informationEconS Oligopoly - Part 2
EconS 305 - Oligopoly - Part 2 Eric Dunaway Washington State University eric.dunaway@wsu.edu November 29, 2015 Eric Dunaway (WSU) EconS 305 - Lecture 32 November 29, 2015 1 / 28 Introduction Last time,
More informationLecture 7. Simple Dynamic Games
Lecture 7. Simple Dynamic Games 1. Two-Stage Games of Complete and Perfect Information Two-Stages dynamic game with two players: player 1 chooses action a 1 from the set of his feasible actions A 1 player
More informationEconS Vertical Integration
EconS 425 - Vertical Integration Eric Dunaway Washington State University eric.dunaway@wsu.edu Industrial Organization Eric Dunaway (WSU) EconS 425 Industrial Organization 1 / 26 Introduction Let s continue
More informationLecture 3, November 30: The Basic New Keynesian Model (Galí, Chapter 3)
MakØk3, Fall 2 (blok 2) Business cycles and monetary stabilization policies Henrik Jensen Department of Economics University of Copenhagen Lecture 3, November 3: The Basic New Keynesian Model (Galí, Chapter
More informationDISCUSSION PAPER SERIES
DISCUSSION PAPER SERIES IN ECONOMICS AND MANAGEMENT Strategic Incentives for Managers in Contests Matthias Kräkel Discussion Paper No. 01-08 GERMAN ECONOMIC ASSOCIATION OF BUSINESS ADMINISTRATION - GEABA
More informationMathematics 2 for Business Schools Topic 7: Application of Integration to Economics. Building Competence. Crossing Borders.
Mathematics 2 for Business Schools Topic 7: Application of Integration to Economics Building Competence. Crossing Borders. Spring Semester 2017 Learning objectives After finishing this section you should
More informationA Preliminary Introduction to Mechanism Design. Theory
A Preliminary Introduction to Mechanism Design Theory Hongbin Cai and Xi Weng Department of Applied Economics, Guanghua School of Management Peking University October 2014 Contents 1 Introduction 3 2 A
More informationMotivation. Game Theory 24. Mechanism Design. Setting. Preference relations contain no information about by how much one candidate is preferred.
Motivation Game Theory 24. Mechanism Design Preference relations contain no information about by how much one candidate is preferred. Idea: Use money to measure this. Albert-Ludwigs-Universität Freiburg
More informationThe Land Acquisition Problem: a Mechanism Design Approach
The Land Acquisition Problem: a Mechanism Design Approach Soumendu Sarkar February 2012 (Preliminary and Incomplete. Please do not quote.) Abstract The land acquisition problem is an exchange problem with
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 informationSome Notes on Costless Signaling Games
Some Notes on Costless Signaling Games John Morgan University of California at Berkeley Preliminaries Our running example is that of a decision maker (DM) consulting a knowledgeable expert for advice about
More informationApproximately Optimal Auctions
Approximately Optimal Auctions Professor Greenwald 17--1 We show that simple auctions can generate near-optimal revenue by using non-optimal reserve prices. 1 Simple vs. Optimal Auctions While Myerson
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 informationMulti-Player Contests with Asymmetric Information Karl Wärneryd
Multi-Player Contests with Asymmetric Information Karl Wärneryd Multi-Player Contests with Asymmetric Information Karl Wärneryd March 25, 2008 Abstract We consider imperfectly discriminating, common-value,
More informationAlgorithmic Game Theory Introduction to Mechanism Design
Algorithmic Game Theory Introduction to Mechanism Design Makis Arsenis National Technical University of Athens April 216 Makis Arsenis (NTUA) AGT April 216 1 / 41 Outline 1 Social Choice Social Choice
More 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 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 informationMinimum Wages and Excessive E ort Supply
Minimum Wages and Excessive E ort Supply Matthias Kräkel y Anja Schöttner z Abstract It is well-known that, in static models, minimum wages generate positive worker rents and, consequently, ine ciently
More informationTwo hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE. Date: Thursday 17th May 2018 Time: 09:45-11:45. Please answer all Questions.
COMP 34120 Two hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE AI and Games Date: Thursday 17th May 2018 Time: 09:45-11:45 Please answer all Questions. Use a SEPARATE answerbook for each SECTION
More informationRobert Wilson (1977), A Bidding Model of Perfect Competition, Review of Economic
Econ 805 Advanced Micro Theory I Dan Quint Fall 2008 Lecture 10 Oct 7 2008 No lecture on Thursday New HW, and solutions to last one, online Today s papers: Robert Wilson (1977), A Bidding Model of Perfect
More informationE cient Auctions of Risky Asset to Heterogeneous Risk Averse (Preferring) Buyers 1
E cient Auctions of Risky Asset to Heterogeneous Risk Averse (Preferring) Buyers 1 Audrey Hu University of Amsterdam/Tinbergen Institute and Liang Zou University of Amsterdam Business School Revised July,
More informationAn auction with finite types
This is a draft; email me with comments, typos, clarifications, etc. An auction with finite types Let s consider the simplest case of an auction with finite types: there are two players i {1, 2} with types
More informationModule 18: VCG Mechanism
Module 18: VCG Mechanism Information conomics c 515) George Georgiadis Society comprising of n agents. Set A of alternatives from which to choose. Agent i receives valuation v i x) if alternative x 2 A
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 informationCommon-Value All-Pay Auctions with Asymmetric Information
Common-Value All-Pay Auctions with Asymmetric Information Ezra Einy, Ori Haimanko, Ram Orzach, Aner Sela July 14, 014 Abstract We study two-player common-value all-pay auctions in which the players have
More informationOutline for Static Games of Incomplete Information
Outline for Static Games of Incomplete Information I. Example 1: An auction game with discrete bids II. Example 2: Cournot duopoly with one-sided asymmetric information III. Definition of Bayesian-Nash
More informationOn the level of public good provision in games of redistributive politics
On the level of public good provision in games of redistributive politics Benoit S Y Crutzen and Nicolas Sahuguet y September 20 Abstract This paper studies an electoral competition game between two candidates,
More informationStrategic Analysis of Petty Corruption with an Intermediary
Strategic Analysis of Petty Corruption with an Intermediary Ariane Lambert-Mogiliansky*, Mukul Majumdar**, and Roy Radner*** PSE, Paris School of Economics Economics Department, Cornell University Stern
More informationGame Theory. Bargaining Theory. ordi Massó. International Doctorate in Economic Analysis (IDEA) Universitat Autònoma de Barcelona (UAB)
Game Theory Bargaining Theory J International Doctorate in Economic Analysis (IDEA) Universitat Autònoma de Barcelona (UAB) (International Game Theory: Doctorate Bargainingin Theory Economic Analysis (IDEA)
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012 The Vickrey-Clarke-Groves Mechanisms Note: This is a only a
More informationChoosing a Licensee from Heterogeneous Rivals
Choosing a Licensee from Heterogeneous Rivals Anthony Creane y Chiu Yu Ko z Hideo Konishi x October 30, 2012 Abstract We examine a rm that can license its production technology to a rival when rms are
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 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 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 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 informationgame. Daniel Cardona Universitat de les Illes Balears and CREB Antoni Rubí-Barceló Universitat de les Illes Balears June 1, 2012 Abstract
On the optimality of bargaining outcomes in the Collective-Particularistic multilateral bargaining game. Daniel Cardona Universitat de les Illes Balears and CREB Antoni Rubí-Barceló Universitat de les
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 informationNotes on the Thomas and Worrall paper Econ 8801
Notes on the Thomas and Worrall paper Econ 880 Larry E. Jones Introduction The basic reference for these notes is: Thomas, J. and T. Worrall (990): Income Fluctuation and Asymmetric Information: An Example
More informationOptimal Sequential Auctions with a Dynamic Bidder Population and Resale
Optimal Sequential Auctions with a Dynamic Bidder Population and Resale Xiaoshu Xu y March, 2018 Abstract In practice, when bidders arrive sequentially and resale cannot be banned, the auctioneer s re-auction
More informationAdvanced Economic Growth: Lecture 3, Review of Endogenous Growth: Schumpeterian Models
Advanced Economic Growth: Lecture 3, Review of Endogenous Growth: Schumpeterian Models Daron Acemoglu MIT September 12, 2007 Daron Acemoglu (MIT) Advanced Growth Lecture 3 September 12, 2007 1 / 40 Introduction
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 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 information