1. (Opposing interets of men and women) Consider an arbitrary marriage problem. Let f be the...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
1. (Opposing interets of men and women) Consider an arbitrary marriage problem. Let f be the men-proposing DA matching of this problem. Let f be an arbitrary stable matching of this problem. We show via the following steps that every woman finds her outcome at f no worse than her outcome at fM. (Similarly, you can show that every man finds his outcome at f no worse than his outcome at women-proposing DA matching.) (a) Suppose to the contrary that woman w₁ finds her outcome at f worse than her outcome at fM. Argue that woman w₁ must not be single at fM. (Hint: f is stable.) (b) Assume that woman w₁ marries man m₁ at fM. Argue that man mi's outcome at f is not to marry woman w₁, i.e., f(m₁) + w₁. (Hint: Woman w₁ is happier at fM.) (c) Use the conclusion in the previous step to argue that man m₁ cannot be indifferent between his outcome at f, f(m₁), and his outcome at fM, w₁. (d) Argue that man m₁ cannot prefer w₁ to f(m₁). (Hint: f is stable). (e) Argue that man m₁ must prefer f(m₁) to w₁. Then find a contradiction to the result we have proved in class, that is, men-proposing DA algorithm is optimal for men. 1. (Opposing interets of men and women) Consider an arbitrary marriage problem. Let f be the men-proposing DA matching of this problem. Let f be an arbitrary stable matching of this problem. We show via the following steps that every woman finds her outcome at f no worse than her outcome at fM. (Similarly, you can show that every man finds his outcome at f no worse than his outcome at women-proposing DA matching.) (a) Suppose to the contrary that woman w₁ finds her outcome at f worse than her outcome at fM. Argue that woman w₁ must not be single at fM. (Hint: f is stable.) (b) Assume that woman w₁ marries man m₁ at fM. Argue that man mi's outcome at f is not to marry woman w₁, i.e., f(m₁) + w₁. (Hint: Woman w₁ is happier at fM.) (c) Use the conclusion in the previous step to argue that man m₁ cannot be indifferent between his outcome at f, f(m₁), and his outcome at fM, w₁. (d) Argue that man m₁ cannot prefer w₁ to f(m₁). (Hint: f is stable). (e) Argue that man m₁ must prefer f(m₁) to w₁. Then find a contradiction to the result we have proved in class, that is, men-proposing DA algorithm is optimal for men.
Expert Answer:
Related Book For
Fundamentals of corporate finance
ISBN: 978-0470876442
2nd Edition
Authors: Robert Parrino, David S. Kidwell, Thomas W. Bates
Posted Date:
Students also viewed these accounting questions
-
A random sample of men and women in prison was asked to give the length of sentence each received for a certain type of crime. At = 0.05, test the claim that there is no difference in the sentence...
-
A social scientist asks a sample of men and women to read a vignette describing an immoral act for reasons of preservation, protection, or self-gain. She measures moral reasoning among those sampled....
-
Let F be the distribution function F(x) = xn 0 < x < 1 (a) Give a method for simulating a random variable having distribution F that uses only a single random number. (b) Let U1, . . . ,Un be...
-
Crystal Cleaners dry cleans industrial clothing. The following excerpt from its PPE Subledger shows the component details regarding the dry cleaning equipment: Calculate depreciation on the dry...
-
Review Multiple-Concept Example before beginning this problem. A sport utility vehicle (SUV) and a sports car travel around the same horizontal curve. The SUV has a static stability factor of 0.80...
-
Why is probability used to describe the velocity and speed of gas molecules?
-
Liberty's return on common stockholders' equity can be described as a. Weak b. Normal c. Average d. Strong
-
Following are the four assertions about account balances that can be applied to the audit of a companys PP& E, including assets the company has constructed itself: existence, rights and obligations,...
-
-Your 40 year aunt wants to start saving for her retirement. She expects to retire at 65. She thinks that she will have saved $500,000 by the time she retires. She expects of live to 90. a) How much...
-
You are given the following information concerning four stocks: a) Using 20X0 as the base year, construct three aggregate measures of the market that simulate the Dow Jones Industrial Average, the...
-
Your friend has $5,000 to invest in the share market and is deciding between investment in Big Ltd or Small Ltd. In the most recent reporting period, Big Ltd made a profit after tax of $1,000,000,...
-
Which of the following best describes due care? a. Tact in avoiding legal liability, b. Requisite skill and diligence. c. Reasonable infallibility. d. Freedom from undue influence. Choose the correct...
-
Which of the following best describes the purpose of attestation standards and GAASl a. Measures of quality for attestation and audit engagements. b. Methods to discharge professional...
-
A practitioner should comply with applicable attestation standards: a. On every attestation engagement, without exception. b. On every attestation engagement, except financial statement audits. c. On...
-
Assurance service engagements: a. Do not require independence. b. Require application of all attestation standards and GAAS. c. Are performed currently without professional standards. d. Do not...
-
Identify and describe the three component risks underlying audit risk for an individual financial statement account.
-
The "short run" refers to O any period shorter than a week any period shorter than a year any period of time in which it is not feasible to change at least one factor of the input.
-
Could a set of three vectors in span all of? Explain. What about n vectors in when n is less than m? R4
-
Under what circumstances might the IRR and NPV approaches have conflicting results?
-
Roy Gross is considering an investment that pays 7.6 percent. How much will he have to invest today so that the investment will be worth $25,000 in six years?
-
Assume that Rex Corp. is operating at a capital intensity ratio of 63.5 percent and is able to generate net sales of $3,123,443. What is the book value of the firms assets?
-
A diesel engine of mass \(300 \mathrm{~kg}\) and operating speed \(1800 \mathrm{rpm}\) is found to have a rotating unbalance of \(1 \mathrm{~kg}-\mathrm{m}\). It is to be installed on the floor of an...
-
A sensitive electronic system, of mass \(30 \mathrm{~kg}\), is supported by a spring-damper system on the floor of a building that is subject to a harmonic motion in the frequency range \(10...
-
A machine of mass \(1150 \mathrm{~kg}\) is mounted on springs. A piston of mass \(m=25 \mathrm{~kg}\) moves up and down in the machine at a speed of \(600 \mathrm{rpm}\) with a stroke of \(350...
Study smarter with the SolutionInn App