UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS

Size: px
Start display at page:

Download "UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS"

Transcription

1 UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Home exam: ECON 5200 / ECON 9200 Exam period: , at 09: , at 12:30 (unless other individual deadline granted) Grades are given: Guidelines: Submit your exam answer electronically to: submissions@econ.uio.no (note that this generate an automated notice that the mail is received) or on paper to the Department office on 12 th floor. Last day for submission: , at 12:30, (unless other individual deadline granted). Written text should be in pdf format. Please remember to also submit Delcaration which you will find on the course web page. This must be submitted as a separate document. Use your candidate number both as the name of the file you submit, and as the author name in the file. Do NOT use your name! You will find your candidate number on your StudentWeb. If you have problems, please contact Tone Enger at tone.enger@econ.uio.no. Further instructions: The questions are in English, but you can give your answers in English, Norwegian, Swedish or Danish. The home assignment will be marked. Students on masters level are awarded on a descending scale using alphabetic grades from A to E for passes and F for fail. Students on phd-level are awarded either a passing of failing grade. Your answer must fill the formal requirements, found at (Norwegian) or (English). It is of importance that your paper is submitted by the deadline (see above). Papers submitted after the deadline, will not be corrected.*) All papers must be delivered to the place given above. You must not deliver your paper to the course teacher or send it by . If you want to hand in your paper before the deadline, please contact the department office on 12 th floor. *) The rules for illness during exam also applies for the home exams. Please see for further details.

2 General information: Four of the following six problems must be solved. You may discuss the problems with other candidates, but each candidate must write a separate and independent solution. Problem 1 Chapter 3.I of Mas-Colell et al. derives Equivalent Variation and Compensating Variation as measures of individual welfare changes, while chapter 10.E argues that maximizing the Marshallian surplus yields a Pareto efficient outcome. While EC and CV defines consumer surplus as the area under the Hicksian demand curve, the Marshallinan surplus uses the Walrasian demand. (a) How can the results be reconciled? In a review of the literature, John K. Horowitz and Kenneth E. McConnell ( A Review of WTA/WTP Studies, Journal of Environmental Economics and Management 44, 2002, ) finds that the difference between WTA and WTP (corresponding to CV and EV) is very large for some goods, but it depends on the type of good in question. (b) Discuss these findings in the light of the argument in W. Michael Hanemann Willingness to Pay and Willingness To Accept: How much can they differ (The American Economic Review 81, 1991, ). Do you think that Hanemann s paper gives a plausible explanation for the empirical size of these differences, and how they varies with the type of goods? Problem 2 Consider a finite set of possible levels of a public goods with corresponding distributions of cost (g n, t 1n,..., t In ) for n {1, 2,...N} and where t in is the tax paid by individual i, potentially negative. The sum equals the cost, c(g n ), of the public good: i t in = c(g n ). We consider four alternatives: 1

3 2 a1 g 1 = t i1 = 0, a2 g 2 = ḡ > 0 and t i2 = 1 N c(g n), a3 g 3 = ḡ > 0 and t i3 is set proportional to WTP: t i3 = WTP in j WTP c(g n ), jn a4 g 3 = ḡ > 0 and t i3 is set such that y i t i3 = y j t j3 for any pair of individuals, i, j, where y i is income for individual i. Consider a Cost-Benefit ranking where alternatives are ranked according to WTPin c(g n ), where WTP in is i s individuals willingness to pay for the public good level in alternative n. (Formally: (y i WTP in, g n ) i (y i, 0).) (a) List the possible rankings of the three alternatives that may result from such a Cost-Benefit ranking. (b) Amartya Sen ( Personal Utilities and Public Judgements: Or what is wrong with welfare economics, The Economic Journal 89, 1979, ) argues that Arrow s approach to social choice severely limits the information that is allowed to enter into the ranking. What information is used in the Cost-Benefit ranking above while it is ruled out in Arrow s approach? Explain why the Cost-Benefit ranking is not a counterexample to Arrow s Impossibility Theorem. Problem 3 Proposition 6.B.3 in Mas-Colell et al. shows that ranking according to expected utility follows from axioms, where independence is one of the key axioms. Uri Gneezy and Jan Potters ( An experiment in Risk Taking and Evaluation Periods Quarterly Journal of Economics 112, 1997, ) test an implication of the expected utility hypothesis due to P.A. Samuelson; that if a single gamble is rejected at every relevant wealth position, then accepting the multiple repetitions of the same gamble is inconsistent with maximization of expected utility.

