Question
There are N hostages and one bad guy, who needs a password from the hostages. One by one, the bad guy asks each hostage for
There are N hostages and one bad guy, who needs a password from the hostages. One by one, the bad guy asks each hostage for the password. If the hostage squeals, the game ends; otherwise, the hostage dies, and the bad guy moves on to the next hostage.There are two types of hostages: 'sacrificial' types, and 'selfish' types. Sacrificial hostages receive payoff 1 from dying, and 9 if the bad guy gets the password. Selfish types get 1 from dying, but don't care if the bad guy gets the password (payoff =0). Each hostage is sacrificial with probability 0.95, and selfish with probability 0.05.
a) If the first hostage questioned is a sacrificial type, calculate this type's payoff from not giving up the password, in terms of N.
b) What is the maximum number of hostages required for the sacrificial type in part(i) to not give up the password? (Hint: logx^n=nlogx)
c) Now assume thatN= 50, and the probability each hostage is sacrificial isp.How large shouldpbe to ensure that the sacrificial type does not give up the
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started