(10 marks) We need to hire a new staff. There are n applicants for this job....
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
(10 marks) We need to hire a new staff. There are n applicants for this job. Assume that we will know how good they are (as a score) when we interview them, and the score for each applicant is different. So there is a unique candidate with the highest score, but we don't know that the applicant is the best when we interview him/her until we have interviewed all the applicants. The problem is that after we interview one applicant, we need to make an online decision to either give him/her an offer or forever lose the chance to hire that applicant. Suppose the applicants come in a random order (i.e. a uniformly random permutation), and we would like to come up with a strategy to hire the best applicant. Consider the following strategy. First, interview m applicants but reject them all. Then, after the m-th applicant, hire the first applicant you interview who is better than all of the previous applicants that you I have interviewed. Let E be the event that you hire the best applicant. Let E; be the event that the i-th applicant is the best and you hire him/her. Compute Pr(E) and show that Pr(E) n = M n 1 j=m+1 Then, show that Pr(E) m (Inn - Inm), and that Pr(E) can be arbitrarily close to 1/e for an appropriate choice of m when n tends to infinity. (10 marks) We need to hire a new staff. There are n applicants for this job. Assume that we will know how good they are (as a score) when we interview them, and the score for each applicant is different. So there is a unique candidate with the highest score, but we don't know that the applicant is the best when we interview him/her until we have interviewed all the applicants. The problem is that after we interview one applicant, we need to make an online decision to either give him/her an offer or forever lose the chance to hire that applicant. Suppose the applicants come in a random order (i.e. a uniformly random permutation), and we would like to come up with a strategy to hire the best applicant. Consider the following strategy. First, interview m applicants but reject them all. Then, after the m-th applicant, hire the first applicant you interview who is better than all of the previous applicants that you I have interviewed. Let E be the event that you hire the best applicant. Let E; be the event that the i-th applicant is the best and you hire him/her. Compute Pr(E) and show that Pr(E) n = M n 1 j=m+1 Then, show that Pr(E) m (Inn - Inm), and that Pr(E) can be arbitrarily close to 1/e for an appropriate choice of m when n tends to infinity.
Expert Answer:
Related Book For
Contemporary Human Resource Management Text And Cases
ISBN: 9780273757825
4th Edition
Authors: Tom Redman, Adrian Wilkinson
Posted Date:
Students also viewed these computer network questions
-
Use the information on the payroll register to prepare a payroll check for Janice Burns for the week ending March 23, 20--. (This problem will be manually graded and the answer fields will be marked...
-
In the John Deere "Styro" video: O A. (ii) The operation of a pull system is illustrated. O B. (i) and (iv) C. (iii) Lead times were reduced significantly as a result of implementing a "trucking"...
-
Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...
-
Refer to Table 15-6. Suppose the monopolist has total fixed costs equal to $5 and a variable cost equal to $4 per unit for all units produced. What is the total profit if she operates at her...
-
What is the maximum count interval using a 12-stage counter operated at a clock rate of 20 MHz?
-
What is the justified trailing price-to-earnings (P/E) multiple of a stock that has a payout ratio of 42 % if the shareholders require a return of 10% on their investment and the expected growth rate...
-
Hardy Instruments, Inc., is a manufacturer of various measuring and controlling instruments. Financial statement data for the firm are as follows: Required a. Using the given data, calculate ratios 1...
-
HAART, or highly active antiretroviral therapy, is currently recommended for the treatment of HIV and involves the administration of three or more medicines at one time. Explain why this combined...
-
Review and summarize the major issues, the position taken and the supporting arguments by both parties in the case of Servicios y Obras Isetan S.L
-
Michael and Jeanette Boyds Tax Return Michael D. and Jeanette S. Boyd live with their family at the Rock Glen House Bed & Breakfast, which Michael operates. The Bed & Breakfast (B&B) is...
-
For the summative activity in this unit, you have been asked to sample 60 people from a chosen population for an observational study.You need to ask a question thatseparates the sample into two...
-
Solve b. -4 (x y 4) (x 19 ) X xy-2
-
Lisa Anderson, a college junior, normally prides herself on keeping control of her finances. But the fall semester was a disaster. She contracted West Nile virus and was very sick for months. It was...
-
If the immune system is stressed, then what happens to body function?
-
Part 1 : Find Southwest Airlines income statement on NASDAQ.com. With the most recent annual report, estimate their net marketing contributions for one year in the past five years. What would their...
-
What is the total amount you will have to repay for your $49,000 student loan if the interest rate is 4% APR with monthly compounding and you pay equal monthly payments over the 10 year life of the...
-
Explain the following 6) Describe the concept of conformity 7) Describe the concept of mentenability 8) Describe the concept of safety and security 9) Define availability and detail what are the...
-
The Alert Company is a closely held investment-services group that has been very successful over the past five years, consistently providing most members of the top management group with 50% bonuses....
-
Champion Company is considering a contract that would require an expansion of its food processing capabilities. The contract covers five years. To provide the required products, Champion would have...
-
Below is a list of aspects of various capital expenditure proposals that the capital budgeting team of Anchor, Inc., has incorporated into its net present value analyses during the past year. Unless...
-
Clancy Company is considering the purchase of equipment for \($100,000\). The equipment will expand the companys production and increase revenue by \($30,000\) per year. Annual cash operating...
![Mobile App Logo](https://dsd5zvtm8ll6.cloudfront.net/includes/images/mobile/finalLogo.png)
Study smarter with the SolutionInn App