By Audrey Hu and Liang Zou University of Amsterdam

Slides:



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

An Efficient Dynamic Auction for Heterogeneous Commodities (Lawrence M.Ausubel - september 2000) Authors: Oren Rigbi Damian Goren.
(Single-item) auctions Vincent Conitzer v() = $5 v() = $3.
Auction Theory Class 5 – single-parameter implementation and risk aversion 1.
Yang Cai Sep 24, An overview of today’s class Prior-Independent Auctions & Bulow-Klemperer Theorem General Mechanism Design Problem Vickrey-Clarke-Groves.
Approximating optimal combinatorial auctions for complements using restricted welfare maximization Pingzhong Tang and Tuomas Sandholm Computer Science.
CPS Bayesian games and their use in auctions Vincent Conitzer
Auctions Auction types: –First price, sealed bid auction –Second price, sealed bid auction –English auction (ascending bid auction) –Dutch auction (descending.
Michael R. Baye, Managerial Economics and Business Strategy, 3e. ©The McGraw-Hill Companies, Inc., 1999 Managerial Economics & Business Strategy Chapter.
Multi-item auctions with identical items limited supply: M items (M smaller than number of bidders, n). Three possible bidder types: –Unit-demand bidders.
Game Theory in Wireless and Communication Networks: Theory, Models, and Applications Lecture 6 Auction Theory Zhu Han, Dusit Niyato, Walid Saad, Tamer.
Private-value auctions: theory and experimental evidence (Part I) Nikos Nikiforakis The University of Melbourne.
Optimal auction design Roger Myerson Mathematics of Operations research 1981.
Econ 805 Advanced Micro Theory 1 Dan Quint Fall 2008 Lecture 4 – Sept
1. problem set 12 from Binmore’s Fun and Games. p.564 Ex. 41 p.565 Ex. 42.
Bundling Equilibrium in Combinatorial Auctions Written by: Presented by: Ron Holzman Rica Gonen Noa Kfir-Dahav Dov Monderer Moshe Tennenholtz.
Recent contributions to Implementation/Mechanism Design Theory E. Maskin.
Lecture 4 on Individual Optimization Risk Aversion
L11: Risk Sharing and Asset Pricing 1 Lecture 11: Risk Sharing and Asset Pricing The following topics will be covered: Pareto Efficient Risk Allocation.
Agent Technology for e-Commerce Chapter 10: Mechanism Design Maria Fasli
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.
EFFICIENT AUCTIONS PARTHA DASGUPTA AND ERIC MASKIN QUARTERLY JOURNAL OF ECONOMICS May 2000.
Yang Cai Sep 15, An overview of today’s class Myerson’s Lemma (cont’d) Application of Myerson’s Lemma Revelation Principle Intro to Revenue Maximization.
Investment Analysis and Portfolio Management
Collusion and the use of false names Vincent Conitzer
Auction Theory Class 2 – Revenue equivalence 1. This class: revenue Revenue in auctions – Connection to order statistics The revelation principle The.
Sequences of Take-It-or-Leave-it Offers: Near-Optimal Auctions Without Full Valuation Revelation Tuomas Sandholm and Andrew Gilpin Carnegie Mellon University.
Auction Seminar Optimal Mechanism Presentation by: Alon Resler Supervised by: Amos Fiat.
Combinatorial Auctions By: Shai Roitman
Econ 805 Advanced Micro Theory 1 Dan Quint Fall 2009 Lecture 4.
Introduction to Matching Theory E. Maskin Jerusalem Summer School in Economic Theory June 2014.
Topic 2: Designing the “optimal auction” Reminder of previous classes: Discussed 1st price and 2nd price auctions. Found equilibrium strategies. Saw that.
V 654: The Rationales for Contracting and Privatization The Invisible Hand: The Idealized Competitive Model.
Mechanism Design II CS 886:Electronic Market Design Sept 27, 2004.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
6.853: Topics in Algorithmic Game Theory Fall 2011 Constantinos Daskalakis Lecture 22.
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.
Risk Aversion and Optimal Reserve Prices in First and Second-Price Auctions Audrey Hu University of Amsterdam Stephen A. Matthews University of Pennsylvania.
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.
L6: Risk Sharing and Asset Pricing1 Lecture 6: Risk Sharing and Asset Pricing The following topics will be covered: Pareto Efficient Risk Allocation –Defining.
Comp/Math 553: Algorithmic Game Theory Lecture 11
Pär Holmberg, Research Institute of Industrial Economics (IFN)
False-name Bids “The effect of false-name bids in combinatorial
Bayesian games and their use in auctions
CPS Mechanism design Michael Albert and Vincent Conitzer
Mechanism design with correlated distributions
Chapter 32 Exchange.
Pricing of Stock Index Futures under Trading Restrictions*
Tuomas Sandholm Computer Science Department Carnegie Mellon University
Lecture 8 Asymmetric Information: Adverse Selection
Implementation in Bayes-Nash equilibrium
Game Theory in Wireless and Communication Networks: Theory, Models, and Applications Lecture 6 Auction Theory Zhu Han, Dusit Niyato, Walid Saad, Tamer.
Implementation in Bayes-Nash equilibrium
Authors: Oren Rigbi Damian Goren
Asymmetric auctions with resale: an experimental study
WELFARE FOUNDATION OF CBA
Vincent Conitzer Mechanism design Vincent Conitzer
Vincent Conitzer CPS 173 Mechanism design Vincent Conitzer
The Right of First Offer
The Public Goods Environment
Near-Optimal Simple and Prior-Independent Auctions Tim Roughgarden (Stanford)
Information, Incentives, and Mechanism Design
Auction Theory תכנון מכרזים ומכירות פומביות
Vincent Conitzer CPS Mechanism design Vincent Conitzer
CPS Bayesian games and their use in auctions
Class 2 – Revenue equivalence
Presentation transcript:

By Audrey Hu and Liang Zou University of Amsterdam Efficient Auctions of Risky Asset to Heterogeneous Risk Averse (Preferring) Buyers By Audrey Hu and Liang Zou University of Amsterdam

4/12/2018 Introduction Suppose a troubled bank (asset) is put forth for sale through an auction. Valuation of the asset is difficult, involving substantial risks in future payoffs. Potential buyers are heterogeneous in risk preferences and possess private information. How to sell the asset efficiently? How varying degrees of risk or buyers' risk preferences may affect an auction's performance?

The VCG Mechanism Ex post (or robust) equilibrium 4/12/2018 The VCG Mechanism The Vickrey (1961), Clarke (1971), and Groves (1973) mechanisms have two distinct advantages: Ex post (or robust) equilibrium Ex post (Pareto) efficiency In other auctions contexts, efficiency may also be achieved through judiciously designed mechanisms. E.g., Cremer and McLean (1985, 1988), Maskin (1992), Dasgupta and Maskin (2000), Perry and Reny (2002). All these studies assume risk neutrality in income. Consequently, little can be said in these models about the effects of risk and/or buyers’ attitudes toward risk.

Existing Studies of Risk Averse Buyers 4/12/2018 Existing Studies of Risk Averse Buyers Existing studies in auctions typically assume that the buyers have the same utility function and the auctioned object carries no ex post risk. E.g., Holt (1981), Riley and Samuelson (1981), Maskin and Riley (1984), Hu, Matthews, and Zou (2009). Cox, Smith, and Walker (1982, 1988) considered heterogeneous bidder risk aversion in a private values model without ensuing ex post risk. Eso and White (2004) studied ex post risk in a general symmetric model of Milgrom and Weber (1982), assuming buyers have the same utility function (DARA).

This Model We extend the VCG mechanisms to a more general context in which asymmetric buyers have Private types (risk averse, neutral, or preferring) Interdependent values Limited common knowledge Indirect utility as follows 4/12/2018

Ordering by Risk Tolerance We say that a set of utility functions are ordered by risk tolerance (ORT) if their marginal utilities for income satisfy strict log-supermodularity: 4/12/2018

Theorem 1 ORT implies that u(x,y’)-u(x,y) is a strictly convex function of u(x,y) whenever y’>y. Further normalizing the marginal utilities of u(x,y) and u(x,y’) to be the same at the “status quo” level of zero, then 4/12/2018

4/12/2018 Ex Post Efficiency Define ex post efficiency to be an outcome that maximizes the sum of all buyers’ expected utility surplus. By Theorem 1, ex post efficiency is attained if the risky asset is sold to the buyer who is least risk averse (or most risk tolerant). Ex post efficiency implies an ex post equilibrium in that no one wishes to trade further once all information becomes public.

4/12/2018 Theorem 2 Assume that the seller has the knowledge about the buyers’ utility and value functional forms as in a VCG context (although not the buyers’ private types). Assume that the buyers do not (necessarily) know each other’s value function, but they have the common knowledge about the seller’s knowledge. Then the seller can use a direct mechanism and implement an efficient asset allocation in ex post equilibrium.

Direct Mechanism Each bidder reports his type. The highest type wins the asset. Random resolution of a tie. The payment of the winner is t(2) solving: 4/12/2018

4/12/2018 Theorem 3 Assume that the seller knows nothing about the buyers utility and value functional forms. Assume that the buyers share common knowledge about each other’s utility and value functional form as in Dasgupta and Maskin (2000). Then the seller can sell the asset efficiently through an English (button-) auction with a sufficiently low (non- binding) reserve price. In both Theorems 2 and 3, no assumption is needed as to the players’ knowledge about the joint distribution of the buyers’ private types.

English Auction The following dropping-out strategies in an English (button-) auction constitute an ex post equilibrium: 4/12/2018

4/12/2018 Theorem 4 Consider a mean-preserving spread that increases the asset’s payoff risk. Assume either that the buyers exhibit CARA or DARA, or that the added noise has a log-concave density function and the value function is constant. Then all buyers are strictly better off at the interim stage with higher asset’s risk. A fundamental reason for this “increasing risk effect” is that the potential winner’s expected utility surplus is a convex function of the pivotal bidder’s utility.

4/12/2018 Conclusion Ex post equilibrium as a solution concept has a strong theoretical foundation (Bergemann and Morris, 2005). This study shows that the concept is applicable to a broader context allowing the players to possess heterogeneous risk preferences. The paper contributes a theoretical framework in which heterogeneous risk attitudes can be conveniently studied. The results render further support for the use of English auctions in practice. Another insight gained from this study is that the preference of buyers for higher risk derives from their heterogeneity in risk preferences, extending that of Eso and White (2004) to risk preferring, neutral, and non- DARA buyers.

Conclusion (continued) 4/12/2018 Conclusion (continued) For experimental studies about the effect of ex post risk in auctions, allowing subjects to differ in their risk preferences will facilitate drawing conclusions as this personal difference is perhaps one of the most difficult dimension to control. A promising line of future research is to see whether, and to what extent, the results obtained for the single risky asset case can be extended to situations in which there are multiple units of a homogeneous, or heterogeneous, risky assets for sale. New issues may arise as to those related to the notion of efficiency, the implied income effects, the possible effects of diversification, and so on.