2. (15 pts) There are three ninjas A, B, C that are competing for two bells....
Fantastic news! We've Found the answer you've been seeking!
Question:
![image](https://dsd5zvtm8ll6.cloudfront.net/si.experts.images/questions/2024/01/65b1d7f7db196_97565b1d7f7aa913.jpg)
Transcribed Image Text:
2. (15 pts) There are three ninjas A, B, C that are competing for two bells. In this problem, we assume the ninjas report their valuation truthfully. Each ninja can receive at most one bell and every ball is given to some ninja. Not only do they have a valuation if they receive a bell, but they care if another ninja receives a bell. 7 4 Ninja who receives a bell Ninja A Ninja B Ninja A valuation Ninja B valuation Ninja C valuation 0 5 X 5 Each ninja's valuation of an outcome is the sum of her valuation of ninjas receiving a bell. For example, Ninja A values the bell at 7 if she receives it and she values the bell at 2 if Ninja C receives the bell. In this sense, if the outcome is that Ninja A and Ninja C win the bell, Ninja A values this outcome at 7+ 2 = 9. Ninja C 2 6 8 Recall that for a VCG mechanism, the social welfare of an outcome wen is defined by =1 0;(). Pi (v) = (a) (5 pts) Let x = 6. What is the welfare maximizing allocation w*? (b) (5 pts) Let x = 6 again. Payment can be calculated using the following externality payment formula: max WEN ;() - v;(w*) ji ji What is the price for each Ninja for the allocation in part (a). (c) (5 pts) Now Ninja B changes her report x. Prove or disprove that the payment of Ninja B according to VCG mechanism is an increasing function of x. If there is multiple w* that maximizes the social welfare, we randomly choose one of those as our outcome. 2. (15 pts) There are three ninjas A, B, C that are competing for two bells. In this problem, we assume the ninjas report their valuation truthfully. Each ninja can receive at most one bell and every ball is given to some ninja. Not only do they have a valuation if they receive a bell, but they care if another ninja receives a bell. 7 4 Ninja who receives a bell Ninja A Ninja B Ninja A valuation Ninja B valuation Ninja C valuation 0 5 X 5 Each ninja's valuation of an outcome is the sum of her valuation of ninjas receiving a bell. For example, Ninja A values the bell at 7 if she receives it and she values the bell at 2 if Ninja C receives the bell. In this sense, if the outcome is that Ninja A and Ninja C win the bell, Ninja A values this outcome at 7+ 2 = 9. Ninja C 2 6 8 Recall that for a VCG mechanism, the social welfare of an outcome wen is defined by =1 0;(). Pi (v) = (a) (5 pts) Let x = 6. What is the welfare maximizing allocation w*? (b) (5 pts) Let x = 6 again. Payment can be calculated using the following externality payment formula: max WEN ;() - v;(w*) ji ji What is the price for each Ninja for the allocation in part (a). (c) (5 pts) Now Ninja B changes her report x. Prove or disprove that the payment of Ninja B according to VCG mechanism is an increasing function of x. If there is multiple w* that maximizes the social welfare, we randomly choose one of those as our outcome.
Expert Answer:
Related Book For
Probability and Random Processes With Applications to Signal Processing and Communications
ISBN: 978-0123869814
2nd edition
Authors: Scott Miller, Donald Childers
Posted Date:
Students also viewed these marketing questions
-
The following information is available for ADT Company, which produces special - order security products and uses a job order costing system. Overhead is applied using a predetermined overhead rate...
-
The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1-5. Ivan's grandfather died and left a portfolio of municipal bonds. In 2012, they pay Ivan...
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
Delta Catfish Company has taken a position in its tax return to claim a tax credit of $10 million (direct reduction in taxes payable) and has determined that its sustainability is more likely than...
-
At 1000 K, Kp = 1.85 for the reaction (c) What is the value of Kc for the reaction in part (b)?
-
Go back to the original problem, and state its dual problem. What information do the original slack variables u, y, and w give us about the dual problem? Determine the solution to the dual problem...
-
The lettered items below represent a classification scheme for the concepts of financial accounting. Match each numbered term in the list that follows with the letter of the category in which it...
-
Job costing, accounting for manufacturing overhead, budgeted rates. The Lynn Company uses a job-costing system at its Minneapolis plant. The plant has a Machining Department and an Assembly...
-
Crane Corporation prepares monthly cash budgets. Here are relevant data from operating budgets for 2 0 2 5 . All sales and purchases are on account. Budgeted collections and disbursement data are...
-
A block on a frictionless table is connected as shown in FIGURE P15.75 to two springs having spring constants k 1 and k 2 . Find an expression for the blocks oscillation frequency f in terms of the...
-
You intend to purchase Dorchester common stock at $52.00 per share, hold it for 1 year, and then sell it after a dividend of $6.25 is paid. How much will the stock price have to appreciate for you to...
-
A metal sample weighing 71.9 g and at temperature of 100.0 degrees celsius was placed in 41.0g of water in a calorimeter at 24.5 degrees celsius. At equilibrium, the temperature of the water and...
-
Why Implementing internationalization strategy is an important? What are the opportunity and benefits for the company? Please include the source of the info including the link thank you.
-
The sticker price as displayed on a new automobile is $35,450. After a lengthy negotiation, you bought the car for $32685. Determine the percentage reduction off the sticker price that you are...
-
Why is it helpful to separate engineered barriers from administrative barriers?
-
A person coughs when a foreign object is in the windpipe. The velocity of the cough depends on the size of the object. Suppose a person has a windpipe with a 22-mm radius. If a foreign object has a...
-
Marigold Corp. has the following transactions during August of the current year. Aug. 1 Issues shares of common stock to investors in exchange for $10,000. 4 Pays insurance in advance for 3 months,...
-
Identify Thank You mission, strategy and core competencies. Identify strategy changes that have taken place at Thank You since its founding in 2008. Your answer must in text references and must be...
-
Phone numbers in the United States consist of 10 digits, a three- digit area code followed by a seven- digit number. Suppose there are several constraints that must be satisfied for a phone number to...
-
A pair of random variables is uniformly distributed over the ellipse defined by x2 + 4 y2 1.. (a) Find the marginal PDFs, fX (x) and fY (y). (b) Based on the results of part (a), find E [X], E [Y],...
-
Suppose X is an exponential random variable with PDF, fX (x) = exp ( x) u (x). Find a transformation, Y= g(X) so that the new random variable Y has a Cauchy PDF given by 1/ fy(y) = 14x2
-
Overtime pay for a production department Curry Company employs nine production workers at $7.00 per hour for first shift and a 50 percent overtime premium for any hours worked in excess of 40 per...
-
Understanding inventory cost data Data relevant to Job No. QV1173 are: An analysis of the production data indicate a number of additional items as follows: a. In addition to the 200 good units, there...
-
Identifying errors in accounting for materials Ristlott Company is a small manufactur- ing company using a perpetual inventory system. Recently the company hired an accountant who has not worked for...
![Mobile App Logo](https://dsd5zvtm8ll6.cloudfront.net/includes/images/mobile/finalLogo.png)
Study smarter with the SolutionInn App