1. 40 marks Matching markets Answer the following questions. (a) 5 marks Construct a two-sided matching...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
1. 40 marks Matching markets Answer the following questions. (a) 5 marks Construct a two-sided matching problem in which there is more than one stable matching. (b) 5 marks Consider a two-sided matching market with men on one side and women on the other. If all men have a different top choice, how many rounds does it take for the deferred acceptance algorithm to converge? (c) 5 marks Consider a two-sided matching market with men on one side and women on the other. If all men have have the exact same preferences, how many rounds does it take for the men-proposing deferred acceptance algorithm to converge? (d) 5 marks Decide if you think the following statement is true or false. If true, give a brief justification. If false, give a counterexample. Consider a two-sided stable matching problem in which there is a man m and a woman w, such that m is w's top choice and wis m's top choice. Then every stable matching contains the pair (m, w). (e) 10 marks Consider a two-sided market with four women on one side and four men on the other. In decreasing order of preference, the preferences for everybody are given as follows: W ms, M, M2, M4, M3 w2 m3, m2, m4, mi, m5 W3 M, M3, M4, M5, M W M, M5, M4, M3, M ws: M, M, M5, M3, M m : W, W, W4, W5, W3 m2 W4, W2, W1, W3, ws m3: W, W5, W3, W, W m W, W, W3, W2, W5 m5: W, W, W, W5, W3 Find a stable matching using the DA algorithm when the woman make proposals. Find a stable matching using the DA algorithm when the men make proposals. (f) [10 marks Consider the following one-sided matching market. That is, anyone can match with anyone (this is often referred to as the "roommate" problem). There are four people, Ann, Barry, Clara, and Dan. They must pair off as each will share a two-bed room. Each has preferences over which of the others they would like to have as a room mate. In decreasing order of preference, the preferences for everybody are given as follows: 1. 40 marks Matching markets Answer the following questions. (a) 5 marks Construct a two-sided matching problem in which there is more than one stable matching. (b) 5 marks Consider a two-sided matching market with men on one side and women on the other. If all men have a different top choice, how many rounds does it take for the deferred acceptance algorithm to converge? (c) 5 marks Consider a two-sided matching market with men on one side and women on the other. If all men have have the exact same preferences, how many rounds does it take for the men-proposing deferred acceptance algorithm to converge? (d) 5 marks Decide if you think the following statement is true or false. If true, give a brief justification. If false, give a counterexample. Consider a two-sided stable matching problem in which there is a man m and a woman w, such that m is w's top choice and wis m's top choice. Then every stable matching contains the pair (m, w). (e) 10 marks Consider a two-sided market with four women on one side and four men on the other. In decreasing order of preference, the preferences for everybody are given as follows: W ms, M, M2, M4, M3 w2 m3, m2, m4, mi, m5 W3 M, M3, M4, M5, M W M, M5, M4, M3, M ws: M, M, M5, M3, M m : W, W, W4, W5, W3 m2 W4, W2, W1, W3, ws m3: W, W5, W3, W, W m W, W, W3, W2, W5 m5: W, W, W, W5, W3 Find a stable matching using the DA algorithm when the woman make proposals. Find a stable matching using the DA algorithm when the men make proposals. (f) [10 marks Consider the following one-sided matching market. That is, anyone can match with anyone (this is often referred to as the "roommate" problem). There are four people, Ann, Barry, Clara, and Dan. They must pair off as each will share a two-bed room. Each has preferences over which of the others they would like to have as a room mate. In decreasing order of preference, the preferences for everybody are given as follows:
Expert Answer:
Related Book For
Posted Date:
Students also viewed these economics questions
-
3. Consider the following reaction and kinetic data: 2 HgCl2(aq) + C2O4 (aq) 2 Cl-(aq) + Hg2Cl2(aq) + 2CO2(g) Expt. # [HgC](M) [CO2] (M) Initial rate (Ms) 1 0.10 0.15 1.8 x 10-5 2 0.10 0.30 7.2 x...
-
Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...
-
Sunblessed Juice Company sells bags of oranges and cartons of orange juice. Sunblessed grades oranges on a scale of 1 (poor) to 10 (excellent). At present, Sunblessed has 100,000 pounds of grade 9...
-
1. Do an internet search on "Bloom's Taxonomy." Use the results of your internet search in this discussion forum." 2. Navigate to the threaded discussion below and respond to the following: a. From...
-
Generally describe and give several examples of external users of accounting information?
-
Imagine the following scenario: For some time, you have known that you need to shop for a new mattress. You are putting off doing this because you dread the experience. You imagine yourself walking...
-
The ledger accounts of I-Cloud Internet Company appear as follows on March 31, 2016: All accounts have normal balances. Journalize and post the closing entries. Use 4 as the page number for the...
-
Who were some of the principal Portuguese explorers? What did they achieve and what were the ramifications of these voyages for Portugal, and the world?
-
Paul Poti, is the sole proprietor of Poti Enterprises, a small retail shop selling widgets located in Edmonton, AB. The shop has been in operation for several years. Paul provides you with the...
-
Bob paid $20,000 in aggregate premiums for his participating life insurance policy. Over the years he received $8,500 in cash dividends. Last year he surrendered the policy for its $27,000 cash...
-
When considering the cash versus the accrual method of accounting: A. Is there any type of business that must be on the cash method? B. Is there any type of business that must be on the accrual...
-
Chapter 07 Homework D 1. EX.07.07A 2. PR.07.11A ogress: 2/2 items eBook Cash Short and Over Entries Listed below are the weekly cash register tape amounts for service fees and the related cash counts...
-
Klumper Corporation is a diversified manufacturer of industrial goods. The company's activity-based costing system contains the following six activity cost pools and activity rates: Activity Cost...
-
Following is some financial information of Kean Inc. 2022 2021 $49,205 $41,444 Revenues Net income Total assets Shareholder's equity Cash flow from operations Basic earnings per share share Book...
-
L23 7 5 6 8 9 10 11 12 13 5 14 15 16 17 18 19 20 21 22 23 24 25 26 27 B C D ACTG 382 Excel Homework Assignment #1 Winter 2024 A a. Total contract price Instructions b. Company Background Information:...
-
The expected return of a risky portfolio in New Zealand over 2022 is 15%, while the risk-free rate is 7%. Terry wishes to set up a complete portfolio, with y (the proportion invested in the risky...
-
Read the case study Richter: Information Technology at Hungarys Largest Pharma and answer the following question: How does the organization ensure the accuracy of the data it stores?
-
Your client is a medium-sized company and is a leader in its small industry of producing replica vehicles of classic automobiles. Customers are either very wealthy individuals or from the...
-
Arne Adams, the audit senior, is reviewing the working papers written by the audit assistant on the audit of Quebec Creepers, a garden nursery and retailer of garden accessories. Arne reads the...
-
Francine Rideau, controller of Quatco Company, is reviewing the year-end financial statements with Tonya Kowalski, the company president. The financial statements currently report a net income of...
-
What will be the amount accumulated by each of the following present investments? a. $3,000 invested for 7 years at 14 percent compounded annually b. $1,600 invested for 17 years at 12% compounded...
-
How much money would have to be deposited today to accumulate a. $10,000 after 6 years if the investment earns 5%/year compounded annually. b. $6,500 after 4 years if the investment earns 8...
-
On August 1, 1958, first-class postage for a 1-ounce envelope was 4. On August 1, 2007, a first-class stamp for the same envelope cost 41. What was the annual compound increase in the cost of...
Study smarter with the SolutionInn App