4 (a) Prove Samuelson s claim and, in particular, explain why the assumption concerning wealth is important. (b) Do Gneezy and Potters results violate the implication of expected utility pointed out by Samuelson? Mathew Rabin and Richard H. Thaler ( Anomalies: Risk Aversion Journal of Economic Perspectives 15, 2001, ) extend Samuelson s theoretical result and concludes negatively on the descriptive validity of expected utility, to the extent that they conclude: Indeed, we aspire to have written one of the last articles debating the descriptive validity of the expected utility hypothesis (p. 229). (c) Do the results cited above provide evidence for violation of the axioms of expected utility, and in particular the independence axiom? 3 Problem 4 (a) Consider Example 27.1 in Osborne & Rubinstein of a second-price auction. Formulate this as a Bayesian game and show that this game has a Nash equilibrium where all players bid their valuations. (b) Consider now the same situation, but with the difference that v i max j N\{i} a j is replaced by v i a i. This turns the game into a firstprice auction. Formulate this as a Bayesian game and characterize a symmetric Nash equilibrium. (c) Use Roger B. Myerson, Optimal Auction Design (Mathematics of Operations Research 6, 1981, 58 73) and John G. Riley and William F. Samuelson Optimal Auctions (American Economic Review 71, 1981, ) to argue that the expected revenue for the auctioneer is the same for both auctions. (d) Provide a general discussion of what assumptions this revenue equalization theorem is based on.

5 4 Problem 5 Consider two classes of games: (i) The class of undiscounted finitely repeated games and (ii) the class of δ-discounted infinitely repeated games, where 0 < δ < 1. Folk theorems for these classes of games are proven in Jean-Pierre Benoit and Vijay Krishna Finitely Repeated Games (Econometrica 53, 1985, ) and Drew Fudenberg and Eric Maskin The Folk Theorem in Repeated Games with Discounting or with Incomplete Information (Econometrica 54, 1986, ). See also Sections 8.8 and 8.9 of Osborne & Rubinstein and Appendix A of Chapter 12 of Mas-Colell et al. (a) For each of these classes of games, what is meant by the folk theorem? (b) For each of these classes of games, explain what assumptions are needed to establish this result for games with 3 or more players. In particular, what is the role of the dimensionality assumption? (c) Why is the dimensionality assumption not needed for games with only two players? Problem 6 In the hidden action model in Section 14.B of Mas-Colell et al., the agent is risk averse and effort is one-dimensional. (a) Characterize the optimal contract when a good, objective output measure is available. (b) Use the analysis by Holmstrom and Milgrom ( Multitask Principal- Agent Analyses: Incentive Contracts, Asset Ownership, and Job Design, J Law Econ Org 7, 1991, special issue, 24 52) to discuss how your conclusion changes when effort is two-dimensional and a good, objective output measure is available only for one of the dimensions.

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program May 2012

Ph.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 information

University 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 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 information

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2016

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2016 Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2016 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.

More information

Game Theory: Spring 2017

Game Theory: Spring 2017 Game Theory: Spring 2017 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today In this second lecture on mechanism design we are going to generalise

More information

The Revenue Equivalence Theorem 1

The 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 information

Field Exam: Advanced Theory

Field Exam: Advanced Theory Field Exam: Advanced Theory There are two questions on this exam, one for Econ 219A and another for Economics 206. Answer all parts for both questions. Exercise 1: Consider a n-player all-pay auction auction

More information

Notes on Mechanism Designy

Notes 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 information

In the Name of God. Sharif University of Technology. Microeconomics 1. Graduate School of Management and Economics. Dr. S.

In the Name of God. Sharif University of Technology. Microeconomics 1. Graduate School of Management and Economics. Dr. S. In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics 1 44715 (1396-97 1 st term) - Group 1 Dr. S. Farshad Fatemi Chapter 10: Competitive Markets

More information

Game Theory. Monika Köppl-Turyna. Winter 2017/2018. Institute for Analytical Economics Vienna University of Economics and Business

Game 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 information

Game 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 Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012 Myerson Optimal Auction Note: This is a only a draft version,

More information

Microeconomic Theory (501b) Problem Set 10. Auctions and Moral Hazard Suggested Solution: Tibor Heumann

Microeconomic 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 information

Introduction. 1 University of Pennsylvania, Wharton Finance Department, Steinberg Hall-Dietrich Hall, 3620

