Networks: Fall 2010 Homework 3 David Easley and Jon Kleinberg Due in Class September 29, 2010
|
|
- Briana Williamson
- 6 years ago
- Views:
Transcription
1 Networks: Fall 00 Homework David Easley and Jon Kleinberg Due in Class September 9, 00 As noted on the course home page, homework solutions must be submitted by upload to the CMS site, at This means that you should write these up in an electronic format (Word files, PDF files, and most other formats can be uploaded to CMS). Homework will be due at the start of class on the due date, and the CMS site will stop accepting homework uploads after this point. We cannot accept late homework except for Universityapproved excuses (which include illness, a family emergency, or travel as part of a University sports team or other University activity). Reading: The questions below are primarily based on the material in Chapters 9, 0 and of the book. () In this problem we will examine a second-price, sealed-bid auction for a single item. Assume that there are three bidders who have independent, private values v i ; each is a random number independently and uniformly distributed on the interval [0, ], and each bidder knows his or her own value, but not the other values. You are bidder and your value for the item is v = /. You know that bidder bids optimally given her value for the item. You know that bidder seems to like to win the auction even if winning requires him to pay more than his value for the item. In particular, bidder always bids / more than his value for the item. How much should you bid? Provide an explanation for your answer; a formal proof is not necessary. () (This is Exercise 0 from Chapter 9.) In this problem we will examine a second-price, sealed-bid auction for a single item. We ll consider a case in which true values for the item may differ across bidders, and it requires extensive research by a bidder to determine her own true value for an item maybe this is because the bidder needs to determine her ability to extract value from the item after purchasing it (and this ability may differ from bidder to bidder). There are three bidders. Bidders and have values v and v, each of which is a random number independently and uniformly distributed on the interval [0, ]. Through having performed the requisite level of research, bidders and know their own values for the item, v and v, respectively, but they do not know each other s value for the item. Bidder has not performed enough research to know his own true value for the item. He does know that he and bidder are extremely similar, and therefore that his true value v is exactly equal to the true value v of bidder. The problem is that bidder does not know this value v (nor does he know v ).
2 (a) How should bidder bid in this auction? How should bidder bid? (b) How should bidder behave in this auction? Provide an explanation for your answer; a formal proof is not necessary. () Consider a trading network with intermediaries in which there are two sellers S, S, two buyers B, B and two traders (intermediaries) T, T. The sellers can each trade with only one of the traders: seller S can only trade with trader T ; and seller S can only trade with trader T. The buyers can each trade with only one of the traders: buyer B can only trade with trader T ; and buyer B can only trade with trader T. The sellers each have one unit of the object and value it at 0; the buyers are not endowed with the object. Buyer B values a unit at and buyer B values a unit at. To answer the questions below it will help if you draw the trading network, with the traders T and T, the buyers B and B, and the sellers S and S as nodes, and with edges connecting nodes who are able to trade with each other. (You do not need to hand in the pictures of the network; it is enough to draw the network for yourself without handing it in, provided you are able to provide a full description and explanation for (a) and (b).) (a) Find Nash equilibrium bid and ask prices for this trading network. How much profit do the traders make? (b) Suppose now that we allow both sellers to trade with either trader and both buyers to trade with either trader. Is there a Nash equilibrium in this new trading network in which one or both of the traders makes a profit? Explain. () Consider a popular tourist location where residents often try to rent out their houses for months when they will be away. Thus, particular houses are empty for particular month-long periods, and potential renters express an interest in renting them. Each renter has a month when they would ideally like a house, but they are willing to consider renting for other months, with their interest falling off for months that are further from their ideal month. Suppose there are three people who have expressed an interest in renting. Person x would ideally like to rent a house for June; Person y would ideally like to rent a house for July; and Person z would ideally like to rent a house for August. There are three houses currently available: the first is empty in February, the second is empty in March, and the third is empty in September. We ll assume the three houses are essentially identical except for the different months in which they re available to rent. For each person, their valuation for a house that is available in month M is equal to 7 (the gap in time between the start of M and the start of their ideal month). This gives higher valuations to months that are closer to someone s ideal time; for example, person x s valuation for September would be (since there is a -month gap between June
3 and September, and 7 = ), while person y s valuation for September would be (since there is a -month gap between July and September, and 7 = ). (a) Describe how you would set up this question as a matching market in the style of Chapter 0. Say who the sellers and buyers would be in your set-up, as well as the valuation each buyer has for the item offered by each seller. (b) Describe what happens if we run the bipartite graph auction procedure from Chapter 0 on the matching market you set up in (a), by saying which constricted set you find in each round of the auction, what the prices are at the end of each round, and what the final market-clearing prices are when the auction comes to an end. 6 Point (,): seller a charges and seller b charges Figure : A grid of possible prices for two items. () Let s continue thinking about the model of matching markets from Chapter 0. Since we ve seen that a single market can have several different sets of market-clearing prices, it s natural to ask how we should think about the set of all possible market-clearing prices for a given market. It turns out that there is a natural geometric view of the market-clearing prices, which can be useful in developing a more global picture of them.
4 Figure : Shading in the market-clearing prices in the grid. In this question, we give an illustration of how the geometric view works in a very simple setting. It is simple because we ll assume that there are only two sellers and two buyers, and that the two buyers agree on which item they value more; also, we ll only consider prices that are lower than the valuation that any buyer has for any item (so any buyer would receive a positive payoff from buying anything). Let s begin with the following example. Suppose we have sellers named a and b, and buyers named v and w. Each seller is offering a distinct item for sale, and the valuations of the buyers for the item are as follows. Buyer Value for Value a s item b s item v 7 0 w 8 9 for Now, let s say that a pricing of the two items is simply a choice of a price by each seller: a price p chosen by seller a, and a price q chosen by seller b. Consider the set of all possible pricings, where the price of each item is between 0 and 6 (and hence cheaper than any valuation). These pricings can be drawn as a grid of points, as shown in Figure, where the point (p, q)
5 Figure : The market-clearing prices in the grid lie between two parallel diagonal lines. at x-coordinate p and y-coordinate q corresponds to the pricing in which seller a charges p and seller b charges q. So for instance, the point (, ) indicated as an example in the figure corresponds to the pricing in which seller a charges for his item and seller b charges for her item. Given this grid of points, we can shade in all the points that correspond to pricings that are market-clearing. If we do this for our current example, we get the shading of points shown in Figure. This corresponds to the set of market-clearing prices (0, ), (0, ), (0, ), (, ), (, ), (, ), (, ), (, ), (, ), (, ), (, ), (, 6), (, ), (, 6), (, 6). (a) Try doing the same process for the following different set of valuations. Again, suppose we have sellers named a and b, and buyers named v and w. Each seller is offering a distinct item for sale, and the valuations of the buyers for the item are as follows.
6 Buyer Value for Value a s item b s item v 0 8 w for Again, let s only consider prices between 0 and 6 (again, chosen so that the prices lie below all the valuations). Which grid points in this new example correspond to market-clearing prices? (In your answer, you can either draw a shaded grid as in Figure, or if it s easier, you can write out the list of grid points as we did above for our original example.) (b) If you did part (a) correctly, you should find that the set of shaded grid points corresponding to market-clearing prices consists of all the points that lie between two parallel diagonal lines. Our original example had this property too: the points corresponding to marketclearing prices lay neatly between two parallel diagonal lines, as shown in Figure. In fact, this is a general phenomenon. Give an informal explanation for why the prices in these two examples lie between two diagonal lines. In particular, interpret the meaning of the upper diagonal line by saying why no pair of prices above this line can be market-clearing. Then, interpret the meaning of the lower diagonal line by saying why no pair of prices below this line can be market-clearing. (6) (This is Exercise from Chapter 0.) In Chapter 0, we discussed the notion of social-welfare maximization for matching markets: finding a matching M that maximizes the sum of buyers valuations for what they get, over all possible perfect matchings. We can call such a matching social-welfare-maximizing. However, the sum of buyers valuations is not the only quantity one might want to maximize; another natural goal might be to make sure that no individual buyer gets a valuation that is too small. With this in mind, let s define the baseline of a perfect matching M to be the minimum valuation that any buyer has for the item they get in M. We could then seek a perfect matching M whose baseline is as large as possible, over all possible perfect matchings. We will call such a matching baseline-maximizing. For example, in the following set of valuations, Buyer Value for Value for Value for a s house b s house c s house x 9 7 y 9 7 z 0 8 the matching M consisting of the pairs a-x, b-y, and c-z has a baseline of 8 (this is the valuation of z for what she gets, which is lower than the valuations of x and y for what they get), while the matching M consisting of the pairs b-x, c-y, and a-z has a baseline of 7. In fact the first of these example matchings, M, is baseline-maximizing for this sample set of valuations. 6
7 Now, finding a perfect matching that is baseline-maximizing is grounded in a kind of egalitarian motivation no one should be left too badly off. This may sometimes be at odds with the goal of social-welfare maximization. We now explore this tension further. (a) Give an example of equal-sized sets of sellers and buyers, with valuations on the buyers, so that there is no perfect matching that is both social-welfare-maximizing and baselinemaximizing. (In other words, in your example, social-welfare maximization and baseline maximization should only occur with different matchings.) (b) It is also natural to ask whether a baseline-maximizing matching can always be supported by market-clearing prices. Here is a precise way to ask the question. For any equal-sized sets of sellers and buyers, with valuations on the buyers, is there always a set of market-clearing prices so that the resulting preferred-seller graph contains a baseline-maximizing perfect matching M? Give a yes/no answer to this question, together with a justification of your answer. (If you answer yes, you should explain why there must always exist such a set of market-clearing prices; if you answer no, you should explain why there can be examples in which a baselinemaximizing matching cannot be found in the preferred-seller graph resulting from marketclearing prices.) 7
Matching Markets and Google s Sponsored Search
Matching Markets and Google s Sponsored Search Part III: Dynamics Episode 9 Baochun Li Department of Electrical and Computer Engineering University of Toronto Matching Markets (Required reading: Chapter
More informationPreference Networks in Matching Markets
Preference Networks in Matching Markets CSE 5339: Topics in Network Data Analysis Samir Chowdhury April 5, 2016 Market interactions between buyers and sellers form an interesting class of problems in network
More informationAuctions. Agenda. Definition. Syllabus: Mansfield, chapter 15 Jehle, chapter 9
Auctions Syllabus: Mansfield, chapter 15 Jehle, chapter 9 1 Agenda Types of auctions Bidding behavior Buyer s maximization problem Seller s maximization problem Introducing risk aversion Winner s curse
More informationMarch 30, Why do economists (and increasingly, engineers and computer scientists) study auctions?
March 3, 215 Steven A. Matthews, A Technical Primer on Auction Theory I: Independent Private Values, Northwestern University CMSEMS Discussion Paper No. 196, May, 1995. This paper is posted on the course
More informationCSE 316A: Homework 5
CSE 316A: Homework 5 Due on December 2, 2015 Total: 160 points Notes There are 8 problems on 5 pages below, worth 20 points each (amounting to a total of 160. However, this homework will be graded out
More informationECON Microeconomics II IRYNA DUDNYK. Auctions.
Auctions. What is an auction? When and whhy do we need auctions? Auction is a mechanism of allocating a particular object at a certain price. Allocating part concerns who will get the object and the price
More informationStrategy -1- Strategy
Strategy -- Strategy A Duopoly, Cournot equilibrium 2 B Mixed strategies: Rock, Scissors, Paper, Nash equilibrium 5 C Games with private information 8 D Additional exercises 24 25 pages Strategy -2- A
More informationCSV 886 Social Economic and Information Networks. Lecture 5: Matching Markets, Sponsored Search. R Ravi
CSV 886 Social Economic and Information Networks Lecture 5: Matching Markets, Sponsored Search R Ravi ravi+iitd@andrew.cmu.edu Simple Models of Trade Decentralized Buyers and sellers have to find each
More informationStrategy -1- Strategic equilibrium in auctions
Strategy -- Strategic equilibrium in auctions A. Sealed high-bid auction 2 B. Sealed high-bid auction: a general approach 6 C. Other auctions: revenue equivalence theorem 27 D. Reserve price in the sealed
More informationOctober An Equilibrium of the First Price Sealed Bid Auction for an Arbitrary Distribution.
October 13..18.4 An Equilibrium of the First Price Sealed Bid Auction for an Arbitrary Distribution. We now assume that the reservation values of the bidders are independently and identically distributed
More informationNotes on Auctions. Theorem 1 In a second price sealed bid auction bidding your valuation is always a weakly dominant strategy.
Notes on Auctions Second Price Sealed Bid Auctions These are the easiest auctions to analyze. Theorem In a second price sealed bid auction bidding your valuation is always a weakly dominant strategy. Proof
More informationChapter 11: Network Models of Markets with Intermediaries. Presented by Vladislava Arabadzhieva
Chapter 11: Network Models of Markets with Intermediaries Presented by Vladislava Arabadzhieva 1 Contents 11.1 Price-Setting in Markets 11.2 A Model of Trade on Networks 11.3 Equilibria in Trading Networks
More informationCOS 445 Final. Due online Monday, May 21st at 11:59 pm. Please upload each problem as a separate file via MTA.
COS 445 Final Due online Monday, May 21st at 11:59 pm All problems on this final are no collaboration problems. You may not discuss any aspect of any problems with anyone except for the course staff. You
More informationCUR 412: Game Theory and its Applications, Lecture 4
CUR 412: Game Theory and its Applications, Lecture 4 Prof. Ronaldo CARPIO March 27, 2015 Homework #1 Homework #1 will be due at the end of class today. Please check the website later today for the solutions
More informationCUR 412: Game Theory and its Applications, Lecture 4
CUR 412: Game Theory and its Applications, Lecture 4 Prof. Ronaldo CARPIO March 22, 2015 Homework #1 Homework #1 will be due at the end of class today. Please check the website later today for the solutions
More informationECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2017
ECON 459 Game Theory Lecture Notes Auctions Luca Anderlini Spring 2017 These notes have been used and commented on before. If you can still spot any errors or have any suggestions for improvement, please
More informationMicroeconomics of Banking: Lecture 5
Microeconomics of Banking: Lecture 5 Prof. Ronaldo CARPIO Oct. 23, 2015 Administrative Stuff Homework 2 is due next week. Due to the change in material covered, I have decided to change the grading system
More informationRecap First-Price Revenue Equivalence Optimal Auctions. Auction Theory II. Lecture 19. Auction Theory II Lecture 19, Slide 1
Auction Theory II Lecture 19 Auction Theory II Lecture 19, Slide 1 Lecture Overview 1 Recap 2 First-Price Auctions 3 Revenue Equivalence 4 Optimal Auctions Auction Theory II Lecture 19, Slide 2 Motivation
More informationAuction is a commonly used way of allocating indivisible
Econ 221 Fall, 2018 Li, Hao UBC CHAPTER 16. BIDDING STRATEGY AND AUCTION DESIGN Auction is a commonly used way of allocating indivisible goods among interested buyers. Used cameras, Salvator Mundi, and
More informationMarkets with Intermediaries
Markets with Intermediaries Episode Baochun Li Professor Department of Electrical and Computer Engineering University of Toronto Network Models of Markets with Intermediaries (Chapter ) Who sets the prices?
More informationAuction Theory: Some Basics
Auction Theory: Some Basics Arunava Sen Indian Statistical Institute, New Delhi ICRIER Conference on Telecom, March 7, 2014 Outline Outline Single Good Problem Outline Single Good Problem First Price Auction
More informationGame Theory Lecture #16
Game Theory Lecture #16 Outline: Auctions Mechanism Design Vickrey-Clarke-Groves Mechanism Optimizing Social Welfare Goal: Entice players to select outcome which optimizes social welfare Examples: Traffic
More informationMarkets with Intermediaries
Markets with Intermediaries Part III: Dynamics Episode Baochun Li Department of Electrical and Computer Engineering University of Toronto Required reading: Networks, Crowds, and Markets, Chapter..5 Who
More informationECON DISCUSSION NOTES ON CONTRACT LAW. Contracts. I.1 Bargain Theory. I.2 Damages Part 1. I.3 Reliance
ECON 522 - DISCUSSION NOTES ON CONTRACT LAW I Contracts When we were studying property law we were looking at situations in which the exchange of goods/services takes place at the time of trade, but sometimes
More information1 Theory of Auctions. 1.1 Independent Private Value Auctions
1 Theory of Auctions 1.1 Independent Private Value Auctions for the moment consider an environment in which there is a single seller who wants to sell one indivisible unit of output to one of n buyers
More information2 Comparison Between Truthful and Nash Auction Games
CS 684 Algorithmic Game Theory December 5, 2005 Instructor: Éva Tardos Scribe: Sameer Pai 1 Current Class Events Problem Set 3 solutions are available on CMS as of today. The class is almost completely
More informationOptimal selling rules for repeated transactions.
Optimal selling rules for repeated transactions. Ilan Kremer and Andrzej Skrzypacz March 21, 2002 1 Introduction In many papers considering the sale of many objects in a sequence of auctions the seller
More informationEcon 101A Final exam May 14, 2013.
Econ 101A Final exam May 14, 2013. Do not turn the page until instructed to. Do not forget to write Problems 1 in the first Blue Book and Problems 2, 3 and 4 in the second Blue Book. 1 Econ 101A Final
More informationConsider the following (true) preference orderings of 4 agents on 4 candidates.
Part 1: Voting Systems Consider the following (true) preference orderings of 4 agents on 4 candidates. Agent #1: A > B > C > D Agent #2: B > C > D > A Agent #3: C > B > D > A Agent #4: D > C > A > B Assume
More informationJanuary 26,
January 26, 2015 Exercise 9 7.c.1, 7.d.1, 7.d.2, 8.b.1, 8.b.2, 8.b.3, 8.b.4,8.b.5, 8.d.1, 8.d.2 Example 10 There are two divisions of a firm (1 and 2) that would benefit from a research project conducted
More informationNotes for Section: Week 7
Economics 160 Professor Steven Tadelis Stanford University Spring Quarter, 004 Notes for Section: Week 7 Notes prepared by Paul Riskind (pnr@stanford.edu). spot errors or have questions about these notes.
More informationGames of Incomplete Information ( 資訊不全賽局 ) Games of Incomplete Information
1 Games of Incomplete Information ( 資訊不全賽局 ) Wang 2012/12/13 (Lecture 9, Micro Theory I) Simultaneous Move Games An Example One or more players know preferences only probabilistically (cf. Harsanyi, 1976-77)
More informationBayesian Nash Equilibrium
Bayesian Nash Equilibrium We have already seen that a strategy for a player in a game of incomplete information is a function that specifies what action or actions to take in the game, for every possibletypeofthatplayer.
More informationCSV 886 Social Economic and Information Networks. Lecture 4: Auctions, Matching Markets. R Ravi
CSV 886 Social Economic and Information Networks Lecture 4: Auctions, Matching Markets R Ravi ravi+iitd@andrew.cmu.edu Schedule 2 Auctions 3 Simple Models of Trade Decentralized Buyers and sellers have
More information1 Auctions. 1.1 Notation (Symmetric IPV) Independent private values setting with symmetric riskneutral buyers, no budget constraints.
1 Auctions 1.1 Notation (Symmetric IPV) Ancient market mechanisms. use. A lot of varieties. Widespread in Independent private values setting with symmetric riskneutral buyers, no budget constraints. Simple
More informationAuctions: Types and Equilibriums
Auctions: Types and Equilibriums Emrah Cem and Samira Farhin University of Texas at Dallas emrah.cem@utdallas.edu samira.farhin@utdallas.edu April 25, 2013 Emrah Cem and Samira Farhin (UTD) Auctions April
More informationMicroeconomic Theory II Preliminary Examination Solutions Exam date: June 5, 2017
Microeconomic Theory II Preliminary Examination Solutions Exam date: June 5, 07. (40 points) Consider a Cournot duopoly. The market price is given by q q, where q and q are the quantities of output produced
More informationYao s Minimax Principle
Complexity of algorithms The complexity of an algorithm is usually measured with respect to the size of the input, where size may for example refer to the length of a binary word describing the input,
More informationFundamental Theorems of Welfare Economics
Fundamental Theorems of Welfare Economics Ram Singh October 4, 015 This Write-up is available at photocopy shop. Not for circulation. In this write-up we provide intuition behind the two fundamental theorems
More informationEconomics 109 Practice Problems 1, Vincent Crawford, Spring 2002
Economics 109 Practice Problems 1, Vincent Crawford, Spring 2002 P1. Consider the following game. There are two piles of matches and two players. The game starts with Player 1 and thereafter the players
More informationPlayer 2 L R M H a,a 7,1 5,0 T 0,5 5,3 6,6
Question 1 : Backward Induction L R M H a,a 7,1 5,0 T 0,5 5,3 6,6 a R a) Give a definition of the notion of a Nash-Equilibrium! Give all Nash-Equilibria of the game (as a function of a)! (6 points) b)
More informationOptimal Auctions. Game Theory Course: Jackson, Leyton-Brown & Shoham
Game Theory Course: Jackson, Leyton-Brown & Shoham So far we have considered efficient auctions What about maximizing the seller s revenue? she may be willing to risk failing to sell the good she may be
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 informationSymmetric Game. In animal behaviour a typical realization involves two parents balancing their individual investment in the common
Symmetric Game Consider the following -person game. Each player has a strategy which is a number x (0 x 1), thought of as the player s contribution to the common good. The net payoff to a player playing
More informationECE 586GT: Problem Set 1: Problems and Solutions Analysis of static games
University of Illinois Fall 2018 ECE 586GT: Problem Set 1: Problems and Solutions Analysis of static games Due: Tuesday, Sept. 11, at beginning of class Reading: Course notes, Sections 1.1-1.4 1. [A random
More informationChallenge to Hotelling s Principle of Minimum
Challenge to Hotelling s Principle of Minimum Differentiation Two conclusions 1. There is no equilibrium when sellers are too close i.e., Hotelling is wrong 2. Under a slightly modified version, get maximum
More informationGame Theory Problem Set 4 Solutions
Game Theory Problem Set 4 Solutions 1. Assuming that in the case of a tie, the object goes to person 1, the best response correspondences for a two person first price auction are: { }, < v1 undefined,
More informationEXAMPLE OF FAILURE OF EQUILIBRIUM Akerlof's market for lemons (P-R pp )
ECO 300 Fall 2005 December 1 ASYMMETRIC INFORMATION PART 2 ADVERSE SELECTION EXAMPLE OF FAILURE OF EQUILIBRIUM Akerlof's market for lemons (P-R pp. 614-6) Private used car market Car may be worth anywhere
More informationAuctions. Michal Jakob Agent Technology Center, Dept. of Computer Science and Engineering, FEE, Czech Technical University
Auctions Michal Jakob Agent Technology Center, Dept. of Computer Science and Engineering, FEE, Czech Technical University AE4M36MAS Autumn 2015 - Lecture 12 Where are We? Agent architectures (inc. BDI
More informationLecture 6 Applications of Static Games of Incomplete Information
Lecture 6 Applications of Static Games of Incomplete Information Good to be sold at an auction. Which auction design should be used in order to maximize expected revenue for the seller, if the bidders
More informationEcon 711 Homework 1 Solutions
Econ 711 Homework 1 s January 4, 014 1. 1 Symmetric, not complete, not transitive. Not a game tree. Asymmetric, not complete, transitive. Game tree. 1 Asymmetric, not complete, transitive. Not a game tree.
More informationAuctions. Episode 8. Baochun Li Professor Department of Electrical and Computer Engineering University of Toronto
Auctions Episode 8 Baochun Li Professor Department of Electrical and Computer Engineering University of Toronto Paying Per Click 3 Paying Per Click Ads in Google s sponsored links are based on a cost-per-click
More informationAuctions. N i k o l a o s L i o n i s U n i v e r s i t y O f A t h e n s. ( R e v i s e d : J a n u a r y )
Auctions 1 N i k o l a o s L i o n i s U n i v e r s i t y O f A t h e n s ( R e v i s e d : J a n u a r y 2 0 1 7 ) Common definition What is an auction? A usually public sale of goods where people make
More informationSubjects: What is an auction? Auction formats. True values & known values. Relationships between auction formats
Auctions Subjects: What is an auction? Auction formats True values & known values Relationships between auction formats Auctions as a game and strategies to win. All-pay auctions What is an auction? An
More informationPAULI MURTO, ANDREY ZHUKOV
GAME THEORY SOLUTION SET 1 WINTER 018 PAULI MURTO, ANDREY ZHUKOV Introduction For suggested solution to problem 4, last year s suggested solutions by Tsz-Ning Wong were used who I think used suggested
More informationECO 426 (Market Design) - Lecture 9
ECO 426 (Market Design) - Lecture 9 Ettore Damiano November 30, 2015 Common Value Auction In a private value auction: the valuation of bidder i, v i, is independent of the other bidders value In a common
More informationSo we turn now to many-to-one matching with money, which is generally seen as a model of firms hiring workers
Econ 805 Advanced Micro Theory I Dan Quint Fall 2009 Lecture 20 November 13 2008 So far, we ve considered matching markets in settings where there is no money you can t necessarily pay someone to marry
More informationECON DISCUSSION NOTES ON CONTRACT LAW-PART 2. Contracts. I.1 Investment in Performance
ECON 522 - DISCUSSION NOTES ON CONTRACT LAW-PART 2 I Contracts I.1 Investment in Performance Investment in performance is investment to reduce the probability of breach. For example, suppose I decide to
More informationProblem Set 3: Suggested Solutions
Microeconomics: Pricing 3E00 Fall 06. True or false: Problem Set 3: Suggested Solutions (a) Since a durable goods monopolist prices at the monopoly price in her last period of operation, the prices must
More informationAdvanced Microeconomics
Advanced Microeconomics ECON5200 - Fall 2014 Introduction What you have done: - consumers maximize their utility subject to budget constraints and firms maximize their profits given technology and market
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 Revenue Equivalence Theorem Note: This is a only a draft
More informationTAX LIEN INVESTING REPORT
Tax Lien Investing for Robust Returns TAX LIEN INVESTING REPORT Tax Lien Investing for Robust Returns Tax-related investments such as tax lien certificates and tax deeds are unique and little-talked- about
More informationOctober 9. The problem of ties (i.e., = ) will not matter here because it will occur with probability
October 9 Example 30 (1.1, p.331: A bargaining breakdown) There are two people, J and K. J has an asset that he would like to sell to K. J s reservation value is 2 (i.e., he profits only if he sells it
More informationTopics in Contract Theory Lecture 6. Separation of Ownership and Control
Leonardo Felli 16 January, 2002 Topics in Contract Theory Lecture 6 Separation of Ownership and Control The definition of ownership considered is limited to an environment in which the whole ownership
More informationMultiunit Auctions: Package Bidding October 24, Multiunit Auctions: Package Bidding
Multiunit Auctions: Package Bidding 1 Examples of Multiunit Auctions Spectrum Licenses Bus Routes in London IBM procurements Treasury Bills Note: Heterogenous vs Homogenous Goods 2 Challenges in Multiunit
More informationScenic Video Transcript End-of-Period Accounting and Business Decisions Topics. Accounting decisions: o Accrual systems.
Income Statements» What s Behind?» Income Statements» Scenic Video www.navigatingaccounting.com/video/scenic-end-period-accounting-and-business-decisions Scenic Video Transcript End-of-Period Accounting
More informationHW Consider the following game:
HW 1 1. Consider the following game: 2. HW 2 Suppose a parent and child play the following game, first analyzed by Becker (1974). First child takes the action, A 0, that produces income for the child,
More informationDay 3. Myerson: What s Optimal
Day 3. Myerson: What s Optimal 1 Recap Last time, we... Set up the Myerson auction environment: n risk-neutral bidders independent types t i F i with support [, b i ] and density f i residual valuation
More informationIntroduction to Political Economy Problem Set 3
Introduction to Political Economy 14.770 Problem Set 3 Due date: Question 1: Consider an alternative model of lobbying (compared to the Grossman and Helpman model with enforceable contracts), where lobbies
More informationTopics in Informational Economics 2 Games with Private Information and Selling Mechanisms
Topics in Informational Economics 2 Games with Private Information and Selling Mechanisms Watson 26-27, pages 312-333 Bruno Salcedo The Pennsylvania State University Econ 402 Summer 2012 Private Information
More informationAuctions and Common Property
Sloan School of Management 15.010/15.011 Massachusetts Institute of Technology RECITATION NOTES #9 Auctions and Common Property Friday - November 19, 2004 OUTLINE OF TODAY S RECITATION 1. Auctions: types
More informationWe examine the impact of risk aversion on bidding behavior in first-price auctions.
Risk Aversion We examine the impact of risk aversion on bidding behavior in first-price auctions. Assume there is no entry fee or reserve. Note: Risk aversion does not affect bidding in SPA because there,
More informationChapter 19: Compensating and Equivalent Variations
Chapter 19: Compensating and Equivalent Variations 19.1: Introduction This chapter is interesting and important. It also helps to answer a question you may well have been asking ever since we studied quasi-linear
More informationEconS Games with Incomplete Information II and Auction Theory
EconS 424 - Games with Incomplete Information II and Auction Theory Félix Muñoz-García Washington State University fmunoz@wsu.edu April 28, 2014 Félix Muñoz-García (WSU) EconS 424 - Recitation 9 April
More informationRevenue Equivalence Theorem (RET)
Revenue Equivalence Theorem (RET) Definition Consider an auction mechanism in which, for n risk-neutral bidders, each has a privately know value drawn independently from a common, strictly increasing distribution.
More informationEconomics 502 April 3, 2008
Second Midterm Answers Prof. Steven Williams Economics 502 April 3, 2008 A full answer is expected: show your work and your reasoning. You can assume that "equilibrium" refers to pure strategies unless
More informationUncertainty in Equilibrium
Uncertainty in Equilibrium Larry Blume May 1, 2007 1 Introduction The state-preference approach to uncertainty of Kenneth J. Arrow (1953) and Gérard Debreu (1959) lends itself rather easily to Walrasian
More informationEconomics Honors Exam 2009 Solutions: Microeconomics, Questions 1-2
Economics Honors Exam 2009 Solutions: Microeconomics, Questions 1-2 Question 1 (Microeconomics, 30 points). A ticket to a newly staged opera is on sale through sealed-bid auction. There are three bidders,
More informationEvent A Value. Value. Choice
Solutions.. No. t least, not if the decision tree and influence diagram each represent the same problem (identical details and definitions). Decision trees and influence diagrams are called isomorphic,
More informationExercises on Auctions. What are the equilibrium bidding functions a * 1 ) = ) = t 2 2. ) = t 1 2, a 2(t 2
Exercises on Auctions 1) Consider sealed bid first price private value auctions where there are two bidders. Each player knows his own valuation and knows possible valuations of the other player and their
More informationPractice Problems. U(w, e) = p w e 2,
Practice Problems Information Economics (Ec 515) George Georgiadis Problem 1. Static Moral Hazard Consider an agency relationship in which the principal contracts with the agent. The monetary result of
More informationMA200.2 Game Theory II, LSE
MA200.2 Game Theory II, LSE Problem Set 1 These questions will go over basic game-theoretic concepts and some applications. homework is due during class on week 4. This [1] In this problem (see Fudenberg-Tirole
More informationProblem 1: Random variables, common distributions and the monopoly price
Problem 1: Random variables, common distributions and the monopoly price In this problem, we will revise some basic concepts in probability, and use these to better understand the monopoly price (alternatively
More informationGeneral Instructions
General Instructions This is an experiment in the economics of decision-making. The instructions are simple, and if you follow them carefully and make good decisions, you can earn a considerable amount
More informationEcon 101A Final exam May 14, 2013.
Econ 101A Final exam May 14, 2013. Do not turn the page until instructed to. Do not forget to write Problems 1 in the first Blue Book and Problems 2, 3 and 4 in the second Blue Book. 1 Econ 101A Final
More informationEssays on markets over random networks and learning in Continuous Double Auctions van de Leur, M.C.W.
UvA-DARE (Digital Academic Repository) Essays on markets over random networks and learning in Continuous Double Auctions van de Leur, M.C.W. Link to publication Citation for published version (APA): van
More information1 Two Period Exchange Economy
University of British Columbia Department of Economics, Macroeconomics (Econ 502) Prof. Amartya Lahiri Handout # 2 1 Two Period Exchange Economy We shall start our exploration of dynamic economies with
More informationLecture 5 Leadership and Reputation
Lecture 5 Leadership and Reputation Reputations arise in situations where there is an element of repetition, and also where coordination between players is possible. One definition of leadership is that
More informationElena Grigorieva, P. Jean-Jacques Herings, Rudolf Müller, Dries Vermeulen. Inefficiency of equilibria in query auctions with continuous valuations
Elena Grigorieva, P. Jean-Jacques Herings, Rudolf Müller, Dries Vermeulen Inefficiency of equilibria in query auctions with continuous valuations RM/06/017 JEL code: C72, D44 Maastricht research school
More informationMath 167: Mathematical Game Theory Instructor: Alpár R. Mészáros
Math 167: Mathematical Game Theory Instructor: Alpár R. Mészáros Midterm #1, February 3, 2017 Name (use a pen): Student ID (use a pen): Signature (use a pen): Rules: Duration of the exam: 50 minutes. By
More informationBayesian games and their use in auctions. Vincent Conitzer
Bayesian games and their use in auctions Vincent Conitzer conitzer@cs.duke.edu What is mechanism design? In mechanism design, we get to design the game (or mechanism) e.g. the rules of the auction, marketplace,
More informationVersion /02/18 HOME BUYER. Guide
Version 1.1 01/02/18 HOME BUYER Guide contents page STEP 1: Saving for a deposit 4 STEP 2: Research the property market 6 STEP 3: Get VIP-approved 8 Learn about different loan types 10 STEP 4: Get the
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 11, 2017 Auctions results Histogram of
More informationECO 426 (Market Design) - Lecture 8
ECO 426 (Market Design) - Lecture 8 Ettore Damiano November 23, 2015 Revenue equivalence Model: N bidders Bidder i has valuation v i Each v i is drawn independently from the same distribution F (e.g. U[0,
More informationKIER DISCUSSION PAPER SERIES
KIER DISCUSSION PAPER SERIES KYOTO INSTITUTE OF ECONOMIC RESEARCH http://www.kier.kyoto-u.ac.jp/index.html Discussion Paper No. 657 The Buy Price in Auctions with Discrete Type Distributions Yusuke Inami
More informationFirst home buyer s guide.
First home buyer s guide. Help brings your first home closer. Contents. Preparing to buy....4 Understanding home loans....6 Saving for a deposit and upfront costs....9 Know your budget.... 13 Researching
More informationworthwhile for Scotia.
worthwhile for Scotia. 5. A simple bidding problem Case: THE BATES RESTORATION (A) Russ Gehrig, a construction general contractor, has decided to bid for the contract to do an extensive restoration of
More informationWhile the story has been different in each case, fundamentally, we ve maintained:
Econ 805 Advanced Micro Theory I Dan Quint Fall 2009 Lecture 22 November 20 2008 What the Hatfield and Milgrom paper really served to emphasize: everything we ve done so far in matching has really, fundamentally,
More informationIn the Name of God. Sharif University of Technology. Graduate School of Management and Economics
In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics (for MBA students) 44111 (1393-94 1 st term) - Group 2 Dr. S. Farshad Fatemi Game Theory Game:
More informationRents, Profits, and the Financial Environment of Business
21 Rents, Profits, and the Financial Environment of Business Learning Objectives After you have studied this chapter, you should be able to 1. define economic rent, firm, proprietorship, partnership, corporation,
More information