(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
-
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...
-
Sketch the input and output waveforms for a one-shot using a 555 timer triggered by a 10-kHz clock for RA = 5.1 k( and C = 5 nF.
-
Keaton Co is an electricity distribution company based in a large capital city. Its business is to manage the electricity assets, including poles, wires and other equipment, that are used to deliver...
-
The accounting system for Wallace Ltd uses a general journal and special journals for sales, purchases, cash receipts and cash payments. Required (a) What journal would be the most probable source of...
-
Solitaire Companys fixed budget performance report for June follows. The $315,000 budgeted expenses include $294,000 variable expenses and $21,000 fixed expenses. Actual expenses include $27,000...
-
estion 45: Which key lets you select multiple worksheets in a workbook? swer: (Shift) 13 (Tab) O (Alt) O (Enter)
-
(a) State and explain Ne wton's first law of motion. (b) The shortest configuration of the string joining three given points is the one shown in Fig. 1 where all the angles are 120, Explain how you...
-
52 6. This is another question about portfolios. Here, for a given shape of the profit curve, design the portfolio. (a) Construct a portfolio using only Calls where, at time t = T, the profit line is...
-
Patricia owns a cleaning business with Sarah. They both have other jobs and are trying to determine the number of hours to work at the cleaning business. The following payoff matrix shows their daily...
-
8. The Lopez Corp. has four employees. Information from 2020 for those four employees is shown below: Employee\ Earnings prior to November\ November Earnings\ Federal Withholding %\ State Withholding...
-
Shown in Figure Q.1 (page 4) is a cross-section of a long bar. This bar is made of two materials as shown by hatch-patterns in the figure. Thermal conductivities of the two materials are k and kB....
-
Setting Up and Managing Transactions in Sage 50 for Northern Tech Ltd. Introduction: Northern Tech Ltd. is a Canadian-based retail company specializing in the Electronics and Technology industry. The...
-
Write a paper to explain: Assume that you are financial advisor to a business. Describe the advice that you would give to the client for raising business capital using both debt and equity options in...
-
Write the general quadratic equation y2 - 8y - 4x + 28 = 0 in standard form. Determine the vertex, focus, and directrix of the parabola defined by this equation. Sketch a graph.
-
Sumitomo Cable manufactures various types of aluminum and copper cables which it sells directly to retail outlets through its distribution channels. The manufacturing process for producing cables...
-
The Cooper Furniture Company of Potomac, Maryland, assembles two types of chairs (Recliners and Rockers). Separate assembly lines are used for each type of chair. Classify each cost item (AI) as...
-
The following data are for Marvin Department Store. The account balances (in thousands) are for 2017. 1. Compute (a) the cost of goods purchased and (b) the cost of goods sold. 2. Prepare the income...
Study smarter with the SolutionInn App