Introduction. 1 University of Pennsylvania, Wharton Finance Department, Steinberg Hall-Dietrich Hall, 3620 May 16, 2006 Philip Bond 1 Are cheap talk and hard evidence both needed in the courtroom? Abstract: In a recent paper, Bull and Watson (2004) present a formal model of verifiability in which cheap messages

More information

Fall 2017 Recitation 10 Notes

Fall 2017 Recitation 10 Notes 14.770-Fall 017 Recitation 10 Notes Arda Gitmez December 8, 017 Today: Why incentives can backfire Holmstrom and Milgrom s multitasking model (1991, JLEO) Two papers by Benabou and Tirole (003, REStud

More information

On the strategic use of quality scores in keyword auctions Full extraction of advertisers surplus

On the strategic use of quality scores in keyword auctions Full extraction of advertisers surplus On the strategic use of quality scores in keyword auctions Full extraction of advertisers surplus Kiho Yoon Department of Economics, Korea University 2009. 8. 4. 1 1 Introduction Keyword auctions are widely

More information

Graph Theoretic Characterization of Revenue Equivalence

Graph Theoretic Characterization of Revenue Equivalence Graph Theoretic Characterization of University of Twente joint work with Birgit Heydenreich Rudolf Müller Rakesh Vohra Optimization and Capitalism Kantorovich [... ] problems of which I shall speak, relating

More information

Area I: Contract Theory Question (Econ 206)

Area I: Contract Theory Question (Econ 206) Theory Field Exam Summer 2011 Instructions You must complete two of the four areas (the areas being (I) contract theory, (II) game theory A, (III) game theory B, and (IV) psychology & economics). Be sure

More information

Informed Principal in Private-Value Environments

Informed 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 information

NTU 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,

NTU 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 information

Department of Agricultural Economics. PhD Qualifier Examination. May 2009

Department of Agricultural Economics. PhD Qualifier Examination. May 2009 Department of Agricultural Economics PhD Qualifier Examination May 009 Instructions: The exam consists of six questions. You must answer all questions. If you need an assumption to complete a question,

More information

STRUCTURE Of ECONOMICS A MATHEMATICAL ANALYSIS

STRUCTURE Of ECONOMICS A MATHEMATICAL ANALYSIS THIRD EDITION STRUCTURE Of ECONOMICS A MATHEMATICAL ANALYSIS Eugene Silberberg University of Washington Wing Suen University of Hong Kong I Us Irwin McGraw-Hill Boston Burr Ridge, IL Dubuque, IA Madison,

More information

Question 1. (p p) (x(p, w ) x(p, w)) 0. with strict inequality if x(p, w) x(p, w ).

Question 1. (p p) (x(p, w ) x(p, w)) 0. with strict inequality if x(p, w) x(p, w ). University of California, Davis Date: August 24, 2017 Department of Economics Time: 5 hours Microeconomics Reading Time: 20 minutes PRELIMINARY EXAMINATION FOR THE Ph.D. DEGREE Please answer any three

More information

EconS Microeconomic Theory II Midterm Exam #2 - Answer Key

EconS 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 information

On the Pareto Efficiency of a Socially Optimal Mechanism for Monopoly Regulation

On the Pareto Efficiency of a Socially Optimal Mechanism for Monopoly Regulation MPRA Munich Personal RePEc Archive On the Pareto Efficiency of a Socially Optimal Mechanism for Monopoly Regulation Ismail Saglam Ipek University 4 May 2016 Online at https://mpra.ub.uni-muenchen.de/71090/

More information

Other-Regarding Preferences: Theory and Evidence

Other-Regarding Preferences: Theory and Evidence Other-Regarding Preferences: Theory and Evidence June 9, 2009 GENERAL OUTLINE Economic Rationality is Individual Optimization and Group Equilibrium Narrow version: Restrictive Assumptions about Objective

More information

Microeconomics 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 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 information

Algorithmic Game Theory and Applications

Algorithmic Game Theory and Applications Algorithmic Game Theory and Applications Lecture 18: Auctions and Mechanism Design II: a little social choice theory, the VCG Mechanism, and Market Equilibria Kousha Etessami Reminder: Food for Thought:

More information

CS 598RM: Algorithmic Game Theory, Spring Practice Exam Solutions

CS 598RM: Algorithmic Game Theory, Spring Practice Exam Solutions CS 598RM: Algorithmic Game Theory, Spring 2017 1. Answer the following. Practice Exam Solutions Agents 1 and 2 are bargaining over how to split a dollar. Each agent simultaneously demands share he would

More information

On Renegotiation-Proof Collusion under Imperfect Public Information*

On Renegotiation-Proof Collusion under Imperfect Public Information* Journal of Economic Theory 85, 38336 (999) Article ID jeth.998.500, available online at http:www.idealibrary.com on NOTES, COMMENTS, AND LETTERS TO THE EDITOR On Renegotiation-Proof Collusion under Imperfect

More information

Lecture 4. 1 Examples of Mechanism Design Problems

Lecture 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 information

Advanced Microeconomics II

Advanced 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 information

Environmental Economics Lectures 11, 12 Valuation and Cost-Benefit Analysis

Environmental Economics Lectures 11, 12 Valuation and Cost-Benefit Analysis Environmental Economics Lectures 11, 12 Valuation and Cost-Benefit Analysis Florian K. Diekert April 9 and 30, 2014 Perman et al (2011) ch. 11-13 CON 4910, L11&12. Slide 1/ 28 Preview lecture 11 and 12

More information

Mechanism Design: Basic Concepts

Mechanism Design: Basic Concepts Advanced Microeconomic Theory: Economics 521b Spring 2011 Juuso Välimäki Mechanism Design: Basic Concepts The setup is similar to that of a Bayesian game. The ingredients are: 1. Set of players, i {1,

More information

The Relation Between Implementability and the Core

The Relation Between Implementability and the Core The Relation Between Implementability and the Core Eiichi Miyagawa Department of Economics, Columbia University 420 West 118th Street, New York, NY 10027, U.S.A. em437@columbia.edu June 11, 2002 Abstract

More information

AAEC 6524: Environmental Economic Theory and Policy Analysis. Outline. Introduction to Non-Market Valuation Part C. Klaus Moeltner Spring 2017

AAEC 6524: Environmental Economic Theory and Policy Analysis. Outline. Introduction to Non-Market Valuation Part C. Klaus Moeltner Spring 2017 AAEC 6524: Environmental Economic Theory and Policy Analysis Introduction to Non-Market Valuation Part C Klaus Moeltner Spring 2017 March 21, 2017 1 / 28 Outline 2 / 28 Quantity is usually understood to

More information

Vickrey Auction. Mechanism Design. Algorithmic Game Theory. Alexander Skopalik Algorithmic Game Theory 2013 Mechanism Design

Vickrey 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 information

Generalizing mechanism design theory to a case where agents types are adjustable

Generalizing mechanism design theory to a case where agents types are adjustable MPRA Munich Personal RePEc Archive Generalizing mechanism design theory to a case where agents types are adjustable Haoyang Wu Wan-Dou-Miao Research Lab 27 December 2018 Online at https://mpra.ub.uni-muenchen.de/90941/

More information

CS599: Algorithm Design in Strategic Settings Fall 2012 Lecture 12: Approximate Mechanism Design in Multi-Parameter Bayesian Settings

CS599: Algorithm Design in Strategic Settings Fall 2012 Lecture 12: Approximate Mechanism Design in Multi-Parameter Bayesian Settings CS599: Algorithm Design in Strategic Settings Fall 2012 Lecture 12: Approximate Mechanism Design in Multi-Parameter Bayesian Settings Instructor: Shaddin Dughmi Administrivia HW1 graded, solutions on website

More information

Area I: Contract Theory Question (Econ 206)

Area I: Contract Theory Question (Econ 206) Theory Field Exam Winter 2011 Instructions You must complete two of the three areas (the areas being (I) contract theory, (II) game theory, and (III) psychology & economics). Be sure to indicate clearly

More information

Non-Existence of Equilibrium in Vickrey, Second-Price, and English Auctions

Non-Existence of Equilibrium in Vickrey, Second-Price, and English Auctions Non-Existence of Equilibrium in Vickrey, Second-Price, and English Auctions Matthew O. Jackson September 21, 2005 Forthcoming: Review of Economic Design Abstract A simple example shows that equilibria

More information

Lecture 8: Incomplete Contracts

Lecture 8: Incomplete Contracts Lecture 8: Incomplete Contracts Cheng Chen School of Economics and Finance The University of Hong Kong (Cheng Chen (HKU)) Econ 6006 / 23 Introduction Motivation Development of microeconomics theory: General

More information

Moral hazard in teams

Moral hazard in teams Division of the Humanities and Social Sciences Moral hazard in teams KC Border November 2004 These notes are based on the first part of Moral hazard in teams by Bengt Holmström [1], and fills in the gaps

More information

REPEATED GAMES. Jörgen Weibull. April 13, 2010

REPEATED GAMES. Jörgen Weibull. April 13, 2010 REPEATED GAMES Jörgen Weibull April 13, 2010 Q1: Can repetition induce cooperation? Peace and war Oligopolistic collusion Cooperation in the tragedy of the commons Q2: Can a game be repeated? Game protocols

More information

Negotiation: Strategic Approach

Negotiation: Strategic Approach Negotiation: Strategic pproach (September 3, 007) How to divide a pie / find a compromise among several possible allocations? Wage negotiations Price negotiation between a seller and a buyer Bargaining

More information

EC476 Contracts and Organizations, Part III: Lecture 2

EC476 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 information

Bargaining Efficiency and the Repeated Prisoners Dilemma. Bhaskar Chakravorti* and John Conley**

Bargaining Efficiency and the Repeated Prisoners Dilemma. Bhaskar Chakravorti* and John Conley** Bargaining Efficiency and the Repeated Prisoners Dilemma Bhaskar Chakravorti* and John Conley** Published as: Bhaskar Chakravorti and John P. Conley (2004) Bargaining Efficiency and the repeated Prisoners

More information

Econ 101A Problem Set 6 Solutions Due on Monday Dec. 9. No late Problem Sets accepted, sorry!

Econ 101A Problem Set 6 Solutions Due on Monday Dec. 9. No late Problem Sets accepted, sorry! Econ 0A Problem Set 6 Solutions Due on Monday Dec. 9. No late Problem Sets accepted, sry! This Problem set tests the knowledge that you accumulated mainly in lectures 2 to 26. The problem set is focused

More information

ECON4515 Finance theory 1 Diderik Lund, 5 May Perold: The CAPM

ECON4515 Finance theory 1 Diderik Lund, 5 May Perold: The CAPM Perold: The CAPM Perold starts with a historical background, the development of portfolio theory and the CAPM. Points out that until 1950 there was no theory to describe the equilibrium determination of

More information

Lecture 1: Introduction

Lecture 1: Introduction Lecture 1: Introduction Fatih Guvenen University of Minnesota November 1, 2013 Fatih Guvenen (2013) Lecture 1: Introduction November 1, 2013 1 / 16 What Kind of Paper to Write? Empirical analysis to: I

More information

Efficiency and strategy-proofness in object assignment problems with multi-demand preferences

Efficiency and strategy-proofness in object assignment problems with multi-demand preferences Efficiency and strategy-proofness in object assignment problems with multi-demand preferences Tomoya Kazumura and Shigehiro Serizawa February 23, 2016 Abstract We consider the problem of allocating sets

More information

Public Provision of Scarce Resources when Preferences are Non-Linear

Public Provision of Scarce Resources when Preferences are Non-Linear Public Provision of Scarce Resources when Preferences are Non-Linear Katharina Huesmann February 13, 2017 Abstract This paper considers the problem of assigning an indivisible good of limited availability

More information

CS364B: Frontiers in Mechanism Design Lecture #3: The Crawford-Knoer Auction

CS364B: Frontiers in Mechanism Design Lecture #3: The Crawford-Knoer Auction CS364B: Frontiers in Mechanism Design Lecture #3: The Crawford-Knoer Auction Tim Roughgarden January 15, 2014 1 The Story So Far Our current theme is the design of ex post incentive compatible (EPIC) ascending

More information

Introduction to General Equilibrium: Framework.

Introduction to General Equilibrium: Framework. Introduction to General Equilibrium: Framework. Economy: I consumers, i = 1,...I. J firms, j = 1,...J. L goods, l = 1,...L Initial Endowment of good l in the economy: ω l 0, l = 1,...L. Consumer i : preferences

More information

Mechanism Design: Bayesian Incentive Compatibility

Mechanism 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 information

Game 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 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 information

Implementing the Nash Extension Bargaining Solution for Non-convex Problems. John P. Conley* and Simon Wilkie**

Implementing the Nash Extension Bargaining Solution for Non-convex Problems. John P. Conley* and Simon Wilkie** Implementing the Nash Extension Bargaining Solution for Non-convex Problems John P. Conley* and Simon Wilkie** Published as: John P. Conley and Simon Wilkie Implementing the Nash Extension Bargaining Solution

More information

Interdependent Value Auctions with an Insider Bidder 1

Interdependent Value Auctions with an Insider Bidder 1 Interdependent Value Auctions with an Insider Bidder Jinwoo Kim We study the efficiency of standard auctions with interdependent values in which one of two bidders is perfectly informed of his value while

More information

Solving Extensive Form Games

Solving Extensive Form Games Chapter 8 Solving Extensive Form Games 8.1 The Extensive Form of a Game The extensive form of a game contains the following information: (1) the set of players (2) the order of moves (that is, who moves

More information

Sequential Bidding in the Bailey-Cavallo Mechanism

Sequential 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 information

Robust Mechanism Design and Robust Implementation

Robust 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 information

Online Appendices for Large Matching Markets: Risk, Unraveling, and Conflation

Online Appendices for Large Matching Markets: Risk, Unraveling, and Conflation Online Appendices for Large Matching Markets: Risk, Unraveling, and Conflation Aaron L. Bodoh-Creed - Cornell University A Online Appendix: Strategic Convergence In section 4 we described the matching

More information

Cowles Foundation for Research in Economics at Yale University

Cowles Foundation for Research in Economics at Yale University Cowles Foundation for Research in Economics at Yale University Cowles Foundation Discussion Paper No. 1846 EFFICIENT AUCTIONS AND INTERDEPENDENT TYPES Dirk Bergemann, Stephen Morris, and Satoru Takahashi

More information

EconS Microeconomic Theory II Homework #9 - Answer key

EconS 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 information

The Fundamental Welfare Theorems

The Fundamental Welfare Theorems The Fundamental Welfare Theorems The so-called Fundamental Welfare Theorems of Economics tell us about the relation between market equilibrium and Pareto efficiency. The First Welfare Theorem: Every Walrasian

More information

Working Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS. Heng Liu

Working Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS. Heng Liu Working Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS Heng Liu This note considers equilibrium selection in common-value secondprice auctions with two bidders. We show that for each

More information

"Arrow s Theorem and the Gibbard-Satterthwaite Theorem: A Unified Approach", by Phillip Reny. Economic Letters (70) (2001),

Arrow s Theorem and the Gibbard-Satterthwaite Theorem: A Unified Approach, by Phillip Reny. Economic Letters (70) (2001), February 25, 2015 "Arrow s Theorem and the Gibbard-Satterthwaite Theorem: A Unified Approach", by Phillip Reny. Economic Letters (70) (2001), 99-105. Also recommended: M. A. Satterthwaite, "Strategy-Proof

More information

Redistribution Mechanisms for Assignment of Heterogeneous Objects

Redistribution Mechanisms for Assignment of Heterogeneous Objects Redistribution Mechanisms for Assignment of Heterogeneous Objects Sujit Gujar Dept of Computer Science and Automation Indian Institute of Science Bangalore, India sujit@csa.iisc.ernet.in Y Narahari Dept

More information

General Equilibrium and Welfare

General Equilibrium and Welfare and Welfare Lectures 2 and 3, ECON 4240 Spring 2017 University of Oslo 24.01.2017 and 31.01.2017 1/37 Outline General equilibrium: look at many markets at the same time. Here all prices determined in the

More information

Last Revised: :19: (Fri, 12 Jan 2007)(Revision:

Last Revised: :19: (Fri, 12 Jan 2007)(Revision: 0-0 1 Demand Lecture Last Revised: 2007-01-12 16:19:03-0800 (Fri, 12 Jan 2007)(Revision: 67) a demand correspondence is a special kind of choice correspondence where the set of alternatives is X = { x

More information

Solution: Since the prices are decreasing, we consider all the nested options {1,..., i}. Given such a set, the expected revenue is.

Solution: 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 information

PhD Qualifier Examination

PhD Qualifier Examination PhD Qualifier Examination Department of Agricultural Economics July 26, 2013 Instructions The exam consists of six questions. You must answer all questions. If you need an assumption to complete a question,

More information

Mathematical Methods and Economic Theory

Mathematical Methods and Economic Theory Mathematical Methods and Economic Theory Anjan Mukherji Subrata Guha C 263944 OXTORD UNIVERSITY PRESS Contents Preface SECTION I 1 Introduction 3 1.1 The Objective 3 1.2 The Tools for Section I 4 2 Basic

More information

No-envy in Queueing Problems

No-envy in Queueing Problems No-envy in Queueing Problems Youngsub Chun School of Economics Seoul National University Seoul 151-742, Korea and Department of Economics University of Rochester Rochester, NY 14627, USA E-mail: ychun@plaza.snu.ac.kr

More information

Econ 121b: Intermediate Microeconomics

Econ 121b: Intermediate Microeconomics Econ 121b: Intermediate Microeconomics Dirk Bergemann, Spring 2011 Week of 1/8-1/14 1 Lecture 1: Introduction 1.1 What s Economics? This is an exciting time to study economics, even though may not be so

More information

Two hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE. Date: Thursday 17th May 2018 Time: 09:45-11:45. Please answer all Questions.

Two 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 information

5. Externalities and Public Goods. Externalities. Public Goods types. Public Goods

5. Externalities and Public Goods. Externalities. Public Goods types. Public Goods 5. Externalities and Public Goods 5. Externalities and Public Goods Externalities Welfare properties of Walrasian Equilibria rely on the hidden assumption of private goods: the consumption of the good

More information

Hedonic preferences, symmetric loss aversion. and the willingness to pay-willingness to. accept gap

Hedonic preferences, symmetric loss aversion. and the willingness to pay-willingness to. accept gap Hedonic preferences, symmetric loss aversion and the willingness to pay-willingness to accept gap Mogens Fosgerau Bruno De Borger y March 17, 2009 Abstract We consider a consumer who makes choices based

More information

Mechanism Design. Christoph Schottmüller / 27

Mechanism Design. Christoph Schottmüller / 27 Mechanism Design Christoph Schottmüller 2015-02-25 1 / 27 Outline 1 Bayesian implementation and revelation principle 2 Expected externality mechanism 3 Review questions and exercises 2 / 27 Bayesian implementation

More information

Economics 3012 Strategic Behavior Andy McLennan October 20, 2006

Economics 3012 Strategic Behavior Andy McLennan October 20, 2006 Economics 301 Strategic Behavior Andy McLennan October 0, 006 Lecture 11 Topics Problem Set 9 Extensive Games of Imperfect Information An Example General Description Strategies and Nash Equilibrium Beliefs

More information

Virtual Robust Implementation and Strategic Revealed Preference

Virtual 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 information

Economics 200A part 2 UCSD Fall quarter 2011 Prof. R. Starr Mr. Troy Kravitz1 FINAL EXAMINATION SUGGESTED ANSWERS

Economics 200A part 2 UCSD Fall quarter 2011 Prof. R. Starr Mr. Troy Kravitz1 FINAL EXAMINATION SUGGESTED ANSWERS Economics 200A part 2 UCSD Fall quarter 2011 Prof. R. Starr Mr. Troy Kravitz1 FINAL EXAMINATION SUGGESTED ANSWERS This exam is take-home, open-book, open-notes. You may consult any published source (cite

More information

Theory of Auctions. Carlos Hurtado. Jun 23th, Department of Economics University of Illinois at Urbana-Champaign

Theory 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 information

Comparing impossibility theorems

Comparing impossibility theorems Comparing impossibility theorems Randy Calvert, for Pol Sci 507 Spr 2017 All references to A-S & B are to Austen-Smith and Banks (1999). Basic notation X set of alternatives X set of all nonempty subsets

More information

Sealed-bid first-price auctions with an unknown number of bidders

Sealed-bid first-price auctions with an unknown number of bidders Sealed-bid first-price auctions with an unknown number of bidders Erik Ekström Department of Mathematics, Uppsala University Carl Lindberg The Second Swedish National Pension Fund e-mail: ekstrom@math.uu.se,

More information

The Distribution of the Equilibrium Quantity Traded

The Distribution of the Equilibrium Quantity Traded 1 The Distribution of the Equilibrium Quantity Traded Simon Loertscher Ellen V. Muir Peter G. Taylor May 15, 2017 Abstract We show that in a large family of models the equilibrium quantity traded has a

More information

5. Externalities and Public Goods

5. Externalities and Public Goods 5. Externalities and Public Goods Welfare properties of Walrasian Equilibria rely on the hidden assumption of private goods: the consumption of the good by one person has no effect on other people s utility,

More information

Roy Radner and incentive theory

Roy Radner and incentive theory Rev. Econ. Design 6, 311 324 (2001) c Springer-Verlag 2001 Roy Radner and incentive theory Eric S. Maskin Institute for Advanced Study and Princeton University, Princeton, NJ 08540, USA (e-mail: maskin@ias.edu)

More information

6.207/14.15: Networks Lecture 24: Decisions in Groups

6.207/14.15: Networks Lecture 24: Decisions in Groups 6.207/14.15: Networks Lecture 24: Decisions in Groups Daron Acemoglu and Asu Ozdaglar MIT December 9, 2009 1 Introduction Outline Group and collective choices Arrow s Impossibility Theorem Gibbard-Satterthwaite

More information

Theory Field Examination Game Theory (209A) Jan Question 1 (duopoly games with imperfect information)

Theory Field Examination Game Theory (209A) Jan Question 1 (duopoly games with imperfect information) Theory Field Examination Game Theory (209A) Jan 200 Good luck!!! Question (duopoly games with imperfect information) Consider a duopoly game in which the inverse demand function is linear where it is positive

More information

Rice University. Fall Semester Final Examination ECON501 Advanced Microeconomic Theory. Writing Period: Three Hours

Rice University. Fall Semester Final Examination ECON501 Advanced Microeconomic Theory. Writing Period: Three Hours Rice University Fall Semester Final Examination 007 ECON50 Advanced Microeconomic Theory Writing Period: Three Hours Permitted Materials: English/Foreign Language Dictionaries and non-programmable calculators

More information

Follow links for Class Use and other Permissions. For more information send to:

Follow links for Class Use and other Permissions. For more information send  to: COPYRIGHT NOTICE: Ariel Rubinstein: Lecture Notes in Microeconomic Theory is published by Princeton University Press and copyrighted, c 2006, by Princeton University Press. All rights reserved. No part

More information

Mechanism 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 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 information

Voting. José M Vidal. September 29, Abstract. The problems with voting.

Voting. José M Vidal. September 29, Abstract. The problems with voting. Voting José M Vidal Department of Computer Science and Engineering, University of South Carolina September 29, 2005 The problems with voting. Abstract The Problem The Problem The Problem Plurality The

More information

Economics 501B Final Exam Fall 2017 Solutions

Economics 501B Final Exam Fall 2017 Solutions Economics 501B Final Exam Fall 2017 Solutions 1. For each of the following propositions, state whether the proposition is true or false. If true, provide a proof (or at least indicate how a proof could

More information

BELIEFS & EVOLUTIONARY GAME THEORY

BELIEFS & EVOLUTIONARY GAME THEORY 1 / 32 BELIEFS & EVOLUTIONARY GAME THEORY Heinrich H. Nax hnax@ethz.ch & Bary S. R. Pradelski bpradelski@ethz.ch May 15, 217: Lecture 1 2 / 32 Plan Normal form games Equilibrium invariance Equilibrium

More information

THE DISPUTED GARMENT PROBLEM: THE MATHEMATICS OF BARGAINING & ARBITRATION. Richard Weber

THE DISPUTED GARMENT PROBLEM: THE MATHEMATICS OF BARGAINING & ARBITRATION. Richard Weber THE DISPUTED GARMENT PROBLEM: THE MATHEMATICS OF BARGAINING & ARBITRATION Richard Weber Nicky Shaw Public Understanding of Mathematics Lecture 7 February, 2008 The Disputed Garment Problem The Babylonian

More information

Random termination auctions as allocation tools

Random termination auctions as allocation tools Random termination auctions as allocation tools Lorenzo Cioni lcioni@di.unipi.it Computer Science Department, University of Pisa largo Pontecorvo 3, 56127, Pisa, Italy tel.: (+39) 050 2212741 fax: (+39)

More information

Voting and Mechanism Design

Voting and Mechanism Design José M Vidal Department of Computer Science and Engineering, University of South Carolina March 26, 2010 Abstract Voting, Mechanism design, and distributed algorithmics mechanism design. Chapter 8. Voting

More information

Lecture Slides - Part 4

Lecture 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 information

IMPOSSIBILITY OF A WALRASIAN BARGAINING SOLUTION 1

IMPOSSIBILITY OF A WALRASIAN BARGAINING SOLUTION 1 IMPOSSIBILITY OF A WALRASIAN BARGAINING SOLUTION 1 Murat R. Sertel 2 Turkish Academy of Sciences Muhamet Yıldız 3 MIT Forthcoming in Koray and Sertel (eds.) Advances in Economic Design, Springer, Heidelberg.

More information

Index. Cambridge University Press An Introduction to Mathematics for Economics Akihito Asano. Index.

Index. Cambridge University Press An Introduction to Mathematics for Economics Akihito Asano. Index. , see Q.E.D. ln, see natural logarithmic function e, see Euler s e i, see imaginary number log 10, see common logarithm ceteris paribus, 4 quod erat demonstrandum, see Q.E.D. reductio ad absurdum, see

More information