Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

The NBA is looking to expand to another city. In order to decide which city will receive a new team, the commissioner interviews potential owners

The NBA is looking to expand to another city. In order to decide which city will receive a new team, the commissioner interviews potential owners from each of the N potential cities (N is a positive integer), one at a time. Unfortunately, the owners would like to know immediately after the interview whether their city will receive the team or not. The commissioner decides to use the following strategy: she will interview the first m owners and reject all of them (m {1, . . . , N}). After the mth owner is interviewed, she will pick the first city that is better than all previous cities. The cities are interviewed in a uniformly random order. What is the probability that the best city is selected? Assume that the commissioner has an objective method of scoring each city and that each city receives a unique score. You should arrive at an exact answer for the probability in terms of a summation. Approximate your answer using Summation from i=1 to n of i^(-1) ln n and find the optimal value of m that maximizes the probability that the best city is selected.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Mathematics In Middle And Secondary School A Problem Solving Approach

Authors: Alexander Karp, Nicholas Wasserman

1st Edition

1623968143, 9781623968144

More Books

Students also viewed these Mathematics questions