04.16.01 and 04.18.01Lecture Notes in Game Theory1 Game Theory Applications: Lecture Notes Course Website u Galina.

Slides:



Advertisements
Similar presentations
Yossi Sheffi Mass Inst of Tech Cambridge, MA ESD.260J/1.260J/15.
Advertisements

1 Private Value Auctions There will be five bidding groups. I will give each bidding group a value estimate. The estimates will be distributed as X-2000,
(Single-item) auctions Vincent Conitzer v() = $5 v() = $3.
Network Economics -- Lecture 4: Auctions and applications Patrick Loiseau EURECOM Fall 2012.
CPS Bayesian games and their use in auctions Vincent Conitzer
Economics 100B u Instructor: Ted Bergstrom u T.A. Oddgeir Ottesen u Syllabus online at (Class pages) Or at
1 Auctioning Many Similar Items Lawrence Ausubel and Peter Cramton Department of Economics University of Maryland.
Auctions. Strategic Situation You are bidding for an object in an auction. The object has a value to you of $20. How much should you bid? Depends on auction.
Chapter 25: Auctions and Auction Markets 1 Auctions and Auction Markets.
Auctions CS 886 Sept 29, Auctions Methods for allocating goods, tasks, resources... Participants: auctioneer, bidders Enforced agreement between.
Intermediate Microeconomics Midterm (50%) (4/27) Final (50%) (6/22) Term grades based on relative ranking. Mon 1:30-2:00 ( 社科 757)
Bidding Strategy and Auction Design Josh Ruffin, Dennis Langer, Kevin Hyland and Emmet Ferriter.
Auctions Auction types: –First price, sealed bid auction –Second price, sealed bid auction –English auction (ascending bid auction) –Dutch auction (descending.
Econ 805 Advanced Micro Theory 1 Dan Quint Fall 2007 Lecture 2 – Sept
Michael R. Baye, Managerial Economics and Business Strategy, 3e. ©The McGraw-Hill Companies, Inc., 1999 Managerial Economics & Business Strategy Chapter.
“Everything is worth what its purchaser will pay for it.”
Game Theory in Wireless and Communication Networks: Theory, Models, and Applications Lecture 6 Auction Theory Zhu Han, Dusit Niyato, Walid Saad, Tamer.
Game Theory “A cynic knows the price of everything and the value of nothing” - Oscar Wilde, Lady Windemere’s Fan Mike Shor Lecture 11.
Welcome Auctions Jonathan D. Wareham
Auctions An auction is a mechanism for trading items by means of bidding. Dates back to 500 BC where Babylonians auctioned of women as wives. Position.
1 Chapter 6: Auctions SCIT1003 Chapter 6: Auctions Prof. Tsang.
Auctions Julina, Hales, Lauren, and Jaki. Definitions Auction: a process of buying and selling goods through bids for an optimal price. Auctions must.
Auction. Types of Auction  Open outcry English (ascending) auction Dutch (descending) auction  Sealed bid First-price Second-price (Vickrey)  Equivalence.
Private-value auctions: theory and experimental evidence (Part I) Nikos Nikiforakis The University of Melbourne.
Auctions Ruth Tarrant. Classifying auctions What is the nature of the good being auctioned? What are the rules of bidding? Private value auction Common.
Auction Theory Class 3 – optimal auctions 1. Optimal auctions Usually the term optimal auctions stands for revenue maximization. What is maximal revenue?
Auction Theory.
The Economics of Information
The Science of Networks 6.1 Today’s topics Game Theory Normal-form games Dominating strategies Nash equilibria Acknowledgements Vincent Conitzer, Michael.
Week 9 1 COS 444 Internet Auctions: Theory and Practice Spring 2008 Ken Steiglitz
Liz DiMascio Paige Warren- Shriner Mitch Justus DUTCH AND ENGLISH AUCTIONS IN RELATION TO THE TULIP MARKET.
Introduction to Game Theory
“Everything is worth what its purchaser will pay for it.”
Strategic Bidding in Auctions
Auctions. An auction is a process of buying and selling goods or services by offering them up for bid ( The price at which a buyer is willing to close.
Algorithmic Applications of Game Theory Lecture 8 1.
1 Teck-Hua Ho April 18, 2006 Auction Design I. Economic and Behavioral Foundations of Pricing II. Innovative Pricing Concepts and Tools III. Internet Pricing.
Chapter Seventeen Auctions. Who Uses Auctions? u Owners of art, cars, stamps, machines, mineral rights etc. u Q: Why auction? u A: Because many markets.
1 Teck-Hua Ho April 22, 2006 Auction Design I. Economic and Behavioral Foundations of Pricing II. Innovative Pricing Concepts and Tools III. Internet Pricing.
VAMSEE KONERU PRADNYA SUTE
Auctions and dynamic pricing. When is the auction mechanism useful? We do not know the true value of the good or service on offer We do not know the true.
Auctioning one item PART 2 Tuomas Sandholm Computer Science Department Carnegie Mellon University.
Auctions Hal R. Varian. Auctions Auctions are very useful mean of price discovery eBay: everyone’s favorite example DoveBid: high value asset sales at.
Session 4 Pricing Strategy Managerial Economics Professor Changqi Wu.
Auctions Hal R. Varian. Auctions Auctions are very useful mean of price discovery eBay, everyone’s favorite example DoveBid, high value, not so well.
Managerial Economics & Business Strategy
This Week’s Topics  Review Class Concepts -Auctions, continued -Repeated Games -Bertrand Trap & Anti-Trust -Auctions.
1 Teck-Hua Ho April 13, 2006 Auction Principles I. Economic and Behavioral Foundations of Pricing II. Innovative Pricing Concepts and Tools III. Internet.
Strategic Demand Reduction in homogenous multiunit auctions (where bidders may be interested in more than one unit)
Introduction to Auctions David M. Pennock. Auctions: yesterday Going once, … going twice,...
Auction Theory Class 2 – Revenue equivalence 1. This class: revenue Revenue in auctions – Connection to order statistics The revelation principle The.
©2003, Zoran Despotovic, EPFL-I&C, Laboratoire de systèmes d'informations répartis Double Auctioning in a P2P environment (an attempt) Zoran Despotovic.
Sequences of Take-It-or-Leave-it Offers: Near-Optimal Auctions Without Full Valuation Revelation Tuomas Sandholm and Andrew Gilpin Carnegie Mellon University.
Borrowing in period 1 Intertemporal Trades. Intertemporal Trades Impatient preferencesPatient preferences.
Combinatorial Auctions By: Shai Roitman
Games People Play. 12: Auctions Games People Play. Auctions In this section we shall learn How different types of auctions allocate goods How to buy.
Auctions and Bidding. 2 Auction Theory Auction theory is important for practical reason empirical reason –testing-ground for economic theory, especially.
1 Risk and Information Chapter Chapter Fifteen Overview 1.Introduction: Amazon.com 2.Describing Risky Outcome – Basic Tools Lotteries and Probabilities.
Auctions An auction is a mechanism for trading items by means of bidding. Dates back to 500 BC where Babylonians auctioned of women as wives. Position.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
Advanced Subjects in GT Prepared by Rina Talisman Introduction Revenue Equivalence The Optimal Auction (Myerson 1981) Auctions.
Lecture 4 on Auctions Multiunit Auctions We begin this lecture by comparing auctions with monopolies. We then discuss different pricing schemes for selling.
1 Types of Auctions English auction –ascending-price, open-outcry Dutch auction –descending-price, open-outcry 1 st price sealed bid auction –known as.
Tuomas Sandholm Computer Science Department Carnegie Mellon University
Auctions An auction is a mechanism for trading items by means of bidding. Dates back to 500 BC where Babylonians auctioned of women as wives. Position.
Economics 100C: April 8, 2010 April 8, 2010.
Presentation transcript:

and Lecture Notes in Game Theory1 Game Theory Applications: Lecture Notes Course Website u Galina Albert Schwartz Galina Albert Schwartz u Department of Finance u University of Michigan University of Michigan u Business School Business School

and Lecture Notes in Game Theory2 Summary of last two lectures u Auctions: Dixit, chapter 15 u Types of Auctions u Winner’s Curse u Vickrey’s Theorem u Auction Design u Summary of the Course

and Lecture Notes in Game Theory3 Auction Design: Types of Auctions u Four Major Considerations –Types of Auction Settings –Bidding Types –Pricing Schemes –Valuation Methods

and Lecture Notes in Game Theory4 Types of Auction Settings u English Auction –history: used by major auction houses, Cristie’s and Sotheby’s –Major Feature: Ascending Price u Dutch Auction –history: used in tulip trading –Major Feature: Descending Price

and Lecture Notes in Game Theory5 Bidding Types –Sealed bid auction »Advantage: makes collision more difficult –Open-outcry auction »advantage: casts additional information to the bidders about the object value

and Lecture Notes in Game Theory6 Valuation Methods u Two major methods [types of objects] –private (subjective valuation) »different bidders value the object differently »example: collectibles – common (public, objective value) » All bidders have the same value, [but might have different estimates of this value] »example: oil fields

and Lecture Notes in Game Theory7 Pricing Schemes u First Price Auction –no true price revelation –price is shaded (lower than the true value) u Second Price Auction –price is revealed truthfully under `reasonable` conditions –[proven by Vickrey (1996 Nobel Price)]

and Lecture Notes in Game Theory8 Winner’s Curse u When the Winner’s Curse is a problem –common value auctions –high level of uncertainty of the object value u How to alleviate the Winner’s Curse –Use Second Price Auction

and Lecture Notes in Game Theory9 Revenue Equivalence Theorem u `reasonable` conditions are: –bidders are risk-neutral –object is of a common value –bidder’s estimates of this value are independent ==> u Revenue Equivalence Theorem holds: All types of auctions on average yield the same outcome (i.e. the same profit [surplus])

and Lecture Notes in Game Theory10 Departures from the Theorem’s Conditions & Auction Design u Assume that bidders are risk-averse & object is of a common value & bidder’s estimates of this value are independent –Then

and Lecture Notes in Game Theory11 Departures from the Theorem’s Conditions & Auction Design u Assume that bidders are risk-neutral & their valuation estimates are positively correlated –Then

and Lecture Notes in Game Theory12 All-Pay Auctions u All bidders pay their bids, but only one [or several] get the object –example: athletic competitions u Optimal bidding strategy in all-pay auctions: Use of Mixed strategy

and Lecture Notes in Game Theory13 Some Other Considerations u Reserve Price of the object u Information disclosure u Why e-Bay is a second price auction u Auctions and Stock market: are there any similarities? u Auctions and LBOs: are there any similarities?

and Lecture Notes in Game Theory14 Government Objective Function u Duality of Government Objective –to maximize the auction revenues –to maximize the government revenues that auction brings [auction revenue & future tax revenues from the corporations who submitted the winning bids] –to maximize economic efficiency of provision of the goods related to auction in question –to maximize the total surplus of the specific auction [a sum of government revenues [seller’s surplus], corporate profits [buyer’s or bidder’s surplus], and consumer surplus

and Lecture Notes in Game Theory15 Can Everyone be a Winner? u Example of California Energy Crisis –I promise a 6 times drop in the price of electricity in CA [three years ago] –why the academicians are silent? u Example of British Government Auction Policy –Klemperer [Oxford] designed the system for the Government [ seller] –he also consults the companies [bidders]

and Lecture Notes in Game Theory16 Summary of Auctions I u auctions can be »English (ascending) & Dutch (descending) »open outcry & sealed bid »first price & second price »common value & private value u Auction Theory major results »Revenue Equivalence Theorem »Vickrey’s mechanism (truthful price revelation via second-price sealed bid auction)

and Lecture Notes in Game Theory17 Summary of Auctions II u What matters for auction design –bidder’s (buyer’s) features: »risk attitude (risk-neutral or risk-averse) »their valuation of the object(independent or correlated) –Seller’s objective function »short-term surplus maximization »long -term considerations »economic efficiency (government is a seller) –Information Structure

and Lecture Notes in Game Theory18 Summary of the Course u We learned: –Dixit, chapters: 1 – 5, 15, 16 + some extras –Lewis, chapters: ALL (the entire book) u Major Lesson from our studies: –common sense works –`common` theory works better, because it » aggregates the common sense, »structures it, and »makes it from the art into a science